文章导读
大家好,我是顺亿,今天我们来聊聊C++中的关联容器。关联容器是C++中一种非常强大的数据结构,它支持高效的关键字查找和访问。这篇文章将带你了解关联容器的基本用法,包括map、set等,让你轻松掌握如何在C++中使用这些容器。
关联容器概述
关联容器主要有两种类型:map和set。
- map:存储关键字-值对,关键字起到索引的作用。
- set:存储关键字的简单集合,支持高效的关键字查询操作。
例如,我们可以使用map来存储单词和它们的释义,使用set来存储想要忽略的单词。
使用关联容器
下面是一个使用map进行单词计数的例子:
map word_count;
string word;
while(cin >> word)
++word_count[word];
for(const auto &w : word_count)
cout << w.first <<
