为什么list没有push_front()函数？
您的问题中有一点误解，实际上在C++的标准模板库（STL）中，std::list 是拥有 push_front() 函数的。这个函数用于在列表的前端插入一个元素，它是 std::list 这种双向链表结构的特性之一。
比如说，在某些应用场景中，我们需要快速在序列的前端添加元素，而不是后端。例如，在实现一个队列缓存（如先进先出的缓存策略）时，可能需要频繁地在列表的前端添加新的元素。这时，push_front() 就非常有用，因为它可以在 O(1) 的时间复杂度内完成操作，这对于性能敏感的应用来说是非常重要的。
示例代码如下：
#include <list>
#include <iostream>
int main() {
std::list<int> mylist;
// 在列表前端插入元素
mylist.push_front(10);
mylist.push_front(20);
mylist.push_front(30);
// 打印列表元素
for (int n : mylist) {
std::cout << n << '\n';
}
return 0;
}
这段代码创建了一个 std::list<int> 类型的列表，然后使用 push_front() 函数在列表前端依次插入了三个整数。最后，这段代码会打印出 30, 20, 10，即按照插入顺序的逆序显示。