C++标准模板库之map及pair

一

map翻译为映射.众所周知,在定义数组时(如int array[100]),其实是定义了一个从int型到int型的映射,比如array[0]=25就是将0映射到25,一个double型数组则是将int型映射到double型,map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器).

1.map的定义

map<typename1, typename2> mp;

map的定义与其它STL容器有所不同,map需要确定映射前类型(键key)和映射后类型(值value)

2.map容器内元素的访问

(1)通过下标访问

和普通的数组是一样的.

(2)通过迭代器访问

map迭代器的定义和其它STL一样: map<typename1, typename2>::iterator it;

map使用 it->first来访问键, 使用 it->second来访问值,且map会以键从小到大自动排序.

3.map常用函数

(1) find()

find(key)返回键为key的映射的迭代器,时间复杂度为O(logN),N为map中映射的个数.

(2) erase()

删除单个元素:

<1> mp.erase(it) , it为需要删除的元素的迭代器.

<2>map.erase(key), key为需要删除的映射的键.

删除一个区间的所有元素:

map.erase(first,last), first和last分别为需要删除的区间的起始迭代器和末尾迭代器的下一个地址,也即删除左闭右开的区间[first,last)

(3)size()

用来获得map中映射的对数

(4)clear()

用来清空map中所有元素.

应用举例:

#include <iostream>
#include <map>
using namespace std;
int main()
{map<char,int> mp;char a='a';for(int i=1;i<=26;i++)mp[a++]=i;map<char,int>::iterator it=mp.begin();cout<<"map容器内初始映射为:"<<endl; for(;it!=mp.end();it++)cout<<it->first<<"  "<<it->second<<endl;cout<<"初始映射对数为 : "<<mp.size()<<endl; map<char,int>::iterator is=mp.find('l');mp.erase(mp.begin(),is) ;cout<<"s删除后map容器内映射为:"<<endl; for(;is!=mp.end();is++)cout<<is->first<<"  "<<is->second<<endl;cout<<"删除后映射对数为 : "<<mp.size()<<endl; mp.clear();cout<<"清空后map中映射对数为 : "<<mp.size()<<endl; cout<<"测试结束!!!";return 0;
}

二

pair可以看作一个内部有两个任意类型元素的结构体,常作为map的键值进行插入.使用时应加上头文件<utility>或<map>

1.pair的定义

pair<typename1,typename2> name;

临时构建一个pair有以下两种方法:

方法一: pair<string,int> p("haha",5) 方法二: make_pair("haha",5)

2.pair中元素的访问

pair中只有两个元素,分别是first和second,只需按正常结构体的方式去访问即可.

3.常用函数

两个pair类型数据可以直接使用==,!=,<,<=,>,>=比较大小,比较规则是先以first的大小作为标准,相等时再去判别second的大小.

应用举例:

#include <iostream>
#include <string>
#include<map>
using namespace std;
int main()
{map<string,int> mp;mp.insert(make_pair("heihei",5));mp.insert(pair<string,int>("haha",10));map<string,int>::iterator it=mp.begin();for(;it!=mp.end();it++)cout<<it->first<<"  "<<it->second<<endl;return 0;
}

C++标准模板库之map及pair相关推荐

stl标准模板库_如何在C ++ STL（标准模板库）中使用Pair
stl标准模板库 In this article, we'll take a look at using pair in C++ Standard Template Library (STL). 在本 ...
C++中标准模板库std::pair的实现
以下用C++实现了标准模板库中的std::pair实现,参考了 cplusplus 和 vs2013中的utility文件. 关于std::pair的介绍和用法可以参考: https://blog.c ...
标准模板库（STL）之 map 列传（二）
标准模板库(STL)之 map 列传 map 容器的遍历修改 key or value 实用的成员函数下标 vs at map 容器的遍历使用 range-based for 循环访问 map ...
【c++】标准模板库STL入门简介与常见用法
一.STL简介 1.什么是STL STL(Standard Template Library)标准模板库,主要由容器.迭代器.算法.函数对象.内存分配器和适配器六大部分组成.STL已是标准C++的一部 ...
c++标准模板库STL【快速查找】【最全】【常用】【语法】
c++标准模板库STL[快速查找][最全][常用][语法] c标准模板库STL快速查找最全常用语法 vector- 变长数组 set-内部自动有序且不含重复元素 ...
标准模板库STL学习总结
标准模板库就是类与函数模板的大集合.STL共有6种组件:容器,容器适配器,迭代器,算法,函数对象和函数适配器. 1.容器: 容器是用来存储和组织其他对象的对象.STL容器类的模板在标准头文件中定义.主 ...
c++ 的 stl模板库_C ++中的标准模板库（STL）
c++ 的 stl模板库 Standard Template Library (STL) is a collection of standard C++ template classes. It co ...
第十章标准模板库STL
第十章标准模板库STL 因为是在复习时重写的,无法在PTA上验证,编程题格式可能有误. 判断题 1.可以通过下标随机访问向量vector中的元素.(T) 2.当向量对象的内存用完之后,就会产生越界错 ...
《C++ Primer Plus》读书笔记第16章 string类和标准模板库
第16章 string类和标准模板库 1.string类表16.1列出了string类的几个构造函数.其中NBTS(null-terminated string)表示以空字符结束的传统C-风格字符串 ...

C++标准模板库之map及pair

C++标准模板库之map及pair相关推荐

最新文章

热门文章