【C++】list 的使用

如有侵权，请联系删除。

目录

• 常用操作
• 要点总结
• 相关参考资料

常用操作

C++中的list是一种双向链表容器，提供了高效的插入和删除操作。下面是使用list的一些基本操作。

1. 包含头文件
   在使用list之前，需要包含以下头文件：

   #include <list>
   

2. 定义list对象
   可以使用以下语法定义一个空的list对象：

   std::list<int> my_list;
   

   这里int可以替换为任何其他需要存储的数据类型。

3. 插入元素
   可以使用以下函数向list中插入元素：

   push_back(): 在list尾部插入一个元素。

   push_front(): 在list头部插入一个元素。

   insert(): 在任意位置插入一个元素。

   例如：

   my_list.push_back(10);       // 将 10 插入到 list 尾部
   my_list.push_front(20);      // 将 20 插入到 list 头部
   auto it = my_list.begin();
   my_list.insert(it, 30);      // 将 30 插入到 位置it 前面 
   

4. 删除元素
   可以使用以下函数从list中删除元素：

   pop_back(): 从list尾部删除一个元素。

   pop_front(): 从list头部删除一个元素。

   erase(): 删除指定位置上的元素。

   例如：

   my_list.pop_back();          // 从 list 尾部删除一个元素
   my_list.pop_front();         // 从 list 头部删除一个元素
   auto it = my_list.begin();
   my_list.erase(it);           // 删除 位置it 上的元素
   

5. 遍历list中的元素
   可以使用以下语法遍历list中的元素：

   for (auto i = my_list.begin(); i != my_list.end(); ++i) {
       std::cout << *i << " ";
   }
   

要点总结

#include ：首先必须包括头文件
std::list listname：定义一个类型为datatype的listname列表，其中std是命名空间std的缩写。

listname.empty()：返回列表是否为空。
listname.size()：返回列表中元素的数量。
listname.clear()：清空列表，删除所有元素。

listname.push_back(element)：在列表的末尾添加一个元素。
listname.push_front(element)：在列表的开头添加一个元素。
listname.pop_back()：从列表的末尾删除一个元素。
listname.pop_front()：从列表的开头删除一个元素。
listname.front()：返回列表的第一个元素。
listname.back()：返回列表的最后一个元素。
listname.insert(position, element)：在指定位置**一个元素。
listname.erase(position)：删除指定位置处的元素。

相关参考资料

更多关于如何使用list的详细资料请参考c++ stl list文档：https://en.cppreference.com/w/cpp/container/list