C++ STL中的forward_list::before_begin()

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)

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

C++ 教程