C++ STL list連結串列

风陵南發表於2024-05-13

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的元素

相關文章