C++:关联容器set容器,multiset容器

set与map不一样之处在于set的键值和时值是一样的,且个元素的值不能重复,容器会根据键的大小默认按升序排序,set底层也是红黑树。

multiset则允许键重复。

例如:

cpp 复制代码
#include<iostream>
#include<set>
using namespace std;


int main()
{
	set<int>st;//不可重复
	//multiset<int>st;//可重复
	//st[10] = 10;//set没有[]访问形式
	st.insert(4);
	st.insert(1);
	st.insert(3);
	st.insert(2);
	st.insert(2);
	set<int>::iterator ite = st.begin();
	while(ite!=st.end())
	{
		//*ite = 10;不能此法修改
		cout << *ite << endl;//会输出1234
		ite++;
	}

	return 0;
}
相关推荐
..过云雨1 小时前
01. Qt介绍及Qt开发环境搭建(2025.05最新官网下载方式)
开发语言·qt
爱吃土豆的马铃薯ㅤㅤㅤㅤㅤㅤㅤㅤㅤ2 小时前
crud方法命名示例
java·开发语言
多则惑少则明3 小时前
java 代码查重(三)常见的距离算法和相似度(相关系数)计算方法
java·算法·常见的距离算法和相似度
项目申报小狂人3 小时前
高性能算法RIME:基于物理的优化的霜冰优化算法
算法
瓦力wow3 小时前
python 绘制3D平面图
开发语言·python·3d·matplotlib
水蓝烟雨3 小时前
[每日一题] 3362. 零数组变换 iii
算法·每日一题
项目申报小狂人3 小时前
完整改进RIME算法,基于修正多项式微分学习算子Rime-ice增长优化器,完整MATLAB代码获取
学习·算法·matlab
Cherl.4 小时前
探索数据结构的时间与空间复杂度:编程世界的效率密码
c语言·数据结构·算法·时间复杂度·空间复杂度
Yu_Mao_Cat4 小时前
数独求解器3.0 增加latex格式读取
开发语言·python·算法