33，map/multimap容器

最新推荐文章于 2024-04-19 22:51:35 发布
最新推荐文章于 2024-04-19 22:51:35 发布
阅读量142 收藏
点赞数
分类专栏： 白马c++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53514934/article/details/131843790
版权

33.1map基本概念

简介：

map中所有元素都是pair(对组)

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

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

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

优点：

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

map和multimap区别：

map不允许容器中有重复的key值元素(value值可以有重复)

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

33.2map构造和赋值

功能描述：对map容器进行构造和赋值操作

函数原型：

构造：

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

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

赋值：

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

#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;
    }
}

void test01()
{
    map<int, int> mp1;
    mp1.insert(pair<int, int>(1, 10));
    mp1.insert(pair<int, int>(4, 40));
    mp1.insert(pair<int, int>(2, 20));
    mp1.insert(pair<int, int>(3, 30));
    printMap(mp1);
    cout << "------------------------------" << endl;
    map<int, int> mp2(mp1);
    printMap(mp2);
    cout << "------------------------------" << endl;
    map<int, int> mp3;
    mp3 = mp2;
    printMap(mp3);
}

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

运行结果：

key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40
------------------------------
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40

------------------------------
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40

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

33.3map大小和交换

功能描述：

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

函数原型：

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

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

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

#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;
    }
}
/*
void printMap2(map<int, string>& m)
{
    for (map<int, string>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key=" << it->first << " value=" << it->second << endl;
    }
}
*/
void test01()
{
    map<int, int> mp1;
    mp1.insert(pair<int, int>(1, 10));
    mp1.insert(pair<int, int>(4, 40));
    mp1.insert(pair<int, int>(2, 20));
    mp1.insert(pair<int, int>(3, 30));
    
    if (mp1.empty())
    {
        cout << "mp1为空" << endl;
    }
    else
    {
        cout << "mp1不为空" << endl;
        cout << "mp1中元素数目：" << mp1.size() << endl;
    }
   /* 
    map<int, string>mp2;
    mp2.insert(pair<int, string>(3, "张三"));
    mp2.insert(pair<int, string>(6, "赵六"));
    mp2.insert(pair<int, string>(4, "李四"));
    mp2.insert(pair<int, string>(5, "王五"));
    printMap2(mp2);
    mp1.swap(mp2);
    */
    //以上注释代码会报错，因为类型不同
    map<int, int>mp2;
    mp2.insert(pair<int, int>(100, 1000));
    mp2.insert(pair<int, int>(400, 4000));
    mp2.insert(pair<int, int>(200, 2000));

    cout << "mp1元素:" << endl;
    printMap(mp1);

    cout << "mp2元素:" << endl;
    printMap(mp2);

    mp1.swap(mp2);

    cout << "mp1元素:" << endl;
    printMap(mp1);

    cout << "mp2元素:" << endl;
    printMap(mp2);
}
int main()
{
    test01();
    system("pause");
    return 0;
}

输出结果：

mp1不为空
mp1中元素数目：4
mp1元素:
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40
mp2元素:
key = 100 value = 1000
key = 200 value = 2000
key = 400 value = 4000
mp1元素:
key = 100 value = 1000
key = 200 value = 2000
key = 400 value = 4000
mp2元素:
key = 1 value = 10
key = 2 value = 20
key = 3 value = 30
key = 4 value = 40

总结：

判断大小--size

判断是否为空--empty

交换容器--swap

33.4map插入和删除

功能描述：

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

函数原型：

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

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

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

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

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

#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>mp1;
    //第一种插入方式
    mp1.insert(make_pair(6, 60));
    //第二种插入方式
    mp1.insert(pair<int, int>(1, 10));
    mp1.insert(pair<int, int>(3, 30));
    mp1.insert(pair<int, int>(2, 20));
    mp1.insert(pair<int, int>(4, 40));
    mp1.insert(pair<int, int>(5, 50));
    //第三种插入方式(不建议用，太长)
    mp1.insert(map<int, int>::value_type(7, 70));
    //第四种插入方式(重载了中括号，不建议用)
    mp1[8] = 80;
    cout << mp1[9] << endl;//会输出0
    //会使输出结果多出一个(9,0)，所以不建议用，因为如果插错了会自动创建
    //[]不建议插入，用途 可以利用key访问到value
    printMap(mp1);

    mp1.erase(3);
    printMap(mp1);

    mp1.erase(mp1.begin());
    printMap(mp1);

    map<int, int>::iterator it = mp1.begin();
    mp1.erase(++it, mp1.end());//要注意先++it，it++则结果不同
    printMap(mp1);

    mp1.clear();
    if (mp1.empty())
    {
        cout << "s1为空" << endl;
    }
    else
    {
        cout << "s1不为空" << endl;
    }
}
int main()
{
    test01();
    system("pause");
    return 0;
}

0
key=1 value=10
key=2 value=20
key=3 value=30
key=4 value=40
key=5 value=50
key=6 value=60
key=7 value=70
key=8 value=80
key=9 value=0

key=1 value=10
key=2 value=20
key=4 value=40
key=5 value=50
key=6 value=60
key=7 value=70
key=8 value=80
key=9 value=0

key=2 value=20
key=4 value=40
key=5 value=50
key=6 value=60
key=7 value=70
key=8 value=80
key=9 value=0

key=2 value=20

s1为空

总结：

map插入方式很多，记住一种即可

插入--insert

删除--erase

清空--clear

33.5map查找和统计

功能描述：

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

函数原型:

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

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

#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>mp1;
    mp1.insert(pair<int, int>(1, 10));
    mp1.insert(pair<int, int>(3, 30));
    mp1.insert(pair<int, int>(2, 20));
    mp1.insert(pair<int, int>(4, 40));
    mp1.insert(pair<int, int>(5, 50));
    printMap(mp1);

    //查找
    map<int, int>::iterator it = mp1.find(3);
    if (it != mp1.end())
    {
        cout << "查到了元素 key=" << it->first << " value=" << it->second << endl;
    }
    else
    {
        cout << "未找到元素" << endl;
    }
    //输出结果：查到了元素 key=3 value=30

    //统计
    int num = mp1.count(4);
    cout << "mp1中的个数：" << num << endl;
    //输出结果：mp1中的个数：1
    //map不允许插入重复的key元素，count统计而言 结果要么是0 要么是1
    //mulyimap的count统计可能大于1
}
int main()
{
    test01();
    system("pause");
    return 0;
}

总结：

查找--find      (返回的是迭代器)

统计--count   (对于map，结果为o或者1)

33.6map容器排序

学习目标：map容器默认排序规则为 按照key值进行 从大到小排序，掌握如何改变排序规则

主要技术点:

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

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

class MyCompare
{
public:
    bool operator()(int v1, int v2)const//vs2019需要在仿函数后加const
    {
        return v1 > v2;
    }
};
void printMap(const map<int, int, MyCompare>& m)
{
    for (map<int, int, MyCompare>::const_iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key=" << (*it).first << " value=" << (*it).second << endl;
    }
}
void test01()
{
    //map<int,int,a>mp1中a的位置默认有一个less排序规则，让其从小到大排序
    map<int, int, MyCompare > mp1;
    mp1.insert(pair<int, int>(1, 10));
    mp1.insert(pair<int, int>(3, 30));
    mp1.insert(pair<int, int>(2, 20));
    mp1.insert(pair<int, int>(4, 40));
    mp1.insert(pair<int, int>(5, 50));
    printMap(mp1);
}
int main()
{
    test01();
    system("pause");
    return 0;
}

输出结果： 

key=5 value=50
key=4 value=40
key=3 value=30
key=2 value=20
key=1 value=10

总结：

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

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

叫我六胖子
关注
专栏目录
map/multimap属于**关联式容器**，底层结构是用二叉树实现
10-16
在STL中，`map`和`multimap`就是这样的关联式容器。这两个容器都是基于**红黑树**这种自平衡二叉查找树的数据结构来实现的，保证了在平均情况下，查找、插入和删除操作的时间复杂度为O(log n)。 **map**容器： `map...
简化你的 java map 操作：Guava 之 Multimap 用法简介
weixin_34025151的博客
11-28 383
2019独角兽企业重金招聘Python工程师标准>>> ...
C++: STL : 容器：set/multi set，map/multimap
C++ JAVA的专栏
12-27 785
C++: STL : 容器：set/multi set，map/multimap
C++ STL库学习--map容器
qq_39400324的博客
01-08 1001
C++ STL库学习--map容器简介一、map容器创建及插入二、map容器的大小\统计\查找1.empty2.count3.find三、map容器的交换四、map容器的删除 简介   map中的所有元素都是pair，第一个元素为键，第二个元素为值，所有元素都会根据元素的键值自动排序。优点是可以快速找到value。   map不允许容器中有重复的key值元素，multimap容器中允许有重复的key值元素。   引入头文件： #include <map> 一、map容器创建及插入 代码
【C++】：STL标准库之map/multimap
yuanCruise
06-14 531
map/multimap 1.简介 map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。 map可以直接存取key所对应的...
map 、multimap
周周的博客
03-09 634
/map容器的排序public:bool operator()(int a,int b)const//map的key为int//降序it!= m.end();//按任意键继续return 0;//map容器的排序public:int m_Age;
STL AVL map/set library-开源
04-26
在STL中，map是一个关联容器，存储键值对，每个元素都是一个唯一的关键字与其相关联的值。set也是一个关联容器，但它只存储唯一的关键字，不关联其他值。这两种容器都支持基于关键字的快速查找。 5. **多图...
前K个高频单词（map+multimap）1
08-03
`map`是一个关联容器，它包含唯一键值对，这里的键是单词，值是对应的出现次数。`map`内部默认使用红黑树实现，键值对按照键的升序排列。而`multimap`与`map`类似，但允许键值对中的键重复，同样使用红黑树实现，但...
C++multimap介绍及详细使用示例（源代码）
最新发布
05-27
`std::multimap` 是 C++ 标准模板库（STL）中的一个重要关联容器，其特点是可以容纳具有相同键的多个元素。与 `std::map` 相比，`std::multimap` 支持键值对的重复，这使得它在某些应用场景下更为灵活。例如，在实现...
Map(STL).rar_C++ map_c++ map_map stl_map容器
09-24
`map`与其他关联容器如`multimap`、`set`和`multiset`之间可以通过成员函数`swap`或拷贝构造函数来进行转换。 **效率分析**： - 插入和查找操作的时间复杂度为O(log n)，由于红黑树的特性，操作相对高效。 - 删除...
Java中的Map允许有重复元素吗?
08-26
今天小编就为大家分享一篇关于Java中的Map允许有重复元素吗?，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
Multimap用法详解
weixin_40725027的博客
08-10 1779
Multimap
C++ STL中在map或multimap中删除元素
qq_41317716的博客
04-19 583
C++ STL中在map或multimap中删除元素
multimap 遍历和删除
u012592081的专栏
07-01 2452
std::multimap *m_callback = new std::multimap(); m_callback->insert(std::make_pair(1, "朝花夕拾")); m_callback->insert(std::make_pair(1, "阿Q正传")); m_callback->insert(std::make_pair(1, "野草")); m_c
关于Multimap的遍历和删除
热门推荐
cuihaolong的专栏
07-15 1万+
C++的STL的关联容器multimap允许一个key值对应多个值，当对整个multimap进行遍历时可以使用迭代器，迭代器会指向多个键值对，而不是一个键值后的多个值，当希望输出key:value1 value2...形式时，需要使用count函数计算一个key值包含多少个值，然后使用循环对迭代器自增输出这些值。 当需要删除多个值中的某一个时，使用equal_range函数保存某一key值对应所
Multimap的遍历和删除（很重要）
qq_41818544的博客
08-20 1万+
c++STL容器中Multimap可允许重复键值元素插入容器，但在遍历的时候出现了一些问题。今天要把他解决掉   第一元素是键值，不能修改。第二元素是实值，可以修改。 键值key与元素value的映照关系是多对多的关系，没有定义[ ]操作运算 map中的所有元素都是pair   #include&lt;cstdio&gt; #include&lt;iostream&gt; #incl...
Java中的Map允许有重复元素吗？
web18296061989的博客
04-20 2550
Java中常见的三个集合接口：List、Set、Map，已经知道List中是允许有重复元素的，而Set中是不允许有重复元素的，那么Map中允许有重复元素吗？ 查阅资料，发现是不可以的，因为map是无序的，它的查询需要通过key的值来查找，如果你定义两个同样的key,那么一个key就对应了多个值，这样就违背了java对map的定义，键和值是一一对应的。所以key不可以重复。 写个代码测试一下： package com.test.collection; import java.util.HashMap; im
JAVA中Map允许元素重复？
CN_jhs的博客
06-18 906
Map不允许键值的重复，但是可以存入重复的Value值
java 允许重复的key,允许Key重复的Map - IdentityHashMap
weixin_39936086的博客
03-09 1604
在使用map的时候，大家肯定会想到key-value，key用于检索value的内容。在正常情况下，可以不允许重复；但是其实重复在java中分为2中情况，一是内存地址重复，另一个是不同的地址但内容相等，而IdentityHashMap用于后者，即内容相等。 更详细的解释如下：此类利用哈希表实现Map接口，比较键(和值)时使用引用相等性代替对象相等性。换句话说，在IdentityHash...
深入解析map/multimap的二叉树底层实现机制
3. multimap容器： multimap与map类似，也是一个有序的关联式容器，用于存储键值对。与map不同的是，multimap允许有多个具有相同键的元素，即一个键可以关联多个值。multimap同样通常基于平衡二叉搜索树实现，允许...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值