Go to the previous, next section.
The files `g++-include/Vec.ccP' and `g++-include/AVec.ccP'
provide pseudo-generic standard array-based vector operations. The
corresponding header files are `g++-include/Vec.hP' and
Vec provides operations
suitable for any base class that includes an equality operator. Subclass
AVec provides additional arithmetic operations suitable for base
classes that include the full complement of arithmetic operators.
Vecs are constructed and assigned by copying. Thus, they should
normally be passed by reference in applications programs.
Several mapping functions are provided that allow programmers to
specify operations on vectors as a whole.
For illustrative purposes assume that classes
intAVec have been generated via
- declares a to be an empty vector. Its size may be changed via resize.
- declares a to be an uninitialized vector of ten elements (numbered 0-9).
intVec b(6, 0);
- declares b to be a vector of six elements, all initialized to zero. Any
value can be used as the initial fill argument.
a = b;
- Copies b to a. a is resized to be the same as b.
a = b.at(2, 4)
- constructs a from the 4 elements of b starting at b.
Assume declarations of
intVec a, b, c and
int i, x in
- returns the number of elements that can be held in a.
- sets a's length to 20. All elements are unchanged, except that if
the new size is smaller than the original, than trailing elements
are deleted, and if greater, trailing elements are uninitialized.
- returns a reference to the i'th element of a, or produces an error
if i is out of range.
- returns a reference to the i'th element of a. Unlike the
i is not checked to ensure that it is within range.
a == b;
- returns true if a and b contain the same elements in the same order.
a != b;
- is the converse of a == b.
c = concat(a, b);
- sets c to the new vector constructed from all of the elements of
a followed by all of b.
c = map(f, a);
- sets c to the new vector constructed by applying int function f(int)
to each element of a.
c = merge(a, b, f);
- sets c to the new vector constructed by merging the elements of
ordered vectors a and b using ordering (comparison) function f.
c = combine(f, a, b);
- sets c to the new vector constructed by applying int function f(int, int)
to successive pairs of a and b. The result has length the shorter of
a and b.
c = reverse(a)
- sets c to a, with elements in reverse order.
- reverses a in-place.
- sorts a in-place using comparison function f. The sorting method is a
variation of the quicksort functions supplied with GNU emacs.
a.fill(0, 4, 2)
- fills the 2 elements starting at a with zero.
- applies function f to each element in a.
x = a.reduce(f, base)
- accumulates the results of applying function f to successive elements
of a starting with base.
- returns the index of the leftmost occurrence of the target, or -1,
if it does not occur.
- invokes the error handler. The default version prints the error message,
AVecs provide additional arithmetic operations. All vector-by-vector
operators generate an error if the vectors are not the same length. The
following operations are provided, for
AVecs a, b and
base element (scalar)
a = b;
- Copies b to a. a and b must be the same size.
a = s;
- fills all elements of a with the value s. a is not resized.
a + s; a - s; a * s; a / s
- adds, subtracts, multiplies, or divides each element of a with the scalar.
a += s; a -= s; a *= s; a /= s;
- adds, subtracts, multiplies, or divides the scalar into a.
a + b; a - b; product(a, b), quotient(a, b)
- adds, subtracts, multiplies, or divides corresponding elements of a and b.
a += b; a -= b; a.product(b); a.quotient(b);
- adds, subtracts, multiplies, or divides corresponding elements of b into a.
s = a * b;
- returns the inner (dot) product of a and b.
x = a.sum();
- returns the sum of elements of a.
x = a.sumsq();
- returns the sum of squared elements of a.
x = a.min();
- returns the minimum element of a.
x = a.max();
- returns the maximum element of a.
i = a.min_index();
- returns the index of the minimum element of a.
i = a.max_index();
- returns the index of the maximum element of a.
Note that it is possible to apply vector versions other arithmetic
operators via the mapping functions. For example, to set vector b
to the cosines of doubleVec a, use
b = map(cos, a);.
This is often more efficient than performing the operations
in an element-by-element fashion.
Go to the previous, next section.