標頭檔案 #include
建立 vectorv;
尾部插入元素 v.push_back(a);
在第i+1個元素前面插入a v.insert(v,begin()+i);
刪除第i+1個元素 v.erase(v,begin()+i);
刪除區間[i,j)的元素 v.erase(v.begin()+i,v.end()+j);
下標訪問第i+1個元素 cout<
迭代器訪問
vector::iterator it;for(it=vec.begin();it!=vec.end();it++)
cout
<<*it《已存元素個數 v.size();
清空 v.clear();
注意:結構體要定義為全域性的,否則會出錯。
struct
node
;vector
v;
標頭檔案 #include
翻轉 reverse(v.begin(),v.end());
標頭檔案 #include
sort(v.begin(),v.end());//預設從小到大排序,即公升序
重寫比較函式
bool cmp(int a,intb)
呼叫 sort(v.begin(),v.end(),cmp);//降序排列
Vector的用法(STL基本容器)
vector vector是陣列的一種類表示,它提供了自動記憶體管理功能,可以動態地改變vector物件的長度,並隨著元素的新增和刪除而增大縮小,它提供了對元素的隨機訪問,在尾部新增和刪除元素的時間是固定的,但在頭部或中間插入和刪除元素的複雜度為線性時間。除序列外,vector還是可反轉容器 vec...
STL順序容器 vector
vector是乙個線性順序結構。相當於陣列,但其大小可以不預先指定,並且自動擴 展。它可以像陣列一樣被操作,由於它的特性我們完全可以將vector 看作動態數 組。在建立乙個vector 後,它會自動在記憶體中分配一塊連續的記憶體空間進行資料 儲存,初始的空間大小可以預先指定也可以由vector 預...
STL序列容器 vector
二 vector vector容器是包含 t 型別元素的序列容器,和 array容器相似,不同的是 vector容器的大小可以自動增長,從而可以包含任意數量的元素 因此型別引數 t 不再需要模板引數 n。只要元素個數超出 vector 當前容量,就會自動分配更多的空間。只能在容器尾部高效地刪除或新增...