// test2013.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include <stdlib.h>

#include <stdio.h>

#include<iostream>

#include<vector>

#include<map>

#include<string>

using namespace std;

struct CmpByKeyNumber {

    bool operator()(const int& k1, const int& k2) {

        return k1 < k2;  //升序排列

    }

};

int _tmain(int argc, _TCHAR* argv[])

{

    std::map<int, string, CmpByKeyNumber> arr;

    arr.insert(make_pair(, "dd"));

    arr.insert(make_pair(, "bbbbb"));

    arr.insert(make_pair(, "aaaaaaaaaaa"));

    std::map<int, string>::iterator itTemp = arr.find();

    if (itTemp == arr.end())

    {

        return -;

    }

    /*

    这里转为反向迭代器。

    注意，正向迭代器转为反向迭代器后，反向迭代器指向的是正向迭代器的前一个元素。

    所以，这里用了++：先++，itTemp指向下一个元素(即是arr.end() )，

    通过这样的方式，反向迭代器和正向迭代器指向的都是同一个pair。

    */

    std::map<int, string>::reverse_iterator it(++itTemp);

    for (; it != arr.rend(); it++)

    {

        int key = it->first;

        string dd = it->second;

        printf("pair( %d, %s )\n", key, dd.c_str());

    }

    printf("\ndone\n");

    getchar();

    return ;

}