在c++中,vector是一個十分有用的容器,可以實現(xiàn)動態(tài)內(nèi)存。當(dāng)無法閾值數(shù)組中元素的效率時,采用vector容器是一個非常好的解決方案。 筆者實際需要是在一段信號中提取出n段有用信號(n,信號長度均不固定),所以選用了二維vector存儲數(shù)據(jù)。 下面對vector的使用做一個小結(jié):
(1)頭文件#include. (2)創(chuàng)建vector對象,vector vec; (3)尾部插入數(shù)字:vec.push_back(a); (4)使用下標(biāo)訪問元素,vec[i],下標(biāo)是從0開始的。 (5)使用迭代器訪問元素.
vector<int>::iterator it;for(it=vec.begin();it!=vec.end();it++) cout<<*it<<endl;6)插入元素: vec.insert(it,a);在it迭代器位置插入a; (7)刪除元素: vec.erase(it);刪除迭代器指向的元素 vec.erase(it,it+n);刪除迭代器指向的n個元素 注意:迭代器的使用是vector編程中的重要部分,為了安全起見,每次進行insert和erase操作后,因為系統(tǒng)可能重新分配內(nèi)存,所以要重新獲取迭代器。不然容易出現(xiàn)內(nèi)存錯誤。 (8)向量大小:vec.size(); (9)清空:vec.clear()
泛型編程需要頭文件 algorithm (1) 使用reverse將元素翻轉(zhuǎn): reverse(vec.begin(),vec.end());將元素翻轉(zhuǎn)(在vector中,如果一個函數(shù)中需要兩個迭代器,一般后一個都不包含.) (2)使用sort排序: sort(vec.begin(),vec.end());(默認是按升序排列,即從小到大). 可以通過重寫排序比較函數(shù)按照降序比較,如下: 定義排序比較函數(shù):
bool Comp(const int &a,const int &b){ return a>b;}調(diào)用時:sort(vec.begin(),vec.end(),Comp),這樣就降序排序。
新聞熱點
疑難解答