list容器
簡介
- list是一個雙向連結串列容器,可高效地進行插入刪除元素
- list不可以隨機存取元素,所以不支援 at(pos)函式和[] 運算子,同時使用迭代器時,每次只能移動一個單位即僅能使用 ++ 或者 -- 運算子(不能+n)。
list與迭代器
- list容器的迭代器時雙向迭代器:雙向迭代器從兩個方向讀寫容器。除了提供前向迭代器的全部操作之外,雙向迭代器還提供了前置和後置的自減運算。
list物件的帶引數構造
- list(n,elem) 建構函式將n個elem複製給自身
- list(beg,end) 建構函式將[beg,end)區間中的元素複製賦值給自身
- lsit(const list &lst) 複製建構函式
list的賦值
- list.assign(beg,end) 將[beg,end)區間中的元素複製賦值給自身
- list.assign(n,elem); 將n個elem複製賦值給自身
- list(lst) 過載等號運算子賦值
- list.swap(lst) 互換兩個list的元素