list的介紹:
list雙向鍊錶在任何位置的插入和刪除為常數時間,不支援根據下標隨機訪問元素,具有所有順序容器都有的成員函式。
list的成員函式:
push_front 在鍊錶最前面插入
pop_front 刪除鍊錶最前面的元素
sort 排序 (list 不支援 stl 的演算法 sort)
remove 刪除和指定值相等的所有元素
unique 刪除所有和前乙個元素相同的元素
merge 合併兩個鍊錶, 並清空被合併的鍊錶
reverse 顛倒鍊錶
splice 在指定位置前面插入另一煉表中的乙個或多個元素,
並在另一煉表中刪除被插入的元素
list的迭代器
list容器之sort函式
list容器的迭代器不支援完全隨機訪問
不能用標準庫中sort函式對它進行排序
list自己的sort成員函式
listclassname
classname.sort(compare); //compare函式可以自己定義
classname.sort(); //無引數版本, 按《排序
list容器只能使用雙向迭代器
不支援大於/小於比較運算子, 運算子和隨機移動
(即類似 「list的迭代器+2」 的操作)
雙向佇列,必須包含標頭檔案 #include ,所有適用於vector的操作, 都適用於deque,deque還有 push_front (將元素插入到容器的頭部),和 pop_front (刪除頭部的元素) 操作
List雙向鍊錶
include 宣告 list int mylist 定義 mylist.push front 1 頭部插入元素 mylist.push back 2 尾部插入元素 pop front 移除頭部元素 pop back 移除尾部元素 list int iterator lter 迭代器定義 iter ...
List 雙向鍊錶
list是一種雙向鍊錶結構,可以從第乙個元素開始刪除 插入,也可以從最後乙個元素刪除 插入,下面介紹一下 list 中常用的幾個函式 一 list 中的 begin 和 end 函式 和其他幾種資料結構差不多,都是用來從第乙個元素,訪問到最後乙個元素,返回的是當前指標 listl l.begin 輸...
C 實現雙向鍊錶(List)
list是c 容器類中的 順序儲存結構 所包含的一種結構。list是非連續儲存結構,具有雙鏈表結構,支援前向 後向遍歷,且支援高效的隨機刪除 插入。實現 如下 list.h pragma once include include include using namespace std typedef...