Class search_vec_ext (o2scl)

O2scl : Class List

template<class vec_t, class fp_t = double>
class search_vec_ext

An extended search_vec which is allowed to return the last element.

Public Functions

inline search_vec_ext()

Create a blank searching object.

inline search_vec_ext(size_t nn, const vec_t &x)

Create a searching object for vector x of size nn.

Idea for Future:

Ensure this is fully tested for vectors with only one element.

inline size_t find(const fp_t x0)

Search an increasing or decreasing vector for the interval containing x0

inline size_t find_inc(const fp_t x0)

Search an increasing vector for the interval containing x0

inline size_t find_dec(const fp_t x0)

Search a decreasing vector for the interval containing x0

Protected Attributes

size_t cache

Storage for the most recent index.

const vec_t *v

The vector to be searched.

size_t n

The vector size.

Private Functions

search_vec_ext(const search_vec_ext<vec_t, fp_t>&)

search_vec_ext<vec_t, fp_t> &operator=(const search_vec_ext<vec_t, fp_t>&)