C++ vector的用法總結
阿新 • • 發佈:2019-02-05
vector是可變長度的陣列,需要標頭檔案#include<vector>
1. 初始化
// 建構函式 vector<int> abc(10); //10個0 vector<int> def(10,1); //10個1 // 陣列地址初始化 int a[5] = {1, 2, 3, 4, 5}; vector<int> b(a,a+5); // 同類型vector初始化 vector<int> c(5,1); vector<int> d(c) // insert初始化 vector<int> ain(5,2); vector<int> bin; bin.insert(bin.begin(), ain.begin(), ain.begin+3); // copy函式初始化 vector<int> aco(5,3); vector<int> bco(10); copy(a.begin, a.end(), b.begin()); //將a中元素(左閉右開)全部拷貝到b開始的位置
2. 基本操作
vector::erase():從指定容器刪除指定位置的元素或某段範圍內的元素
vector::erase()方法有兩種過載形式
如下:
iterator erase( iterator _Where);
iterator erase( iterator _First, iterator _Last);
如果是刪除指定位置的元素時:
返回值是一個迭代器,指向刪除元素下一個元素;
如果是刪除某範圍內的元素時:返回值也表示一個迭代器,指向最後一個刪除元素的下一個元素;
vector<int> vec; // 不帶引數的建構函式,size為0的vector //在末尾增加一個元素 vec.push_back(val); //獲取頭部元素 cout << "vec.front() = " << vec.front() << endl; //獲取尾部元素 cout << "vec.back() = " << vec.back() << endl; //首地址和尾地址 cout << "vec.begin() = " << vec.begin() << endl; cout << "vec.end() = " << vec.end() << endl; cout << "vec.back() = " << *(vec.end()-1) << endl; //v.at(n)和v[n]是一樣的,只不過前者會檢查是否越界(因此花費的時間稍多,會提示錯誤終止程式),而後者不會(後者越界會導致輸出隨機數)。 //cout << "vec.back() = " << vec.at(vec.size()) << endl; //cout << "vec.back() = " << vec[vec.size()] << endl; //在vec.begin()+2的位置插入一個元素值為3,後面的元素順序後移 vec.insert(vec.begin()+2,3); //刪除vec.begin()+2位置的元素,後面的元素順序前移 vec.erase(vec.begin()+2); //獲取陣列長度 cout <<"vec.size() = "<<vec.size()<<endl; //清空容器中內容但不回收記憶體 vec.clear(); //回收記憶體 vec.swap(vector<int>());
3. 相關演算法,需要包含標頭檔案#include<algorithm>
reverse(vec.begin(),vec.end()); // 將元素翻轉,地址 左閉右開 sort(vec.begin(),vec.end()); // 預設是按升序排列,即從小到大 sort(vec.begin(),vec.end(),Comp); // 通過重寫排序比較函式,按照降序比較 static bool Comp(const int &a,const int &b) { return a>b; } //輸出vector元素 for(int i=0;i<vec.size();i++) { cout<<vec[i]<<" "; } cout<<endl;
/*
insert() 函式有以下三種用法:
1、在指定位置loc前插入值為val的元素,返回指向這個元素的迭代器
2、在指定位置loc前插入num個值為val的元素
3、在指定位置loc前插入區間[start, end)的所有元素
*/
//建立一個vector,置入字母表的前十個字元
vector <char> Avector;
for( i=0; i < 10; i++ )
{
Avector.push_back( i + 65 );
}
//[A,B,C,D,E,F,G,H,I,J]
vector <char>::iterator theIterator = Avector.begin(); //迭代器
Avector.insert( theIterator, '1' );
//[1,A,B,C,D,E,F,G,H,I,J]
Avector.insert( theIterator, 4, 'C' );
//[C,C,C,C,1,A,B,C,D,E,F,G,H,I,J]
Avector.insert( theIterator, theIterator + 4, theIterator + 7 );
//顯示vector的內容,輸出[1,A,B,C,C,C,C,C,1,A,B,C,D,E,F,G,H,I,J]
for( theIterator = Avector.begin(); theIterator != Avector.end(); theIterator++ )
{
cout<<*theIterator;
cout<<endl;
}