📜  在C++ STL中设置:: empty()

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

集是一种关联容器,其中每个元素都必须是唯一的,因为元素的值可以标识它。元素的值一旦添加到集合中就无法修改,尽管可以删除并添加该元素的修改后的值。

设置::空()

empty()函数用于检查设置的容器是否为空。

句法 :

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

例子:

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

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

错误和异常

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

// INTEGER SET
// CPP program to illustrate
// Implementation of empty() function
#include 
#include 
using namespace std;
  
int main()
{
    // set declaration
    set myset{};
  
    // checking if set is empty
    if (myset.empty()) {
        cout << "True";
    }
    else {
        cout << "False";
    }
    return 0;
}

输出:

True
// CHARACTER SET
// CPP program to illustrate
// Implementation of empty() function
#include 
#include 
using namespace std;
  
int main()
{
    // set declaration
    set myset{ 'A', 'b' };
  
    // checking if set is empty
    if (myset.empty()) {
        cout << "True";
    }
    else {
        cout << "False";
    }

输出:

False

时间复杂度: O(1)

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

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()
{
    // sum variable declaration
    int sum = 0;
   
    // set declaration
    set myset{ 1, 5, 6, 3, 9, 2 };
   
    // finding sum of elements
    while(!myset.empty()){
        sum+= *myset.begin();
        myset.erase(myset.begin());
    }
      
    // print sum
     cout<

输出:

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