c++ map

最新推荐文章于 2023-04-26 16:57:48 发布
最新推荐文章于 2023-04-26 16:57:48 发布
阅读量547 收藏 2
点赞数
文章标签： c++
原文链接：https://blog.csdn.net/sevenjoin/article/details/81943864
版权

1，map简介

map是STL的一个关联容器，它提供一对一的hash。

  • 第一个可以称为关键字(key)，每个关键字只能在map中出现一次；
  • 第二个可能称为该关键字的值(value)；


map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。

2，map的功能

自动建立key － value的对应。key 和 value可以是任意你需要的类型，包括自定义类型。

3，使用map

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

#include <map>  //注意，STL头文件没有扩展名.h

map对象是模板类，需要关键字和存储对象两个模板参数：

std:map<int, string> personnel;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.

为了使用方便，可以对模板类进行一下类型定义，

typedef map<int,CString> UDT_MAP_INT_CSTRING;

UDT_MAP_INT_CSTRING enumMap;

4，map的构造函数

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

map<int, string> mapStudent;

5，插入元素


    
    
  1. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        // 定义一个map对象
       
       
    
      
      
  2. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        map<
        
        int, 
        
        string> mapStudent;
       
       
    
      
      
  3. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  4. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        // 第一种 用insert函數插入pair
       
       
    
      
      
  5. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        mapStudent.insert(
        
        pair<
        
        int, 
        
        string>(
        
        000, 
        
        "student_zero"));
       
       
    
      
      
  6. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  7. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        // 第二种 用insert函数插入value_type数据
       
       
    
      
      
  8. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        mapStudent.insert(
        
        map<
        
        int, 
        
        string>::value_type(
        
        001, 
        
        "student_one"));
       
       
    
      
      
  9. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  10. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        // 第三种 用"array"方式插入
       
       
    
      
      
  11. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        mapStudent[
        
        123] = 
        
        "student_first";
       
       
    
      
      
  12. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        mapStudent[
        
        456] = 
        
        "student_second";

以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是不能在插入数据的，但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值，用程序说明如下：


    
    
  1. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        mapStudent.insert(
        
        map<
        
        int, 
        
        string>::value_type (
        
        001, 
        
        "student_one"));
       
       
    
      
      
  2. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  3. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        mapStudent.insert(
        
        map<
        
        int, 
        
        string>::value_type (
        
        001, 
        
        "student_two"));

上面这两条语句执行后，map中001这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下


    
    
  1. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        // 构造定义，返回一个pair对象
       
       
    
      
      
  2. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        pair<iterator,bool> insert (const value_type& val);
       
       
    
      
      
  3. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  4. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        pair<
        
        map<
        
        int, 
        
        string>::iterator, 
        
        bool> Insert_Pair;
       
       
    
      
      
  5. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  6. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        Insert_Pair = mapStudent.insert(
        
        map<
        
        int, 
        
        string>::value_type (
        
        001, 
        
        "student_one"));
       
       
    
      
      
  7. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  8. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        if(!Insert_Pair.second)
       
       
    
      
      
  9. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
        
        
        cout << 
        
        ""Error insert 
        
        new element
        
        " << endl;

我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。

6， 查找元素

当所查找的关键key出现时，它返回数据所在对象的位置，如果沒有，返回iter与end函数的值相同。


    
    
  1. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        // find 返回迭代器指向当前查找元素的位置否则返回map::end()位置
       
       
    
      
      
  2. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        iter = mapStudent.find(
        
        "123");
       
       
    
      
      
  3. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  4. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        if(iter != mapStudent.end())
       
       
    
      
      
  5. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
           
        
        cout<<
        
        "Find, the value is"<<iter->second<<
        
        endl;
       
       
    
      
      
  6. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        else
       
       
    
      
      
  7. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
       
        
        cout<<
        
        "Do not Find"<<
        
        endl;

7， 刪除与清空元素


    
    
  1. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        //迭代器刪除
       
       
    
      
      
  2. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        iter = mapStudent.find(
        
        "123");
       
       
    
      
      
  3. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        mapStudent.erase(iter);
       
       
    
      
      
  4. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  5. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        //用关键字刪除
       
       
    
      
      
  6. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        int n = mapStudent.erase(
        
        "123"); 
        
        //如果刪除了會返回1，否則返回0
       
       
    
      
      
  7. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
     
       
       
    
      
      
  8. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        //用迭代器范围刪除 : 把整个map清空
       
       
    
      
      
  9. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        mapStudent.erase(mapStudent.begin(), mapStudent.end());
       
       
    
      
      
  10. 
      
      
    
       
       
    
      
      
    
      
      
    
       
       
    
        
        //等同于mapStudent.clear()

8，map的大小

在往map里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用size函数，用法如下：

int nSize = mapStudent.size();

 

 9，map的基本操作函数：

     C++ maps是一种关联式容器，包含“关键字/值”对

     begin()         返回指向map头部的迭代器

     clear(）        删除所有元素

     count()         返回指定元素出现的次数, (帮助评论区理解： 因为key值不会重复，所以只能是1 or 0)

     empty()         如果map为空则返回true

     end()           返回指向map末尾的迭代器

     equal_range()   返回特殊条目的迭代器对

     erase()         删除一个元素

     find()          查找一个元素

     get_allocator() 返回map的配置器

     insert()        插入元素

     key_comp()      返回比较元素key的函数

     lower_bound()   返回键值>=给定元素的第一个位置

     max_size()      返回可以容纳的最大元素个数

     rbegin()        返回一个指向map尾部的逆向迭代器

     rend()          返回一个指向map头部的逆向迭代器

     size()          返回map中元素的个数

     swap()           交换两个map

     upper_bound()    返回键值>给定元素的第一个位置

     value_comp()     返回比较元素value的函数

 

版权声明：本文为CSDN博主「sevencheng798」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/sevenjoin/article/details/81943864
clutch020
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Map (c++实现的简易map)
03-16
vs2013 自己实现的一个简易Map(c++)。
C++map实现
qq_36950065的博客
03-15 4201
map最基本的构造函数 mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint； //这几个是最基本的，当然还有其它的构造函数的 1 2 3 4 5 6 7 1 2 3 4 5 6 7 向map中添加数据 使用insert方法来添加数据 mapmaplive; 1. maplive.insert(pai
C++map的实现
liufangping的博客
10-17 2918
map的特性是：所有元素都会根据元素的键值被自动排序，map的所有元素都是pair，同时拥有实值（value）和键值（key），pair的第一元素被视为键值，第二元素被视为实值，通常通过仿函数select提取出节点的键值进行比较，我们能修改节点的实值但不能修改其键值，对其他元素操作时，其之前和之后的迭代器也都不回失效。map使用rb-tree作为底层容器，rb-tree提供了所有map需要的操作，...
C++ map的简单实现
WhiteShirtI的博客
05-23 5262
map和set的底层都是通过红黑树来实现的，但并不是原生态的红黑树，而是经过改造后的红黑树。且容器都会在各自的类中添加一些独特的函数来解决各自适配的问题 map和set底层是改造后的红黑树，我们先来看看改造后的红黑树 和普通的红黑树不同的是，在根节点上再加了一个头结点，该结点不是真实的结点，只是一个辅助结点，是为了后面实现红黑树的迭代器而出现的。该header结点的父节点就是真实的根节点，其左孩子是这棵树的最左结点，其右孩子是这棵树的最右节点。 我们现在通过STL源码来简单剖析一下map和set中如何利用
C++实现容器中的map
热门推荐
guoxu00的博客
08-31 1万+
C++中map是根据红黑树来实现的 map的作用： 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。  根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。  快速插入Key - Value 记录。  快速删除记录  根据Key 修改value记录。  遍历所有记录。 ...
C++map使用小例子
01-07
c++中map基本用法和操作的小例子，关于存储和查找的例子。
基于C++ map中key使用指针问题的详解
09-05
本篇文章是对C++ map中key使用指针的问题进行了详细的分析介绍，需要的朋友参考下
c++实现的简易map
04-06
vs2019 自己实现的一个简易Map(c++)。
C++ map 根据value找key的实现
12-23
#include <map> #include 初始 std::map<int> t; t.insert(std::make_pair(1, "a")); t.insert(std::make_pair(2, "b")); t.insert(std::make_pair(3, "c")); t.insert(std::make_pair(4, "d")); 根据key 找 ...
C++中Map的使用及介绍+operator[ ]的底层实现(超详细版本+代码+底层剖析)
广西彭于晏的博客
04-26 1141
链接:Map帮助文档主要介绍遍历和输出打印。
c++MAP使用类
12-17
c++MAP使用例子程序，在本人的VS2005使用上通过，对学习使用C++MAP很有用
hashmap的C++实现
01-31
hashmap的C++实现，对于学习C++方面的很有用
C++map
qq_43535469的博客
03-29 166
map<int ,int> m 对key值会进行排序 map中所有元素都是pair 对值 map不允许有重复的key mutimap允许有重复的key map遍历输出 for(map<int ,int>::iterator it = m.begin());it!=m,end();it++) { cout<<"key = "<<(*it).fitst<<"value = "it->second<<endl; } size()返回
【C++】手把手教你实现自己的set 和map
就爱摆烂
03-25 1487
map and set , AVLTree, RBTree 的讲解
C++ 第九节——map/set(用法+底层原理+模拟实现)
jxwd的博客
03-05 6777
有了前面红黑树的底子，我们这一节的任务就比较轻松了。 关于Map和Set是什么东西，我们来借助网络文献进行解释。 首先，我们需要知道的是，Map和Set的底层都是红黑树。 即是一种平衡的二叉搜索树，也就是二叉平衡搜索树。 而set就是我们前面说到的Key模型，而map就是<K,V>模型。 我们接下来将一边对比，一边介绍。 set和map的介绍 先来看set: 通过查阅文档有关set的声明，我们可以发现： 这里的T就是我们所说的Key，就是key_type或者说是value_
c++ 实现hashmap
zhangyun75的博客
06-30 3309
由于hashmap不是c++ stl中标准实现，这样在跨平台使用时就可能会出现问题，于是想到自己实现一个hashmaphash算法使用开链法解决hash冲突，主要实现了添加，删除，查找几个方法头文件如下hashmap.h#ifndef _HASHMAP_H_ #define _HASHMAP_H_ template&lt;class Key, class Value&gt; class Ha...
C++:set和map(模拟实现)
JDSZGLLL的博客
03-06 650
1. set是按照一定次序存储元素的容器2. 在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。3. 在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行 排序。4. set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对 子集进行直接迭代。
[C++]HashMap实现STL map
stary_yan的博客
06-05 2691
用HashMap实现STL map在STL中map是用RB Tree（也就是红黑树）来完成的。本文尝试用HashMap来实现map。问题产生本文主要是完成以下interface：#ifndef HASHMAP_HPP #define HASHMAP_HPP #include <vector> #include <list> #include <utility> #include <iostream>
C++map用法
十年一梦的博客
05-16 2544
#include <iostream> #include <map> using namespace std; int main(){ map<int,string> map1; map1.insert(map<int,string>::value_type(1, "Anna"));//map的插入 map1.insert(map<in...
C++ map
最新发布
06-02
C++ 中的 `std::map` 是一个关联式容器，内部使用红黑树实现，可以实现基于键值对的快速查找，插入和删除操作。`std::map` 中的元素按照键的大小顺序排列，因此可以用于实现基于键的排序。 以下是一个使用 `std::...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值