C++ STL中的forward_list::before_begin()
forward_list::before_begin() 是C++ STL中的内置函数,返回指向forward_list第一个元素之前位置的迭代器。STL中的forward_list是一个单向链表实现。该函数在 <forward_list>
头文件中使用。
语法:
forwardlist_name.before_begin()
返回值: 该函数返回一个迭代器,该迭代器指向forward_list的第一个元素之前的位置。
下面的程序演示了上述函数:
// C++ program to illustrate the
// before_begin() function
#include <bits/stdc++.h>
using namespace std;
// Driver Code
int main()
{
// initialising the forward list
forward_list<int> fl = { 20, 30, 40, 50 };
// performing before_begin function
auto it = fl.before_begin();
// inserting element before the first element
fl.insert_after(it, 10);
cout << "Element of the list are:" << endl;
// loop to print the elements of the list
for (auto it = fl.begin(); it != fl.end(); ++it)
cout << *it << " ";
return 0;
}
输出
Element of the list are:
10 20 30 40 50
时间复杂度: O(1)
辅助空间: O(1)