C++map/multimap容器

简介: C++map/multimap容器

1.基本概念

map中存放的每一个元素是一个pair对组,第一个元素是key,第二个元素是value。map中的元素不允许重复,但是multimap元素可重复

2.创建

#include <iostream>
#include <map>
#include <string>
using namespace std;
 
int main() {
  //创建一个map
  map<int, int> m;
  m.insert(pair<int, int>(1, 10));
  m.insert(pair<int, int>(2, 20));
  //map中的元素会根据key排序
  for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
    cout<<it->first<<it->second;
  }
}

3.基本操作

1,大小和交换

#include <iostream>
#include <map>
#include <string>
using namespace std;
 
int main() {
  
  map<int, int> m;
  m.insert(pair<int, int>(1, 10));
  m.insert(pair<int, int>(2, 20));
  if (!m.empty()) {//是否为空
    cout << m.size();//2
  }
  map<int, int> m2;
  m2.insert(pair<int, int>(3, 30));
  m2.insert(pair<int, int>(4, 40));
  m2.swap(m);
  for (map<int, int>::iterator it = m2.begin(); it != m2.end(); it++) {
    cout << it->first << "="<<it->second<<endl;//1=10 2=20
  }
  
}

2,插入和删除

#include <iostream>
#include <map>
#include <string>
using namespace std;
 
int main() {  
  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删除
  m.erase(2);
  //清空
  m.clear();
}

3.查找和统计

#include <iostream>
#include <map>
#include <string>
using namespace std;
 
int main() {  
  map<int, int> m;
  m.insert(pair<int, int>(1, 10));
  m.insert(pair<int, int>(2, 30));
  map<int,int>::iterator it= m.find(2);
  if (it !=m.end()) {
    cout << "找到元素";
    //map不允许插入重复的元素,结果只有0和1,但是multimap可能大于1
    int num = m.count(2);
    cout << num;
  }
}

5.map容器自定义排序规则

默认是按照key排序,如何自定义排序规则,通过仿函数实现。代码如下

#include <iostream>
#include <map>
#include <string>
using namespace std;
//自定义仿函数
class myCompare {
public:
  bool operator()(int a, int b)const {
    return a > b;//降序排序
  }
};
int main() {  
  map<int, int,myCompare> m;//第三个参数可以传入自己定义的规则
  m.insert(pair<int, int>(1, 10));
  m.insert(pair<int, int>(2, 30));
  for (map<int, int, myCompare>::iterator it = m.begin(); it != m.end(); it++) {
    cout << it->first;
    cout << it->second;
  }
}

如果是自定义数据类型,仿函数传入两个自定义数据类型即可


相关文章
|
1天前
|
存储 算法 C++
C++一分钟之-容器概览:vector, list, deque
【6月更文挑战第21天】STL中的`vector`是动态数组,适合随机访问,但插入删除非末尾元素较慢;`list`是双向链表,插入删除快但随机访问效率低;`deque`结合两者优点,支持快速双端操作。选择容器要考虑操作频率、内存占用和性能需求。注意预分配容量以减少`vector`的内存重分配,使用迭代器而非索引操作`list`,并利用`deque`的两端优势。理解容器内部机制和应用场景是优化C++程序的关键。
16 5
|
5天前
|
算法 前端开发 Linux
【常用技巧】C++ STL容器操作:6种常用场景算法
STL在Linux C++中使用的非常普遍,掌握并合适的使用各种容器至关重要!
32 10
|
1天前
|
存储 算法 NoSQL
C++一分钟之-map与set容器详解
【6月更文挑战第21天】C++ STL的`map`和`set`是基于红黑树的关联容器,提供有序存储和高效查找。`map`存储键值对,键唯一,值可重复;`set`仅存储唯一键。两者操作时间复杂度为O(log n)。常见问题包括键的唯一性和迭代器稳定性。自定义比较函数可用于定制排序规则,内存管理需注意适时释放。理解和善用这些工具能提升代码效率。
9 3
|
14天前
|
存储 人工智能 C++
map容器在C++中的具体用法以及相关注意点
map容器在C++中的具体用法以及相关注意点
15 1
|
4天前
|
存储 安全 C++
Map容器详解
Map容器详解
|
5天前
|
NoSQL 关系型数据库 Redis
Docker的通俗理解和通过宿主机端口访问Redis容器的实例
本文目标:引导初学者入门Docker,理解镜像、容器和宿主机概念,学习常用Docker命令,特别是如何创建并从Redis容器通过宿主机端口访问。 关键点: - Docker核心:镜像(类)、容器(实例)、宿主机(运行环境)。 - `docker pull` 拉取镜像,如 `redis:3.0`。 - `docker run -d --name` 后台运行容器,如 `my-redis`。 - `-p` 参数做端口映射,如 `6379:6379`。 - `docker exec -it` 交互式进入容器,如 `bash` 或执行命令。
|
2天前
|
前端开发 安全 数据库
Web架构&前后端分离站&Docker容器站&集成软件站&建站分配
Web架构&前后端分离站&Docker容器站&集成软件站&建站分配
|
2天前
|
Cloud Native 安全 Docker
云上攻防-云原生篇&Docker安全&系统内核&版本&CDK自动利用&容器逃逸
云上攻防-云原生篇&Docker安全&系统内核&版本&CDK自动利用&容器逃逸
|
3天前
|
Linux Docker 容器
蓝易云 - net.ipv4.ip_forward=0导致docker容器无法与外部通信
完成以上步骤后,Docker容器应该能够正常与外部通信了。
8 2
|
3天前
|
Docker 容器
蓝易云 - Docker中容器的随机命名方式
例如,一个自动生成的容器名称可能是"happy_einstein"。这种随机命名方式既保证了容器名称的唯一性,又增加了一些趣味性。
7 2