在c++中,vector是一個十分有用的容器,可以實現動態內存。當無法閾值數組中元素的效率時,采用vector容器是一個非常好的解決方案。 筆者實際需要是在一段信號中提取出n段有用信號(n,信號長度均不固定),所以選用了二維vector存儲數據。 下面對vector的使用做一個小結:
(1)頭文件#include. (2)創建vector對象,vector vec; (3)尾部插入數字:vec.push_back(a); (4)使用下標訪問元素,vec[i],下標是從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操作后,因為系統可能重新分配內存,所以要重新獲取迭代器。不然容易出現內存錯誤。 (8)向量大小:vec.size(); (9)清空:vec.clear()
泛型編程需要頭文件 algorithm (1) 使用reverse將元素翻轉: reverse(vec.begin(),vec.end());將元素翻轉(在vector中,如果一個函數中需要兩個迭代器,一般后一個都不包含.) (2)使用sort排序: sort(vec.begin(),vec.end());(默認是按升序排列,即從小到大). 可以通過重寫排序比較函數按照降序比較,如下: 定義排序比較函數:
bool Comp(const int &a,const int &b){ return a>b;}調用時:sort(vec.begin(),vec.end(),Comp),這樣就降序排序。
新聞熱點
疑難解答