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;
}
相关推荐
郭涤生15 小时前
布隆过滤器
c++
喵了meme15 小时前
C语言实战4
c语言·开发语言
码界奇点15 小时前
Python从0到100一站式学习路线图与实战指南
开发语言·python·学习·青少年编程·贴图
智者知已应修善业15 小时前
【求中位数】2024-1-23
c语言·c++·经验分享·笔记·算法
9ilk16 小时前
【C++】--- 特殊类设计
开发语言·c++·后端
地平线开发者16 小时前
PTQ 量化数值范围与优化
算法·自动驾驶
sali-tec16 小时前
C# 基于halcon的视觉工作流-章68 深度学习-对象检测
开发语言·算法·计算机视觉·重构·c#
测试人社区-小明16 小时前
智能弹性伸缩算法在测试环境中的实践与验证
人工智能·测试工具·算法·机器学习·金融·机器人·量子计算
罗西的思考17 小时前
【Agent】MemOS 源码笔记---(5)---记忆分类
人工智能·深度学习·算法
生骨大头菜18 小时前
使用python实现相似图片搜索功能,并接入springcloud
开发语言·python·spring cloud·微服务