STL中的转发列表实现单链接列表。从C++ 11引入的前向列表在插入,删除和移动操作(如排序)方面比其他容器有用,并且允许时间常数插入和删除元素。它与列表的不同之处在于前向列表会跟踪对象的位置仅list的下一个元素同时跟踪下一个和上一个元素。
forward_list::front()
此函数用于引用转发列表容器的第一个元素。此函数可用于获取转发列表的第一个元素。
用法:
forwardlistname.front() 参数: No value is needed to pass as the parameter. 返回: Direct reference to the first element of the container.
例子:
Input :forward_list forwardlist{1, 2, 3, 4, 5}; forwardlist.front(); Output:1 Input :forward_list forwardlist{0, 1, 2, 3, 4, 5}; forwardlist.front(); Output:0
错误和异常
1.如果转发列表容器为空,则会导致未定义的行为。
2.如果转发列表不为空,则没有异常抛出保证。
// CPP program to illustrate
// Implementation of front() function
#include <forward_list>
#include <iostream>
using namespace std;
int main()
{
forward_list<int> myforwardlist{ 1, 2, 3, 4, 5 };
cout << myforwardlist.front();
return 0;
}
输出:
1
forward_list::empty()
empty()函数用于检查转发列表容器是否为空。
用法:
forwardlistname.empty() 参数: No parameters are passed. 返回: True, if list is empty False, Otherwise
例子:
Input :forward_list forwardlist{1, 2, 3, 4, 5}; forwardlist.empty(); Output:False Input :forward_list forwardlist{}; forwardlist.empty(); Output:True
错误和异常
1.它没有异常抛出保证。
2.传递参数时显示错误。
// CPP program to illustrate
// Implementation of empty() function
#include <forward_list>
#include <iostream>
using namespace std;
int main()
{
forward_list<int> myforwardlist{};
if (myforwardlist.empty()) {
cout << "True";
}
else {
cout << "False";
}
return 0;
}
输出:
True
应用-front()和empty():给定一个整数列表,请找到所有整数的总和。
Input :1, 5, 6, 3, 9, 2 Output:26 Explanation - 1+5+6+3+9+2 = 26
算法:
1.检查转发列表是否为空,如果没有,则将前元素添加到初始化为0的变量中,然后弹出前元素。
2.重复此步骤,直到转发列表为空。
3.打印变量的最终值。
// CPP program to illustrate
// Application of empty() function
#include <forward_list>
#include <iostream>
using namespace std;
int main()
{
int sum = 0;
forward_list<int> myforwardlist{ 1, 5, 6, 3, 9, 2 };
while (!myforwardlist.empty()) {
sum = sum + myforwardlist.front();
myforwardlist.pop_front();
}
cout << sum;
return 0;
}
输出量
26
相关用法
注:本文由纯净天空筛选整理自AyushSaxena大神的英文原创作品 forward_list::front() and forward_list::empty() in C++ STL。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。