|
Container constructors
Syntax:
#include <deque> container(); container( const container& c ); container( size_type num, const TYPE& val = TYPE() ); container( input_iterator start, input_iterator end ); ~container(); The default dequeue constructor takes no arguments, creates a new instance of that dequeue. The second constructor is a default copy constructor that can be used to create a new dequeue that is a copy of the given dequeue c. The third constructor creates a dequeue with space for num objects. If val is specified, each of those objects will be given that value. For example, the following code creates a vector consisting of five copies of the integer 42: vector<int> v1( 5, 42 ); The last constructor creates a dequeue that is initialized to contain the elements between start and end. For example:
// create a vector of random integers
cout << "original vector: ";
vector<int> v;
for( int i = 0; i < 10; i++ ) {
int num = (int) rand() % 10;
cout << num << " ";
v.push_back( num );
}
cout << endl;
// find the first element of v that is even
vector<int>::iterator iter1 = v.begin();
while( iter1 != v.end() && *iter1 % 2 != 0 ) {
iter1++;
}
// find the last element of v that is even
vector<int>::iterator iter2 = v.end();
do {
iter2--;
} while( iter2 != v.begin() && *iter2 % 2 != 0 );
cout << "first even number: " << *iter1 << ", last even number: " << *iter2 << endl;
cout << "new vector: ";
vector<int> v2( iter1, iter2 );
for( int i = 0; i < v2.size(); i++ ) {
cout << v2[i] << " ";
}
cout << endl;
When run, this code displays the following output: original vector: 1 9 7 9 2 7 2 1 9 8 first even number: 2, last even number: 8 new vector: 2 7 2 1 9 All of these constructors run in linear time except the first, which runs in constant time. The default destructor is called when the dequeue should be destroyed. |