当前位置：首页 > news >正文

【STL——set与multiset容器】

news 2025/10/30 16:51:43

引入

set和multiset是C++ STL中的两种关联容器，基于红黑树（平衡二叉树）实现，用于存储一组有序的元素。两者的主要区别在于元素的唯一性：

set中的元素必须唯一，不允许重复。
multiset允许存储重复的元素。

set

按惯例先添头文件

#include

构造与赋值

	set<int> st;       //默认构造函数set<int> st1(st);  //拷贝构造函数set<int> st2 = st; //重载等号操作符(也属拷贝构造函数)set<int> st3;st3 = st2;    //赋值构造函数

插入与删除

在这里插入图片描述

void test() {set<int> s1;     s1.insert(10);s1.insert(90);s1.insert(30);s1.insert(20);printSet(s1); //默认顺序输出：10、20、30、90s1.erase(s1.begin()); //删除s1的第一个元素(10)printSet(s1); //输出：20、30、90s1.erase(30); //删除30printSet(s1); //输出：20、90s1.clear();   //清空printSet(s1); //无输出
}

大小与交换

在这里插入图片描述

void test() {  set<int> s1 = { 10,90,30 }; //简便写法printSet(s1); //默认顺序输出：10、30、90cout <<"s1现在的大小为：" <<s1.size() << endl; //size=3s1.erase(s1.begin()); //删除s1的第一个元素(10)printSet(s1); //输出：30、90cout << "s1现在的大小为：" << s1.size() << endl; //size=2set<int> s2 = { 20,39,48,10 };s2.swap(s1);printSet(s1); //输出：10、20、39、48s1.clear();   //清空cout << "s1现在的大小为：" << s1.size() << endl; //size=0if (s1.empty()) {cout << "s1为空" << endl;}else {cout << "s1不为空" << endl;}printSet(s1); //无输出
}

查找与统计

在这里插入图片描述

void test() {  set<int> s1 = { 10,90,30 }; //简便写法//set<int>::iterator i=s1.find(90);auto i=s1.find(90); //两种写法都可以if (i != s1.end()) {cout << *i << endl;}else {cout << "未找到该元素" << endl;}cout <<s1.count(30)<< endl; //30仅有1个，输出1s1.insert(30);s1.insert(30);cout << s1.count(30) << endl; //set不允许有重复元素出现，仍输出1
}

Multiset

Multiset允许存储相同元素,但在使用find()函数返回时返回的是参数匹配的第一个元素的迭代器，即存在多个相同元素时返回第一个。如果没有符合的参数则结束迭代器。
此外，在insert()时还能插入一段数据。

void test() {  multiset<int> ms;ms.insert(20);ms.insert(90);ms.insert(10);ms.insert(20);ms.insert(70);printSet(ms); //输出：10、20、20、70、90int it = 0;for (auto i = ms.begin(); i != ms.find(70); i++, it++) {}cout << "发现20的位置在" << it << endl; //输出：3multiset<int> ms1;auto i = ms.begin()++;i++;ms1.insert(ms.begin(), i); //这里和上篇相同，不能直接给begin做加减printSet(ms1); 
}