map红黑树映射节点为节点或链表

// map

#include<iostream>
#include<map>

using namespace std;

void main()
{
    map<char*,int> mymap;
    mymap["师长"] = 8;
    mymap["旅长"] = 7;
    mymap["团长"] = 6;
    mymap["司令"] = 10;
    mymap["军长"] = 9;
    mymap["军长"] = 19;// 以军长为准 只有一个

    cout << mymap["司令"] << endl;


    cout << thismap[10] << endl;

    for (auto i : mymap)
    {
        cout << i.first << "  " << i.second << endl;
    }
    

    for (auto ib=mymap.begin().ie=mymap.end();ib!=ie;ib++ )
    {
        cout << (*ib).first << " " << (*ib).second << endl;
    }
    

    

    cin.get();
}

//------------------------------------------------------------------------


void main()
{

    
    map<int,char*> thismap;
    thismap[103] = "大侠103";
    thismap[104] = "大侠104";
    thismap[102] = "大侠102";
    thismap[109] = "大侠109";
    thismap[101] = "大侠101";

    for (auto i : thismap)
    {
        cout << i.first << "  " << i.second << endl;
    }
    
    for (auto ib=thismap.begin().ie=thismap.end();ib!=ie;ib++ )
    {
        cout << (*ib).first << " " << (*ib).second << endl;
    }


    cin.get();
}


//------------------------------------------------------------------------

struct strless
{
    bool operator ()(const char *str1,const char *str2)
    {
        return (strcmp(str1,str2) < 0);// 对比字符串,返回值为布尔
    }
};

void main()
{
    map<char*,int,strless> mymap;
    mymap["a师长"] = 8;
    mymap["b旅长"] = 7;
    mymap["xy团长"] = 6;
    mymap["c司令"] = 10;
    mymap["z军长"] = 9;
    mymap["a军长"] = 9;
    mymap["l军长"] = 19;

    for (auto i : mymap)
    {
        cout << i.first << "  " << i.second << endl;
    }
    
    cin.get();
}

//------------------------------------------------------------------------

// multimap

#include<iostream>
#include<map>
#include<cstring>

void main()
{
    multimap<char*,int> mymap;
    
    mymap.insert(pair<char*,int>("司令",10));
    mymap.insert(pair<char*,int>("司令",11));
    mymap.insert(pair<char*,int>("司令",12));
    mymap.insert(pair<char*,int>("司令",13));
    mymap.insert(pair<char*,int>("军令",12));
    mymap.insert(pair<char*,int>("军令",13));

    for (auto i : mymap)
    {
        cout << i.first << "  " << i.second << endl;
    }
    

    for (auto ib=mymap.begin().ie=mymap.end();ib!=ie;ib++ )
    {
        cout << (*ib).first << " " << (*ib).second << endl;
    }

    cin.get();
}

//------------------------------------------------------------------------

void main()
{
    multimap<int,char*> mymap;
    
    mymap.insert(pair<char*,int>(10,"司令"));
    mymap.insert(pair<char*,int>(11,"司令1"));
    mymap.insert(pair<char*,int>(11,"司令2"));
    mymap.insert(pair<char*,int>(11,"司令3"));
    mymap.insert(pair<char*,int>(12,"司令"));
    mymap.insert(pair<char*,int>(13,"军令"));
    mymap.insert(pair<char*,int>(9,"军令"));

    for (auto i : mymap)
    {
        cout << i.first << "  " << i.second << endl;
    }
    

    for (auto ib=mymap.begin().ie=mymap.end();ib!=ie;ib++ )
    {
        cout << (*ib).first << " " << (*ib).second << endl;
    }

    auto it = mymap.equal_range(11);
    for (auto ib=it.first,ie=it.second;ib!=ie;ib++)
    {
        cout << (*ib).first << "  " << (*ib).second << endl;
     }

    cin.get();
}

//------------------------------------------------------------------------

struct strless
{
    bool operator ()(const char *str1,const char *str2)
    {
        return (strcmp(str1,str2) < 0);// 对比字符串,返回值为布尔
    }
};

void main()
{
    multimap<char*,int,strless> mymap;
    
    mymap.insert(pair<char*,int>("b司令",10));
    mymap.insert(pair<char*,int>("b司令",11));
    mymap.insert(pair<char*,int>("b司令",12));
    mymap.insert(pair<char*,int>("c司令",13));
    mymap.insert(pair<char*,int>("a军令",12));
    mymap.insert(pair<char*,int>("z军令",13));


    for (auto i : mymap)
    {
        cout << i.first << "  " << i.second << endl;
    }
    
    cin.get();
}