Vector資料結構的基本函式

2021-09-29 06:39:31 字數 777 閱讀 5874

1.vector函式分為建構函式、迭代器函式、容量類函式、操作類函式、訪問類函式。

2.vector是一種連續訪問的容器,自動訪問和釋放儲存區域,所以new和delete關鍵字不需要對記憶體操作

3.並且析構函式在程式結束時也自動呼叫

4.vector和stack(棧)一樣都是先進後出式資料結構

構造類函式

在list順序容器中不能在建構函式中對first和last指標進行加減

#include #include using namespace std;

int main()

第乙個是迭代器類函式的**

#include #include using namespace std;

int main()

; int n=sizeof(str)/sizeof(str[0]);

vectorv(n);//n為str陣列的長度,否則不能使用at函式,因為會越界異常

for(int i=0;iv.at(i)=str[i];//at函式需要在for、while等迴圈結構裡才可以使用

for(int i=0;icout

for(int i=0;iv.push_back(2019);//vector中只可以在後面這樣插入元素,在deque中可以push_front在前面插入

for(int i=0;icout

資料結構 vector

vector是不定長陣列,也就是說它的長度是不固定的,簡單地說就是 按需分配 這聽上去似乎有點麻煩,但在宣告陣列時如果我們並不清楚陣列的長度,並且簡單粗暴地使用 define maxn 1000000會導致記憶體失去了夢想 就算不,仍有大量的記憶體成了鹹魚。這個時候,我們就需要vector陣列。先看...

資料結構之vector

vector是c 中的一種序列式容器,依靠其下標索引來訪問獲取容器內容。vector和array同為序列式容器,其資料格式 操作等方面都十分相似,其最大不同點在於它們對於記憶體空間的使用。array是靜態陣列,使用者必須把握好其資料數量,一次性分配合理的記憶體空間。否則array會在新增新元素而空間...

資料結構 向量 vector 陣列

從今天我的資料結構就開始了,多少次開始又放棄,現在鼓起勇氣決定走到底。我的內容是來自 資料結構與演算法分析 c 版 寫這些內容主要是為了回憶學過的內容,再次理解各種資料結構。我的計畫是這樣的 按照書上的內容實現基本內容,熟悉各種優缺點,然後用一段時間去做習題。因為我發現書中的習題特別好!注 向量的所...