AI 助理
文档备案控制台
开发者社区 云原生 文章 正文

C++之map/multimap容器

2024-06-26 253
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： C++之map/multimap容器

一、基本概念

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

二、构造和赋值

void printMap(map<int, int> &m) {
    for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++) {
        cout << "key=" << (*it).first << " " << "vaule= " << it->second << endl;
    }
    cout << endl;
}
 
// map的构造和赋值
void test01() {
    // 创建容器
    map<int, int> m1;
    m1.insert(pair<int, int>(2, 20));
    m1.insert(pair<int, int>(1, 10));
    m1.insert(pair<int, int>(3, 30));
    m1.insert(pair<int, int>(4, 40));
    m1.insert(pair<int, int>(5, 50));
    printMap(m1);
    // 拷贝构造
    map<int, int> m2(m1);
    printMap(m2);
    // 赋值
    map<int, int> m3;
    m3 = m1;
    printMap(m3);
}

三、map大小和交换

 
//map容器的大小和交换
void test02() {
    map<int, int> m1;
    m1.insert(pair<int, int>(2, 20));
    m1.insert(pair<int, int>(1, 10));
    m1.insert(pair<int, int>(3, 30));
    m1.insert(pair<int, int>(4, 40));
    m1.insert(pair<int, int>(5, 50));
 
    map<int, int> m2;
    m2.insert(pair<int, int>(2, 200));
    m2.insert(pair<int, int>(1, 100));
    m2.insert(pair<int, int>(3, 300));
    m2.insert(pair<int, int>(4, 400));
    m2.insert(pair<int, int>(5, 500));
    cout << "交换前：" << endl;
    printMap(m1);
    printMap(m2);
    cout << "m1的大小：" << m1.size() << endl;
    cout << "m1是否为空" << m1.empty() << endl;
    m1.swap(m2);
    cout << "交换后：" << endl;
    printMap(m1);
    printMap(m2);
}

四、map插入和删除

//map插入和删除
void test03() {
    map<int, int> m1;
    // 插入
    // 第一种
    m1.insert(pair<int, int>(2, 20));
    // 第二种
    m1.insert(make_pair(1, 10));
    // 第三种
    m1.insert(map<int, int>::value_type(3, 30));
    // 第四种
    m1[4] = 40;
    printMap(m1);
    // 删除第一个
    m1.erase(m1.begin());
    printMap(m1);
    // 删除key为2的元素
    m1.erase(2);
    printMap(m1);
    // 全部删除
    m1.erase(m1.begin(), m1.end());
    // 清空
    m1.clear();
    printMap(m1);
}

五、map查找和统计

//map容器 查找和统计
void test04() {
    // 查找
    map<int, int> m1;
    m1.insert(make_pair(1, 10));
    m1.insert(make_pair(2, 20));
    m1.insert(make_pair(3, 30));
    m1.insert(make_pair(4, 40));
 
    map<int, int>::iterator pos = m1.find(30);
    if (pos != m1.end()) {
        cout << "找到了" << endl;
    } else {
        cout << "没有找到" << endl;
    }
    // 查找key
    // 1
    cout << m1.count(1) << endl;
    // 0
    cout << m1.count(10) << endl;
}

六、容器排序

//map排序
class MyCompare {
public:
    bool operator()(int v1, int v2) const {
        return v1 > v2;
    }
};
 
void test05() {
    map<int, int, MyCompare> m1;
    m1.insert(make_pair(1, 10));
    m1.insert(make_pair(2, 20));
    m1.insert(make_pair(3, 30));
    m1.insert(make_pair(4, 40));
    for (map<int, int, MyCompare>::const_iterator it = m1.begin(); it != m1.end(); it++) {
        cout << "key=" << (*it).first << " " << "vaule= " << it->second << endl;
    }
    cout << endl;
}


七、全部代码

#include <iostream>
#include <map>
 
using namespace std;
 
void printMap(map<int, int> &m) {
    for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++) {
        cout << "key=" << (*it).first << " " << "vaule= " << it->second << endl;
    }
    cout << endl;
}
 
// map的构造和赋值
void test01() {
    // 创建容器
    map<int, int> m1;
    m1.insert(pair<int, int>(2, 20));
    m1.insert(pair<int, int>(1, 10));
    m1.insert(pair<int, int>(3, 30));
    m1.insert(pair<int, int>(4, 40));
    m1.insert(pair<int, int>(5, 50));
    printMap(m1);
    // 拷贝构造
    map<int, int> m2(m1);
    printMap(m2);
    // 赋值
    map<int, int> m3;
    m3 = m1;
    printMap(m3);
}
 
//map容器的大小和交换
void test02() {
    map<int, int> m1;
    m1.insert(pair<int, int>(2, 20));
    m1.insert(pair<int, int>(1, 10));
    m1.insert(pair<int, int>(3, 30));
    m1.insert(pair<int, int>(4, 40));
    m1.insert(pair<int, int>(5, 50));
 
    map<int, int> m2;
    m2.insert(pair<int, int>(2, 200));
    m2.insert(pair<int, int>(1, 100));
    m2.insert(pair<int, int>(3, 300));
    m2.insert(pair<int, int>(4, 400));
    m2.insert(pair<int, int>(5, 500));
    cout << "交换前：" << endl;
    printMap(m1);
    printMap(m2);
    cout << "m1的大小：" << m1.size() << endl;
    cout << "m1是否为空" << m1.empty() << endl;
    m1.swap(m2);
    cout << "交换后：" << endl;
    printMap(m1);
    printMap(m2);
}
 
//map插入和删除
void test03() {
    map<int, int> m1;
    // 插入
    // 第一种
    m1.insert(pair<int, int>(2, 20));
    // 第二种
    m1.insert(make_pair(1, 10));
    // 第三种
    m1.insert(map<int, int>::value_type(3, 30));
    // 第四种
    m1[4] = 40;
    printMap(m1);
    // 删除第一个
    m1.erase(m1.begin());
    printMap(m1);
    // 删除key为2的元素
    m1.erase(2);
    printMap(m1);
    // 全部删除
    m1.erase(m1.begin(), m1.end());
    // 清空
    m1.clear();
    printMap(m1);
}
 
 
//map容器 查找和统计
void test04() {
    // 查找
    map<int, int> m1;
    m1.insert(make_pair(1, 10));
    m1.insert(make_pair(2, 20));
    m1.insert(make_pair(3, 30));
    m1.insert(make_pair(4, 40));
 
    map<int, int>::iterator pos = m1.find(30);
    if (pos != m1.end()) {
        cout << "找到了" << endl;
    } else {
        cout << "没有找到" << endl;
    }
    // 查找key
    // 1
    cout << m1.count(1) << endl;
    // 0
    cout << m1.count(10) << endl;
}
 
//map排序
class MyCompare {
public:
    bool operator()(int v1, int v2) const {
        return v1 > v2;
    }
};
 
void test05() {
    map<int, int, MyCompare> m1;
    m1.insert(make_pair(1, 10));
    m1.insert(make_pair(2, 20));
    m1.insert(make_pair(3, 30));
    m1.insert(make_pair(4, 40));
    for (map<int, int, MyCompare>::const_iterator it = m1.begin(); it != m1.end(); it++) {
        cout << "key=" << (*it).first << " " << "vaule= " << it->second << endl;
    }
    cout << endl;
}
 
int main() {
    // test01();
    // test02();
    // test03();
    // test04();
    test05();
    system("pause");
    return 0;
}
 
key=4 vaule= 40
key=3 vaule= 30
key=2 vaule= 20
key=1 vaule= 10

文章标签：
容器
C++
关键词：
Map multimap
C++ map
C++ multimap
C++ map multimap
C++容器
好奇的菜鸟
目录
相关文章
ephemerals__
|
存储 算法 C++
【c++丨STL】map/multimap的使用
本文详细介绍了STL关联式容器中的`map`和`multimap`的使用方法。`map`基于红黑树实现，内部元素按键自动升序排列，存储键值对，支持通过键访问或修改值；而`multimap`允许存在重复键。文章从构造函数、迭代器、容量接口、元素访问接口、增删操作到其他操作接口全面解析了`map`的功能，并通过实例演示了如何用`map`统计字符串数组中各元素的出现次数。最后对比了`map`与`set`的区别，强调了`map`在处理键值关系时的优势。
ephemerals__
833 73
平凡程序猿~
|
存储 缓存 C++
C++ 容器全面剖析：掌握 STL 的奥秘，从入门到高效编程
C++ 标准模板库（STL）提供了一组功能强大的容器类，用于存储和操作数据集合。不同的容器具有独特的特性和应用场景，因此选择合适的容器对于程序的性能和代码的可读性至关重要。对于刚接触 C++ 的开发者来说，了解这些容器的基础知识以及它们的特点是迈向高效编程的重要一步。本文将详细介绍 C++ 常用的容器，包括序列容器（`std::vector`、`std::array`、`std::list`、`std::deque`）、关联容器（`std::set`、`std::map`）和无序容器（`std::unordered_set`、`std::unordered_map`），全面解析它们的特点、用法
平凡程序猿~
1024 1
C++ 容器全面剖析：掌握 STL 的奥秘，从入门到高效编程
半截诗
|
存储 搜索推荐 C++
【C++篇】深度剖析C++ STL：玩转 list 容器，解锁高效编程的秘密武器2
【C++篇】深度剖析C++ STL：玩转 list 容器，解锁高效编程的秘密武器
半截诗
370 9
【C++篇】深度剖析C++ STL：玩转 list 容器，解锁高效编程的秘密武器2
半截诗
|
存储 C++ 容器
【C++篇】深度剖析C++ STL：玩转 list 容器，解锁高效编程的秘密武器1
【C++篇】深度剖析C++ STL：玩转 list 容器，解锁高效编程的秘密武器
半截诗
390 5
半截诗
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱：从底层设计到高效应用的全景解析（附源码）
【C++篇】揭开 C++ STL list 容器的神秘面纱：从底层设计到高效应用的全景解析（附源码）
半截诗
373 2
chian-ocean
|
存储 设计模式 C++
【C++】优先级队列(容器适配器)
本文介绍了C++ STL中的线性容器及其适配器，包括栈、队列和优先队列的设计与实现。详细解析了`deque`的特点和存储结构，以及如何利用`deque`实现栈、队列和优先队列。通过自定义命名空间和类模板，展示了如何模拟实现这些容器适配器，重点讲解了优先队列的内部机制，如堆的构建与维护方法。
chian-ocean
295 0
是店小二呀
|
设计模式 存储 C++
【C++】C++ STL探索：容器适配器 Stack 与 Queue 的使用及模拟实现（二）
【C++】C++ STL探索：容器适配器 Stack 与 Queue 的使用及模拟实现
是店小二呀
225 0
是店小二呀
|
存储 C++ 容器
【C++】C++ STL探索：容器适配器 Stack 与 Queue 的使用及模拟实现（一）
【C++】C++ STL探索：容器适配器 Stack 与 Queue 的使用及模拟实现
是店小二呀
248 0
平凡程序猿~
|
编译器 C++ 开发者
【C++篇】深度解析类与对象（下）
在上一篇博客中，我们学习了C++的基础类与对象概念，包括类的定义、对象的使用和构造函数的作用。在这一篇，我们将深入探讨C++类的一些重要特性，如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象，以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念，提升代码的健壮性、灵活性和可维护性。
平凡程序猿~
443 0
ephemerals__
|
编译器 C++ 容器
【c++11】c++11新特性（上）（列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式）
C++11为C++带来了革命性变化，引入了列表初始化、右值引用、移动语义、类的新默认成员函数和lambda表达式等特性。列表初始化统一了对象初始化方式，initializer_list简化了容器多元素初始化；右值引用和移动语义优化了资源管理，减少拷贝开销；类新增移动构造和移动赋值函数提升性能；lambda表达式提供匿名函数对象，增强代码简洁性和灵活性。这些特性共同推动了现代C++编程的发展，提升了开发效率与程序性能。
ephemerals__
573 12

热门文章

最新文章

  • 1
    【云栖大会】Docker与阿里云达成战略合作 为企业级客户提供容器服务
  • 2
    阿里云超算：高性能容器方案实战之Singularity
  • 3
    一文读懂容器存储接口 CSI
  • 4
    阿里云Kubernetes容器服务 - 快速部署虚拟节点virtual-nodes
  • 5
    在Docker中，如何实现退出容器时候自动删除?
  • 6
    猿创征文｜【云原生】Docker小工具：runlike与whaler（打印容器的启动命令与导出镜像的dockerfile）
  • 7
    【SpringBoot】浅谈向容器注入Bean有几种方式
  • 8
    应用容器化迁移与云原生的探索｜商派运维团队
  • 9
    如何获取k8s容器里运行的jar包
  • 10
    玩容器必会，Harbor的配置与简单使用
  • 1
    set_map的实现+set/map加持秒杀高频算法题锻炼算法思维
    409
  • 2
    【Golang】（3）条件判断与循环？切片和数组的关系？映射表与Map？三组关系傻傻分不清？本文带你了解基本的复杂类型与执行判断语句
    317
  • 3
    （Python基础）新时代语言！一起学习Python吧！（四）：dict字典和set类型；切片类型、列表生成式；map和reduce迭代器；filter过滤函数、sorted排序函数；lambda函数
    500
  • 4
    深入理解 go sync.Map - 基本原理
    575
  • 5
    如何在Map中获取元素的数量？
    708
  • 6
    在JavaScript中，Set和Map的性能有什么区别？
    596
  • 7
    Set和Map有什么区别？
    732
  • 8
    让我们讲解一下 Map 集合遍历的方式
    421
  • 9
    基于Logistic-Map混沌序列的数字信息加解密算法matlab仿真,支持对文字,灰度图,彩色图,语音进行加解密
    295
  • 10
    for...of循环在遍历Set和Map时的注意事项有哪些？
    792

    • 相关课程

    更多
  • 基于容器搭建企业级应用
  • 容器持久化储存训练营
  • 现代应用容器技术快速入门
  • 云计算、容器和云原生基础课程
  • Serverless 容器从入门到精通: - Serverless Kubernetes
  • 容器安全与Palo Alto Networks解决方案

    • 相关电子书

    更多
  • 使用CNFS搭建弹性Web服务
  • 阿里云文件存储 NAS 在容器场景的最佳实践
  • 何种数据存储才能助力容器计算
    • 下一篇
    一条命令迁移，帮你实现 OpenClaw 与 Hermes Agent 记忆互通！