自学内容网 自学内容网

C++容器——map和pair对组

目录

pair(对组)

头文件

初始化

 使用

map容器

map容器的使用流程

 需要加入头文件

map容器的定义及初始化

map容器的使用

添加元素

删除元素

访问元素

查找和统计元素

容器操作 

改变排序顺序

multimap容器


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容器的使用流程

  1. 使用需要加入头文件<map>
  2. map容器的定义及初始化
  3. 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.emplace (std::make_pair(1, 2));
first.insert(std::make_pair(1, 2));
std::cout << first[1];
return 0;
}

//输出结果是
4

删除元素

使用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容器一致


原文地址:https://blog.csdn.net/2301_80158456/article/details/138467799

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!