---

前言

STL（Standard Template Library）是C++標準庫的一個重要組成部分，提供了一套豐富的數(shù)據(jù)結(jié)構(gòu)和算法，可以大大簡化C++程序的開發(fā)過程。其中，list容器是STL提供的一種雙向鏈表實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)，具有高效的插入和刪除操作，適用于需要頻繁插入和刪除元素的場景。本文將介紹list容器的基本使用方法，包括頭文件的引入、定義和構(gòu)造函數(shù)、屬性函數(shù)以及運算符和算法的示例代碼。

---

一、list簡介

1.1 list是什么

STL（標準模板庫）的list是C++中的一種數(shù)據(jù)結(jié)構(gòu)，用于存儲和操作鏈表。鏈表是一種動態(tài)數(shù)據(jù)結(jié)構(gòu)，與數(shù)組不同，鏈表的元素在內(nèi)存中不是連續(xù)存儲的，而是通過指針連接起來。

list可以存儲任意類型的數(shù)據(jù)，并提供了一系列方法來對鏈表進行操作，如在鏈表頭部或尾部插入/刪除元素，以及在任意位置插入/刪除元素等。它還支持雙向迭代器，可以方便地遍歷鏈表的元素。

使用list的好處是，它在插入和刪除元素時效率很高，因為只需要調(diào)整指針的指向即可，不需要像數(shù)組一樣移動其他元素。此外，list的大小可以根據(jù)需要自由擴展，并且不會產(chǎn)生內(nèi)存碎片。

總之，STL的list是一種用于存儲和操作鏈表的數(shù)據(jù)結(jié)構(gòu)，通過指針將元素連接起來，提供了高效的插入和刪除操作，適用于需要頻繁插入和刪除元素的場景。

1.2 list的頭文件

#include <list>

二、list

2.1 定義對象

list<類型> 名稱;

2.2 list構(gòu)造函數(shù)

無參構(gòu)造函數(shù)。創(chuàng)建一個空的"list"對象。

示例代碼：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>int main() {std::list<int> myList;  // 創(chuàng)建一個空的int類型鏈表return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

2. “l(fā)ist(size_type _Count)”: 構(gòu)造具有指定元素數(shù)量的"list"對象。

參數(shù)：

• “_Count”: 要創(chuàng)建的鏈表中元素的數(shù)量。

示例代碼：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>int main() {std::list<int> myList(5);  // 創(chuàng)建一個包含5個默認值為0的int類型元素的鏈表return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

3. “l(fā)ist(size_type _Count, const Type& _Val)”: 構(gòu)造具有指定元素數(shù)量和初始值的"list"對象。

參數(shù)：

• “_Count”: 要創(chuàng)建的鏈表中元素的數(shù)量。
• “_Val”: 初始化鏈表元素的值。

示例代碼：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>int main() {std::list<int> myList(3, 10);  // 創(chuàng)建一個包含3個值為10的int類型元素的鏈表return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

4. “l(fā)ist(InputIterator _First, InputIterator _Last)”: 構(gòu)造一個包含給定范圍內(nèi)元素的"list"對象。

參數(shù)：

• “_First”: 范圍的起始迭代器。
• “_Last”: 范圍的結(jié)束迭代器。

示例代碼：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>
#include <vector>int main() {std::vector<int> myVector = {1, 2, 3, 4, 5};std::list<int> myList(myVector.begin(), myVector.end());  // 使用vector中的元素構(gòu)造一個新的鏈表return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

以上示例展示了不同構(gòu)造函數(shù)的使用方法，可以根據(jù)實際需求選擇適合的構(gòu)造函數(shù)來創(chuàng)建"list"對象。

2.3 list的屬性函數(shù)

1. “size()”: 用于返回"list"中元素的數(shù)量。

示例代碼：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>int main() {std::list<int> myList = {1, 2, 3, 4, 5};std::cout << "Size of myList: " << myList.size() << std::endl;  // 輸出鏈表中元素的數(shù)量return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

2. “resize()”: 用于改變"list"的大小。

參數(shù)：

• “new_size”: 新的大小。
• “value” (可選): 可以指定一個值，用于在擴大大小時在尾部添加的新元素的初始值。

示例代碼：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>int main() {std::list<int> myList = {1, 2, 3};myList.resize(5);  // 將鏈表的大小調(diào)整為5，默認填充0std::cout << "New size of myList: " << myList.size() << std::endl;myList.resize(8, 10);  // 將鏈表的大小調(diào)整為8，并在尾部填充值為10的元素std::cout << "New size of myList: " << myList.size() << std::endl;return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

3. “empty()”: 用于檢查"list"是否為空，即判斷鏈表中是否沒有元素。

示例代碼：
﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥cpp

#include <iostream>
#include <list>int main() {std::list<int> myList;if (myList.empty()) {std::cout << "myList is empty." << std::endl;} else {std::cout << "myList is not empty." << std::endl;}return 0;
}

﹤- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ﹥

以上示例展示了"size()"、"resize()"和"empty()"函數(shù)的使用方法，可以根據(jù)需求使用這些函數(shù)來獲取鏈表的大小、調(diào)整鏈表的大小以及檢查鏈表是否為空。

---

總結(jié)

本文介紹了C++ STL的list容器的基本使用方法。通過引入頭文件、定義和構(gòu)造函數(shù)、屬性函數(shù)以及運算符和算法的示例代碼，我們可以發(fā)現(xiàn)list容器的靈活性和高效性，適用于頻繁插入和刪除元素的場景。使用list容器可以簡化C++程序的開發(fā)過程，并提高效率。

希望本文能夠幫助讀者理解list容器的基本使用方法，以及它在實際編程中的作用和優(yōu)勢。如果有任何疑問，請隨時提問。