C STL vector(向量)用法詳解

2021-08-15 15:29:26 字數 1932 閱讀 5473

**:

介紹

vector是表示可變大小陣列的序列容器。

就像陣列一樣,vector也採用的連續儲存空間來儲存元素。也就是意味著可以採用下標對vector的元素進行訪問,和陣列一樣高效。但是又不像陣列,它的大小是可以動態改變的,而且它的大小會被容器自動處理。

本質講,vector使用動態分配陣列來儲存它的元素。當新元素插入時候,這個陣列需要被重新分配大小為了增加儲存空間。其做法是,分配乙個新的陣列,然後將全部元素移到這個陣列。就時間而言,這是乙個相對代價高的任務,因為每當乙個新的元素加入到容器的時候,vector並不會每次都重新分配大小。

vector分配空間策略:vector會分配一些額外的空間以適應可能的增長,因為儲存空間比實際需要的儲存空間更大。不同的庫採用不同的策略權衡空間的使用和重新分配。但是無論如何,重新分配都應該是對數增長的間隔大小,以至於在末尾插入乙個元素的時候是在常數時間的複雜度完成的。

因此,vector占用了更多的儲存空間,為了獲得管理儲存空間的能力,並且以一種有效的方式動態增長。

與其它動態序列容器相比(deques, lists and forward_lists), vector在訪問元素的時候更加高效,在末尾新增和刪除元素相對高效。對於其它不在末尾的刪除和插入操作,效率更低。比起lists和forward_lists統一的迭代器和引用更好。

用法

1.標頭檔案

#include
2. vector宣告及初始化

vector

vec; //宣告乙個int型向量

vector

vec(5); //宣告乙個初始大小為5的int向量

vector

vec(10, 1); //宣告乙個初始大小為10且值都是1的向量

vector

vec(tmp); //宣告並用tmp向量初始化vec向量

vector

tmp(vec.begin(), vec.begin() + 3); //用向量vec的第0個到第2個值初始化tmp

int arr[5] = ;

vector

vec(arr, arr + 5); //將arr陣列的元素用於初始化vec向量

//這個主要是為了和vec.end()指標統一。

vector

vec(&arr[1], &arr[4]); //將arr[1]~arr[4]範圍內的元素作為vec的初始值

3. vector基本操作

(1). 容量

(2). 修改

(3)迭代器

(4)元素的訪問

(5)演算法

vector

::iterator it;

for (it = vec.begin(); it != vec.end(); it++)

cout

<< *it << endl;

//或者

for (size_t i = 0; i < vec.size(); i++)

#include 

reverse(vec.begin(), vec.end());

#include sort(vec.begin(), vec.end()); //採用的是從小到大的排序

//如果想從大到小排序,可以採用上面反轉函式,也可以採用下面方法:

bool comp(const

int& a, const

int& b)

sort(vec.begin(), vec.end(), comp);

參考文獻:

vector部落格

C STL vector用法總結

向量 vector 是乙個封裝了動態大小陣列的順序容器 sequence container 跟任意其它型別容器一樣,它能夠存放各種型別的物件。可以簡單的認為,向量是乙個能夠存放任意型別的動態陣列。順序序列 順序容器中的元素按照嚴格的線性順序排序。可以通過元素在序列中的位置訪問對應的元素。動態陣列 ...

C STL vector用法總結

vector,是同一型別的物件的集合,這一集合可看作可變大小的陣列,是容器的一種。對於容器來說,其重要特性之一便是於可以在執行時高效地新增元素。類似於陣列,vector採用連續記憶體位址來儲存元素,因此vector屬於順序容器。也就意味著可以採用下標對vector的元素進行訪問,和陣列一樣高效 同時...

C STL vector的insert用法整理

因為vector是可以和陣列一樣操作的,所以很多用法都幾乎用不到 比如insert用法,很少用到,但是還是要複習一下 vector int ve ve.insert ve.begin 1 表示在第乙個位置插入1 ve.insert ve.end 10 表示在末尾位置追加10最 的是vector還可以...