创想实验室
我们都是梦想家

C++ STL容器-关联容器-map-set

关联容器类型

按关键字有序保存元素

map

关联数组:保存“关键字-值”对

在头文件 map 中

set

关键字就是值,即值保存了关键字的容器

在头文件 set 中

multimap

关键字可以重复出现的map(显然map的关键字是不能重复的)

在头文件 map 中

multiset

关键字可以重复出现的set  (显然。。。)

在头文件 set 中

无序集合

unordered_map

用哈希函数组织的map

在头文件 unordered_map 中

unordered_set

用哈希函数组织的set

在头文件 unordered_set 中

unordered_multimap

关键字可重复的unordered_map,(显然。。。)

在头文件 unordered_map 中

unordered_multiset

关键字可重复的unordered_set,(显然。。。)

在头文件 unordered_set 中

使用关联容器

使用map

该代码实现的是统计字符串出现的次数,并输出

使用set

上述示例程序可以用作统计文章的单词出现次数,可以有一个合理的扩展:忽略常见单词,如“the”“and”“or”等。我们可以用set保存想忽略的单词,只统计不在忽略之列的单词。

未完待续。。。

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » C++ STL容器-关联容器-map-set
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址