STL之map的基本使用

最新推荐文章于 2019-04-22 21:02:50 发布
最新推荐文章于 2019-04-22 21:02:50 发布
阅读量621 收藏
点赞数
分类专栏： STL 文章标签： map stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oqqTZb/article/details/39396883
版权 
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;

/*****************************
* map是双值的STL，第一个数据为数据关键字，第二个为排序的关键字
* 数据关键字是唯一的
*****************************/

/****************************
*  函数语法  ：iterator begin()
                const_iterator begin() const
*  函数说明  ：返回值为const_iterator时，set不可修改；
*  函数功能  ：返回第一个元素的定位器的地址
*  函数返回值：返回一个指向第一个元素的双向定位器地址
******************************/

/****************************
*  函数语法  ：iterator end()
                const_iterator end() const
*  函数说明  ：map为空时，结果没定义
*  函数功能  ：测试iterator是否到达尾部
*  函数返回值：返回一个指向最后一个元素的双向定位器地址
******************************/


/****************************
*  函数语法  ：void clear()
*  函数功能  ：删除map中所有的元素
******************************/

/****************************
*  函数语法  ：size_type count(const Key& _Key)const
*  函数说明  ：_Key是要进行匹配的关键字的数值；
*  函数功能  ：返回_Key的个数
*  函数返回值：返回_Key的个数
******************************/

/****************************
*  函数语法  ：bool empty()const
*  函数功能  ：判断map是否为空
*  函数返回值：为空返回true，反之返回false
******************************/


/****************************
*  函数语法  : iterator erase(iterator _Where)
               iterator erase(iterator _First,iterator _Last)
               iterator erase(const Key_type & _Key)
*  函数说明  : _Key是要删除的关键字的数值；
               _Where 删除元素的位置
               _First-_Last-1 删除元素的范围
*  函数功能  ：删除一个挥着一定范围的元素
*  函数返回值：前两个函数返回指向第一个没被删除的元素的iterator
                第三个函数返回被删除的元素的个数
******************************/

/****************************
*  函数语法  : pair<iterator,bool>insert(const value_type& _Val)
               iterator erase(iterator _Where,const value_type& _Val)
               template<class InputIterator>void insert(InputIterator _First,InputIterator _Last)
*  函数说明  : _Val是要插入的关键字的数值；
               _Where 第一个插入元素的位置
               _First-_Last-1 插入元素的范围
*  函数功能  ：插入一个或者一定范围的元素
*  函数返回值：第一个函数返回一对值，插入成功bool=true，如果元素已经存在 bool=false，iterator返回插入的位置或者已经存在的元素的位置
                第三个函数返回插入位置的定位器
******************************/


/****************************
*  函数语法  ：iterator find(const Key& _Key)
                const_iterator find(const Key& _Key) const
*  函数功能  ：返回第一个指向关键字的定位器
*  函数返回值：返回第一个指向关键字的定位器
******************************/

/****************************
*  函数语法  iterator lower_bound(const Key&_Key)const
              iterator upper_bound(...)  同上，只是大于
*  函数功能  ：返回一个指向第一个关键字的值是大于等于_Key的iterator
*  函数返回值：返回一个指向第一个关键字的值是大于等于_Key的iterator~返回第一个大于等于_Key的位置
******************************/

/****************************
*  函数语法  ：size_type max_size()const
*  函数功能  ：返回容器的最大可能长度
***/


/****************************
*  函数语法  ：bool operator!=(
                  const map<Key,Type,Traits,Allocator>&_Left,
                  const map<Key,Type,Traits,Allocator>&_Right
                  )
                bool operator<(
                  const map<Key,Type,Traits,Allocator>&_Left,
                  const map<Key,Type,Traits,Allocator>&_Right
                  )
                同理还有==、<=、>=、>
*  函数功能  ：(1)判断两个map:_Left和_Right是否不等
               (2)判断map:_Left是否小于_Right
*  函数返回值：(1)两个map不同时返回true，反之返回false
               (2)左边小于时返回true，反之返回false
***/

/****************************
*  函数语法  Type & operator[](const Key&_Key)
*  函数功能  ：(1)将一个给定的值插入到map
*  函数返回值：(1)返回Key插入的地址
***/


/****************************
*  函数语法  ：reverse_iterator rbegin()
                const_reverse_iterator begin() const
*  函数说明  ：返回值为const_iterator时，map不可修改；
*  函数功能  ：返回反向map的第一个元素的定位器的地址
*  函数返回值：返回一个反向map的指向第一个元素的双向定位器地址
******************************/

/****************************
*  函数语法  ：reverse_iterator rend()
                const_reverse_iterator end() const
*  函数说明  ：map为空时，结果没定义
*  函数功能  ：返回一个指向反向map的最后元素后面的定位器
*  函数返回值：返回一个反向map的指向最后一个元素的双向定位器地址
******************************/

/****************************
*  函数语法  ：size_type size()const
*  函数功能  ：计算当前容器的元素个数
*  函数返回值：返回当前容器的长度
******************************/

/****************************
*  函数语法  ：void swap(set &_Right)
*  函数功能  ：交换两个容器的元素
******************************/

/****************************
*  函数语法  ：pair<const_iterator,const_iterator>equal_range(
               const Key&_Key)const
               pair<iterator,iterator>equal_range(
               const Key&_Key)const
*  函数说明  ：_Key是用于排序的关键字
*  函数功能  ：返回一对定位器，他们分别指向第一个大于或者等于给定的关键字的元素和第一个比给你定的关键字打的元素
*  函数返回值：返回一对定位器，分别是第一个>=_Key的元素和>_key的元素
                取得第一个和第二个元素用pr.frist和pr.second
******************************/

map<int,int>m_map;
map<int,int>m_map1;

void print(map<int,int> m)
{
    map<int,int>::iterator it;
    for(it=m.begin();it!=m.end();it++)
    {
        cout<<it->second<<" ";
    }
    cout<<endl;
}
int main()
{
    map<int,int>::iterator it;
    m_map.insert(pair<int,int>(1,1));
    m_map.insert(pair<int,int>(2,2));

    it=m_map.begin();
    cout<<it->second<<endl;

    //m_map.clear();
    print(m_map);

    cout<<m_map.count(1)<<endl;

    if(m_map.empty())
    {
        cout<<"empty"<<endl;
    }
    else
    {
        cout<<"Has Item"<<endl;
    }

    it=m_map.end();
    it--;
    cout<<it->second<<endl;
    m_map.erase(1);
    print(m_map);

    it=m_map.find(1);
    if(it!=m_map.end())
    {
        cout<<"the number 1 is "<<it->second<<endl;
    }
    else
    {
        cout<<"no such number"<<endl;
    }

    m_map.insert(pair<int,int>(3,3));
    m_map.insert(pair<int,int>(4,4));

    it=m_map.lower_bound(2);
    if(it!=m_map.end())
    {
        cout<<it->first<<" "<<it->second<<endl;
    }

    it=m_map.upper_bound(2);
    if(it!=m_map.end())
    {
        cout<<it->first<<" "<<it->second<<endl;
    }


    cout<<"map max_size is "<<m_map.max_size()<<endl;

    for(int i=0;i<4;i++)
    {
        m_map1.insert(pair<int,int>(i*3,i*4));
    }
    print(m_map1);

    if(m_map!=m_map1)cout<<"!="<<endl;
    if(m_map==m_map1)cout<<"=="<<endl;
    if(m_map<=m_map1)cout<<"<="<<endl;
    if(m_map>=m_map1)cout<<">="<<endl;
    if(m_map<m_map1)cout<<"<"<<endl;
    if(m_map>m_map1)cout<<">"<<endl;

    m_map1[4]=6;
    print(m_map1);

    map<int,int>::reverse_iterator rit;
    for(rit=m_map1.rbegin();rit!=m_map1.rend();rit++)
    {
        cout<<rit->first<<"+"<<rit->second<<endl;
    }
    cout<<endl;

    cout<<"map size is "<<m_map.size()<<endl;
    cout<<"map1 size is "<<m_map1.size()<<endl;
    m_map.swap(m_map1);

    print(m_map);
    print(m_map1);

    pair<map<int,int>::const_iterator,map<int,int>::const_iterator>pr;
    pr=m_map1.equal_range(4);
    if(pr.first!=m_map1.end())
    {
        cout<<"this first "<<pr.first->first<<" ";
    }
    if(pr.second!=m_map1.end())
    {
        cout<<"the second "<<pr.second->second<<" ";
    }
    cout<<endl;
    return 0;
}

AC_王道
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++STL之map
qq_73186155的博客
11-30 763
C++STL中map映射的基本使用方法
C++ STL map详解
Allen的博客
07-27 1865
一.解释： 　　Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。 二.用法： 　　1.头文件 #include&lt;map&gt;    　2.定义方法 Map&lt;int, string&gt; ma...
stl map
AC_jie的博客
07-28 390
今天学了STL 的map,趁热打铁来整理一下。 map是一个关联容器用来描述数据之间的映射关系. 1.数据插入 mapstring ,int> M; M.insert(pairstring,int>("sj",1)); M.insert(pairstring,int>("sjdk",2)); mapstring,int> :: iterator iter;
stl-map
唐宋元明清的博客
07-10 424
map:map的功能:自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。快速插入Key -Value 记录。快速删除记录根据Key 修改value记录。遍历所有记录。#include&lt;stdio.h&gt; #includ...
STL map
WITNESS
06-23 566
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有
STL（map）
世界的博客
07-27 133
转载自https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑...
Map(STL).rar_C++ map_c++ map_map stl_map容器
09-24
本教程将深入探讨`map`容器的基本概念、特性以及如何在实际编程中使用。 `map`容器的主要特点： 1. **键值对**：`map`中的每个元素都是一个键值对，由一个键（key）和一个关联的值（value）组成。键必须是唯一的，...
map_map_增删查改_STL_C++_
09-29
本节我们将深入探讨STL中的`map`容器，了解其基本概念，并通过实际代码示例展示如何进行增、删、查、改等操作。 `map`容器是一种关联容器，它将唯一的键值与关联的值进行存储，这里的键值通常是用来查找对应值的。`...
STL中map用法详解 STL中map用法详解 STL中map用法详解
07-07
STL中的map通常用`std::map`表示，它是一个红黑树的实现，内部节点由键值对组成。定义一个map的基本方式如下： ```cpp std::map, Value> myMap; ``` 其中，`Key`是键的类型，`Value`是对应值的类型。 2. **...
stl_map.rar_STL mapping
最新发布
09-24
通过阅读`stl_map.txt`文件，你可以进一步深入理解`map`和`multimap`的使用方法和示例，从而更好地将这些概念应用于实际项目中。在学习STL容器时，不仅要掌握其基本操作，还要关注性能优化、内存管理和异常安全等...
STL_map
weixin_43812622的博客
04-22 554
Standard Template Library 在这一篇中我们 开始学习映射这个容器，即map。 1.头文件 #include using namespace std; 2.定义 map <T1,T2> dict; 映射就是两个集合之间的关系，左边的是key,右边的是value，每一个value都有唯一的key与之对应，集合也可以是多种多样的，可以是整数对应整数，可以是字符串...
STL之map
qq_43069546的博客
04-11 634
map是一种关联式容器。 map底层机制是RB-Tree，所以几乎map所有的操作都是调用红黑树的操作。 map的特性是，所有元素都会根据元素的键值自动被排序。map的所有元素那是pair，同时拥有实值（value）和键值（key），**pair的第一元素被视为键值，第二元素被视为实值。**map不允许两个元素拥有相同的键值。 下面是pair的定义： template <class T1，c...
[STL] map
雾腾腾
09-13 456
[STL] map STL map 属性 定义并赋值 查询 删除 其他函数属性 声明形式 map<Key, Data, Compare, Alloc> //第三个是比较函数，第四个是分配器。 头文件 #include<map> 迭代 for(map<string, int>::iterator p = f.begin(); p != f.end(); p ++) cout << p -> f
STl容器（map）
许久的学习小窝
07-20 422
map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力。在map容器内部，所有数据都是有序的。 比如一个班级的学生的学号和姓名存在一一映射的关系，用map可以轻易描述，（这里可以变相理解结构体，但比结构体简单的多） map&lt;int, string&gt; student; map&lt;st...
STL之map详解
学无止境
08-14 287
一、关于map的介绍 map是STL的一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。这里说下map内部数据的组织，map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据
map使用方法 (STL)
cowboy90的专栏
06-03 472
1.         map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2.         建立Key － value的对应时，key 和 value可以是任意你需要的类型。  根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1
STL中的map使用
Captain_MXD的博客
05-12 591
set（集合）——包含了经过排序了的数据，这些数据的值(value)必须是唯一的。 map （映射）——经过排序了的二元组的集合，map中的每个元素都是由两个值组成，其中的key（键值，一个map中的键值必须是唯一的）是在排序或搜索时使用，它的值可以在容器中重新获取；而另一个值是该元素关联的数值。   map和set的底层都通过红黑树来实现的，红黑树现在不谈，有机会在整。   map
C++ STL中map容器详解及常用函数
`map`容器的基本概念是它存储了一组由键值对组成的元素。每个元素由两部分构成：一个键(key)和一个值(value)。键是唯一的，用于排序，而值则可以自由更改，与键无关。例如，你可以用一个字符串作为键来对应一个整数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值