vector是C++標準模版庫(STL,Standard Template Library)中的部分內容。之所以認為是一個容器，是因為它能夠像容器一樣存放各種型別的物件，簡單的說：vector是一個能夠存放任意型別的動態陣列，能夠增加和壓縮資料。

使用vector容器之前必須加上標頭檔案：#include<vector>;;

vector屬於std命名域的內容，因此需要通過命名限定：using std::vector;也可以直接使用全域性的名稱空間方式：using namespace std;

vector成員函式

c.push_back(elem)在尾部插入一個elem資料。

vector<int> v; v.push_back(1);

12	vector<int>v;v.push_back(1);

c.pop_back()刪除末尾的資料。

vector<int> v; v.pop_back();

12	vector<int>v;v.pop_back();

c.assign(beg,end)將[beg,end)一個左閉右開區間的資料賦值給c。

vector<int> v1,v2; v1.push_back(10); v1.push_back(20); v2.push_back(30); v2.assign(v1.begin(),v1.end());

12345

vector<int>v1,v2;v1.push_back(10);v1.push_back(20);v2.push_back(30);v2.assign(v1.begin(),v1.end());

c.assign (n,elem)將n個elem的拷貝賦值給c。

vector<int> v; v.assign(5,10);//往v裡放5個10

123	vector<int>v;v.assign(5,10);//往v裡放5個10

c.at(int index)傳回索引為index的資料,如果index越界,丟擲out_of_range異常。

vecto<int> v; cout << v.at(2) << endl;//列印vector中下標是2的資料

12	vecto<int>v;cout<<v.at(2)<<endl;//列印vector中下標是2的資料

c.begin()返回指向第一個資料的迭代器。

c.end()返回指向最後一個數據之後的迭代器。

vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); vector<int>::iterator it; for(it = v.begin();it!=v.end();it++){ cout << *it << "\t"; } cout << endl;

123456789

vector<int>v;v.push_back(1);v.push_back(2);v.push_back(3);vector<int>::iterator it;for(it=v.begin();it!=v.end();it++){cout<<*it<<"\t";}cout<<endl;

c.rbegin()返回逆向佇列的第一個資料,即c容器的最後一個數據。

c.rend()返回逆向佇列的最後一個數據的下一個位置,即c容器的第一個資料再往前的一個位置。

vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); vector<int>::reverse_iterator it; for(it = v.rbegin();it!=v.rend();it++){ cout << *it << "\t"; } cout << endl;

123456789

vector<int>v;v.push_back(1);v.push_back(2);v.push_back(3);vector<int>::reverse_iterator it;for(it=v.rbegin();it!=v.rend();it++){cout<<*it<<"\t";}cout<<endl;

c.capacity()返回容器中資料個數,翻倍增長。

vector<int> v; v.push_back(1); cout << v.capacity() << endl; // 1 v.push_back(2); cout << v.capacity() << endl; // 2 v.push_back(3); cout << v.capacity() << endl; // 4

1234567

vector<int>v;v.push_back(1);cout<<v.capacity()<<endl;// 1v.push_back(2);cout<<v.capacity()<<endl;// 2v.push_back(3);cout<<v.capacity()<<endl;// 4

c.clear()移除容器中的所有資料。

vector<int>::iterator it; for(it = v.begin();it!=v.end();it++){ cout << *it << "\t"; } v.clear(); for(it = v.begin();it!=v.end();it++){ cout << *it << "\t"; } cout << endl;

123456789

vector<int>::iterator it;for(it=v.begin();it!=v.end();it++){cout<<*it<<"\t";}v.clear();for(it=v.begin();it!=v.end();it++){cout<<*it<<"\t";}cout<<endl;

c.empty()判斷容器是否為空。

vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); if(!v.empty()){ cout << "v is not empty!" << endl; }

1234567

vector<int>v;v.push_back(1);v.push_back(2);v.push_back(3);if(!v.empty()){cout<<"v is not empty!"<<endl;}

c.erase(pos)刪除pos位置的資料,傳回下一個資料的位置。

vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); v.erase(v.begin());

12345

vector<int>v;v.push_back(1);v.push_back(2);v.push_back(3);v.erase(v.begin());

c.erase(beg,end)刪除[beg,end)區間的資料，傳回下一個資料的位置。

vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); v.erase(v.begin(),v.end());

12345

vector<int>v;v.push_back(1);v.push_back(2);v.push_back(3);v.erase(v.begin(),v.end());

c.front()返回第一個資料。

c.back()傳回最後一個數據,不檢查這個資料是否存在。

vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); if(!vec.empty()){ cout << “the first number is:” << v.front() << endl; cout << “the last number is:” << v.back() << endl; }

12345678

vector<int>v;v.push_back(1);v.push_back(2);v.push_back(3);if(!vec.empty()){cout<<“the first number is:”<<v.front()<<endl;cout<<“the last number is:”<<v.back()<<endl;}

c.insert(pos,elem) 在pos位置插入一個elem的拷貝,返回插入的值的迭代器。

c.insert(pos,n,elem)在pos位置插入n個elem的資料,無返回值。

c.insert(pos,beg,end)在pos位置插入在[beg,end)區間的資料,無返回值。

vector<int> v; v.insert(v.begin(),10); v.insert(v.begin(),2,20); v.insert(v.begin(),v1.begin(),v1.begin()+2);

1234	vector<int>v;v.insert(v.begin(),10);v.insert(v.begin(),2,20);v.insert(v.begin(),v1.begin(),v1.begin()+2);

c.size()返回容器中實際資料的個數。

c.resize(num)重新指定佇列的長度。（往往用來增加vector的長度,小->大 ok 大->小 沒用！）

c.reserve()保留適當的容量。

針對resize()和reserver()做一點分析:

reserve是容器預留空間，但並不真正建立元素物件，在建立物件之前，不能引用容器內的元素，因此當加入新的元素時，需要用push_back()/insert()函式。

resize是改變容器的大小，並且建立物件，因此，呼叫這個函式之後，就可以引用容器內的物件了，因此當加入新的元素時，用operator[]操作符，或者用迭代器來引用元素物件。

再者，兩個函式的形式是有區別的，reserve函式之後一個引數，即需要預留的容器的空間；resize函式可以有兩個引數，第一個引數是容器新的大小，第二個引數是要加入容器中的新元素，如果這個引數被省略，那麼就呼叫元素物件的預設建構函式。

reserve只是保證vector的空間大小(capacity)最少達到它的引數所指定的大小n。在區間[0, n)範圍內，如果下標是index，vector[index]這種訪問有可能是合法的，也有可能是非法的，視具體情況而定。

resize和reserve介面的共同點是它們都保證了vector的空間大小(capacity)最少達到它的引數所指定的大小。

c.max_size()返回容器能容量的最大數量。

c1.swap(c2)將c1和c2交換。

swap(c1,c2)同上。

vector<int> v1,v2,v3; v1.push_back(10); v2.swap(v1); swap(v3,v1);

1234	vector<int>v1,v2,v3;v1.push_back(10);v2.swap(v1);swap(v3,v1);

vector<type>c;建立一個空的vector容器。

vector<type> c1(c2);複製一個vector。

vector<type> c(n);建立一個vector,含有n個數據，資料均以預設構造產生,即全0；

vector<type> c(n,elem)建立一個vector,含有n個elem的拷貝資料。

vector<type> c(beg,end)建立一個以[beg,end)區間的vector。

~vector<type>() 銷燬所有資料,施放記憶體。

壓縮一個臃腫的 vector

很多時候大量的刪除資料，或者通過使用reserver(),結果vector的空間遠遠大於實際的需要。所以需要壓縮vector到它的實際大小。resize()能增加vector的大小。clear()僅僅移除容器內的資料,不能改變capacity()的大小,所以對vector進行壓縮非常重要。

測試一下clear()函式：

// // vector.cpp // vector // // Created by scandy_yuan on 13-1-7. // Copyright (c) 2013年 Sam. All rights reserved. // #include <iostream> #include <vector> using namespace std; int main(int argc, const char * argv[]) { // insert code here... vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); vector<int>::iterator it; cout << "clear before:" << " "; for(it=v.begin();it!=v.end();it++){ cout << *it << "\t"; } cout << endl; cout << "clear before capacity:" << v.capacity() << endl; v.clear(); cout << "after clear:" << " "; for(it=v.begin();it!=v.end();it++){ cout << *it << "\t"; } cout << endl; cout << "after clear capacity:" << v.capacity() << endl; return 0; }

1234567891011121314151617181920212223242526272829303132333435

////  vector.cpp//  vector////  Created by scandy_yuan on 13-1-7.//  Copyright (c) 2013年 Sam. All rights reserved.//#include <iostream>#include <vector>using namespacestd;intmain(intargc,constchar*argv[]){// insert code here...vector<int>v; 相關推薦 STL之vector容器詳解 vector 容器 vector是C++標準模版庫(STL,Standard Template Library)中的部分內容。之所以認為是一個容器，是因為它能夠像容器一樣存放各種型別的物件，簡單的說：vector是一個能夠存放任意型別的動態陣列，能夠增加和壓縮資料。 使用vector容器之前必須 STL 之 vector 容器詳解 vector是C++標準模版庫(STL,Standard Template Library)中的部分內容。之所以認為是一個容器，是因為它能夠像容器一樣存放各種型別的物件，簡單的說：vector是一個能夠存放任意型別的動態陣列，能夠增加和壓縮資料。 使用vector容器之前必須加上標頭檔案：#include& C++STL之Vector向量詳解,用法和例子 一起學習 一起加油                                             & C++STL之vector容器 動態 動態分配 out 隨機 push_back char space cto col 初學STL，以下內容且當自己積累用，日後再慢慢完善。 向量容器(vector)是一種順序容器，是一塊連續分配的內存，支持隨機訪問，從數據安排的角度看，和數組極其相似。 數組跟vector 理解STL之Vector容器 C++內建了陣列的型別，在使用陣列的時候，必須指定陣列的長度，一旦配置了就不能改變了，通常我們的做法是：儘量配置一個大的空間，以免不夠用，這樣做的缺點是比較浪費空間，預估空間不當會引起很多不便。 STL實現了一個Vector容器，該容器就是來改善陣列的缺點。vector是一個動態空間，隨 高併發之併發容器詳解（從入門到超神） 一、ConcurrentHashMap 在上面已經提到過ConcurrentHashMap，ConcurrentHashMap相比Hashtable能夠進一步提高併發性，其原理圖如下: HashMap,Hashtable與ConcurrentHashMap都是 帶你深入理解STL之Vector容器 C++內建了陣列的型別，在使用陣列的時候，必須指定陣列的長度，一旦配置了就不能改變了，通常我們的做法是：儘量配置一個大的空間，以免不夠用，這樣做的缺點是比較浪費空間，預估空間不當會引起很多不便。 STL實現了一個Vector容器，該容器就是來改善陣列的缺點。v STL之heap實現詳解（內部使用） 堆 堆無非就是分為最大堆(父節點大於等於子節點)和最小堆(父節點小於等於子節點)。STL裡面實現的都是最大堆。還有就是堆一般通過陣列實現。那麼問題就有兩個。假如不用陣列索引0的位置，那麼演算法會很簡單，那麼N的父節點索引就是N/2；N的左右子節點分別是2N STL之queue實現詳解 佇列 承接上節棧的講解，因為實現的list和dqueue這種雙進雙出的底層容器，那麼對於queue這種介面卡，實現起來就非常簡單了。queue具有先進先出的資料結構。僅僅支援新增元素、移除元素、從最底端加入元素、取最頂端元素。這些方法而已。只要細心分析了deq STL之vector的push_back過程詳解 最近，被面試官的一道題問倒，很失落，明明看過《STL原始碼分析》，為啥這種問題還沒答好，只能說自己看的時候沒有仔細去思考。這道題就是標題的問題，面試完我重新看了一遍《STL原始碼分析》中關於這塊的內容，這裡記錄下自己看完的一點理解。 在STL中，一般對容器的記憶體分配和構造 C++ STL vector 用法詳解 介紹 vector是表示可變大小陣列的序列容器。 就像陣列一樣，vector也採用的連續儲存空間來儲存元素。也就是意味著可以採用下標對vector的元素進行訪問，和陣列一樣高效。但是又不像陣列，它的大小是可以動態改變的，而且它的大小會被容器自動處理。 本質講 STL List容器詳解 List 容器 list是C++標準模版庫(STL,Standard Template Library)中的部分內容。實際上,list容器就是一個雙向連結串列,可以高效地進行插入刪除元素。 使用list容器之前必須加上<vector>標頭檔案：#inclu [C++ STL] vector使用詳解 一、vector介紹： deque（雙端佇列）是一個動態陣列，可以向兩端發展，因此不論在尾部或頭部安插元素都十分迅速。 在中間部分安插元素則比較費時，因為必須移動其它元素。 二、用法 1、標頭檔案 #include <deque> //deque屬於std命名域的，因此需要通過命名限定 C++ STL相關容器詳解 vector： 一種隨機訪問的陣列型別，他提供了對陣列元素的快速、隨機訪問，以及在序列尾部快速、隨機的插入和刪除 操作。它在需要時可以改變其大小，也就是說大小可變的向量，比較靈活。可取代C++語言本身提供的傳統陣列。提 供隨機儲存能力。操作尾端元素的速度最快。由於所 C++STL之vector向量容器 ++i 反向 規則 push_back 初始化 調整 har algorithm 大小 vector向量容器 vector向量容器不但能向數組一樣對元素進行隨機訪問, 還能在尾部插入元素 vector具有內存自動管理的功能, 對於元素的插入和刪除, 可動態調整所占 順序容器--vector的詳解 前言 部落格編寫人：Willam 部落格編寫時間：2017/3/11 博主郵箱：[email protected]（有志同道合之人，可以加qq交流交流程式設計心得） 1、vector介紹 vector是一種順序容器，所謂的容器就是一個儲存一組型別相 Cocos2d-x3.0模版容器詳解：cocos2d::Vector 1.概述 版本：v3.0 beta 語言：C++ 定義在 “COCOS2DX_ROOT/cocos/base” 路徑下的 "CCVector.h" 的標頭檔案中。 [cpp] view plain copy  print? template<c linux 之awk命令詳解 數學函數 mat loop 多次 finished 數組結構 save pre 新的 awk是一種程序語言，對文檔資料的處理具有很強的功能。awk名稱是由它三個最初設計者的姓氏的第一個字母而命名的： Alfred V. Aho、Peter J. We i n b e rg 運維自動化之Saltstack使用詳解 自動化運維 saltstack 概要saltstack是基於Python開發的C/S架構的一款批量管理工具，底層采用動態的連接總線（ZeroMQ消息隊列pub/sub方式通信），使用ssl證書簽發的方式進行認證管理，使其可以用於編配, 遠程執行, 配置管理等等。部署輕松，在幾分鐘內可運行起來，擴展性好 Spark-Sql之DataFrame實戰詳解 集合 case 編程方式 優化 所表 register 操作數 print ava 1、DataFrame簡介： 在Spark中，DataFrame是一種以RDD為基礎的分布式數據據集，類似於傳統數據庫聽二維表格，DataFrame帶有Schema元信息，即DataFram