在 C++ STL 中的 forward_list::cbefore_begin() 函数
forward_list::cbefore_begin() 是 CPP STL 中的一种内置函数,它返回一个常数随机访问迭代器,该迭代器指向前向列表的第一个元素之前的位置。通过此函数获得的迭代器可用于在容器中迭代,但不能用于修改其所指向的对象的内容,即使对象本身不是常数。
语法:
forwardlist_name.cbefore_begin()
参数: 该函数不接受任何参数。
返回值: 该函数返回一个常数随机访问迭代器,该迭代器指向前向列表的第一个元素之前的位置。下面的程序演示了上述函数:
// C++ 程序示例,说明 cbefore_begin() 函数
#include <bits/stdc++.h>
using namespace std;
int main()
{
// 初始化前向列表
forward_list<int> fl = { 20, 30, 40, 50 };
// 执行 cbefore_begin 函数
auto it = fl.cbefore_begin();
// 在第一个元素之前插入元素
fl.insert_after(it, 10);
cout << "列表的元素是:" << endl;
// 循环打印列表的元素
for (auto it = fl.begin(); it != fl.end(); ++it)
cout << *it << " ";
return 0;
}
输出:
列表的元素是:
10 20 30 40 50
时间复杂度: O(1)
辅助空间: O(1)