STL容器 Vector用法

標頭檔案  #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,int

b)

呼叫  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 當前容量，就會自動分配更多的空間。只能在容器尾部高效地刪除或新增...