map/multimap容器

一、 map基本概念

简介:

map中所有元素都是pair

pair中第一个元素为key(键值)，起到索引惟用，第二个元素为value(实值)

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

本质:

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

优点:

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

map和multimap区别:

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

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

二、 map构造和赋值

函数原型:

构造:

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

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

赋值:

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

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

void print(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 test()
{
        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));

        print(m);

        map<int, int> m1(m);
        print(m1);


        map<int, int>m2;
        m2 = m;
        print(m2);
}


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

三、map大小和交换

函数原型:

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

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

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

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

void print(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 test()
{
        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));

        print(m);

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


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

        cout << "交换前：" << endl;
        print(m);
        print(m2);

        cout << "交换后：" << endl;
        m.swap(m2);
        print(m);
        print(m2);
}




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

四、 map插入和删除

函数原型:

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

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

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

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

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

 

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

void print(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 test()
{
        map<int, int> m;
        //第一种
        m.insert(pair<int, int>(1, 10));
        print(m);


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

        m.erase(m.begin());
        print(m);

        m.erase(1);
        print(m);


        m.erase(m.begin(), m.end());
        print(m);


        m.clear();
        print(m);
}




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

五、 map查找和统计

函数原型:

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

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

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

void test()
{
        map<int, int>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));

        map<int, int>::iterator pos = m.find(4);
        if (pos != m.end())
        {
                cout << "找到元素 key= " << pos->first << "value=" << pos->second << endl;
        }
        else
        {
                cout << "没有找到！" << endl;
        }

        int num = m.count(4);
        cout << "num=" << num << endl;

}

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

六、 map容器排序

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

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


class compare
{
public:
        bool operator()(const int a,const int b)const
        {
            //降序
                return a > b;
        }
};


void test()
{
        map<int, int,compare>m;

        m.insert(make_pair(1, 10));
        m.insert(make_pair(5, 50));
        m.insert(make_pair(4, 40));
        m.insert(make_pair(6, 60));
        m.insert(make_pair(2, 20));
        m.insert(make_pair(3, 30));

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

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