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


在本文中,我们将讨论 C++ 中 forward_list::before_begin() 函数的工作原理、语法和示例。

什么是 STL 中的 Forward_list?

Forward list 是一种序列容器,允许在序列中的任何位置进行常数时间插入和删除操作。Forward list 以单链表的形式实现。顺序通过每个元素与序列中下一个元素的链接来保持。

什么是 forward_list::before_begin()?

forward_list::before_begin() 是 C++ STL 中一个内置函数,它在 <forward_list> 头文件中声明。before_begin() 返回一个迭代器,该迭代器指向 forward_list 容器中第一个元素之前的元素。

语法

forwardlist_container.before_begin();

此函数不接受任何参数。

返回值

此函数返回指向序列开始位置之前的迭代器。

示例

/* 在下面的代码中,我们创建一个 forward list,然后使用 before_begin() 函数指向 forward list 中的第一个元素,之后我们将尝试使用 insert_after() 函数在 forward list 的前面插入一个新元素。现在,我们将注意到输出的变化。*/

 在线演示

#include <bits/stdc++.h>
using namespace std;
int main() {
   //creating and initializing forward list
   forward_list<int> forwardList = { 3, 6, 1, 2, 4 };
   //calling before_begin function
   auto i = forwardList.before_begin();
   //inserting element before forward list
   forwardList.insert_after(i, 7);
   cout<< "Element of the forward list are:" << endl;
   for (auto j = forwardList.begin(); j != forwardList.end(); ++j)
      cout << *j << " ";
   return 0;
}

输出

如果我们运行上面的代码,它将生成以下输出

Element of the forward list are:
7 3 6 1 2 4

示例

 在线演示

#include <bits/stdc++.h>
using namespace std;
int main() {
   forward_list<int> forwardList = {2, 23, 12, 11};
   forwardList.insert_after(forwardList.before_begin(), 19 );
   cout << "Elements in the forward lists are : ";
   for (auto j = forwardList.begin(); j != forwardList.end(); ++j)
      cout << *j << " ";
   return 0;
}

输出

如果我们运行上面的代码,它将生成以下输出

Elements in the forward lists are : 19 2 23 12 11

更新于:2020年3月2日

221 次浏览

启动您的 职业生涯

完成课程获得认证

开始学习
广告