【概述】

list 與 deque 是在程序設計中會用到的數據容器，STL?提供了方便的鏈表、雙端隊列的實現，準確地說，STL 中的 list 與 deque?不同于 pair、vector 等容器，而是對列表和雙端隊列這兩個數據結構的重新包裝。

【list 的使用】

list 定義在 <list> 頭文件中，其提供了雙鏈表的全部功能，即是一個線性鏈表結構，無需分配內存且可任意伸縮。

定義：list<type> listName

• l.front()：訪問列表首元素
• l.back()：訪問列表尾元素
• l.empty()：判斷列表是否為空，當列表為空時返回 true，否則返回 false
• l.size()：訪問列表中元素的個數
• l.begin()：返回指向第一個元素的迭代器
• l.end()：返回指向最后一個元素之后的迭代器
• l.erase(it)：刪除迭代器 it 所指元素并返回下一元素迭代器
• l.erase(it_begin,it_end)：刪除迭代器 [it_begin,it_end] 區間的元素并返回最后一個被刪除的元素的下一元素迭代器
• l.insert(it,value)：在迭代器 it 位置插入一個值為 value 的元素并返回其迭代器，原 it 及以后的元素后移
• l.insert(it,num,value)：在迭代器 it 位置插入 num 個值為 value 的元素并返回其迭代器，原 it 及以后的元素后移

【deque 的使用】

deque 定義在 <deque> 頭文件中，是一種具有隊列和棧的性質的數據結構，雙端隊列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行。

定義：deque<type> dequeName

deque 的基本操作有：

• q.push_back(x)：入隊，將 x 存入隊列末端
• q.push_front(x)：入隊，將 x 存入隊列首端
• q.pop_back()：出隊，將隊列的末端元素彈出
• q.pop_front()：出隊，將隊列的首段元素彈出
• q.front()：訪問隊首元素
• q.back()：訪問隊尾元素
• q.empty()：判斷隊列是否為空，當隊列為空時返回 true，否則返回 false
• q.size()：訪問隊列中元素的個數

?

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的C++语言基础 —— STL —— 容器与迭代器 —— list 与 deque的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。