![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 75
@菜鸟一枚
暂无
展开
-
c++STL之set/multiset
1.set基本概念 set的特性是,所有元素都会根据元素的键值自动被排序。set的元素可以不像map那样同时可以拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set元素不容许两个元素有相同的键值。 ...原创 2021-09-30 17:02:40 · 184 阅读 · 0 评论 -
c++STL容器之map/multimap
1.map的基本概念 map是一种关联式容器,map的特性是所有元素会根据元素的键值自动被排序。map中的所有元素都是pair,同时拥有实值(value)和键值(key)。pair的第一个元素被称为键值,第二个元素被称为实值。map不容许两个元素由相同的键值。 注意:不能通过迭代器改变map元素的键值,因为map元素的键值关系到map元素的排列规则。任意修改map元素的键值将会严重破坏map组织。 由于RB-tree是一种平衡二叉搜索树,自动排序的效果很不错,所以标准的STLmap以RB-tree为底层机制原创 2021-09-30 13:02:01 · 108 阅读 · 0 评论