C++ STL入門教程(1) vector向量容器使用方法
一、簡介
Vectors 包含著一系列連續(xù)存儲的元素,其行為和數(shù)組類似。
訪問Vector中的任意元素或從末尾添加元素都可以在O(1)內(nèi)完成,而查找特定值的元素所處的位置或是在Vector中插入元素則是O(N)。
二、完整程序代碼
/*請務(wù)必運行以下程序后對照閱讀*/ #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個值為2的元素賦到vector中 cout << v.capacity() << endl; //返回vector所能容納的元素數(shù)量(在不重新分配內(nèi)存的情況下) cout << v.size() << endl; //返回Vector實際含有的元素數(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);//在逆序迭代器上做++運算將指向容器中的前一個元素 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個元素而不是4個 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; //危險的做法,但一般我們就像訪問數(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(),不會有任何結(jié)果。 return 0; }
三、補充
vector應(yīng)該說是在STL中使用最廣泛的容器。大家知道,數(shù)組是幾乎每一種語言都擁有的底層數(shù)據(jù)結(jié)構(gòu),但在我們的工作中,我們會大量的使用數(shù)組來表示同一類事物的一個集合。而vector實質(zhì)上就是一個可以存儲任何元素的動態(tài)數(shù)組。
vector雖然不是一個低級的數(shù)據(jù)結(jié)構(gòu),但是它各個操作的效率幾乎是和數(shù)組相同的。只是它會使用比普通數(shù)組更多的空間。因為在vector因為空間不足而需要重新分配空間的時候,它一般會分配更多的空間(可能是當前size的1.5倍,這個是由具體實現(xiàn)定義的),以免每次插入一個新的元素的時候,都會重新分配空間。
重新分配空間是vector里面最沒有效率的操作,所以在使用vector的時候要盡量避免重新分配空間。具體的方法是根據(jù)自己的實際需要來設(shè)定vector的capacity大小。
關(guān)于vector與list的詳細比較,請參考這篇文章。
參考網(wǎng)站:http://www.cplusplus.com/reference/vector/vector/
以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
C語言利用goto語句設(shè)計實現(xiàn)一個關(guān)機程序
今天給大家分享一個非常有趣的知識——用goto語句編寫一個關(guān)機小程序。主要用到了shutdown命令語句、goto語句、strcmp函數(shù)等知識點,感興趣的可以了解一下2023-01-01