一、c++內建型別資料（int,float,double....）

#include <bits/stdc++.h> using namespace std;
// map容器 void test01() {     map<int, string> m;     // map的幾種初始化操作     m.insert(make_pair(5, "hhh"));     m.insert(pair<int, string>(3, "lll"));     m.emplace(4, "ggg");     m[1] = "abc";
    //預設排序輸出     for (map<int, string>::iterator it = m.begin(); it != m.end(); ++it)     {         cout << "key:" << it->first << " value:" << it->second << endl;     } }
int main() {     test01();     return 0; } 執行結果：

預設通過key值從小到大排序 

自定義排序規則通常是將升序改為降序

 

1.通過c++自定義的模板函式物件改變排序規則

宣告時加入greater<T1>，使用時應加入標頭檔案<functional>,或者使用萬能標頭檔案<bits/stdc++.h>

例如上面的程式map改變宣告為

map<int,string,greater<int>>m;

輸出結果變為

 

 2.通過自定義函式物件改變排序規則

定義比較類如下，通過在類中過載operator()實現函式物件的功能

class Compare { public:     bool operator()(int v1, int v2)     {         return v1 > v2;     } };

重新將宣告改為

map<int,string,Compare>m;

輸出結果如下

 

 

二、自定義資料型別

#include <bits/stdc++.h> using namespace std;
// map容器 class Student { public:     int age;     string name;
    Student() {}     Student(string name, int age)     {         this->name = name;         this->age = age;     } };

//年齡從大到小排，姓名從前往後排 class Comp { public:     bool operator()(const Student &s1, const Student &s2)     { 　　if (s1.age == s2.age)             return s1.name < s2.name;         return s1.age > s2.age;     } };
void test02() {     map<Student, string, Comp> m;     m.insert(make_pair(Student("aaa", 19), "班長"));     m.insert(make_pair(Student("bbb", 19), "學習委員"));     m.insert(make_pair(Student("ccc", 20), "團支書"));     m.insert(make_pair(Student("ddd", 35), "老師"));     //輸出     for (auto it = m.begin(); it != m.end(); ++it)     {         cout << "姓名：" << it->first.name << " 年齡：" << it->first.age << " 職務：" << it->second << endl;     } }
int main() {     test02();     return 0; }

輸出結果：

 

 

....待續

#include <bits/stdc++.h> using namespace std;
// map容器 void test01() {     map<int, string> m;     // map的幾種初始化操作     m.insert(make_pair(5, "hhh"));     m.insert(pair<int, string>(3, "lll"));     m.emplace(4, "ggg");     m[1] = "abc";
    //預設排序輸出     for (map<int, string>::iterator it = m.begin(); it != m.end(); ++it)     {         cout << "key:" << it->first << " value:" << it->second << endl;     } }
int main() {     test01();     return 0; } 執行結果：

預設通過key值從小到大排序 

自定義排序規則通常是將升序改為降序

 

1.通過c++自定義的模板函式物件改變排序規則

宣告時加入greater<T1>，使用時應加入標頭檔案<functional>,或者使用萬能標頭檔案<bits/stdc++.h>

例如上面的程式map改變宣告為

map<int,string,greater<int>>m;

輸出結果變為

 

 2.通過自定義函式物件改變排序規則

定義比較類如下，通過在類中過載operator()實現函式物件的功能

class Compare { public:     bool operator()(int v1, int v2)     {         return v1 > v2;     } };

重新將宣告改為

map<int,string,Compare>m;

輸出結果如下

 

 

二、自定義資料型別

#include <bits/stdc++.h> using namespace std;
// map容器 class Student { public:     int age;     string name;
    Student() {}     Student(string name, int age)     {         this->name = name;         this->age = age;     } };

//年齡從大到小排，姓名從前往後排 class Comp { public:     bool operator()(const Student &s1, const Student &s2)     { 　　if (s1.age == s2.age)             return s1.name < s2.name;         return s1.age > s2.age;     } };
void test02() {     map<Student, string, Comp> m;     m.insert(make_pair(Student("aaa", 19), "班長"));     m.insert(make_pair(Student("bbb", 19), "學習委員"));     m.insert(make_pair(Student("ccc", 20), "團支書"));     m.insert(make_pair(Student("ddd", 35), "老師"));     //輸出     for (auto it = m.begin(); it != m.end(); ++it)     {         cout << "姓名：" << it->first.name << " 年齡：" << it->first.age << " 職務：" << it->second << endl;     } }
int main() {     test02();     return 0; }

輸出結果：

 

 

....待續