1. 程式人生 > >c++ vector各種函式介紹及其用法

c++ vector各種函式介紹及其用法

建構函式

語法:

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的元素