Cpp-map&&multimap

最新推荐文章于 2025-03-17 14:14:10 发布

Nysun11

最新推荐文章于 2025-03-17 14:14:10 发布

阅读量600

点赞数

分类专栏： Cpp 文章标签：容器 c++

本文链接：https://blog.youkuaiyun.com/qq_38773342/article/details/121932895

版权

Cpp 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了C++标准库中的map容器，包括其基本概念、构造与赋值、插入与删除操作、查找与统计功能以及自定义排序规则。通过示例代码展示了map的使用方法，如插入元素、删除元素、查找元素等，并演示了如何创建并使用自定义比较函数进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map基本概念

简介：

map中所有元素都是pair
pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
所有元素都会根据元素的键值自动排序

本质：

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

优点：

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

map和multimap区别：

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

map构造和赋值

功能描述：

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

函数原型：

构造：

map<T1, T2> mp; //map默认构造函数:
map(const map &mp); //拷贝构造函数

赋值：

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

set大小和交换

功能描述：

统计set容器大小以及交换set容器

函数原型：

size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器

map插入和删除

功能描述：

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

函数原型：

insert(elem); //在容器中插入元素。
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end); //删除区间[beg,end)的所有元素，返回下一个元素的迭代器。
erase(elem); //删除容器中值为elem的元素。

map查找和统计

功能描述：

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

函数原型：

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

map容器排序

map容器默认排序规则为按照key值进行从小到大排序，利用仿函数，可以改变排序规则。

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

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


// test func of creation and insert
void test1()
{
    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> m1;
    m1 = m;
    printMap(m1);

    map<int, int> m2(m);
    printMap(m2);

}


// test func of insert and erase
void test2() 
{
    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);

    m.erase(4);
    printMap(m);

    m.erase(m.begin());
    printMap(m);

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

    if(!m.empty()){
        cout << "NOT empty" << endl;
    } else {
        cout << "Empty!" << endl;
    }

}

// test func of find and count
void test3()
{
    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));

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

    if(pos != m.end()){
        cout << "find it! key = " << (*pos).first
             << " value = " << (*pos).second << endl;
    } else {
        cout << "connot find it! " << endl;
    }

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

}

class compare_func
{
    public:
        bool operator()(int a, int b){
            return a > b;
        }
};

// test func of sort
void test4()
{
    map<int, int, compare_func> 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));

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

}


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