std::map 反向遍历

1、反向遍历：可以使用反向迭代器reverse_iterator反向遍历map映照容器中的数据，它需要rbegin()和rend()方法指出反向遍历的起始位置和终止位置。
#pragma warning(disable:4786)
#include<iostream>
#include<map>
#include<string>
using namespace std;

int main()
{
    map<int,char> m;
    //插入元素，按照键值大小插入黑白树
    m[25]='m';
    m[28]='k';
    m[10]='x';
    m[30]='a';
    m.erase(28);

    for(map<int,char>::reverse_iterator rit=m.rbegin();rit!=m.rend();rit++)
    cout<<(*rit).first<<","<<(*rit).second<<endl;
    return 0;
    }
2、元素搜索：使用find()方法搜索某个键值，如果搜索到了，则返回该键值所在的迭代起位置否则，返回end()迭代器位置，由于map采用黑白树搜索，所以搜索速度极快。当然也可以用count()方法，但是需要如果想直接使用的话再使用键值搜索，需要两次查找，这时候就不如find功能好。

程序代码：
#pragma warning(disable:4786)
#include<iostream>
#include<map>
#include<string>
using namespace std;

int main()
{
    map<int,char> m;
    //插入元素，按照键值大小插入黑白树
    m[25]='m';
    m[28]='k';
    m[10]='x';
    m[30]='a';

map<int,char>::iterator it;
    it=m.find(28);
    if(it!=m.end())
          {
           cout<<(*it).first<<":"<<(*it).second<<endl;
            }
    else cout<<"not find it"<<endl;
    return 0;
    }

std::map 反向遍历相关推荐

C++ - std::map正向遍历与反向遍历的几种方式
文章目录 1 std::map正向遍历 1.1 for循环 1.2 while循环 2 std::map反向遍历 2.1 for循环 2.2 while循环 1 std::map正向遍历 1.1 fo ...
C++中反向遍历map时怎样删除元素
文章目录前言 map的正向遍历 map 遍历时删除元素 map 的反向遍历 map 反向遍历时删除元素总结前言今天在解决一个问题 <5710. 积压订单中的订单总数> 时用到了ma ...
C++中map的遍历
一点睛 map数据的遍历,也有3种方法应用前向迭代器方式应用后向迭代器方式应用数组方式二map反向迭代器的使用实战 1代码 #include <map> #include < ...
【c++】映射表std::map
文章内容为网络搜集内容 std::map 映射表(Map)容器是一个按特定顺序存储以键值对组合而成的元素的关联容器 // <map> template < class Key,cla ...
C语言创建map，遍历map
C语言创建map,遍历map 要实现的功能如下完整源代码实现如下要实现的功能如下代码实现创建一个map,代码实现打印map 完整源代码实现如下 #include <iostream> ...
std::map用法总结
给出了map的基本用法如插入.查找.删除.遍历等等,同时告诉你如何实现双键map,包括 (1) 只有两个键都匹配才命中目标 (2) 两个键中任意一个匹配就命中目标可以扩展到多键 (一) 介绍特点:1 ...
std::map用法
std::map用法 STL是标准C++系统的一组模板类,使用STL模板类最大的好处就是在各种C++编译器上都通用. 在STL模板类中,用于线性数据存储管理的类主要有vector, list, map ...
关于 std::set/std::map 的几个为什么
2013-01-20 std::set/std::map (以下用 std::map 代表) 是常用的关联式容器,也是 ADT(抽象数据类型).也就是说,其接口(不是 OO 意义下的 interfac ...
map std 浮点数索引_C std :: map持有任何类型的值
Blindy的答案非常好(1),但只是为了完成答案:通过使用动态继承,还有另一种方法可以在没有库的情况下完成: class MyFieldInterface { int m_Size; // of c ...

std::map 反向遍历

std::map 反向遍历相关推荐

最新文章

热门文章