【C++学习纪录】set容器——基本概念 & 插入函数 & 计数函数

一、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
请按任意键继续. . .