📜  C++ STL中的list :: empty()和list :: size()

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

列表是C++中用于以非连续方式存储数据的容器。通常,数组和向量本质上是连续的,因此,与列表中的插入和删除选项相比,插入和删除操作的成本更高。

list :: empty()

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

句法 :

listname.empty()
Parameters :
No parameters are passed.
Returns :
True, if list is empty
False, Otherwise

例子:

Input  : list list{1, 2, 3, 4, 5};
         list.empty();
Output : False

Input  : list list{};
         list.empty();
Output : True

错误和异常

  1. 它没有异常抛出保证。
  2. 传递参数时显示错误。
// CPP program to illustrate
// Implementation of empty() function
#include 
#include 
using namespace std;
  
int main()
{
    list mylist{};
    if (mylist.empty()) {
        cout << "True";
    }
    else {
        cout << "False";
    }
    return 0;
}

输出:

True

应用 :
给定一个整数列表,找到所有整数的总和。

Input  : 1, 5, 6, 3, 9, 2
Output : 26
Explanation -  1+5+6+3+9+2 = 26

算法

  1. 检查列表是否为空,如果没有,则将front元素添加到初始化为0的变量中,然后弹出front元素。
  2. 重复此步骤,直到列表为空。
  3. 打印变量的最终值。
// CPP program to illustrate
// Application of empty() function
#include 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    list mylist{ 1, 5, 6, 3, 9, 2 };
    while (!mylist.empty()) {
        sum = sum + mylist.front();
        mylist.pop_front();
    }
    cout << sum;
    return 0;
}

输出:

26
list :: size()

size()函数用于返回列表容器的大小或列表容器中的元素数。

句法 :

listname.size()
Parameters :
No parameters are passed.
Returns :
Number of elements in the container.

例子:

Input  : list list{1, 2, 3, 4, 5};
         list.size();
Output : 5

Input  : list list{};
         list.size();
Output : 0

错误和异常

  1. 它没有异常抛出保证。
  2. 传递参数时显示错误。
// CPP program to illustrate
// Implementation of size() function
#include 
#include 
using namespace std;
  
int main()
{
    list mylist{ 1, 2, 3, 4, 5 };
    cout << mylist.size();
    return 0;
}

输出:

5

应用 :
给定一个整数列表,找到所有整数的总和。

Input  : 1, 5, 6, 3, 9, 2
Output : 26
Explanation -  1+5+6+3+9+2 = 26

算法

  1. 检查列表的大小是否为0,如果没有,则将front元素添加到初始化为0的变量中,然后弹出front元素。
  2. 重复此步骤,直到列表为空。
  3. 打印变量的最终值。
// CPP program to illustrate
// Application of size() function
#include 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    list mylist{ 1, 5, 6, 3, 9, 2 };
    while (mylist.size() > 0) {
        sum = sum + mylist.front();
        mylist.pop_front();
    }
    cout << sum;
    return 0;
}

输出:

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