在C++中,list
是一種雙向鏈表容器,用于存儲元素的集合。它是標準模板庫(STL)提供的容器之一,位于<list>
頭文件中。
list
容器的特點包括:
使用list
容器,需要先包含<list>
頭文件,并使用std::list
來定義一個列表對象。例如:
#include <list>
int main() {
std::list<int> myList; // 定義一個存儲int類型元素的列表
// 向列表中添加元素
myList.push_back(10);
myList.push_back(20);
myList.push_back(30);
// 遍歷列表并輸出元素
for (const auto& item : myList) {
std::cout << item << " ";
}
std::cout << std::endl;
return 0;
}
上述代碼演示了如何創建一個list
對象,向其中添加元素,并遍歷輸出列表中的元素。
除了push_back
函數,list
還提供了其他常用的成員函數,如push_front
(在列表的開頭添加元素)、pop_back
(刪除列表末尾的元素)、pop_front
(刪除列表開頭的元素)、insert
(在指定位置插入元素)、erase
(刪除指定位置的元素)等。
總之,list
容器是一個動態大小、雙向鏈表結構的容器,適用于頻繁插入和刪除元素的場景,但不適用于需要隨機訪問元素的情況。