C++ Map详解

来源：互联网发布：阿里云软件编辑：程序博客网时间：2024/05/16 04:49

转自：http://kettleking.iteye.com/blog/1483854

• map定义类型
/*
     1. map对象的元素是键值对，也就是每个元素包含两个部分：键以及由键关联的值。
     键的类型必须是可以比较的，但键类型是自定义类型时，必须重写比较函数：
     inline bool compare(const keytype &key,const keytype &key)
     2. map对象的键是不可修改的，值可以；用map迭代器进行解引用将产生pair类型的对象,
     实际上，迭代器是一个指向pair的引用
     */

C++代码  
map<string ,int > test1;  
  
test1["hello"] = 1;  
test1["world"] = 2;  
  
map<string, int>::iterator it1 = test1.begin();  
map<string, int>::iterator it2 = test1.end();  

    /*
     创建test3，test3中存储迭代器it1，到it3之间的所有元素副本。
     */

C++代码  
map<string, int>test3(it1,it2);  
map<string, int>::iterator it3 = test3.begin();  
while (it3 != test3.end())   
{  
    /*map对象的值域是可以修改的*/  
    it3->second = 3;  
    cout << it3->first << ", " << it3->second << endl;  
    it3++;  
}  

• map添加元素
/**
     * 1. 使用下标访问map对象
     * 首先，将键“feigo”及一个默认初始化的值作为一个新键值对插入到test4中。
     * 然后，读取新插入的元素，并将它的值赋值为4；
     * 若test4中已经存在该元素，则将该元素值赋值为4.
     */

C++代码  
map<string , int > test4;  
test4["feigo"] = 4;   

/**
     * 2. map::insert的使用
     */
    /**
     * • m.insert(e) e是一个m上的value_type类型的值。如果e.first不在m中，则插入e，否则，则保持m不变。
     *    该函数返回一个pair类型对象，包含指向键为e.first的元素的map迭代器，以及一个bool类型的对象，表示是否插入该元素
     */

C++代码  
map<string , int > test5;  
test5.insert(make_pair("Anna", 5)); // 也可以test5.insert(map<string, int>::value_type("Anna", 5));  
pair< map<string , int >::iterator, bool> resul =  test5.insert(make_pair("Anna", 5));  
map<string , int >::iterator it = resul.first;  
bool isInsert = resul.second;  

    /**
     * • m.insert(beg,end) beg,end是某个map对象的迭代器；对于从beg，到end范围内的所有元素，如果它的键在m中不存在，则
     *    插入到m中。
     */

C++代码  
test5.insert(it1,it2);  
map<string, int>::iterator it5 = test5.begin();  
while (it5 != test5.end())   
{  
    cout << it5->first << ", " << it5->second << endl;  
    it5++;  
}   

/**
     * • m.insert(iter, e) e是一个中m上的value_type类型值。如果键（e.first)不在m中，则创建新元素，并以迭代器iter为起点
     *    搜索新元素存储的位置。返回一个迭代器，指向m中具有给定键的元素。
     */

C++代码  
map<string,int>::iterator it6 = test5.begin();  
map<string,int>::iterator it7 = test5.insert(it6,make_pair("Anna", 5));  
cout << "anna : " << it7->first << ", " << it7->second << endl;  

/*
     * 3. 查找并读取map中的元素
     */

    /*
     * • m.count(k) 返回m中k的出现次数，对于map对象，其返回值只能是0或者1.
     *    如果返回值非0，则可以使用下标操作符来获取该键所关联的值，而不用担心这样做会中map中插入新元素
     */

C++代码  
if(test5.count("Anna"))  
{  
    cout << test5["Anna"] << endl;  
}  

    /*
     * • m.find(k) 如果m容器中存在按k键索引的元素，则返回指向该元素的迭代器。如果不存在，则返回超出末端迭代器。
     *    和count相比，find只查找了一次，而count查找了两次
     */

C++代码  
map<string,int>::iterator it8 = test5.find("Anna");  
if(it8 != test5.end())  
{  
    cout << it8->second << endl;  
}  

/*
     * 4. 从map对象中删除元素
     */

    /*
     * • m.erase(k) 删除m中键为k的元素。返回size_type类型的值，表示删除的元素个数。非0即1，不解释。
     */

C++代码  
if (test5.erase("Anna"))   
{  
    it8 = test5.begin();  
    while (it8 != test5.end())   
    {  
        cout << it8->first << ", " << it8->second << endl;  
        it8++;  
    }  
}  

    /*
     * • m.erase(p) 删除m中迭代器所指向的元素。p必须指向m中确实存在的元素，而且不能等于m.end()。否则程序中运行时出错。
     */

C++代码  
map<string,int>::iterator it9 = test5.find("Anna");  
test5.erase(it9);  //运行至此挂了  
it9 = test5.begin();  
while (it9 != test5.end())  
{  
    cout << it9->first << ", " << it9->second << endl;  
    it9++;   
}  

    /*
     * • m.erase(b,e) 删除m中迭代器b,e之间的元素。b，e必须标示m中的一段有效范围。不然：运行时挂！
     */

C++代码  
map<string,int>::iterator it10 = test5.begin();  
map<string,int>::iterator it11 = test5.end();  
test5.erase(it10,it11);  
cout << endl;  
while (it10 != test5.end())  
{  
    cout << it10->first << ", " << it10->second << endl;  
    it10++;   
}  