前言
在C++中，STL（Standard Template Library）是一个功能强大且常用的程序库，它为我们提供了许多容器和算法，使得编写高效且可维护的代码变得更加容易。其中，list是STL中的一个双向链表容器，它可以在任意位置高效地插入和删除元素。本文将介绍list容器的基本用法，包括如何增加和删除其中的元素。
一、list迭代器
1.1 list迭代器的定义
二、list增
2.1 头添加
1、push_front(const TYPE &val )
功能：将元素 val 插入到list容器的开头。
参数：val - 要插入的元素的值。
返回值：无返回值。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_front(10); myList.push_front(5); for (const auto& element : myList) { std::cout << element << " "; } // 输出：5 10 return 0; }
2.2 尾添加
2、void push_back( const TYPE &val );
功能：将元素 val 插入到list容器的末尾。
参数：val - 要插入的元素的值。
返回值：无返回值。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(5); for (const auto& element : myList) { std::cout << element << " "; } // 输出：10 5 return 0; }
2.3 中间添加
1、iterator insert( iterator loc, const TYPE &val );
功能：将元素 val 插入到迭代器 loc 所指示的位置之前。
参数：loc - 指向插入位置的迭代器；val - 要插入的元素的值。
返回值：指向插入的元素的迭代器。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(30); auto it = myList.begin(); // 指向第一个元素的迭代器 ++it; // 指向第二个元素的迭代器 myList.insert(it, 15); // 在第二个元素之前插入15 for (const auto& element : myList) { std::cout << element << " "; } // 输出：10 15 20 30 return 0; }
2、void insert( iterator loc, size_type num, const TYPE &val );
功能：将 num 个值为 val 的元素插入到迭代器 loc 所指示的位置之前。
参数：loc - 指向插入位置的迭代器；num - 要插入的元素的数量；val - 要插入的元素的值。
返回值：无返回值。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(30); auto it = myList.begin(); // 指向第一个元素的迭代器 ++it; // 指向第二个元素的迭代器 myList.insert(it, 2, 15); // 在第二个元素之前插入两个值为15的元素 for (const auto& element : myList) { std::cout << element << " "; } // 输出：10 15 15 20 30 return 0; }
3、void insert( iterator loc, input_iterator start, input_iterator end );
功能：将范围 [start, end) 的元素插入到迭代器 loc 所指示的位置之前。
参数：loc - 指向插入位置的迭代器；start 和 end - 定义要插入范围的迭代器。
返回值：无返回值。
示例代码：
#include <list> #include <iostream> #include <vector> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(30); std::vector<int> myVector{5, 15}; auto it = myList.begin(); // 指向第一个元素的迭代器 ++it; // 指向第二个元素的迭代器 myList.insert(it, myVector.begin(), myVector.end()); // 在第二个元素之前插入myVector的元素 for (const auto& element : myList) { std::cout << element << " "; } // 输出：10 5 15 20 30 return 0; }
三、list删
3.1 尾删除
1、void pop_back();
功能：从list容器的末尾删除一个元素。
参数：无参数。
返回值：无返回值。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(30); myList.pop_back(); // 删除末尾元素 for (const auto& element : myList) { std::cout << element << " "; } // 输出：10 20 return 0; }
3.2 头删除
1、pop_front()
功能：从list容器的开头删除一个元素。
参数：无参数。
返回值：无返回值。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(30); myList.pop_front(); // 删除开头元素 for (const auto& element : myList) { std::cout << element << " "; } // 输出：20 30 return 0; }
3.3 删除指定元素
1、 iterator erase( iterator loc );
功能：删除迭代器 loc 所指示的元素。
参数：loc - 指向要删除元素的迭代器。
返回值：指向被删除元素之后位置的迭代器。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(30); auto it = myList.begin(); // 指向第一个元素的迭代器 ++it; // 指向第二个元素的迭代器 myList.erase(it); // 删除第二个元素 for (const auto& element : myList) { std::cout << element << " "; } // 输出：10 30 return 0; }
2、 iterator erase( iterator start, iterator end );
功能：删除位于范围 [start, end) 内的元素。
参数：start 和 end - 定义要删除范围的迭代器。
返回值：指向被删除元素后位置的迭代器。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(30); auto start = myList.begin(); // 指向第一个元素的迭代器 auto end = myList.end(); // 结束迭代器 myList.erase(start, end); // 删除所有元素 std::cout << "List size after erase: " << myList.size() << std::endl; // 输出：List size after erase: 0 return 0; }
3.4 clear()函数
1、clear()
功能：清空list容器，删除所有元素。
参数：无参数。
返回值：无返回值。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(30); myList.clear(); // 清空list std::cout << "List size after clear: " << myList.size() << std::endl; // 输出：List size after clear: 0 return 0; }
3.5 remove()函数
1、void remove( const TYPE &val );
功能：从list容器中删除所有与指定值 val 相等的元素。
参数：val - 要删除的元素的值。
返回值：无返回值。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(30); myList.push_back(20); myList.remove(20); // 删除所有值为20的元素 for (const auto& element : myList) { std::cout << element << " "; } // 输出：10 30 return 0; }
3.6 unique()函数
1、unique()
功能：从list容器中删除所有连续重复的元素，只保留一个副本。
参数：无参数。
返回值：无返回值。
示例代码：
#include <list> #include <iostream> int main() { std::list<int> myList; myList.push_back(10); myList.push_back(20); myList.push_back(20); myList.push_back(30); myList.push_back(30); myList.push_back(30); myList.unique(); // 删除连续重复的元素 for (const auto& element : myList) { std::cout << element << " "; } // 输出：10 20 30 return 0; }
总结
本文介绍了如何使用C++STL中的list容器进行元素的增加和删除。通过使用push_back()和push_front()函数，我们可以向list容器的末尾和开头添加元素；而使用pop_back()和pop_front()函数，可以从list容器的末尾和开头删除元素。list容器的特点是可以高效地在任意位置进行插入和删除操作，适用于需要频繁修改容器的场景。希望本文能够帮助你入门使用list容器，并进一步了解C++STL的强大功能。
