《C++Primer》读书笔记——第11章 关联容器

使用map关联数组

map< string, int> word_count;

string word;

while(cin >> word)

++word_count[word]

2.定义关联容器map< string>

map< string, int>word_count = { {“string1”, 3}, {“string2”, 2} };

关联容器操作

pair

添加元素

c.insert(v)

c.emplace(args)

c.insert(b, e)

c.insert( { {“a”,1},{“c”,2} })

c.insert(p, v) 从p开始插入

c.emplace(p, args)

删除操作

c.eraze(key)删除key

c.eraze(p)删除迭代器p

c.eraze(b,e)

map的下标操作：如果未找到，则新建key-value

c[key]

c.at(key)

访问元素

c.find(k) 返回一个迭代器，指向第一个关键字为key的元素，若key不存在，则返回尾后迭代器

c.count(k) 返回关键字等于key的元素的数量