順序容器概述

2021-08-18 11:21:20 字數 617 閱讀 2182

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容器迭代器不支援演算法運算 也不支援關係運算 等,它只有自增,...