C++容器map和pair对组实例详解

 更新时间:2024年05月15日 14:46:02   作者:Three~stone  
pair 是一种模板类,允许将两个不同类型的值组合在一起,它由两个数据成员first和second组成,分别用来保存这两个值,这篇文章主要介绍了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
2

map容器

是 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++归并排序算法详解

    C++归并排序算法详解

    大家好,本篇文章主要讲的是C++归并排序算法详解,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下,方便下次浏览
    2022-01-01
  • 详解Ubuntu18.04配置VSCode+CMake的C++开发环境

    详解Ubuntu18.04配置VSCode+CMake的C++开发环境

    这篇文章主要介绍了详解Ubuntu18.04配置VSCode+CMake的C++开发环境,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • C语言中函数返回字符串的方法汇总

    C语言中函数返回字符串的方法汇总

    C语言返回字符串函数共有四种方式,分别如下:使用堆空间,返回申请的堆地址,注意释放、函数参数传递指针,返回该指针、返回函数内定义的静态变量(共享)、返回全局变量
    2017-05-05
  • C语言中单链表的基本操作(创建、销毁、增删查改等)

    C语言中单链表的基本操作(创建、销毁、增删查改等)

    这篇文章主要介绍了C语言中单链表的基本操作(创建、销毁、增删查改等),具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-02-02
  • C++模板 index_sequence使用示例详解

    C++模板 index_sequence使用示例详解

    这篇文章主要为大家介绍了C++模板 index_sequence使用示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-12-12
  • C++ LeetCode542矩阵示例详解

    C++ LeetCode542矩阵示例详解

    这篇文章主要为大家介绍了C++ LeetCode542矩阵示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-12-12
  • C++抛出和接收异常的顺序

    C++抛出和接收异常的顺序

    这篇文章主要介绍了C++抛出和接收异常的顺序,帮助大家更好的理解和学习C++,感兴趣的朋友可以了解下
    2020-08-08
  • c语言实现词频统计的简单实例

    c语言实现词频统计的简单实例

    下面小编就为大家带来一篇c语言实现词频统计的简单实例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-09-09
  • C++栈与队列核心操作及应用场景分析

    C++栈与队列核心操作及应用场景分析

    C++中的栈(Stack)和队列(Queue)是两种常见的线性数据结构,本文介绍C++中的栈(Stack)和队列(Queue)类的基础概念和使用方法,感兴趣的朋友跟随小编一起看看吧
    2026-02-02
  • C++多字节字符与宽字节字符相互转换

    C++多字节字符与宽字节字符相互转换

    最近在C++编程中经常遇到需要多字节字符与宽字节字符相互转换的问题,自己写了一个类来封装wchar_t与char类型间的转换
    2012-11-11

最新评论