一、set容器和multiset容器都会在数据插入时对数据进行排序,底层是二叉树结构。使用二者前需include同一个头文件< set >
二、set容器不允许重复的数据出现,而multiset容器允许。
三、向set容器和multiset容器中插入数据使用的是类的成员函数insert()
其中,两种容器insert函数返回值不相同。
#include<iostream>
#include<set>
using namespace std;
int main()
{
//set的insert函数返回值是迭代器和布尔类型的值。
//插入新元素成功时,返回的迭代器指向新插入的元素;否则指向已存在的等值元素。
//插入成功,bool值返回ture,否则返回false
//而multiset容器插入后只返回迭代器
set<int> s;
pair<set<int>::iterator, bool> result = s.insert(10);
if(result.second)
{
cout << "Success:" << *result.first << endl;
}
else
{
cout << "Failed" << endl;
}
system("pause");
}
四、find函数和count函数
1、set容器中的find函数返回值有两种:
若找到了目标元素,则返回指向该元素的迭代器;否则,返回end( )。
2、count函数用于计数容器中目标元素的个数。根据set和multiset的属性,显然在set容器中使用count函数对一个元素计数,返回值只能是0和1。
#include<iostream>
#include<set>
using namespace std;
int main()
{
//set容器
set<int> s;
s.insert(10);
s.insert(20);
s.insert(30);
if(s.find(30) != s.end())
{
cout << "The number of 30: " << s.count(30) << endl;
}
//multiset容器
multiset<int> s2;
s2.insert(10);
s2.insert(10);
s2.insert(10);
if(s2.find(10) != s2.end())
{
cout << "The number of 10: " << s2.count(10) << endl;
}
system("pause");
}
运行结果:
The number of 30: 1
The number of 10: 3
请按任意键继续. . .