list如何实现元素的插入和删除？
在C++标准模板库（STL）中，std::list 是一个双向链表。由于它的双向链表特性，std::list 支持在任何位置高效地插入和删除元素。
元素插入：
- 使用
push_back()在列表尾部添加元素； - 使用
push_front()在列表头部添加元素； - 使用
insert()在指定位置插入元素。这需要一个迭代器指向插入点，插入操作之后迭代器将指向新插入的元素。
元素删除：
- 使用
pop_back()删除列表尾部元素； - 使用
pop_front()删除列表头部元素； - 使用
erase()删除指定位置的元素。这同样需要一个迭代器指向要删除的元素； - 使用
remove()删除所有与指定值相等的元素。
由于链表的每个元素都是独立的节点，插入或删除操作不需要移动其它元素，因此这些操作通常都是常数时间复杂度（O(1)），这也是链表结构的优点之一。
示例应用场景：
- 当实现一个任务队列，且任务有不同的优先级时，可以使用
insert()将高优先级的任务插入到适当的位置。 - 在游戏开发中，可能需要管理多个动态生成和销毁的对象，使用
std::list可以有效地插入和删除这些对象。
示例代码：
#include <list>
#include <iostream>
int main() {
std::list<int> mylist;
// 在列表末尾插入元素
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);
// 在列表头部插入元素
mylist.push_front(0);
// 在第二个元素之后插入一个元素
auto it = mylist.begin();
std::advance(it, 2);
mylist.insert(it, 5);
// 删除第二个元素
it = mylist.begin();
std::advance(it, 1);
mylist.erase(it);
// 删除所有值为3的元素
mylist.remove(3);
// 打印列表的元素
for (int n : mylist) {
std::cout << n << '\n'; // 应该打印出 0, 1, 5
}
return 0;
}
在这段代码中，我们首先在 std::list 的头部和尾部插入了元素，然后找到了第二个元素的位置并在其后插入了一个新元素，接着删除了特定位置的元素，最后删除了所有值为3的元素。