快捷導(dǎo)航

C++容器map和pair對(duì)組實(shí)例詳解

更新時(shí)間：2024年05月15日 14:46:02 作者：Three～stone

pair?是一種模板類,允許將兩個(gè)不同類型的值組合在一起,它由兩個(gè)數(shù)據(jù)成員first和second組成,分別用來保存這兩個(gè)值,這篇文章主要介紹了C++容器——map和pair對(duì)組,需要的朋友可以參考下

pair（對(duì)組）

是一種模板類，允許將兩個(gè)不同類型的值組合在一起。它由兩個(gè)數(shù)據(jù)成員first和second組成，分別用來保存這兩個(gè)值。

頭文件

加頭文件

#include<utility>

對(duì)于 C++11 及以上標(biāo)準(zhǔn)，pair 類型可以在不包含頭文件 <utility> 的情況下直接使用，因?yàn)樗呀?jīng)被放入了 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;
}
//輸出結(jié)果是
1
2

map容器

是 C++ 標(biāo)準(zhǔn)庫中的一種關(guān)聯(lián)容器，它提供了一種鍵-值（key-value）映射的數(shù)據(jù)結(jié)構(gòu)。

在map中，每個(gè)鍵對(duì)應(yīng)一個(gè)值，鍵和值之間是一種映射關(guān)系。(就像是函數(shù)關(guān)系一樣)

特點(diǎn)：

動(dòng)態(tài)調(diào)整大小，自動(dòng)排序本質(zhì)是二叉樹結(jié)構(gòu)

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容器中每一個(gè)鍵值都是唯一的，如果插入相同的鍵那原容器的鍵所對(duì)應(yīng)的值可能會(huì)被覆蓋

使用[]添加原容器有的鍵會(huì)覆蓋容器內(nèi)的值

#include<iostream>
#include<map>
int main()
{
	std::map<int, int>first { { 1,4 }, { 2,7 }};
	first[1] = 33;
	std::cout << first[1];
	return 0;
}
//輸出結(jié)果是
33

要向 map 容器中添加元素可以使用 insert 方法或者 emplace 方法

（使用這兩種方法不會(huì)覆蓋容器內(nèi)的值）

#include<iostream>
#include<map>
int main()
{
	std::map<int, int>first { { 1,4 }, { 2,7 }};
	first[1] = 33;
	std::cout << first[1];
	return 0;
}
//輸出結(jié)果是
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;
}
//輸出結(jié)果是
74

查找和統(tǒng)計(jì)元素

find(k);查找k是否存在,若存在，返回該鍵的元素的迭代器;若不存在，返回set.end();

count(k);統(tǒng)計(jì)k的元素個(gè)數(shù)

#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()：

此函數(shù)用于判斷容器是否為空。如果容器為空，則返回true，否則返回false。

size()：

此函數(shù)返回容器中實(shí)際元素的數(shù)量，也就是容器的大小

改變排序順序

使用仿函數(shù)

#include <iostream>
#include <string>
#include <map>
// 自定義比較函數(shù)對(duì)象，按照字符串長度排序
class Compare 
{
public:
    bool operator()(const std::string& str1, const std::string& str2) const 
    {
        return str1.length() < str2.length(); // 按照字符串長度升序排序
    }
};
int main() 
{
    // 使用自定義比較函數(shù)對(duì)象來實(shí)現(xiàn)按照字符串長度排序
    std::map<std::string, int, Compare> myMap = 
    {
        {"one", 1},
        {"three", 3},
        {"two", 2}
    };
    return 0;
}