qq_33677565的博客

原创 map和set

原理：map 是关联容器，K/V形式存储，K起到索引的作用，V则表示与索引相关联的数据，以红黑树的结构实现，                        插入和删除等操作都可以在O(lgN)时间内完成。            set是关联容器，set中每个元素都只包含一个关键字，set每个元素的值必须是唯一的 应用：使用map 统计水果次数 方法一：使用find(),find若是找到了就