📌  相关文章
📜  C++ STL中的forward_list :: front()和forward_list :: empty()

📅  最后修改于: 2021-05-30 10:30:38             🧑  作者: Mango

STL中的转发列表实现单链列表。从C++ 11引入的前向列表在插入,删除和移动操作(如排序)方面比其他容器有用,并且允许时间常数插入和删除元素。它与列表的不同之处在于前向列表会跟踪对象的位置只有list的下一个元素同时跟踪下一个和上一个元素。

forward_list :: front()

此函数用于引用转发列表容器的第一个元素。此函数可用于获取转发列表的第一个元素。

句法 :

forwardlistname.front()
Parameters :
No value is needed to pass as the parameter.
Returns :
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 
#include 
using namespace std;
  
int main()
{
    forward_list myforwardlist{ 1, 2, 3, 4, 5 };
    cout << myforwardlist.front();
    return 0;
}

输出:

1
forward_list :: empty()

empty()函数用于检查转发列表容器是否为空。

句法 :

forwardlistname.empty()
Parameters :
No parameters are passed.
Returns :
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 
#include 
using namespace std;
  
int main()
{
    forward_list 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 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    forward_list myforwardlist{ 1, 5, 6, 3, 9, 2 };
    while (!myforwardlist.empty()) {
        sum = sum + myforwardlist.front();
        myforwardlist.pop_front();
    }
    cout << sum;
    return 0;
}

输出

26
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”