map-rend

最新推荐文章于 2024-06-13 21:11:37 发布

迪迦 • 奥特曼

最新推荐文章于 2024-06-13 21:11:37 发布

阅读量279

点赞数

分类专栏： STL

干啥啥不行，吃饭第一名。吃饭不积极，脑子有问题。

本文链接：https://blog.csdn.net/qwq1503/article/details/80157784

版权

STL 专栏收录该内容

123 篇文章 1 订阅

订阅专栏


//      2018/05/01 16:58:44
//      map-rend

// returns a reverse iterator to the beginning of the map
#include <iostream>
#include <map>
#include <iomanip>
#include <string>

using namespace std;

template<class T>
class ID{
private:
    T id, name;
public:
    ID(T t, T n) :id(t), name(n){}
    void print(){
        cout.setf(ios::left);
        cout << setw(15) << name << " " << id << endl;
        cout.unsetf(ios::left);
    }
};
//=========================
int main(){
    typedef ID<string> ld;
    typedef map<int, ld> M;
    typedef M::value_type v_t;

    M m;
    m.insert(v_t(1,ld("000123","Shevchenko")));
    m.insert(v_t(2,ld("0000124","Pushkin")));
    m.insert(v_t(3,ld("0000125","Shakespeare")));

    //same key
    m.insert(v_t(3,ld("0000126","Smith")));

    M::reverse_iterator it = m.rbegin();
    while (it != m.rend()){
        cout.setf(ios::left);
        cout << setw(3) << it->first;
        it->second.print();
        it++;
    }
    return 0;
}


/*
OUTPUT:
    3  Shakespeare     0000125
    2  Pushkin         0000124
    1  Shevchenko      000123
*/