c++提高 第三章 STL容器之map/multimap 容器

最新推荐文章于 2024-08-21 18:16:36 发布
最新推荐文章于 2024-08-21 18:16:36 发布
阅读量961 收藏
点赞数
文章标签： c++ visualstudio
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46432435/article/details/124468317
版权

3.9 map/multimap 容器

3.9.1 map基本概念

简介：

  • map所有元素都是pair

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

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

本质：

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

优点：

  • 可以根据key值快速找到vallue值

map和multimap区别：

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

  • multimap允许有重复key值元素

3.9.2 map构造和赋值

功能描述：

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

函数原型：

构造：

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

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

赋值：

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

示例：

#include <iostream>
using namespace std;
#include<string>
//加入map容器头文件
#include<map>
//map容器 构造和赋值
​
//打印 printMap
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容器 m
    map<int, int>m;
    //插入数据
    m.insert(pair<int, int>(1, 10));
    m.insert(pair<int, int>(5, 50));
    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.9.3 map大小和交换

功能描述：

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

函数原型：

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

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

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

示例：

#include <iostream>
using namespace std;
#include<string>
//加入map容器头文件
#include<map>
​
//map 容器大小和交换
​
​
//大小
​
void test01()
{
    //创建map容器
    map<int, int>m;
    //插入数据
    m.insert(pair<int, int>(1, 10));
    m.insert(pair<int, int>(5, 50));
    m.insert(pair<int, int>(3, 30));
​
​
    //判断容器是否为空
    if (m.empty())
    {
        cout << "为空" << endl;
    }
    else
    {
        cout << "不为空" << endl;
        cout << "m的大小为" << m.size() << endl;
    }
​
}
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 test02()
{
    //创建map容器 m m2
    map<int, int> m;
    //插入数据 
    m.insert(pair<int, int>(1, 10));
    m.insert(pair<int, int>(2, 50));
    m.insert(pair<int, int>(3, 30));
​
    map<int, int> m2;
    //插入数据 
    m2.insert(pair<int, int>(4, 100));
    m2.insert(pair<int, int>(5, 500));
    m2.insert(pair<int, int>(6, 300));
​
    cout << "交换前" << endl;
    //遍历
    printMap(m);
    printMap(m2);
​
    m.swap(m2);
    cout << "交换后" << endl;
    //遍历
    printMap(m);
    printMap(m2);
}
​
​
int main()
{
//  test01();
    test02();
    system("pause");
    return 0;
}

效果图：

 

总结：

  • 统计大小 ---size

  • 判断是否为空 ---empty

  • 交换容器 ---swap

3.9.4 map插入和删除

功能描述：

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

函数原型：

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

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

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

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

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

示例：

#include <iostream>
using namespace std;
#include<string>
//加入map容器头文件
#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容器 m
    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[4] << endl;
​
    //遍历
    printMap(m);
​
     //删除
    cout << "删除第一个元素" << endl;
    m.erase(m.begin());
    printMap(m);
    //删除
    cout << "删除key为3的元素" << endl;
    m.erase(3);
    printMap(m);
    
    //按键值删除
    cout << "删除key为30元素" << endl;//没有就不操作
    m.erase(30);
    printMap(m);
​
    //清空
    cout <<"清空" << endl;
    m.erase(m.begin(), m.end());
    m.clear();
    printMap(m);
​
}
​
​
​
​
int main()
{
    test01();
    system("pause");
    return 0;
}

效果图：

 

总结：

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

  • 插入 ----insert

  • 删除 ---delete

  • 清空 ---clear

3.9.5 map查找和统计

功能描述：

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

函数原型：

  • find(key); //查找key是否存在，返回该键的元素的迭代器；若不存在，返回set.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(make_pair<int, int>(2, 20));
    m.insert(map<int, int>::value_type(3, 30));
    m[3] = 40;
​
    map<int, int>::iterator pos = m.find(3);//返回的是迭代器
     if (pos!=m.end())
     {
         cout << "查到了元素   key = " << (*pos).first << "   value = " << pos->second << endl;
     }
     else
     {
         cout << "未找到" << endl;
     }
​
​
     //统计
     //map不允许插入重复key元素，count 统计而言 结果要么是0  要么是1
     //multimap的count统计 可能大于1；
     
     int num = m.count(3);
     cout << "num= " << num << endl;
​
}
​
​
​
int main()
{
​
    test01();
​
​
    system("pause");
    return 0;
}

效果图：

 

总结：

  • 查找 ---find （返回的是迭代器）

  • 统计 --count(对于map，结果为0或1)

3.9.6 map容器排序

学习目标：

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

主要技术点：

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

示例：

map存放内置数据类型

#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, 20));
    m.insert(make_pair(4, 40));
    m.insert(make_pair(3, 30));
    m.insert(make_pair(6, 60));
​
    //遍历
    for (map<int, int,MyCompare>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key = " << it->first << " value = " << it->second << endl;
    }
    cout << endl;
​
}
​
​
​
int main()
{
​
    test01();
​
    system("pause");
    return 0;
}

效果图：

 

map存放自定义数据类型

#include <iostream>
using namespace std;
#include<string>
#include<map>
//map容器 排序，存放自定义数据类型
class Person
{
public:
    Person(string name, int age)
    {
        this->m_Age = age;
        this->m_Name = name;
    }
    string m_Name;
    int m_Age;
};
​
class comparePerson
{
public:
    bool operator()(int v1,int v2)
    {
        
            
            return v1 > v2;
    }
};
​
void test01()
​
{
    //自定义数据类型 都会指定排序规则
​
​
​
    //创建Person对象
    Person p1("刘备", 30);
    Person p2("关羽", 28);
    Person p3("张飞", 25);
    Person p4("赵云", 25);
    Person p5("曹操", 27);
​
    //插入数据
    map<int,Person, comparePerson>m;
    m.insert(pair<int,Person>(1,p1));
    m.insert(pair<int, Person>(2, p2));
    m.insert(pair<int, Person>(3, p3));
    m.insert(pair<int, Person>(4, p4));
    m.insert(pair<int, Person>(5, p5));
    
​
    for (map<int,Person, comparePerson>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << (*it).first<<"  姓名 " <<it->second.m_Name  << "  年龄为 " <<it->second.m_Age << endl;
    }
​
​
}
​
int main()
{
​
​
    test01();
    system("pause");
    return 0;
}

效果图：

 

总结：

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

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

欢迎大家与我私信交流~

liu嘿嘿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ STL之map和multimap用法
u010949971的博客
03-07 1万+
一. Map与 Multimap 特点 Map 和 Multimap 将(key/value) 一组当做元素，它们可以根据 key 的排序准则自动将元素排序。 Multimap允许重复元素，map不允许重复。 类型定义： [cpp] view plaincopy typedef std::mapfloat, std:
C++ STL容器之multimap
hestyle的博客
05-02 413
C++ multimap 容器 定义于头文件 <map>，申明： template< class Key, class T, class Compare = std::less<Key>, class Allocator = std::allocator<std::pair<const Key, T> >> class multi...
C++map/multimap容器
程序三两行
12-02 153
1.基本概念 map中存放的每一个元素是一个pair对组，第一个元素是key，第二个元素是value。map中的元素不允许重复，但是multimap元素可重复 2.创建 #include <iostream> #include <map> #include <string> using namespace std; int main() { //创建...
c++STL—容器map/multimap
怀秋秋意的博客
05-20 1013
详解c++核心编程STL—容器map/multimap
【C++ STL】 --- map
M2嵌入式
08-30 516
1、map基本概念 简介： map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序 本质： map/multimap属于关联式容器，底层结构是用二叉树实现。 优点： 可以根据key值快速找到value值 map和multimap区别： map不允许容器中有重复key值元素 multimap允许容器中有重复key值元素 2、map的构造和赋值 功能描述： 对map容器进行构造和赋值操作
【C++】STL map 与 multimap 用法和区别
lemonxiaoxiao的博客
11-08 4361
参考： https://blog.csdn.net/shuzfan/article/details/53115922 https://www.nhooo.com/cpp/cpp-map-swap-function.html https://blog.csdn.net/qq_34106574/article/details/86721916 https://blog.csdn.net/zhongguoren666/article/details/8463249 一、std::map 1. 概述： ST.
C++ STL map和multimap最全入门
qq_53023076的博客
01-28 841
map和multimap提供了操作<键,值>对的方法，存储一对对象，即键对象和值对象，键对象是用于查找过程中的键，值是与键对应的附加数据。例如，若键是单词，对应的值是表示单词在文档中出现次数的数字，这样的map就成了统计单词在文本中出现次数的频数表；map中的元素不允许重复，而multimap中的元素允许重复。 虽然set/multiset集合中的元素只包括键，而map映射中的元素则由<键,值>对构成,但map/multimap 提供的操作也是针对各元素中的键进行的，其操作方法与
STL之map/multimap容器
Sunrise的博客
06-12 336
STL之map/multimap容器1. map/multimap基本概念2. map/multimap常用API3. multimap小案例 1. map/multimap基本概念   map的特性是，所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。   我们可以通过map的迭代器改变map的键值吗？答案是不行，和set一样，因为map的键值关系到map元素的排列规则，任意改变map键
Map(STL).rar_C++ map_c++ map_map stl_map容器
09-24
`map`与其他关联容器如`multimap`、`set`和`multiset`之间可以通过成员函数`swap`或拷贝构造函数来进行转换。 **效率分析**： - 插入和查找操作的时间复杂度为O(log n)，由于红黑树的特性，操作相对高效。 - 删除...
map/multimap属于**关联式容器**，底层结构是用二叉树实现
10-16
在STL中，`map`和`multimap`就是这样的关联式容器。这两个容器都是基于**红黑树**这种自平衡二叉查找树的数据结构来实现的，保证了在平均情况下，查找、插入和删除操作的时间复杂度为O(log n)。 **map**容器： `map...
C++之STL标准库容器成员一览表.pdf
08-25
本文将对C++ STL标准库容器成员进行概述，包括array、vector、deque、list、forward_list、string、set、multiset、map、multimap、unordered_set、unordered_multiset、unordered_map、unordered_multimap等容器的...
c++ vs2019 cpp20规范的STL库的map与multimap源码分析
09-03
c++ vs2019 cpp20规范的STL库的map与multimap源码分析
STL.rar_c++ 容器使用
09-24
3. **关联容器(如Set、Map、Multiset、Multimap)**：这些容器中的元素是有序的，并且每个元素都有一个键值。Set和Multiset存储唯一元素，Map和Multimap存储键值对，其中Multiset和Multimap允许键值重复。插入和查找...
STL关联式容器之map和multimap
敲着代码看世界
03-30 2056
map和multimap是STL里面的关联式容器，map的特性是所有元素会根据元素的键值被自动排序，map的所有元素都是pair，同时拥有实值和键值。pair的第一元素被视为键值，第二元素被视为实值。map不允许两个元素拥有相同的键值。下面是<stl_pair.h>中pair的定义：template <class T1, class T2> struct pair{ typedef
C++ STL容器 —— map/multimap 用法详解
Ember_Sky
05-05 794
C++ STL容器 —— map/multimap 用法详解 写在前面：近期正在学习C++的STL容器，因此在这里做一下日志记录，主要介绍一些容器基本成员函数的用法, 配上实际用例，并不涉及原理。但别人的博客终究是别人的, 最好自己上手操作一下. 写的不好, 请大神手下留情. 下面说的 “运行之后” 表示: 运行上个语句之后的结果. 一行如果说的太长的话, 就得拖动下面的进度条才能看到后面的内...
C++STL学习（5）容器map和multimap
翼遥君的博客
10-16 2919
注：博客内容均来自于对《C++标准库》侯捷，华中科技大学出版社一书的笔记。转载请注明出处。 1、map和multimap    map、multimap同set、multiset非常相似，他们里面的元素也都是“有序的”。也会根据规定的排序准则排序。不同的是map和multimap的元素都是键/值对的形式。除此之外他们并无其他的本质区别。 set和multiset参见博客：
STL之六：map/multimap用法详解
热门推荐
longshengguoji的专栏
01-27 2万+
map/multimap     使用map/multimap之前要加入头文件#include,map和multimap将key/value当作元素，进行管理。它们可根据key的排序准则自动将元素排序。multimap允许重复元素，map不允许重复元素。 map和multimap内部的数据结构也是平衡二叉树。     map和multimap根据元素的key自动对元素进行排序
C++ map容器和multimap容器（STL map容器）
Magnum的博客
11-08 2万+
目录 1. 关联容器和map容器概述 2. map容器 2.1 map的创建以及初始化列表 2.2 map容器的一般常用属性（方法） 2.3 插入数据 2.4 数据的访问和遍历 2.5 数据的删除 2.6 map中关键词的排序 3. multimap容器 3.1 访问元素 3.2 删除元素 1. 关联容器和map容器概述 map容器是关联容器的一种。在关联容器中，对象的位...
C语言：文件（写入，读取）
最新发布
2301_80311224的博客
08-21 707
区分二者很简单，我们可以选定一个文件，以记事本打开，如果其中的内容你能看懂，他就是一个文本文件，相反，如果是一堆你看不懂的东西，那他就是二进制文件。w+：既能读又能写，若文件不存在则创建，若文件存在则清空。若成功打开会返回文件指针，若失败则返回NULL。w：写入，若文件不存在则创建，若文件存在则清空。r：只读取，若文件不存在，fopen调用失败。a+：既能读又能写，若文件不存在则创建。在打开和关闭文件中，进行操作文件。a：追加写入，若文件不存在则创建。r+：既能读又能写，文件必须存在。
c++ stl map/multimap
08-18
C++ STL中的map和multimap是关联容器，用于存储键值对（key-value pairs），其中每个键（key）唯一对应一个值（value）。 map是一个有序容器，根据键的大小进行自动排序，默认按照键的升序进行排序。每个键只能在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值