STL容器 set、 multiset、map、multimap
2017-08-12 11:08
525 查看
Set和Multiset 会根据特定的排序准则,自动将元素排序。两者不同之处是multiset允许元素重复而set不允许。
set、 multiset的能力
set和multiset通常以平衡二叉树完成,自动排序的优点在于令二叉树查找元素时拥有对数的性能。另外自动排序造成set、multiset有个重要的限制:不能改变元素值。
set、 multiset的操作函数
c.count(val);//返回元素个数 c.find(val);//返回元素值为val的第一个元素 c.lower_bound(val);//返回val的第一个可安插位置 >=val的第一个元素 c.upper_bound(val); //返回>val的第一个元素 c.equal_rangge(val);//返回可被安插的第一个和最后一个位置。 c1=c2//赋值 c1.swap(c2)//置换c1和c2的数据 c.begin() //返回第一个元素 c.end()//指向最末元素的下一位置 c.insert(val);//安插一个元素 c.erase(val);//移除与val相等的所有元素,返回被移除个数
map、 multimap的操作函数
类似,也是以平衡二叉树完成的。相关文章推荐
- STL容器:set/map/multiset/multimap 与hash_set/hash_map/hash_multiset/hash_multimap
- STL概览-关联容器set,multiset,map,multimap(四)
- STL有4种联合容器(set,multiset, map, multimap)
- 16 STL集合和映射容器set/multiset_map/multimap
- STL之关联容器(set /map /multiset /multimap)
- 今日学习札记——STL常用容器:vector、list、set和multiset、map和multimap(11.17)
- STL关联容器MAP、SET与multimap、multiset与hashmap、hashset的区别
- STL之红黑树容器:set,hash_set,multiset,hash_map,multimap
- STL之关联容器(set /map /multiset /multimap)
- STL容器:set/map/multiset/multimap 与hash_set/hash_map/hash_multiset/hash_multimap
- C++的STL容器之关联性容器set、multiset、map、multimap
- STL概览-关联容器set,multiset,map,multimap
- 关联容器(map、set、multimap、multiset)
- STL 笔记(二) 关联容器 map、set、multimap 和 multimap
- STL set multiset map multimap unordered_set unordered_map example
- STL中map,multimap,set,multiset,unordered_map,unordered_multimap,unordered_set,unordered_multiset的实现方
- C++:关联容器(set,multiset,map,multimap)
- 初识STL——set,multiset,map,multimap
- 关联容器(map、set、multimap、multiset、pair、unordered_map)
- 5 关联式容器-set map multiset multimap