在C++編程中，排序是一個核心任務。std::sort（來自 <algorithm>）是一個極其強大的“神奇黑盒”，可以為你排序 vector。

• vector<int> nums = {50, 10, 30};
• std::sort(nums.begin(), nums.end()); -> nums 變成 {10, 30, 50} (從小到大)。
• vector<string> names = {"Charlie", "Alice"};
• std::sort(names.begin(), names.end()); -> names 變成 {"Alice", "Charlie"} (按字母順序)。

但是，如果你有一堆“日期”字符串呢？
vector<string> dates = {"10-12-2023", "05-01-2024"};

如果你“天真地”調用 std::sort：
std::sort(dates.begin(), dates.end());

• 結果會是：{"05-01-2024", "10-12-2023"}。
• 這是錯誤的！ 2024年的日期排在了2023年的前面！

一個簡單的比喻：“字典” vs “日歷”

• 默認 std::sort (用于字符串)：就像一個“字典”。它只懂“字母順序”。在“字典”里，"0" (以 ‘0’ 開頭) 確實排在 "1" (以 ‘1’ 開頭) 的前面。
• 你想要的（日期排序）：就像一個“日歷”。你需要一種“智能”排序，它能理解 Year (年), Month (月), Day (日) 的邏輯關系。

解決方案：
我們不能直接排序字符串。我們必須：

1. “教會” C++ 如何“閱讀”日期。最好的方法是創(chuàng)建一個“自定義盒子”（struct），把日期拆分成“年”、“月”、“日”三個整數(shù)。
2. “教會” std::sort 我們的“日歷規(guī)則”。我們必須提供一個“自定義比較器”（Comparator）函數(shù)，告訴 std::sort：“先比較年份，如果年份相同，再比較月份…”

在本教程中，你將學會：

• 為什么不能直接排日期字符串（“字典” vs “日歷”）。
• 如何使用 struct 來“打包”日期數(shù)據(jù) (Y, M, D)。
• “黃金法則”：如何編寫一個“自定義比較器”函數(shù) (Comparator)。
• std::sort 的“第三個參數(shù)”：如何把你的“規(guī)則”傳遞給 std::sort。
• 實戰(zhàn)演練：編寫一個完整的 sortDates 程序。
• “X光透 視”：用調試器“親眼目睹” std::sort 是如何“調用”你的“自定義規(guī)則”的。

前置知識說明 (100% 自洽)：

• 變量 (Variable)：理解存儲數(shù)據(jù)的“盒子”，如 int year = 2024;。
• vector (向量)：C++標準庫提供的一種“動態(tài)數(shù)組”（“魔法彈性盒子列表”）。你需要 #include <vector>。
• struct (結構體)：一種“藍圖”，用于創(chuàng)建“自定義盒子”，把相關數(shù)據(jù)（如 y, m, d）打包在一起。
• #include <algorithm>：std::sort “神奇黑盒”所在的“工具包”。
• bool 函數(shù)：一個返回 true (真) 或 false (假) 的函數(shù)，我們將用它來編寫“規(guī)則”。
• if/else if/else：用于編寫“規(guī)則”的邏輯判斷。
• 編譯 (Compile)：C++代碼（“食譜”）必須被“編譯”（“烘焙”），才能變成電腦可執(zhí)行的程序（“蛋糕”）。

第一部分：“自定義盒子”——Date結構體

首先，我們“設計”一個“藍圖”，告訴C++一個 Date 對象長什么樣。

#include <iostream>
#include <vector>
#include <algorithm> // 包含 std::sort
#include <string>
using namespace std;

// “藍圖”：一個自定義的 Date 盒子
// 它把日期“拆分”成三個 *可比較* 的整數(shù)
struct Date {
    int day;
    int month;
    int year;
};

現(xiàn)在，我們可以創(chuàng)建 Date 對象的 vector，而不是 string 的 vector：
vector<Date> calendar = { {10, 12, 2023}, {5, 1, 2024}, {15, 12, 2023} };

第二部分：“日歷規(guī)則”——自定義比較器

std::sort 的“默認規(guī)則”是 operator< (小于號)。我們現(xiàn)在要提供一個新的“規(guī)則手冊”（一個函數(shù)），來代替 <。

比較器 (Comparator) 的“黃金法則”：
std::sort 需要一個函數(shù) bool compare(A, B)。

• 如果你希望 A 排在 B 的前面，你的函數(shù)必須返回 true。
• 如果你希望 A 排在 B 的后面（或相同），你的函數(shù)必須返回 false。

compareDates.cpp (“日歷規(guī)則”函數(shù))

// “規(guī)則手冊”：告訴 std::sort 如何比較兩個 Date 對象
bool compareDates(const Date& a, const Date& b) {
    
    // 規(guī)則 1：先比較“年”
    if (a.year < b.year) {
        return true;  // a 的年份小，a 應該排在前面
    }
    if (a.year > b.year) {
        return false; // a 的年份大，a 應該排在后面
    }
    
    // “行內(nèi)預警”：如果程序運行到這里，說明 a.year == b.year
    
    // 規(guī)則 2：如果年份相同，再比較“月”
    if (a.month < b.month) {
        return true;  // a 的月份小，a 應該排在前面
    }
    if (a.month > b.month) {
        return false; // a 的月份大，a 應該排在后面
    }
    
    // “行內(nèi)預警”：如果程序運行到這里，說明年份和月份都相同
    
    // 規(guī)則 3：如果月份相同，最后比較“日”
    return (a.day < b.day); // 如果 a.day 小，返回 true
}

第三部分：“實戰(zhàn)演練”——結合sort與“規(guī)則”

現(xiàn)在我們把 std::sort 和我們的“規(guī)則手冊” compareDates 結合起來。

date_sort.cpp (完整代碼)

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

// --- 1. “藍圖” ---
struct Date {
    int day;
    int month;
    int year;
};

// --- 2. “規(guī)則手冊” ---
bool compareDates(const Date& a, const Date& b) {
    if (a.year < b.year) return true;
    if (a.year > b.year) return false;
    
    // 年份相同
    if (a.month < b.month) return true;
    if (a.month > b.month) return false;
    
    // 月份也相同
    return (a.day < b.day);
}

// 輔助函數(shù)：打印日期
void printDates(const string& title, const vector<Date>& dates) {
    cout << title << endl;
    for (const auto& d : dates) {
        // (為了美觀，我們補 0)
        printf("  %02d-%02d-%04d\n", d.day, d.month, d.year);
    }
}


int main() {
    // 3. 創(chuàng)建“自定義盒子”列表
    vector<Date> calendar = {
        {10, 12, 2023}, // 10-Dec-2023
        {5,  1,  2024}, // 05-Jan-2024
        {15, 12, 2023}, // 15-Dec-2023
        {2,  2,  2023}  // 02-Feb-2023
    };
    
    printDates("--- 原始順序 ---", calendar);

    // 4. “按下按鈕”并“遞上紙條” (規(guī)則手冊)
    std::sort(calendar.begin(), calendar.end(), compareDates);

    printDates("\n--- 日歷排序后 ---", calendar);
    
    return 0;
}

“手把手”終端模擬：

PS C:\MyCode> g++ date_sort.cpp -o date_sort.exe -std=c++11
PS C:\MyCode> .\date_sort.exe
--- 原始順序 ---
  10-12-2023
  05-01-2024
  15-12-2023
  02-02-2023

--- 日歷排序后 ---
  02-02-2023
  10-12-2023
  15-12-2023
  05-01-2024

頓悟時刻： 排序成功！std::sort 正確地理解了我們的“日歷規(guī)則”，將 2023 年的日期排在了 2024 年的前面。

第四部分：“X光透 視”——親眼目睹“規(guī)則”被調用

我們無法（也不需要）用調試器“步入” (F11) std::sort 內(nèi)部，因為它是一個高度優(yōu)化的、編譯好的“黑盒”。
但是，我們可以“步入”它調用我們的“自定義規(guī)則” (compareDates)！

“X光”實戰(zhàn)（基于date_sort.cpp）

設置斷點：

• 動作： 在VS Code中，把你的鼠標移動到**“規(guī)則手冊”函數(shù) compareDates 內(nèi)部的第16行**（if (a.year < b.year)）的行號左邊。
• 點擊那個小 red dot，設置一個斷點。

啟動“子彈時間”（F5）：

• 動作： 按下 F5 鍵。
• 你會看到： 程序執(zhí)行 main，創(chuàng)建 vector，打印“原始順序”。
• 當程序執(zhí)行到 std::sort(...) 這一行時，它會**“跳進”你的 compareDates 函數(shù)，“凍結”**在第16行！

開啟“X光”（觀察“裁判”工作）：

• 動作： 仔細看那個“變量”(VARIABLES)窗口。
• 你會看到：
  • a: {day: 5, month: 1, year: 2024}
  • b: {day: 10, month: 12, year: 2023}
• 頓悟時刻： std::sort（“黑盒”）為了決定 “2024年” 和 “2023年” 誰該排前面，它把這兩個對象“遞”給了你的“裁判” (compareDates)！
• 動作： 按下 F10 鍵（“Step Over”）。
• 你會看到： (a.year < b.year) (即 2024 < 2023) 計算為 false。高亮條跳到第19行。
• 動作： 按下 F10 鍵。
• 你會看到： (a.year > b.year) (即 2024 > 2023) 計算為 true。函數(shù)返回 false。sort 知道了 “2024” 應該在 “2023” 后面。

繼續(xù)執(zhí)行 (F5)。

第二次“凍結” (在 compareDates 內(nèi)部)：

• 動作： 按下 F5 鍵，程序會再次停在 compareDates 斷點處。
• 觀察“變量”窗口：
  • a: {day: 15, month: 12, year: 2023}
  • b: {day: 10, month: 12, year: 2023}
• 頓悟時刻： std::sort 現(xiàn)在正在比較兩個同年份的日期！
• 動作： 按下 F10 鍵（if (a.year < b.year) -> false）。
• 動作： 按下 F10 鍵（if (a.year > b.year) -> false）。
• （關鍵?。?/strong> 高亮條移動到第24行（比較月份）。
• 動作： 按下 F10 鍵（if (a.month < b.month) (12 < 12) -> false）。
• 動作： 按下 F10 鍵（if (a.month > b.month) (12 > 12) -> false）。
• 動作： 按下 F10 鍵（return (a.day < b.day) (15 < 10) -> false）。
• 頓悟時刻： sort 知道了 “15號” 應該在 “10號” 后面。

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

// --- TODO 1: Student 結構體 ---
struct Student {
    string name;
    int score;
    int age;
};

// --- TODO 3 & 4: 編寫 *新* 的“規(guī)則” ---
// (按分數(shù)降序, 同分按年齡升序)
// bool compareStudents(const Student& a, const Student& b) {
//     // 1. 先比較分數(shù)
//     if (a.score > b.score) return true;  // 分數(shù)高，排前面
//     if (a.score < b.score) return false; // 分數(shù)低，排后面
    
//     // 2. 如果分數(shù)相同 (a.score == b.score)
//     //    再比較年齡 (升序)
//     // return a.age < b.age; // 年齡小，排前面
// }

int main() {
    // --- TODO 2: 創(chuàng)建數(shù)據(jù) ---
    vector<Student> students = {
        {"Alice", 90, 20},
        {"Bob", 85, 22},
        {"Charlie", 90, 19}, // <-- 和 Alice 同分
        {"David", 70, 21}
    };
    
    cout << "--- 原始列表 ---" << endl;
    // (在此處添加 for 循環(huán)打印)

    // --- TODO 5: 調用 sort ---
    // std::sort(students.begin(), students.end(), ...);

    cout << "\n--- 排序后 ---" << endl;
    // --- TODO 6: 打印結果 ---
    // (在此處添加 for 循環(huán)打印)
    // 預測：Charlie (90, 19) 應該在 Alice (90, 20) 之前
    
    return 0;
}