1. 順序容器型別
vector 可變大小陣列
deque 雙端佇列
list 雙向鍊錶
forward_list 單向鍊錶
array 固定大小陣列
string 字串,與vector類似,但專門用於儲存字元
2. 選擇容器的基本原則
使用vector,除非有很好的理由選擇其他容器;
程式有很多小的元素,且空間額外開銷很重要,則不要使用list和forward_list
如果要求隨機訪問元素,使用vector或deque
程式要求在中間位置插入\刪除元素,使用list或forward_list
程式要求在頭尾位置插入\刪除元素,但不會在中間位置插入\刪除,使用deque
程式在輸入階段需要在中間插入元素,隨後需要隨機訪問元素:
確定是否真的需要在中間插入元素,是否可以先向vector中追加元素,然後再sort;
如果必須在中間位置插入元素,可以在輸入階段使用list,輸入完成後將list內容拷貝的vector中
順序容器概述
元素在容器中的排列次序只與元素加入容器的次序有關,可以按照順序訪問元素。按照元素在記憶體中儲存的方式,可以將順序容器分為連續儲存和離散儲存兩種 連續儲存的順序容器 容器在記憶體中佔據一整塊連續的記憶體空間,元素在容器中的排列方式就是在物理記憶體中的排列方式。這樣的順序容器有兩個特點 可以隨機訪問元素...
c 順序容器概述
1.vector 可變大小陣列。支援快速隨機訪問。在尾部之外的位置插入或刪除元素可能很慢 2.deque 雙端佇列。支援快速隨機訪問。在頭尾位置插入 刪除速度很快 3.list 雙向鍊錶。只支援雙向順序訪問。在list中任何位置進行插 入 刪除操作速度都很快。4.forward list 單向鍊錶。...
容器 順序容器
容器 include include include 容器元素型別必須滿足 1.支援賦值運算 2.物件可以複製 而io庫型別這兩個都不支援,因此,不能建立存放io型別物件的容器 容器的容器 記得加空格 list vector a list容器迭代器不支援演算法運算 也不支援關係運算 等,它只有自增,...