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;
}
相关推荐
倒头就睡的小比特16 小时前
算法竞赛C++常用的STL
c++·算法
weilx123416 小时前
C++笔记-文件IO-<fcntl.h>
c++
小羊没烦恼!17 小时前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
伞伞悦读18 小时前
【第38期】Python 模块与包详解:import、from、模块搜索路径、包结构和 __init__
开发语言·python
猎头南楼18 小时前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
Smileyqp沛沛18 小时前
前端?C++ ?较大差异基础罗列
c++·基础·前端转c++
C语言小火车18 小时前
C/C++ 为什么需要编译器?
开发语言·c++
旖旎夜光19 小时前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
wzdark19 小时前
大规模并行计算中的负载均衡算法研究4
算法
吞下星星的少年·-·19 小时前
C++ 萌新语法入门篇
c++·算法比赛