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;
}
相关推荐
IronMurphy3 分钟前
【算法四十七】152. 乘积最大子数组
算法
REDcker5 分钟前
有限状态机与状态模式详解 FSM建模Java状态模式与C++表驱动模板实践
java·c++·状态模式
盲敲代码的阿豪22 分钟前
Python 入门基础教程(爬虫前置版)
开发语言·爬虫·python
basketball6161 小时前
C++ 构造函数完全指南:从入门到进阶
java·开发语言·c++
互联科技报1 小时前
2026超融合选型:Top5品牌与市场格局解读
开发语言·perl
weixin199701080161 小时前
[特殊字符] 智能数据采集:数字化转型的“数据石油勘探队”(附Python实战源码)
开发语言·python
淘矿人1 小时前
Claude辅助DevOps实践
java·大数据·运维·人工智能·算法·bug·devops
Cosolar1 小时前
万字详解:RAG 向量索引算法与向量数据库架构及实战
数据库·人工智能·算法·数据库架构·milvus
想唱rap2 小时前
IO多路转接之poll
服务器·开发语言·数据库·c++
@杰克成2 小时前
Java学习30
java·开发语言·学习