【map/multimap】容器

map基本概念
简介：
map中所有元素都是pair
pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
所有元素都会根据元素的键值自动排序
本质：
map/multimap属于关联式容器，底层结构是用二叉树实现。
优点：
可以根据key值快速找到value值
map和multimap区别：
map不允许容器中有重复key值元素
multimap允许容器中有重复key值元素

map构造和赋值

#include <iostream>
#include <map>

using namespace std;

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 << endl;
    }
    cout << endl;
}

void test01()
{
    map<int, int>m; //默认构造
    m.insert(pair<int, int>(1,10));
    m.insert(pair<int, int>(2,20));
    m.insert(pair<int, int>(3,30));
    printMap(m);

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

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

int main()
{
    test01();
    return 0;
}

map大小和交换

#include <iostream>
#include <map>

using namespace std;

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 << endl;
    }
    cout << endl;
}

void test01()
{
    map<int, int>m; //默认构造
    m.insert(pair<int, int>(1,10));
    m.insert(pair<int, int>(2,20));
    m.insert(pair<int, int>(3,30));

    if(m.empty())
    {
        cout << "空" << endl;
    }
    else
    {
        cout << "非空" << endl;
        cout << "m的大小为：" << m.size() << endl;
    }
}

//交换
void test02()
{
    map<int,int>m1;
    m1.insert(pair<int, int>(1,10));
    m1.insert(pair<int, int>(2,20));
    m1.insert(pair<int, int>(3,30));

    map<int,int>m2;
    m2.insert(pair<int, int>(4,40));
    m2.insert(pair<int, int>(5,50));
    m2.insert(pair<int, int>(6,60));

    cout << "交换前：" << endl;
    printMap(m1);
    printMap(m2);

    m1.swap(m2);
    cout << "交换后：" << endl;
    printMap(m1);
    printMap(m2);
}
int main()
{
    test01();
    test02();
    return 0;
}

map插入和删除

#include <iostream>
#include <map>

using namespace std;

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 << endl;
    }
    cout << endl;
}

void test01()
{
    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));
    //第四种插入方式
    m[4] = 40;
    printMap(m);

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

    m.erase(3);
    printMap(m);

    //清空
    //m.erase(m.begin(),m.end());
    m.clear();
    printMap(m);
}


int main()
{
    test01();
    return 0;
}

map查找和统计

#include <iostream>
#include <map>

using namespace std;

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 << endl;
    }
    cout << endl;
}

void test01()
{
    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));
    //第四种插入方式
    m[4] = 40;
    printMap(m);

    //查找
    map<int,int>::iterator pos = m.find(3);
    if(pos != m.end())
    {
        cout << "找到了元素 key = " << (*pos).first << " value = " << pos->second << endl;
    }
    else
    {
        cout << "未找到元素" << endl;
    }

    //统计
    int num = m.count(3);
    cout << "num = " << num << endl;
}

int main()
{
    test01();
    return 0;
}

map容器排序

#include <iostream>
#include <map>

using namespace std;

class MyCpmpare
{
public:
    bool operator()(int val1 ,int val2)
    {
        return val1 > val2;
    }
};

void printMap(map<int, int, MyCpmpare> &m)
{
    for(map<int,int, MyCpmpare>::iterator it = m.begin(); it != m.end() ;it++)
    {
        cout << "key = " << it->first << "; value = " << it->second << endl;
    }
    cout << endl;
}

void test01()
{
    map<int, int, MyCpmpare>m;
    m.insert(make_pair(1,10));
    m.insert(make_pair(2,20));
    m.insert(make_pair(3,30));
    m.insert(make_pair(4,40));
    m.insert(make_pair(5,50));

    printMap(m);
}

int main()
{
    test01();
    return 0;
}