C PRIMER第一輪複習第九章 順序容器

2021-08-01 02:21:05 字數 973 閱讀 1297

9.1

vector可變大小陣列,支援快速隨機訪問,在尾部之外的位置插入或刪除元素可能很慢

deque 雙端佇列,支援快速隨機訪問,在頭尾位置插入或刪除資料很快。

list 雙向鍊錶。支援快速隨機訪問,在list中任何位置進行插入刪除操作。

forward_list 單向鍊錶。只支援單向順序訪問,在鍊錶中任何位置插入刪除順序很快。

array固定大小陣列,支援快速隨機訪問,不能新增或刪除元素。

string 與vector類似的容器,但是專門儲存字元。隨機訪問塊,在尾部插入刪除速度快。

通常,使用vector是最好的選擇,除非有很好的理由選擇其他容器。

容器的操作:型別別名iterator const_iterator size_type difference_type value_type reference const_reference ;建構函式c c; c c1(c2); c c(b,e);c c; 賦值與swap c1=c2; c1=; a.swap(b); swap(a,b);大小 c.size(); c.max_size(); c.empty() 新增刪除元素 c.insert(args); c.emplace(inits); c.erase(args); c.clear(). ==, !=, <=,<, >, >=;獲取迭代器 c.begin(),c,end)_,c.cbegin(),c.cend(); reverse_iterator const_reverse_iterator c,rbegin(),c.rend() c.crend(),c,crbegin().

assign操作(順序容器),允許從乙個不同但相容的型別賦值,或者從容器的乙個子串行賦值。

listnames;

vectoroldstyle;

names=oldstyle;//錯誤,型別不匹配

names.assign(oldstyle.cbegin(),oldstyle.cend());

C primer 第九章筆記 初稿

性質 容器中元素的順序與加入的位置相對應,為使用者提供了控制元素儲存和訪問順序的能力。六大順序容器 名稱功能 特點 vector 可變大小陣列 支援快速隨機訪問,除尾部外插入 刪除較慢 deque 雙端佇列 支援快速隨機訪問,頭尾外插入刪除較慢 list 雙向列表 支援雙向順序訪問,任何位置插入刪除...

C primer 第九章順序容器!

標準庫定義了3種順序容器 vector支援隨機訪問,list支援快速插入刪除,deque雙端佇列。他們的差別在於訪問元素的方式,以及新增或刪除元素操作的執行代價。1.容器元素的初始化 預設的建構函式 listilist list容器,裡面內容是int型別的內容 dequeitems 空容器deque...

C primer 第九章個人筆記

個人筆記,txt備份用。不考慮排版。順序容器型別 vector 可變陣列,支援快速隨機訪問 在尾部之外的地方插入元素不方便 deque 雙端佇列,支援快速隨機訪問,在首尾部之外的地方插入刪除元素麻煩 list 雙向鍊錶 任何位置插入刪除元素快 只能雙向訪問 forward list 單向鍊錶 任何位...