關於容器:
容器是可以用於存放各種型別的資料的資料結構
如 vectorv1;
c++標準模板庫(stl)提供三類容器:
(1)順序容器,如vector,list,deque(雙端佇列)等
(2)關聯容器,如set(集合),multiset(多重集合),map(對映),multimap(多重對映)等
(3)容器介面卡,如stack(棧),queue(佇列),priority_queue(優先順序佇列)等
list(列表)和vector(向量)的區別
(1)、向量為乙個動態的陣列(單向),列表是由雙向鍊錶組成的(雙向)
(2)、vector為儲存的物件分配一塊連續的位址空間,隨機訪問效率很高。但是插入和刪除需要移動資料,故效率較低
(3)、list儲存空間是不連續的,隨機訪問需要遍歷整個鍊錶,因此效率比vector低。但是在list插入元素,尤其是首尾插入,效率很高,只要改變元素的指標。
(4)、vector中迭代器iterator使用後就釋放,而list的迭代器在使用後還可以繼續使用。
(5)、list比vector占用的記憶體多。
使用原則:
(1)如果需要高效的隨機訪問,而不在乎插入和刪除的效率,使用vector;
(2)如果需要大量高效的插入刪除,而不在於訪問時間,則使用list
c 中list容器學習
c list用法 所屬命名空間 using system.collections.generic list類是 arraylist 類的泛型等效類。該類使用大小可按需動態增加的陣列實現 ilist泛型介面。泛型的好處 它為使用 c 語言編寫物件導向程式增加了極大的效力和靈活性。不會強行對值型別進行裝...
C 順序容器類 向量類 列表類和雙端佇列類
順序容器 包括向量 vector 列表 list 和雙端佇列 deque vector類和deque類是以陣列為基礎的,list類是以雙向鍊錶為基礎的。與陣列不同,vector的記憶體用盡時,vector自動分配更大的連續記憶體區,將原先的元素複製到新的記憶體區,並釋放舊的記憶體區。這是向量類的優點...
C 讀寫檔案儲存至容器list中
c 讀寫檔案及容器list基本操作 大家在開始入門c c 時,都要練習個學生管理系統啥的,主要都為了進一步掌握所學知識,並能使用這些知識。其中這個小專案的重難點就在資料的操作了,其中如何將資料儲存到檔案中及如何將檔案中的內容讀出並存放到list中。讀寫檔案基本思路是,開啟檔案,然後進行讀寫操作,在關...