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

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表示键值对的第二个值，也就是键对应的值
}

成员函数

at	查找具有指定键值的元素。
begin	返回一个迭代器，此迭代器指向映射中的第一个元素。
cbegin	返回一个常量迭代器，此迭代器指向映射中的第一个元素。
cend	返回一个超过末尾常量迭代器。
clear	清除映射的所有元素。
count	返回映射中其键与参数中指定的键匹配的元素数量。
crbegin	返回一个常量迭代器，此迭代器指向反向映射中的第一个元素。
crend	返回一个常量迭代器，此迭代器指向反向映射中最后一个元素之后的位置。
emplace	将就地构造的元素插入到映射。
emplace_hint	将就地构造的元素插入到映射，附带位置提示。
empty	如果映射为空，则返回 true。
end	返回超过末尾迭代器。
equal_range	返回一对迭代器。 此迭代器对中的第一个迭代器指向 map 中其键大于指定键的第一个元素。 此迭代器对中的第二个迭代器指向 map 中其键等于或大于指定键的第一个元素。
erase	从指定位置移除映射中的元素或元素范围。
find	返回一个迭代器，此迭代器指向映射中其键与指定键相等的元素的位置。
get_allocator	返回用于构造映射的 allocator 对象的副本。
insert	将元素或元素范围插入到映射中的指定位置。
key_comp	返回用于对映射中的键进行排序的比较对象副本。
lower_bound	返回一个迭代器，此迭代器指向映射中其键值等于或大于指定键的键值的第一个元素。
max_size	返回映射的最大长度。
rbegin	返回一个迭代器，此迭代器指向反向映射中的第一个元素。
rend	返回一个迭代器，此迭代器指向反向映射中最后一个元素之后的位置。
size	返回映射中的元素数量。
swap	交换两个映射的元素。
upper_bound	返回一个迭代器，此迭代器指向映射中其键值大于指定键的键值的第一个元素。
value_comp	检索用于对映射中的元素值进行排序的比较对象副本。
shrink_to_fit	放弃额外容量。
size	返回vector元素个数
swap	交换两个向量的元素。