5_23 黑马 map

一、基本概念

map中所有元素都是pair，pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）

所有元素都会根据元素的键值自动排序

本质：

map/multimap属于关联式容器，底层结构使用二叉树实现。

优点：可以根据key值快速找到value值

map和multimap区别：

map不允许容器中有重复key值元素，multimap允许容器中有重复key值元素

#include <iostream>
using namespace std;
#include <map>
void printMap(map<int,int>& m){
    for(map<int,int>::iterator it=m.begin(); it!=m.end();++it){

        cout << "key = " << (*it).first << " value = " << it->second;
        cout << endl;
    }
    cout << endl;
}
void test01()
{
    //创建map容器
    map<int, int> m;

    m.insert(pair<int, int>(1, 10));
    m.insert(pair<int, int>(3, 30));
    m.insert(pair<int, int>(2, 20));
    m.insert(pair<int, int>(4, 40));
    printMap(m);

    //拷贝构造
    map<int, int> m2(m);
    printMap(m2);

    //赋值
    map<int, int> m3;
    m3 = m2;
    printMap(m3);
}

int main()
{
    test01();
    system("pause");
    return 0;
}

总结： 迭代器it->first得到key，it->second得到value

map中所有元素都是成对出现的，插入数据的时候要使用对组

插入和删除

 

void test01()
{
    //创建map容器
    map<int, int> m;

    //插入
    m.insert(pair<int, int>(1, 10));

    //第二种
    m.insert(make_pair(2, 20));

    //第三种
    m.insert(map<int, int>::value_type(3, 30));

    //第四种,[]不建议插入，可以利用key访问到value
    m[4] = 40;

    printMap(m);

    //删除
    m.erase(m.begin());
    printMap(m);

    m.erase(3);//按照key删除
    printMap(m);

    m.erase(m.begin(), m.end());//等价于清空
    m.clear();
}

二、map查找和统计

 

 注意find返回的是一个迭代器

count（key）返回key的元素个数有几个

要是map的话其返回结果要么是0要么是1

如果是multimap的话可以大于1

三、map容器排序

利用仿函数改变排序规则

#include <iostream>
using namespace std;
#include <map>
//仿函数
class Mycompare{
public:
    bool operator()(int v1,int v2){
        //降序
        return v1 > v2;
    }
};

void test01()
{
    //创建map容器
    map<int, int, Mycompare> m;

    //插入
    m[4] = 40;
    m[5] = 50;
    
    m.insert(make_pair(2, 20));
    m.insert(pair<int, int>(1, 10));
    
    m.insert(map<int, int>::value_type(3, 30));

    
    for(map<int,int,Mycompare>::iterator it=m.begin(); it!=m.end();++it){

        cout << "key = " << (*it).first << " value = " << it->second;
        cout << endl;
    }
    cout << endl;

    
}

int main()
{
    test01();
    system("pause");
    return 0;
}