国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

C++ STL入門教程(1) vector向量容器使用方法

2020-01-26 13:57:30
字體:
來源:轉載
供稿:網友

一、簡介

Vectors 包含著一系列連續存儲的元素,其行為和數組類似。

訪問Vector中的任意元素或從末尾添加元素都可以在O(1)內完成,而查找特定值的元素所處的位置或是在Vector中插入元素則是O(N)。

二、完整程序代碼

/*請務必運行以下程序后對照閱讀*/  #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);//設置vector最小的元素容納數量  v.assign(10, 2);//將10個值為2的元素賦到vector中  cout << v.capacity() << endl; //返回vector所能容納的元素數量(在不重新分配內存的情況下)  cout << v.size() << endl; //返回Vector實際含有的元素數量  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;   //危險的做法,但一般我們就像訪問數組那樣操作就行  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); //已經clear,v.begin()==v.end(),不會有任何結果。   return 0; } 

三、補充

vector應該說是在STL中使用最廣泛的容器。大家知道,數組是幾乎每一種語言都擁有的底層數據結構,但在我們的工作中,我們會大量的使用數組來表示同一類事物的一個集合。而vector實質上就是一個可以存儲任何元素的動態數組。

vector雖然不是一個低級的數據結構,但是它各個操作的效率幾乎是和數組相同的。只是它會使用比普通數組更多的空間。因為在vector因為空間不足而需要重新分配空間的時候,它一般會分配更多的空間(可能是當前size的1.5倍,這個是由具體實現定義的),以免每次插入一個新的元素的時候,都會重新分配空間。

重新分配空間是vector里面最沒有效率的操作,所以在使用vector的時候要盡量避免重新分配空間。具體的方法是根據自己的實際需要來設定vector的capacity大小。

關于vector與list的詳細比較,請參考這篇文章。

參考網站:http://www.cplusplus.com/reference/vector/vector/

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持武林網。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 安顺市| 澜沧| 上蔡县| 田林县| 永福县| 威信县| 大宁县| 新巴尔虎左旗| 门头沟区| 稻城县| 昌吉市| 休宁县| 黄梅县| 郯城县| 杨浦区| 通榆县| 大港区| 汝城县| 四平市| 黔东| 巴东县| 外汇| 太和县| 广德县| 攀枝花市| 丰县| 栾川县| 盐亭县| 凤庆县| 保靖县| 新沂市| 密云县| 和静县| 绥棱县| 平乡县| 当阳市| 金堂县| 荃湾区| 多伦县| 辽宁省| 舞钢市|