標籤:c++ c
1、容器元素類型
C++中大多數資料類型可以作為容器的元素類型。容器元素類型必須滿足一下兩個條件:支援賦值和複製操作。
所以沒有元素是參考型別的容器,同時IO對象和auto_ptr也不能作為容器的元素類型。
2、vector容器的自增長
vector容器中儲存的元素在記憶體中是連續儲存的。假如容器中沒有空間容納新元素,此時由於元素必須連續儲存以便索引訪問,所以不能在記憶體中隨便找個地方儲存這個新的元素,於是vector必須重新分配空間,用於存放原來的元素和新添加的元素:存放在舊容器中的元素被複製到新的容器中,接著插入新的元素,最後撤銷舊的儲存空間。為了使vector容器實現快速的記憶體配置,其實際分配的容量要比當前所需的空間多一些,vector容器預留這些空間,用於存放新的元素。
list容器中添加元素時,只需要建立一個新的元素,然後將該元素串連到已經存在的鏈表中,不需要重新分配儲存空間,也不用複製任何已存在的元素。
3、vector、deque、list三種容器的特點
vector:支援快速隨機訪問、可高效的在vector容器尾部添加刪除資料
deque:支援快速隨機訪問、可高效的在deque容器頭部和尾部添加刪除資料
list:支援順序訪問,但是在任何位置插入刪除元素都很快
4、vector容器基本操作
- #include "stdafx.h"
- #include <string>
- #include <iostream>
- #include <vector>
- using namespace std;
-
- int main(int argc, char* argv[])
- {
- //vector定義並初始化
- vector<int> v1;
- for (int i=0;i<10;i++)
- v1.push_back(i+1);
-
- //使用迭代器遍曆vector
- vector<int>::iterator iter=v1.begin();
- for (;iter!=v1.end();iter++)
- {
- cout<<*iter<<" ";
- }
- cout<<endl;
- return 0;
- }
著作權聲明:本文為博主http://www.zuiniusn.com原創文章,未經博主允許不得轉載。
C++順序容器vector、deque、list