構造函數
語法:
C++ Vectors可以使用以下任意一種參數方式構造:
vector();
//無參數 - 構造一個空的vector
vector( size_type num, const TYPE &val );
//數量(num)和值(val) - 構造一個初始放入num個值為val的元素的Vector
vector( const vector &from );
//構造一個與vector from 相同的vector
vector( input_iterator start, input_iterator end );
//迭代器(start)和迭代器(end) - 構造一個初始值為[start,end)區間元素的Vector(注:半開區間).
舉例:
vector<int> v1( 5, 42 );
//構造了一個包含5個值為42的元素的Vector
運算符
語法:
C++ Vectors能夠使用標准運算符: ==, !=, <=, >=, <, 和 >.
v[]
//
要訪問vector中的某特定位置的元素可以使用 [] 操作符.
v1 == v2
//
兩個vectors被認為是相等的,如果: 1.它們具有相同的容量;2.所有相同位置的元素相等.
v1 != v2
v1 <= v2
//
vectors之間大小的比較是按照詞典規則.
v1 >= v2
v1 < v2
v1 > v2
assign函數
語法:
void assign( input_iterator start, input_iterator end );
//assign() 函數要麼將區間[start, end)的元素賦到當前vector
void assign( size_type num, const TYPE &val );
//或者賦num個值為val的元素到vector中.這個函數將會清除掉為vector賦值以前的內容.
at函數
語法:
TYPE at( size_type loc ); //返回當前Vector指定位置loc的元素的引用.
at() 函數 比 [] 運算符更加安全, 因為它不會讓你去訪問到Vector內越界的元素. 例如, 考慮下面的代碼:
vector<int> v( 5, 1 );
for( int i = 0; i < 10; i++ )
{
cout << "Element " << i << " is " << v[i] << endl;
}
這段代碼訪問了vector末尾以後的元素,這將可能導致很危險的結果.以下的代碼將更加安全:
vector<int> v( 5, 1 );
for( int i = 0; i < 10; i++ )
{
cout << "Element " << i << " is " << v.at(i) << endl;
}
取代試圖訪問內存裡非法值的作法,at() 函數能夠辨別出訪問是否越界並在越界的時候拋出一個異常.
back 函數, front函數
語法:
TYPE back();
//back() 函數返回當前vector最末一個元素的引用.
TYPE front();
//
front()函數返回當前vector起始元素的引用
例如:
vector<int> v;
for( int i = 0; i < 5; i++ )
{
v.push_back(i);
}
cout <<"The first element is "<<
v.front() <<" and the last element is" <<
v.back() << endl;
結果:
The first element is 0 and the last element is 4
begin 函數 end 函數
語法:
iterator begin();
//
begin()函數返回一個指向當前vector起始元素的迭代器.
iterator end();
//
end() 函數返回一個指向當前vector末尾元素的下一位置的迭代器.注意,如果你要訪問末尾元素,需要先將此迭代器自減1.
例如,下面這段使用了一個迭代器來顯示出vector中的所有元素:
vector<int> v1( 5, 789 ); vector<int>::iterator it;
for( it = v1.begin(); it != v1.end(); it++ )
cout << *it << endl;
capacity 函數
語法:
size_type capacity();
//capacity() 函數 返回當前vector在重新進行內存分配以前所能容納的元素數量.
clear 函數
語法:
void clear();
//clear()函數刪除當前vector中的所有元素.
vector.clear();
empty 函數
語法:
bool empty();
//如果當前vector沒有容納任何元素,則empty()函數返回true,否則返回false.
例如,以下代碼清空一個vector,並按照
逆序顯示所有的元素:
vector<int> v;
for( int i = 0; i < 5; i++ )
{
v.
push_back(i); //末尾添加元素
}
while( !v.empty() )
{
cout << v.back() << endl;
v.
pop_back();
//刪除末尾元素
}
erase 函數
語法:
iterator erase( iterator loc );
//
erase函數刪作指定位置loc的元素
iterator erase( iterator start, iterator end ); //刪除區間[start, end)的所有元素.返回值是指向刪除的最後一個元素的下一位置的迭代器
例如:
// 創建一個vector,置入字母表的前十個字符
vector<char> alphaVector;
for( int i=0; i < 10; i++ )
alphaVector.push_back( i + 65 );
int size = alphaVector.size();
vector<char>::iterator startIterator;
vector<char>::iterator tempIterator;
for( int i=0; i < size; i++ )
{
tartIterator = alphaVector.begin();
alphaVector.
erase( startIterator );
// Display the vector
for( tempIterator = alphaVector.begin(); tempIterator != alphaVector.end(); tempIterator++ )
cout << *tempIterator; cout << endl;
}
輸出:
BCDEFGHIJ CDEFGHIJ DEFGHIJ EFGHIJ FGHIJ GHIJ HIJ IJ J
get_allocator 函數
語法:
allocator_type get_allocator();
get_allocator() 函數返回當前vector的內存分配器.
insert 函數
語法:
insert() 函數有以下三種用法:
//在指定位置loc前插入值為val的元素,返回指向這個元素的迭代器,
iterator insert( iterator loc, const TYPE &val );
//
在指定位置loc前插入num個值為val的元素
void insert( iterator loc, size_type num, const TYPE &val );
//
在指定位置loc前插入區間[start, end)的所有元素 .
void insert( iterator loc, input_iterator start, input_iterator end );
舉例:
//創建一個vector,置入字母表的前十個字符
vector<char> alphaVector;
for( int i=0; i < 10; i++ )
alphaVector.push_back( i + 65 );
//插入四個C到vector中
vector<char>::iterator theIterator = alphaVector.begin();
alphaVector.insert( theIterator, 4, 'C' );
//顯示vector的內容
for( theIterator = alphaVector.begin(); theIterator != alphaVector.end(); theIterator++ )
cout << *theIterator;
顯示:
CCCCABCDEFGHIJ
max_size 函數
語法:
size_type max_size(); // 函數返回當前vector所能容納元素數量的最大值(譯注:包括可重新分配內存).
rbegin 函數
語法:
reverse_iterator rbegin();
//rbegin函數返回指向當前vector末尾的
逆迭代器.(譯注:實際指向末尾的下一位置,而其內容為末尾元素的值,詳見逆代器相關內容)
rend 函數
語法:
reverse_iterator rend(); //rend()函數返回指向當前vector起始位置的
逆迭代器.
reserve 函數
語法:
void reserve( size_type size );
//函數為當前vector預留至少共容納size個元素的空間.(譯注:實際空間可能大於size)
resize 函數
語法:
void
resize( size_type size, TYPE val );
//resize() 函數改變當前vector的大小為size,且對新創建的元素賦值val
size 函數
語法:
size_type size(); //size() 函數返回當前vector所容納元素的數目
swap 函數
語法:
void swap( vector &from ); //swap()函數
交換當前vector與vector from的元素
C++的容器演示:
//---------------------------------------------------------------------------
#include <vector>
#include <string>
#include <iostream>
struct student/*原學生結構體,改為類也許更好*/
{
std::string name;
int age;
int c;
int en;
int score;
};
int main(void)
{
std::vector<struct student> a;/*定義一個struct student類型的容器a*/
struct student temp;/*定義一個學生結構*/
std::cin>>n;/*輸入學生的數量*/
for (int i=0; i < n; i++) {/*這個循環將向容器a添加n個學生的信息*/
std::cout<<"Name:";
std::cin>>temp.name ;
// std::cin.sync();
std::cout<<"Age:";
std::cin>>temp.age ;
std::cout<<"C:";
std::cin>>temp.c;
std::cout<<"English:";
std::cin>>temp.en;
temp.score =temp.c+temp.en;
a.push_back(temp);
}
std::cout<<"--------------------------------------"<<std::endl<<std::endl;
for (std::vector<struct student>::const_iterator stu_iter=a.begin(); stu_iter!=a.end(); ++stu_iter) {/*通過常量迭代器讀取將顯示a中的元素*/
std::cout<<"Name:"<<stu_iter->name <<std::endl;
std::cout<<"Age:"<<stu_iter->age<<std::endl;
std::cout<<"C:"<<stu_iter->c<<std::endl;
std::cout<<"English:"<<stu_iter->en<<std::endl;
std::cout<<"Total:"<<stu_iter->score <<std::endl;
std::cout<<std::endl;
}
return 0;
}
//---------------------------------------------------------------------------