C++11中的std::forward_list容器是什么？它与其他容器有何不同？
在C++11中，std::forward_list 是一个模板类，它实现了一个单向链表容器。它是标准库中的一部分，定义在<forward_list>头文件中。std::forward_list 提供了快速的元素插入和删除操作，但不支持随机访问。
与其他容器的不同:
- 单向链表:
std::forward_list是一个单向链表，因此它只支持向前的迭代，而不支持向后的迭代。这与双向链表的std::list不同。 - 空间效率: 由于是单向链表，
std::forward_list的每个节点只需要一个指向下一个节点的指针，因此比std::list更节省空间。 - 性能特点:
std::forward_list提供了常数时间复杂度的元素插入和删除操作，但不支持随机访问，因此访问元素的时间复杂度是线性的。 - 功能限制: 相比于
std::list，std::forward_list提供的功能较少，例如没有size()方法来直接获取链表的长度，也没有提供反向迭代器。
示例代码:
#include <forward_list>
#include <iostream>
int main() {
std::forward_list<int> flist = {1, 2, 3, 4, 5};
// 在链表前端插入元素
flist.push_front(0);
// 遍历链表
for (auto it = flist.begin(); it != flist.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
总结:
std::forward_list 是C++11中引入的单向链表容器，它提供了高效的元素插入和删除操作，但不支持随机访问。相比于其他容器，std::forward_list 更适合于需要频繁插入和删除元素且不需要随机访问的场景。在空间效率方面，std::forward_list 也比 std::list 更优。