C++ STL入門教程(1) vector向量容器使用方法
一、簡(jiǎn)介
Vectors 包含著一系列連續(xù)存儲(chǔ)的元素,其行為和數(shù)組類似。
訪問Vector中的任意元素或從末尾添加元素都可以在O(1)內(nèi)完成,而查找特定值的元素所處的位置或是在Vector中插入元素則是O(N)。

二、完整程序代碼
/*請(qǐng)務(wù)必運(yùn)行以下程序后對(duì)照閱讀*/
#include <vector>
#include <iostream>
#include <algorithm>
#include <stdexcept>
using namespace std;
void print(int num)
{
cout << num << " ";
}
int main()
{
//1. 初始化
vector<int> v;
vector<int>::iterator iv;
v.reserve(100);//設(shè)置vector最小的元素容納數(shù)量
v.assign(10, 2);//將10個(gè)值為2的元素賦到vector中
cout << v.capacity() << endl; //返回vector所能容納的元素?cái)?shù)量(在不重新分配內(nèi)存的情況下)
cout << v.size() << endl; //返回Vector實(shí)際含有的元素?cái)?shù)量
cout << endl;
//2. 添加
//注意:push_front()只適用于list和deque容器類型
for (int i = 0; i < 10; i++)
v.push_back(i);
for_each(v.begin(), v.end(), print);//需要#include <algorithm>
cout << endl;
cout << v.size() << endl;
cout << endl;
//3. 插入及遍歷、逆遍歷
v.insert(v.begin() + 3, 99);
v.insert(v.end() - 3, 99);
for_each(v.begin(), v.end(), print);
cout << endl;
for_each(v.rbegin(), v.rend(), print);//在逆序迭代器上做++運(yùn)算將指向容器中的前一個(gè)元素
cout << endl;
//一般遍歷寫法
for(iv = v.begin(); iv != v.end(); ++iv)
cout << *iv << " ";
cout << endl;
cout << endl;
//4. 刪除
v.erase(v.begin() + 3);
for_each(v.begin(), v.end(), print);
cout << endl;
v.insert(v.begin() + 3, 99);//還原
v.erase(v.begin(), v.begin() + 3); //注意刪除了3個(gè)元素而不是4個(gè)
for_each(v.begin(), v.end(), print);
cout << endl;
//注意:pop_front()只適用于list和deque容器類型
v.pop_back();
for_each(v.begin(), v.end(), print);
cout << endl;
cout << endl;
//5. 查詢
cout << v.front() << endl;
cout << v.back() << endl;
//危險(xiǎn)的做法,但一般我們就像訪問數(shù)組那樣操作就行
for (int i = 15; i < 25; i++)
cout << "Element " << i << " is " << v[i] << endl;
//安全的做法
int i;
try
{
for (i = 15; i < 25; i++)
cout << "Element " << i << " is " << v.at(i) << endl;
}
catch (out_of_range err)//#include <stdexcept>
{
cout << "out_of_range at " << i << endl;
}
cout << endl;
//6. 清空
v.clear();
cout << v.size() << endl;//0
for_each(v.begin(), v.end(), print); //已經(jīng)clear,v.begin()==v.end(),不會(huì)有任何結(jié)果。
return 0;
}
三、補(bǔ)充
vector應(yīng)該說是在STL中使用最廣泛的容器。大家知道,數(shù)組是幾乎每一種語(yǔ)言都擁有的底層數(shù)據(jù)結(jié)構(gòu),但在我們的工作中,我們會(huì)大量的使用數(shù)組來表示同一類事物的一個(gè)集合。而vector實(shí)質(zhì)上就是一個(gè)可以存儲(chǔ)任何元素的動(dòng)態(tài)數(shù)組。
vector雖然不是一個(gè)低級(jí)的數(shù)據(jù)結(jié)構(gòu),但是它各個(gè)操作的效率幾乎是和數(shù)組相同的。只是它會(huì)使用比普通數(shù)組更多的空間。因?yàn)樵趘ector因?yàn)榭臻g不足而需要重新分配空間的時(shí)候,它一般會(huì)分配更多的空間(可能是當(dāng)前size的1.5倍,這個(gè)是由具體實(shí)現(xiàn)定義的),以免每次插入一個(gè)新的元素的時(shí)候,都會(huì)重新分配空間。
重新分配空間是vector里面最沒有效率的操作,所以在使用vector的時(shí)候要盡量避免重新分配空間。具體的方法是根據(jù)自己的實(shí)際需要來設(shè)定vector的capacity大小。
關(guān)于vector與list的詳細(xì)比較,請(qǐng)參考這篇文章。
參考網(wǎng)站:http://www.cplusplus.com/reference/vector/vector/
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
OpenCV3實(shí)現(xiàn)車牌識(shí)別(C++版)
這篇文章主要為大家詳細(xì)介紹了OpenCV3實(shí)現(xiàn)車牌識(shí)別功能,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-08-08
C語(yǔ)言實(shí)現(xiàn)搶紅包程序代碼精簡(jiǎn)版
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)搶紅包程序代碼的精簡(jiǎn)版,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-07-07
C語(yǔ)言利用goto語(yǔ)句設(shè)計(jì)實(shí)現(xiàn)一個(gè)關(guān)機(jī)程序
今天給大家分享一個(gè)非常有趣的知識(shí)——用goto語(yǔ)句編寫一個(gè)關(guān)機(jī)小程序。主要用到了shutdown命令語(yǔ)句、goto語(yǔ)句、strcmp函數(shù)等知識(shí)點(diǎn),感興趣的可以了解一下2023-01-01
C語(yǔ)言實(shí)現(xiàn)全排列算法模板的方法
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)全排列算法模板的方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
C++ GDI實(shí)現(xiàn)圖片格式轉(zhuǎn)換
GDI+(Graphics Device Interface Plus)是一種用于圖形繪制和圖像處理的應(yīng)用程序編程接口(API),在Windows平臺(tái)上廣泛使用,本文就來介紹一下如何使用GDI實(shí)現(xiàn)圖片格式轉(zhuǎn)換吧2023-12-12
C++?STL標(biāo)準(zhǔn)庫(kù)之std::list使用介紹及用法詳解
std::list是支持常數(shù)時(shí)間從容器任何位置插入和移除元素的容器,下面這篇文章主要給大家介紹了關(guān)于C++?STL標(biāo)準(zhǔn)庫(kù)之std::list使用介紹及用法詳解的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-11-11
C++ 開發(fā)之實(shí)現(xiàn)操作符重載的實(shí)例
這篇文章主要介紹了C++ 開發(fā)之實(shí)現(xiàn)操作符重載的實(shí)例的相關(guān)資料,這里附有實(shí)例代碼和實(shí)現(xiàn)效果圖幫助大家參考實(shí)踐,需要的朋友可以參考下2017-07-07

