C++ STL中的vector :: empty()和vector :: size()

向量与动态数组相同，具有在插入或删除元素时自动调整自身大小的能力，并且容器自动处理其存储。

向量::: empty()

empty()函数用于检查向量容器是否为空。
句法 ：

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

例子：

Input  : myvector = 1, 2, 3, 4, 5
         myvector.empty();
Output : False

Input  : myvector = {}
         myvector.empty();
Output : True

错误和异常
1.它没有异常抛出保证。
2.传递参数时显示错误。

CPP

// CPP program to illustrate
// Implementation of empty() function
#include 
#include 
using namespace std;
 
int main()
{
    vector myvector{};
    if (myvector.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.检查向量是否为空，如果不是，则将back元素添加到初始化为0的变量中，然后弹出back元素。
2.重复此步骤，直到向量为空。
3.打印变量的最终值。

CPP

// CPP program to illustrate
// Application of empty() function
#include 
#include 
using namespace std;
 
int main()
{
    int sum = 0;
    vector myvector{ 1, 5, 6, 3, 9, 2 };
    while (!myvector.empty())
    {
        sum = sum + myvector.back();
        myvector.pop_back();
    }
    cout << sum;
    return 0;
}

输出

26

向量::: size()

size()函数用于返回向量容器的大小或向量容器中的元素数。
句法 ：

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

例子：

Input  : myvector = 1, 2, 3, 4, 5
         myvector.size();
Output : 5

Input  : myvector = {}
         myvector.size();
Output : 0

错误和异常
1.它没有异常抛出保证。
2.传递参数时显示错误。

CPP

// CPP program to illustrate
// Implementation of size() function
#include 
#include 
using namespace std;
 
int main()
{
    vector myvector{ 1, 2, 3, 4, 5 };
    cout << myvector.size();
    return 0;
}

输出

5

为什么Empty()比size()更受青睐
由于以下几点，通常认为empty()函数优于size()函数：

1. 空()函数不使用任何比较运算符，因此更方便的是使用
2. 无论容器类型如何，empty()函数都是在恒定时间内实现的，而size()函数的某些实现则需要O(n)时间复杂度，例如list :: size()。

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

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

算法
1.检查向量的大小是否为0，如果不是，则将back元素添加到初始化为0的变量中，然后弹出back元素。
2.重复此步骤，直到向量的大小变为0。
3.打印变量的最终值。

CPP

// CPP program to illustrate
// Application of size() function
#include 
#include 
using namespace std;
 
int main()
{
    int sum = 0;
    vector myvector{ 1, 5, 6, 3, 9, 2 };
    while (myvector.size() > 0) {
        sum = sum + myvector.back();
        myvector.pop_back();
    }
    cout << sum;
    return 0;
}

输出

26

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