C++——map/multimap容器

目录

1 map基本概念

2 map构造和赋值

3 map大小和交换

4 map插入和删除

5 map查找和统计

6 map容器排序

---

1 map基本概念

简介：

○map中所有元素都是pair

○pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）

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

本质：

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

优点：

○可以根据key值快速找到value值

map和multimap区别：

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

○multimap允许容器中有重复key值元素

2 map构造和赋值

功能描述：

○对map容器进行构造和赋值操作

函数原型：

构造：

○map<T1,T2> mp; //map默认构造函数

○map(const map &map); //拷贝构造函数

赋值：

○map& operator=(const map &map); //重载等号操作符

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

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

void test01()
{
    //创建map容器
    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));
    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;
}

总结：

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

3 map大小和交换

功能描述：

○统计map容器大小以及交换map容器

函数原型：

○size(); //返回容器中元素的数目

○empty(); //判断容器是否为空

○swap(); //交换两个集合容器

 

#include<iostream>
using namespace std;
#include<map>
//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 << endl;
    }
    cout << endl;
}
//大小
void test01()
{


    //创建map容器
    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));
    m.insert(pair<int, int>(4, 40));
    // printMap(m);
    if(m.empty())
    {
        cout << "m is empty " << endl;
    }
    else
    {
        cout << "m is not empty " << endl;
        cout << "m's size is : " << m.size() << endl;
    }

}

//交换
void test02()
{
    map<int, int> m1;

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

    map<int, int> m2;

    m.insert(pair<int, int>(5, 100));
    m.insert(pair<int, int>(6, 200));
    m.insert(pair<int, int>(7, 300));
    m.insert(pair<int, int>(8, 400));

    cout << "before swap " << endl;
    printMap(m1);
    printMap(m2);

    m1.swap(m2);
    cout << "after swap " << endl;
    printMap(m1);
    printMap(m2);
}

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

总结：

○统计大小——size

○判断是否为空——empty

○交换容器——swap

4 map插入和删除

功能描述：

○map容器进行插入数据和删除数据

函数原型：

○insert(elem); //在容器中插入元素

○clear(); //清除所有元素

○erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器

○erase(beg,end); //删除区间[beg,end)的所有元素，返回下一个元素的迭代器

○erase(key); //删除容器中值为key的元素

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

//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 << 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;

    //[]不建议插入，用途 可以利用key访问到value
    cout << m[5] << endl; //如果没有该key值，会自动以0补充value插入到map中

    printMap(m);

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

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

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


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

总结：

○map插入方式有很多，记住其一即可

○插入——insert

○删除——erase

○清空——clear

5 map查找和统计

功能描述：

○对map容器进行查找数据以及统计数据

函数原型：

○find(key); //查找key是否存在，若存在，则返回该键的元素的迭代器；若不存在，返回m.end();

○count(key); //统计key的元素个数

 

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

//map容器 查找和统计
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));

    map<int, int>::iterator pos = m.find(3);

    if(pos != m.end())
    {
        cout << "find the key, key = " << (*pos).first << " value = " << (*pos).second << endl;

    }
    else
    {
        cout << "do not find the key " << endl;
    }

    //统计
    //map不允许插入重复的key元素，对于count统计而言 结果要么是1要么是0
    //multimap的count统计可能大于1
    int num = m.count(3);
    cout << "num = " << num << endl;
}
int main(){
    test01();
    system("pause");
    return 0;
}

总结：

○查找——find（返回的是迭代器）

○统计——count（对于map，结果为0或者1）

6 map容器排序

学习目标：

○map容器默认排序规则为 按照key值仅需 从小到大排序，掌握如何改变排序规则

主要技术点：

○利用仿函数，可以改变排序规则

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

class MyCompare
{
    public:
    bool operator()(int v1,int v2)
    {
        //降序
        return v1 > v2;
    }
}

//map容器 排序
void test01()
{
    map<int, int,MyCompare> m;
    m.insert(make_pair(1, 10));
    m.insert(make_pair(2, 10));
    m.insert(make_pair(3, 10));
    m.insert(make_pair(4, 10));
    m.insert(make_pair(5, 10));

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

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

总结：

○利用仿函数可以指定map容器的排序规则

○对于自定义数据类型，map必须要指定排序规则，同set容器