動態陣列vector的應用

2021-08-20 19:47:31 字數 544 閱讀 8181

vector是乙個能夠存放任意型別的動態陣列,能夠增加和壓縮資料。也就是說它是乙個型別不限、支援隨機訪問但不支援o(1)時間隨機插入的動態陣列。

vector的基本操作:

1.構造乙個vector: vector《型別(如int,string)> 變數名; 如 vector v;

2.通過push_back()在陣列最後插入乙個新元素

3.通過size()獲取vector的長度

4.通過[x]獲取下表為x是元素

5.通過clear()清空vector

6.通過「=」給任意乙個元素賦值

下面是乙個例子:

#include

#include //標頭檔案要加上 

using namespace std;

int main()

for (int i=0;i<=6;i++)

coutv[4]=0;

for (int i=0;i<=6;i++)

return 0;

}

VECTOR動態陣列

vector是同一種型別的物件的集合 vector的資料結構很像陣列,能非常高效和方便地訪問單個元素 vector是乙個類模板 class template 要使用vector必須包含相關標頭檔案 include using std vector 注 空間是連續的 空間是可以擴充套件的 貌似是矛盾的...

Vector 動態陣列

容器 順序式容器 vecto 動態陣列,從末尾快速插入刪除,直接訪問任何元素 list 雙鏈表,從任何地方快速插入刪除 deque 雙向佇列,從前面與後面快速插入刪除,直接訪問任何元素 priority queue 優先佇列,最高優先順序元素總是最先出列 stack 棧,後進先出 先進後出 關聯式容...

vector 動態陣列

含義v.push back 在vector最後新增乙個元素 v.pop back 移除最後乙個元素 v.insert 插入元素到vector中 v.back 返回最末乙個元素 v.begin 返回第乙個元素的迭代器 v.end 返回最末元素的迭代器 譯註 實指向最末元素的下乙個位置 v.erase ...