C++ Map的简单使用

头文件

#include <map>

申明

map<key, value> mymap;

插入

向map中插入提供了三个重载版本

iterator insert( iterator pos, const pair<KEY_TYPE,VALUE_TYPE> &val );
// 插入val到pos的后面，然后返回一个指向这个元素的迭代器。
void insert( input_iterator start, input_iterator end );
// 插入start到end的元素到map中。
pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_TYPE> &val );
// 只有在val不存在时插入val。返回值是一个指向被插入元素的迭代器和一个描述是否插入的bool值。

大多数情况下使用的是第三个重载的版本。即插入一个pair，pair包含在头文件#include <utility>中。因为map中对[]操作符进行了重载，也可以使用[]进行操作（不推荐使用，在使用时极容易出错）。值得注意的是，如果想要用结构体或类作为map的key，该结构体或者类必须重载操作符<

my_Map["a"]   =   1; 
my_Map.insert(map<string,int>::value_type("b",2)); 
my_Map.insert(pair<string,int>("c",3)); 
my_Map.insert(make_pair<string,int>("d",4)); 

查找和修改数据

查找数据时，慎用[]操作符，具体原因不详，表示很容易出错。

// 使用迭代器
map<key_type, value_type>::iterator it;
it = map.find(key); // 指向目标的pair的迭代器
it->second = value; // it->first为键，it->second为值,键不能被修改

删除

// 通过key删除
my_map.erase(key);
// 通过迭代器删除
my_map.erase(it);

迭代数据

for (it = my_map.begin(); it != my_map.end(); it++) {}

最后附上测试代码

#include <iostream>
#include <string>
#include <utility>
#include <map>
using namespace std;

struct key_type{
    string str;
    int num;
    key_type(string s, int n): str(s), num(n) {}
    // 用结构器作为map的key，必须重载操作符< 
    bool operator < (const key_type &k) const{
        return num < k.num;
    }
};

struct value_type{
    string str;
    int num;
    value_type(string s, int n): str(s), num(n) {}
};

int main() {
    map<key_type, value_type> my_map;
    key_type key1("aaa", 1);
    value_type value1("aaa", 1);
    key_type key2("bbb", 2);
    value_type value2("bbb", 2);

    // 插入 
    my_map.insert(pair<key_type, value_type>(key1, value1));
    my_map.insert(make_pair(key2, value2));
    // 查找 
    map<key_type, value_type>::iterator it1 = my_map.find(key1);
    cout << it1->second.str << " " << it1->second.num << endl;;
    map<key_type, value_type>::iterator it2= my_map.find(key2);
    cout << it2->second.str << " " << it2->second.num << endl;
    // 迭代数据
    map<key_type, value_type>::iterator it;
    for (it = my_map.begin(); it != my_map.end(); it++) {
        cout << "key: " << it->first.str << " " << it->first.num << "\tvalue: " << it->second.str << " " << it->second.num << endl;
    } 

    // 删除，可以通过key删除，也可以通过迭代器删除 
    cout << my_map.size() << endl;
    my_map.erase(key1);
    cout << my_map.size() << endl;
    my_map.erase(it2);
    cout << my_map.size() << endl;
    return 0;
}