轉(zhuǎn)自博客園：https://www.cnblogs.com/zhonghuasong/p/5975979.html

介紹

vector是表示可變大小數(shù)組的序列容器。

就像數(shù)組一樣，vector也采用的連續(xù)存儲(chǔ)空間來(lái)存儲(chǔ)元素。也就是意味著可以采用下標(biāo)對(duì)vector的元素進(jìn)行訪問(wèn)，和數(shù)組一樣高效。但是又不像數(shù)組，它的大小是可以動(dòng)態(tài)改變的，而且它的大小會(huì)被容器自動(dòng)處理。

本質(zhì)講，vector使用動(dòng)態(tài)分配數(shù)組來(lái)存儲(chǔ)它的元素。當(dāng)新元素插入時(shí)候，這個(gè)數(shù)組需要被重新分配大小為了增加存儲(chǔ)空間。其做法是，分配一個(gè)新的數(shù)組，然后將全部元素移到這個(gè)數(shù)組。就時(shí)間而言，這是一個(gè)相對(duì)代價(jià)高的任務(wù)，因?yàn)槊慨?dāng)一個(gè)新的元素加入到容器的時(shí)候，vector并不會(huì)每次都重新分配大小。

vector分配空間策略：vector會(huì)分配一些額外的空間以適應(yīng)可能的增長(zhǎng)，因?yàn)榇鎯?chǔ)空間比實(shí)際需要的存儲(chǔ)空間更大。不同的庫(kù)采用不同的策略權(quán)衡空間的使用和重新分配。但是無(wú)論如何，重新分配都應(yīng)該是對(duì)數(shù)增長(zhǎng)的間隔大小，以至于在末尾插入一個(gè)元素的時(shí)候是在常數(shù)時(shí)間的復(fù)雜度完成的。

因此，vector占用了更多的存儲(chǔ)空間，為了獲得管理存儲(chǔ)空間的能力，并且以一種有效的方式動(dòng)態(tài)增長(zhǎng)。

與其它動(dòng)態(tài)序列容器相比（deques, lists and forward_lists）， vector在訪問(wèn)元素的時(shí)候更加高效，在末尾添加和刪除元素相對(duì)高效。對(duì)于其它不在末尾的刪除和插入操作，效率更低。比起lists和forward_lists統(tǒng)一的迭代器和引用更好。

用法

1.頭文件

#include<vector>

2. vector聲明及初始化

vector<int> vec; //聲明一個(gè)int型向量 vector<int> vec(5); //聲明一個(gè)初始大小為5的int向量 vector<int> vec(10, 1); //聲明一個(gè)初始大小為10且值都是1的向量 vector<int> vec(tmp); //聲明并用tmp向量初始化vec向量 vector<int> tmp(vec.begin(), vec.begin() + 3); //用向量vec的第0個(gè)到第2個(gè)值初始化tmp int arr[5] = {1, 2, 3, 4, 5}; vector<int> vec(arr, arr + 5); //將arr數(shù)組的元素用于初始化vec向量 //說(shuō)明：當(dāng)然不包括arr[4]元素，末尾指針都是指結(jié)束元素的下一個(gè)元素， //這個(gè)主要是為了和vec.end()指針統(tǒng)一。 vector<int> vec(&arr[1], &arr[4]); //將arr[1]~arr[4]范圍內(nèi)的元素作為vec的初始值

3. vector基本操作
(1). 容量

• 向量大小： vec.size();
• 向量最大容量： vec.max_size();
• 更改向量大小： vec.resize();
• 向量真實(shí)大小： vec.capacity();
• 向量判空： vec.empty();
• 減少向量大小到滿足元素所占存儲(chǔ)空間的大小： vec.shrink_to_fit(); //shrink_to_fit

(2). 修改

• 多個(gè)元素賦值： vec.assign(); //類似于初始化時(shí)用數(shù)組進(jìn)行賦值
• 末尾添加元素： vec.push_back();
• 末尾刪除元素： vec.pop_back();
• 任意位置插入元素： vec.insert();
• 任意位置刪除元素： vec.erase();
• 交換兩個(gè)向量的元素： vec.swap();
• 清空向量元素： vec.clear();

(3)迭代器

• 開(kāi)始指針：vec.begin();
• 末尾指針：vec.end(); //指向最后一個(gè)元素的下一個(gè)位置
• 指向常量的開(kāi)始指針： vec.cbegin(); //意思就是不能通過(guò)這個(gè)指針來(lái)修改所指的內(nèi)容，但還是可以通過(guò)其他方式修改的，而且指針也是可以移動(dòng)的。
• 指向常量的末尾指針： vec.cend();

(4)元素的訪問(wèn)

• 下標(biāo)訪問(wèn)： vec[1]; //并不會(huì)檢查是否越界
• at方法訪問(wèn)： vec.at(1); //以上兩者的區(qū)別就是at會(huì)檢查是否越界，是則拋出out of range異常
• 訪問(wèn)第一個(gè)元素： vec.front();
• 訪問(wèn)最后一個(gè)元素： vec.back();
• 返回一個(gè)指針： int* p = vec.data(); //可行的原因在于vector在內(nèi)存中就是一個(gè)連續(xù)存儲(chǔ)的數(shù)組，所以可以返回一個(gè)指針指向這個(gè)數(shù)組。這是是C++11的特性。

(5)算法

• 遍歷元素

vector<int>::iterator it; for (it = vec.begin(); it != vec.end(); it++)cout << *it << endl; //或者 for (size_t i = 0; i < vec.size(); i++) {cout << vec.at(i) << endl; }

• 元素翻轉(zhuǎn)

#include <algorithm> reverse(vec.begin(), vec.end());

• 元素排序

#include <algorithm> sort(vec.begin(), vec.end()); //采用的是從小到大的排序 //如果想從大到小排序，可以采用上面反轉(zhuǎn)函數(shù)，也可以采用下面方法: bool Comp(const int& a, const int& b) {return a > b; } sort(vec.begin(), vec.end(), Comp);

參考文獻(xiàn)：
vector官網(wǎng)
博客園vector博客

轉(zhuǎn)載于:https://www.cnblogs.com/Luvwgyx/p/8448239.html

總結(jié)

以上是生活随笔為你收集整理的C++ STL vector（向量）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。