STL是C++的一個類庫。STL中的容器有隊列容器和關聯容器，容器適配器congtainer adapters：stack,queue，priority queue），位集bit_set），串包(string_package)等等。
在系列中，我將介紹list,vector，deque等隊列容器，和set和multisets,map和multimaps等關聯容器，一共7種基本容器類。
隊列容器順序容器）：隊列容器按照線性排列來存儲T類型值的集合，隊列的每個成員都有自己的特有的位置。順序容器有向量類型、雙端隊列類型、列表類型三種。
基本容器——向量
向量vector容器類）：＃include <vector>，vector是一種動態數組，是基本數組的類模板。其內部定義了很多基本操作。既然這是一個類，那麼它就會有自己的構造函數。vector 類中定義了4中種構造函數：
1）默認構造函數
默認構造函數，構造一個初始長度為0的空向量，如：vector<int> v1;
2）帶有單個整形參數的構造函數
此參數描述了向量的初始大小。這個構造函數還有一個可選的參數，這是一個類型為T的實例，描述了各個向量種各成員的初始值；如：vector<int> v2(n,0); 如果預先定義了：n,他的成員值都被初始化為0；
3）復制構造函數
復制構造函數，構造一個新的向量，作為已存在的向量的完全復制，如：vector<int> v3(v2);
4）帶兩個常量參數的構造函數
帶兩個常量參數的構造函數，產生初始值為一個區間的向量。區間由一個半開區間[first,last) 來指定。
如：vector<int> v4(first,last）
下面一個例子用的是第四種構造方法，其它的方法讀者可以自己試試。
- //程序：初始化演示
- #include <cstring>
- #include <vector>
- #include <iostream>
- using namespace std;
- int ar[10] = { 12, 45, 234, 64, 12, 35, 63, 23, 12, 55 };
- char* str = "Hello World";
- int main()
- {
- vector <int> vec1(ar, ar+10); //first=ar,last=ar+10,不包括ar+10
- vector < char > vec2(str,str+strlen(str)); //first=str,last= str+strlen(str),
- cout<<"vec1:"<<endl;
- //打印vec1和vec2，const_iterator是迭代器，後面會講到
- //當然，也可以用for (int i=0; i<vec1.size(); i++)cout << vec[i];輸出
- //size()是vector的一個成員函數
- for(vector<int>::const_iterator p=vec1.begin();p!=vec1.end(); ++p)
- cout<<*p;
- cout<<'\n'<<"vec2:"<<endl;
- for(vector< char >::const_iterator p1=vec2.begin();p1!=vec2.end(); ++p1)
- cout<<*p1;
- cout<<'\n';
- return 0;
- }
為了幫助理解向量的概念，這裡寫了一個小例子，其中用到了vector的成員函數：begin()，end()，push_back()，assign()，front()，back()，erase()，empty()，at()，size()。
- #include <iostream>
- #include <vector>
- using namespace std;
- typedef vector<int> INTVECTOR;//自定義類型INTVECTOR
- //測試vector容器的功能
- int main()
- {
- //vec1對象初始為空
- INTVECTOR vec1;
- //vec2對象最初有10個值為6的元素
- INTVECTOR vec2(10,6);
- //vec3對象最初有3個值為6的元素，拷貝構造
- INTVECTOR vec3(vec2.begin(),vec2.begin()+3);
- //聲明一個名為i的雙向迭代器
- INTVECTOR::iterator i;
- //從前向後顯示vec1中的數據
- cout<<"vec1.begin()--vec1.end():"<<endl;
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //從前向後顯示vec2中的數據
- cout<<"vec2.begin()--vec2.end():"<<endl;
- for (i =vec2.begin(); i !=vec2.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //從前向後顯示vec3中的數據
- cout<<"vec3.begin()--vec3.end():"<<endl;
- for (i =vec3.begin(); i !=vec3.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //測試添加和插入成員函數，vector不支持從前插入
- vec1.push_back(2);//從後面添加一個成員
- vec1.push_back(4);
- vec1.insert(vec1.begin()+1,5);//在vec1第一個的位置上插入成員5
- //從vec1第一的位置開始插入vec3的所有成員
- vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end());
- cout<<"after push() and insert() now the vec1 is:" <<endl;
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //測試賦值成員函數
- vec2.assign(8,1); // 重新給vec2賦值，8個成員的初始值都為1
- cout<<"vec2.assign(8,1):" <<endl;
- for (i =vec2.begin(); i !=vec2.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //測試引用類函數
- cout<<"vec1.front()="<<vec1.front()<<endl;//vec1第零個成員
- cout<<"vec1.back()="<<vec1.back()<<endl;//vec1的最後一個成員
- cout<<"vec1.at(4)="<<vec1.at(4)<<endl;//vec1的第五個成員
- cout<<"vec1[4]="<<vec1[4]<<endl;
- //測試移出和刪除
- vec1.pop_back();//將最後一個成員移出vec1
- vec1.erase(vec1.begin()+1,vec1.end()-2);//刪除成員
- cout<<"vec1.pop_back() and vec1.erase():" <<endl;
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //顯示序列的狀態信息
- cout<<"vec1.size(): "<<vec1.size()<<endl;//打印成員個數
- cout<<"vec1.empty(): "<<vec1.empty()<<endl;//清空
- }
push_back()是將數據放入vector向量）或deque雙端隊列）的標准函數。Insert()是一個與之類似的函數，然而它在所有容器中都可以使用，但是用法更加復雜。end()實際上是取末尾加一，以便讓循環正確運行--它返回的指針指向最靠近數組界限的數據。
在Java裡面也有向量的概念。Java中的向量是對象的集合。其中，各元素可以不必同類型，元素可以增加和刪除，不能直接加入原始數據類型。
希望通過以上內容的介紹，能夠幫助你加深對向量類容器的理解。請看下一篇>>
