35 ::operator
delete(start);
67 const void* first,
const size_t n);
79 const size_t n = position - start;
80 if (finish != end_of_storage && position == finish) {
83 insert_aux(position, x);
91 if (finish != end_of_storage)
94 insert_aux(finish, x);
109template<>
inline void
113 if (positions.
size() == 0)
115 const_iterator val = values.
begin();
118 while (pos != lastpos)
119 operator[](*pos++) = *val++;
125 if (positions.
size() != values.
size())
126 throw BCP_fatal_error(
"BCP_vec::update() called with unequal sizes.\n");
128 unchecked_update(positions, values);
141 const size_t len = last - first;
142 memmove(start, first, len *
sizeof(
int));
143 finish = start + len;
164 if (position + 1 != finish)
165 memmove(position, position + 1, ((finish-position) - 1) *
sizeof(
int));
171 if (first != last && last != finish)
172 memmove(first, last, (finish - last) *
sizeof(
int));
173 finish -= (last - first);
void BCP_vec_sanity_check(BCP_vec< int >::const_iterator firstpos, BCP_vec< int >::const_iterator lastpos, const int maxsize)
A helper function to test whether a set positions is sane for a vector.
Currently there isn't any error handling in BCP.
Abstract base class that defines members common to all types of variables.
The class BCP_vec serves the same purpose as the vector class in the standard template library.
void deallocate()
Destroy the entries in the vector and free the memory allocated for the vector.
void pop_back()
Delete the last entry.
void push_back(const_reference x)
Append x to the end of the vector.
void unchecked_push_back(const_reference x)
Append x to the end of the vector.
iterator end()
Return an iterator to the end of the object.
size_t size() const
Return the current number of entries.
void keep(iterator pos)
Keep only the entry pointed to by pos.
BCP_vec< T > & operator=(const BCP_vec< T > &x)
Copy the contents of x into the object and return a reference the the object itself.
void erase(iterator pos)
Erase the entry pointed to by pos.
iterator begin()
Return an iterator to the beginning of the object.
void update(const BCP_vec< int > &positions, const BCP_vec< T > &values)
Update those entries listed in positions to the given values.
void unchecked_update(const BCP_vec< int > &positions, const BCP_vec< T > &values)
Same as the previous method but without sanity checks.
BCP_vec()
The default constructor initializes the data members as 0 pointers.
void reserve(const size_t n)
Reallocate the object to make space for n entries.
void insert(iterator position, const void *first, const size_t num)
Insert num entries starting from memory location first into the vector from position pos.
void assign(const void *x, const size_t num)
Copy num entries of type T starting at the memory location x into the object.
void insert_aux(iterator position, const_reference x)
insert x into the given position in the vector.