C++ set（集）和multiset（多集）

本文主要是介绍C++ set（集）和multiset（多集），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、set（集）、multiset（多集）

set的含义是集合,它是一个有序的容器,里面的元素都是排序好的。

#include <set>

二、红黑树（数据结构）

三、基本操作

set<int> a;

set<int,less<int>>a;//默认

set<int,greater<int>>a;
multiset<int> ma;

1、insert

a.insert(60);

ma.insert(a.begin(),a.end());

2、

count：

cout << "multiset里有" << ma.count(3000) << "个3000" << endl;

find：

SETINT::iterator i_found = a.find(178);
if(i_found != a.end())
　　cout << "找到了：" << *i_found << endl;
else
　　cout << "没找到!" << endl;

3、erase

int nNumberToErase = 0;
cin >> nNumberToErase;
a.erase(nNumberToErase);

4、clear：清除所有数据

a.clear();

四、注意：不能通过find进行修改，因为它是排序好的，只能删除它再创建。

这篇关于C++ set（集）和multiset（多集）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---