C++ 標準庫類型 list

---

一、list 的使用與定義

---

1、使用 list 類型

• list 類型是雙向鏈表，有迭代器
• 插入和刪除的速度比較快，查詢的速度慢

#include <list>

---

2、定義和初始化 list 對象

// 聲明一個空的 list list<int> l; // 聲名并初始化,4個元素值都為100 list<int> l1(4,100);

---

二、list 操作

---

1、list 類成員函數

assign()： 給list賦值
back()： 返回最后一個元素
begin()： 返回指向第一個元素的迭代器
clear()： 刪除所有元素
empty()： 如果list是空的則返回true
end()： 返回末尾的迭代器
erase()： 刪除一個元素
front()： 返回第一個元素
get_allocator()： 返回list的配置器
insert()： 插入一個元素到list中
max_size()： 返回list能容納的最大元素數量
merge()： 合并兩個list
pop_back()： 刪除最后一個元素
pop_front()： 刪除第一個元素
push_back()： 在list的末尾添加一個元素
push_front()： 在list的頭部添加一個元素
rbegin()： 返回指向第一個元素的逆向迭代器
remove()： 從list刪除元素
remove_if()： 按指定條件刪除元素
rend()： 指向list末尾的逆向迭代器
resize()： 改變list的大小
reverse()： 把list的元素倒轉
size()： 返回list中的元素個數
sort()： 給list排序
splice()： 合并兩個list
swap()： 交換兩個list
unique()： 刪除list中重復的元素

---

2、實例

#include <iostream> #include <list> using namespace std;// 創建一個鏈表對象,并賦值 list<int> l; for (int i=1; i<=5; ++i) l.push_back(i); // 1 2 3 4 5// 在迭代器前面插入 it = l.begin();++it; l.insert (it,10,20); // 1 10 20 2 3 4 5 // 刪除元素， l.erase(it) // 刪除迭代器元素，可以范圍刪除 l.remove(2) // 刪除第一個該值的元素// 從小到大升序排序 l.sort(); // 刪除重復的元素 l.unique(); // 遍歷鏈表 for (list<int>::iterator it=l.begin(); it != l.end(); ++it)cout << *it << endl;

---

三、forward_list

---

1、使用 forward_list 類型

• forward_list 類型是單向鏈表，有迭代器

#include <forward_list> // 聲明一個空的 forward_list forward_list <int> fl; // 聲名并初始化,4個元素值都為100 forward_list <int> fl1(4,100);

---

2、forward_list 的操作

• 和 list 類似，但是只有單向操作
• 沒有關于 back 的成員函數：back()，pop_back()，push_back()都沒有

---

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的C++ 标准库类型 list的全部內容，希望文章能夠幫你解決所遇到的問題。

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