標準庫 set 自定義關鍵字型別與比較函式
問題：哪些型別可以作為標準庫set的關鍵字型別呢？？？
答案：
1，任意型別，但是需要額外提供能夠比較這種型別的比較函式。
2，這種型別實現了 < 操作。
答案1的詳細說明：宣告set時，除了給出元素型別外，還需要給出一個比較函式的型別，注意是型別，不是變數
方式1：使用decltype，注意後面必須有*
multiset<Book, decltype(compareIsbn)*> bookstore(compareIsbn);//compareIsbn是實際存在的函式名方式2：直接使用函式指標
multiset<Book, bool (*)(const Book &, const Book &)> bookstore(compareIsbn);//compareIsbn是實際存在的函式名程式碼塊索引：
| 程式碼塊 | 功能描述 |
|---|---|
| test1 | 對應上面的答案1 |
| test2 | 對應上面的答案2 |
例子：
#include <iostream>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <vector>
using namespace std;
class Book{
public:
Book(string bn = "") : isbn(bn){}
const string& getIsbn() const{
return isbn;
}
private:
string isbn;
};
bool compareIsbn(const Book &b1, const Book &b2){
return b1.getIsbn() < b2.getIsbn();
}
class Student{
public:
Student(string n = "", int a = 0) : name(n), age(a){}
bool operator < (const Student &s) const{
return age < s.age;
}
public:
string name;
int age;
};
int main(){
//test1 自定義關鍵字型別,函式方式
/*
//傳遞函式指標的第一種寫法，使用decltype
//multiset<Book, decltype(compareIsbn)*>
// bookstore(compareIsbn);
//傳遞函式指標的第二種寫法，直接使用函式指標
//注意：尖括號裡要的是型別，不可以先定義一個函式指標的變數，然後把這個變數放到尖括號裡，切記！！！
multiset<Book, bool (*)(const Book &, const Book &)>
bookstore(compareIsbn);
vector<Book> books;
for(char c = `5`; c != `1`; --c){
string tmp = "isbn_0";
tmp.insert(tmp.size(), 1, c);
books.push_back(Book(tmp));
}
for(auto const &s : books){
cout << s.getIsbn() << " ";
}
cout << endl;
bookstore.insert(books.cbegin(), books.cend());
for(auto const &s : bookstore){
cout << s.getIsbn() << " ";
}
cout << endl;
*/
//test2 自定義關鍵字型別,過載<方式
multiset<Student> students;
Student s1("C", 3);
Student s2("A", 5);
Student s3("A", 4);
students.insert(s1);
students.insert(s2);
students.insert(s3);
for(auto const &s : students){
cout << s.name << ": " << s.age << endl;
}
}