C++容器map和pair对组实例详解
pair（对组）
是一种模板类，允许将两个不同类型的值组合在一起。它由两个数据成员first和second组成，分别用来保存这两个值。
头文件
加头文件
#include<utility>
对于 C++11 及以上标准，pair 类型可以在不包含头文件 <utility> 的情况下直接使用，因为它已经被放入了 std 命名空间。
初始化
std::pair<int,int>f{1,2};
std::pair<int, int>ff = std::make_pair(3,4);
std::pair<int, int>fff={ 1,2 };使用
#include<iostream>
int main()
{
std::pair<int,int>f{1,2};
std::cout << f.first << std::endl;
std::cout << f.second<< std::endl;
return 0;
}
//输出结果是
1
2map容器
是 C++ 标准库中的一种关联容器，它提供了一种键-值（key-value）映射的数据结构。
在map中，每个键对应一个值，键和值之间是一种映射关系。(就像是函数关系一样)
特点：
动态调整大小，自动排序本质是二叉树结构
map容器的使用流程
- 使用需要加入头文件<map>
- map容器的定义及初始化
- map容器的使用
需要加入头文件
#include<map>
map容器的定义及初始化
std::map<int, int>first { { 1,1 }, { 2,2 }};
std::map<int, int>second={ { 1,1 }, { 2,2 } };
std::map<int, int>third(second);map容器的使用
添加元素
在map容器中每一个键值都是唯一的，如果插入相同的键那原容器的键所对应的值可能会被覆盖
使用[]添加原容器有的键会覆盖容器内的值
#include<iostream>
#include<map>
int main()
{
std::map<int, int>first { { 1,4 }, { 2,7 }};
first[1] = 33;
std::cout << first[1];
return 0;
}
//输出结果是
33要向 map 容器中添加元素可以使用 insert 方法或者 emplace 方法
（使用这两种方法不会覆盖容器内的值）
#include<iostream>
#include<map>
int main()
{
std::map<int, int>first { { 1,4 }, { 2,7 }};
first[1] = 33;
std::cout << first[1];
return 0;
}
//输出结果是
33删除元素
使用erase(a)删除a元素(a为元素)
使用erase(a)删除指定位置a的元素(a为迭代器)
使用erase(a,b)删除指定范围的元素(a与b为迭代器)
使用clear()删除所有元素
访问元素
通过访问键来访问值
有[]或者使用.at()来访问
#include<iostream>
#include<map>
int main()
{
std::map<int, int>first { { 1,4 }, { 2,7 }};
std::cout<<first.at(2);
std::cout << first[1];
return 0;
}
//输出结果是
74查找和统计元素
find(k);查找k是否存在,若存在，返回该键的元素的迭代器;若不存在，返回set.end();
count(k);统计k的元素个数
#include<iostream>
#include<map>
int main()
{
std::map<int, int>first { { 1,4 }, { 2,7 }};
int it = first.count(1);
std::cout << it;
return 0;
}注：map容器查找是找键值
容器操作
empty()：
此函数用于判断容器是否为空。如果容器为空，则返回true，否则返回false。
size()：
此函数返回容器中实际元素的数量，也就是容器的大小
改变排序顺序
使用仿函数
#include <iostream>
#include <string>
#include <map>
// 自定义比较函数对象，按照字符串长度排序
class Compare
{
public:
bool operator()(const std::string& str1, const std::string& str2) const
{
return str1.length() < str2.length(); // 按照字符串长度升序排序
}
};
int main()
{
// 使用自定义比较函数对象来实现按照字符串长度排序
std::map<std::string, int, Compare> myMap =
{
{"one", 1},
{"three", 3},
{"two", 2}
};
return 0;
}multimap容器
如果map容器有重复的值要录入那就需要使用multimap容器，其他用法和map容器一致
到此这篇关于C++容器——map和pair对组的文章就介绍到这了,更多相关C++ map和pair对组内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C语言 sizeof 函数，在 C 语言中，char 字符串也是一种非常重要的数据类型，我们除了使用 sizeof 函数获取字符串长度之外，使用 sizeof 函数同样也可以完成字符串长度的获取，下面文章内容具体描述该内容,需要的朋友可以参考以下2021-10-10
韦恩图随着阶数升高会越来越复杂，当阶数达到7或者以上时几乎没办法绘制，但是使用upset图却可以比较轻易的绘制。本文就来用Matlab实现绘制upset图，需要的可以参考一下2023-01-01
Qt 数据库组件与TableView组件实现联动效果，本文通过案例给大家讲解的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2021-12-12
这篇文章主要为大家详细介绍了C++利用栈实现中缀表达式转后缀表达式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
本文的主要内容，设计一个程序，找出100-999之间的“水仙花数”,需要的朋友可以参考下2015-07-07
本文主要介绍了C/C++计算程序执行时间的几种方法实现,包括使用clock()函数、使用库和使用time.h头文件中的time()函数,具有一定的参考价值,感兴趣的可以了解一下2025-02-02
这篇文章主要介绍了VS2019配置opencv详细图文教程和测试代码的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
这篇文章主要介绍了C语言中循环嵌套的应用方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
本文主要介绍了c++11中std::move函数的使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
堆是计算机科学中一类特殊的数据结构的统称，通常是一个可以被看做一棵完全二叉树的数组对象。而堆排序是利用堆这种数据结构所设计的一种排序算法。本文将详细介绍堆与二叉树的顺序结构与实现，需要的可以参考一下2022-05-05
最新评论