c++中std::map简介及find用法

最新推荐文章于 2024-08-16 10:48:58 发布

kupeThinkPoem

最新推荐文章于 2024-08-16 10:48:58 发布

阅读量4w

点赞数 11

分类专栏： c++ 文章标签： c++ stl

本文链接：https://blog.csdn.net/kupepoem/article/details/121621860

版权

c++ 专栏收录该内容

77 篇文章 1 订阅

订阅专栏

一、map简介

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。

二、map的功能

自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。

1、快速插入Key -Value 记录。

2、快速删除记录

3、根据Key 修改value记录。

4、遍历所有记录。

三、使用map

使用map得包含map类所在的头文件

#include <map> 
std:map<int,string> mapS;//这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.
typedef map<int,CString> MapNToStr;//为了使用方便，可以对模板类进行一下类型定义，

MapNToStr enumMap;

注意，STL头文件没有扩展名.h。map对象是模板类，需要关键字和存储对象两个模板参数。

四、 map的构造函数

map共提供了6个构造函数，这块涉及到内存分配器这些东西，略过不表，在下面我们将接触到一些map的构造方法，这里要说下的就是，我们通常用如下方法构造一个map：

map<int, string> mapStudent;

五、map的find用法

用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器。

#include <map>
#include <string>
#include <iostream>

int main()

{

       std::map<int, string> mapS;

       mapS[1]= std::string(“student_1”);
       mapS[2]= std::string(“student_2”);
       mapS[3]= std::string(“student_3”);

       std::map<int, string>::iterator iter;

       iter = mapS.find(1);

        if(iter != mapS.end())

        {

            std::cout<<”Find, the value is ”<<iter->second<<endl;

       }

       else

       {

           std::cout<<”Do not Find”<<endl;

       }

}