C++关联容器<map>简单总结

map提供大小可变的关联容器，基于关联键值高效检索元素值。当你处理键值对的数据是，都可以考虑使用map关联容器。

特点：

• 大小可变的关联容器，基于关联键值高效检索元素值。
• 可逆，因为它提供双向迭代器来访问其元素。
• 有序，因为它的元素根据指定的比较函数按键值排序。
• 唯一。 因为它的每个元素必须具有唯一键。
• 关联容器对，因为它的元素数据值与其键值不同。
• 模板类，因为它提供的功能是一般性的功能，与元素或键类型无关。 用于元素和键的数据类型作为类模板以及比较函数和分配器中的参数指定。

头文件：#include <map>

命名空间：using namespace std:map;

构造函数：

map<key_type, value_type>map_show   // key_type表示键类型，value_type表示值类型，如：map<string, int>map_show；表示以字符串为键，整形位置的关联map

map<int, int>map_int；           // 类似数组

map<string, int>map_str;        // 类似以字符串为下标的数组

基本维护操作

1.访问

下标访问"[]" 和at()方法两种方式，推荐第二种方法，它会进行边界检查。

对于map<string, int>map_str；其访问方式为：

map_str["firstel"]；或者map_str.at("firstel")；  // 返回键值firstel对应的值

int size( ) const;  　　// 返回映射中的元素数量。

bool empty( ) const;  // 判断映射是否为空，true表示为空，false表示为非空

iterator find(const Key& key);  // 返回映射中具有与指定键等效的键对应元素位置的迭代器。

注意：count方法：map_str.count("first") // 返回 map 中其键与指定了参数的键匹配的元素数量。如果 map 包含其排序键与参数键匹配的元素，则返回 1；如果 map 不包含带有匹配键的元素，则返回 0。

2.添加

对于map<string, int>map_str，有以下几种插入方式：

map_str.insert(make_pair("key", 23));             // 将键值对{"key", 23}插入到映射中

map_str.insert({"key", 23});                          // 将键值对{"key", 23}插入到映射中

map_str.insert(map_str.begin()+2, make_pair("key", 23));   // 在第二个位置插入{"key", 23}键值对

3.删除

iterator erase(const_iterator Where);               // 移除Where迭代器位置的键值对

int erase(const key_type& key);                       // 移除键值和key相等的位置的键值对

iterator erase( const_iterator First, const_iterator Last );   // 移除First和Last迭代器之间的键值对

void clear();                  // 清除映射内的所有键值对元素

4.遍历

使用迭代器进行遍历，非常方便。

iterator begin( );  // 返回指向映射中第一个元素的迭代器

iterator end( );    // 返回指向映射中最后一个元素的迭代器

for (map<string, int>::iterator map_it = map_str.begin(); map_it != map_str.end(); map_it++)
{
     cout << "key:  " << map_it->first << "value:   " << map_it->second;   　　　// map_it->first表示键值对的第一个值，也就是键的值，map_it->second表示键值对的第二个值，也就是键对应的值
}

成员函数