集是一种关联容器,其中每个元素都必须是唯一的,因为元素的值可以标识它。元素的值一旦添加到集合中就无法修改,尽管可以删除并添加该元素的修改后的值。
设置::空()
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等的更多准备工作,请参阅“完整面试准备课程” 。