順序容器:vector,list,deque,總結一些基本重要的操作。
標頭檔案:#include
#include
空容器定義:vectorsvec;
容器初始化操作:
1.容器複製,要求容器型別相同,元素型別相同
vectorivec1(10,1);
vectorivec2(ivec1);
2.初始化一段元素,元素相同,容器可不同
int ia[10]=;
vectorivec(ia,ia+10);
listlst(ivec.begin(),ivec.end());
3.指定數目大小初始化
vectorivec1(10,1);10個元素為1的容器
vectorivec1(10);
10個元素為0的容器
迭代器(iterator):1.一種資料結構 2.定義:vector::iterator iter;
vector容器中點:
vector::iterator mid=svec.begin()+svec.size()/2;
迭代器初始化容器元素:
for(vector::iterator iter=ivec.begin();iter!=ivec.end();++iter)
*iter=0;
vector讀入和輸出:
while(cin>>str)
svec.push_back(str);
for(vector::iterator iter=ivec.begin();iter!=ivec.end();++iter)
cout<<*iter<
新增元素:
c.push_back(t) c:容器,t:元素
c.push_front(t) vector不支援front
c.insert(p,t) p:迭代器
1.指定位置新增
string s1("yes");
svec.insert(svec.begin(),s1);
2.插入一段元素
svec.insert(svec.end(),10,"yes");
int a[4]=;
ivec.insert(ivec.end(),a,a+4);
刪除元素:
c.erase(p)
c.clear() 刪除全部
c.pop_back() 刪除最後乙個
c.pop_front() 刪除第乙個,vector不支援
C 順序容器
一 順序容器型別 順序容器 vector list deque 介面卡 stack queue priority queue 使用這些容器都必須使用相應的標頭檔案 二 容器元素初始化 cc 建立乙個名為c的空容器 cc c2 建立容器c2的副本 cc b,e 建立c,其元素是迭代器b和e的範圍內的副...
C 順序容器
1 概述 乙個容器就是一些特定型別物件的集合。順序容器型別 描述vector 可變大小陣列,支援快速訪問,在尾部之外的地方插入或刪除時可能很慢 deque 雙端佇列。支援快速訪問,在頭尾插入刪除會很快。list 雙向列表。只支援雙向順序訪問。插入刪除很快 forward list 單向列表。只支援單...
C 順序容器
一 各個順序容器效能差異主要體現在一下兩個方面 1.在容器中任意位置新增和刪除元素的代價 2.隨機訪問容器中元素的代價 vector list deque forward list array string vector是可變大小陣列,支援快速隨機訪問,在尾部插入和刪除元素較為方便 list是雙向鍊...