C 基礎 順序容器

2021-06-19 01:12:13 字數 1292 閱讀 9445

順序容器: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是雙向鍊...