深度理解STL之map、set
课程设计做了这个一直没有整理(搬运
set算是关键字和相同的特殊map
set应该更加被强调理解为“集合”,而集合所涉及的操作并、交、差等,即STL提供的如交集set_intersection()、并集set_union()、差集set_difference()和对称差集set_symmetric_difference(),都需要进行大量的比较工作,那么使用底层是有序结构的红黑树就十分恰当了,这也是其相对hash结构的优势所在。
Map是在红黑树基础上的Hash map,即存在唯一关键字与键值对应,还有mutimap,这种更依靠Hash算法,原理相同,值得一提的是set是键值和值相同的set。Maps 是一种关联式容器,包含“关键字/值”对
map的基本操作函数
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
upper_bound() 返回键值>给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
value_comp() 返回比较元素value的函数
相关文章
- Map<String,Object>转为JSONObject ,JSONObject 转为JsonObject,JsonObject转为JsonElement
- 怎么判断map不为空「建议收藏」
- set跟map的区别_oracle set用法
- Go常见错误集锦之map
- Java集合中List,Set以及Map(三者的区别,什么时候用Set,Connection接口)
- 【C++】map 和 set
- 【Groovy】map 集合 ( map 集合遍历 | 使用 map 集合的 each 方法遍历 map 集合 | 代码示例 )
- list与Set、Map区别及适用场景详解编程语言
- 命令的使用探索Linux中Set命令的神秘面纱(linux中set)
- Redis精准读取Map数据的窍门(redis获取map)
- 深入探究 Redis Map: 如何优雅地查看和管理?(redismap查看)
- 使用Redis轻松操作Map数据结构(redis操作map)
- MySQL 中SET的用法及其重要性(mysql中的set)
- 重塑Redis Set,实现进一步发挥功能(修改redis set)
- 警惕Redis Map的频繁变更(redis频繁修改map)
- Redis实现Set对象的过滤功能(redis过滤set对象)
- Redis存储Map一次全方位试验(redis能存map吗)
- phparray_map()数组函数使用说明
- 使用map实现单词转换的实例分析