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 小时前
Div.3 CF 1131A题(排序,模拟)
算法·模拟·排序
aichitang20241 小时前
代数拓扑学与现代前沿视角
考研·算法·数学建模·ai·拓扑学·高考
樱花树下的数学喵2 小时前
手写简易 STL string|C++ 字符串底层实现
开发语言·c++
二本咕咕-机械转码2 小时前
FreeRTOS深入解析(一)_链表与并发保护——哨兵循环链表、排序键游标、临界区与关调度
单片机·算法·链表
AI吃大瓜2 小时前
指针压力表读数3:C/C++实现指针压力表读数(可实时检测)
c++·指针读数·指针压力表·压力表自动读数·压力表读数
-银雾鸢尾-2 小时前
两数之和-C++实现
c++·算法
j7~2 小时前
【动态规划算法专题】动态规划五部曲实战:泰波那契数、三步问题、最小花费爬楼梯
c++·算法·动态规划·数据结构与算法
jimy12 小时前
C++ 报错的 qualifiers 的意思
开发语言·c++
倍利福猎头公司官方账号2 小时前
大企业HR如何向猎头公司清晰传达AI岗位的技术需求?
人工智能·算法·机器人·求职招聘·业界资讯