#include <iostream>
#include <ctime> // 1. 包含 C 時間庫
using namespace std;

// 一個耗時的函數 (模擬 CPU 密集型工作)
void heavy_work() {
    // 執(zhí)行一個（通常會被編譯器優(yōu)化的）空循環(huán)來消耗 CPU 時間
    // 在實際測試時，應使用 -O0 (關閉優(yōu)化) 來觀察
    for(long i = 0; i < 3000000000L; ++i) {}
}

int main() {
    cout << "--- 測試 C 風格 <ctime> (clock_t) ---" << endl;
    cout << "每秒“嘀嗒”數 (CLOCKS_PER_SEC): " << CLOCKS_PER_SEC << endl;

    // 1. 獲取開始時的“CPU嘀嗒數”
    clock_t start = clock();

    // 2. 執(zhí)行你的代碼
    heavy_work();

    // 3. 獲取結束時的“CPU嘀嗒數”
    clock_t end = clock();

    // 4. 計算時間差 (秒)
    double cpu_time_taken = double(end - start) / double(CLOCKS_PER_SEC);

    cout << "CPU 耗時: " << cpu_time_taken << " 秒" << endl;
    
    return 0;
}

PS C:\MyCode> g++ clock_example.cpp -o clock_example.exe -O0 # -O0 關閉優(yōu)化
PS C:\MyCode> .\clock_example.exe
--- 測試 C 風格 <ctime> (clock_t) ---
每秒“嘀嗒”數 (CLOCKS_PER_SEC): 1000
CPU 耗時: 1.156 秒

#include <iostream>
#include <chrono> // 1. 包含 C++11 時間庫
#include <thread> // 2. 包含線程庫 (用來演示“等待”)
using namespace std;

// 使用 using 來簡化類型名 (可選，但推薦)
using std::chrono::high_resolution_clock;
using std::chrono::duration_cast;
using std::chrono::duration;
using std::chrono::milliseconds;
using std::chrono::microseconds;

// 耗時函數 (包含工作和等待)
void work_and_sleep() {
    // 模擬 CPU 工作
    for(long i = 0; i < 3000000000L; ++i) {} 

    // 模擬 I/O 等待或休眠 (500毫秒)
    cout << "  (正在休眠 500 毫秒...)" << endl;
    std::this_thread::sleep_for(milliseconds(500));
}

int main() {
    cout << "--- 測試 現代 C++ <chrono> ---" << endl;
    
    // 1. 獲取開始時間點
    auto start_time = high_resolution_clock::now();

    // 2. 執(zhí)行你的代碼
    work_and_sleep();

    // 3. 獲取結束時間點
    auto end_time = high_resolution_clock::now();

    // 4. 計算時間差
    // 結果是一個 duration 對象
    auto duration_total = duration_cast<milliseconds>(end_time - start_time);
    
    // 5. 打印結果
    cout << "總耗時 (掛鐘時間): " << duration_total.count() << " 毫秒" << endl;

    // 也可以轉換為其他單位
    auto duration_us = duration_cast<microseconds>(end_time - start_time);
    cout << "  (即 " << duration_us.count() << " 微秒)" << endl;

    return 0;
}

PS C:\MyCode> g++ chrono_example.cpp -o chrono_example.exe -std=c++11 -O0 -pthread
PS C:\MyCode> .\chrono_example.exe
--- 測試 現代 C++ <chrono> ---
  (正在休眠 500 毫秒...)
總耗時 (掛鐘時間): 1658 毫秒
  (即 1658390 微秒)

#include <iostream>
#include <ctime>
#include <chrono>
#include <thread>
using namespace std;

// (函數 work_and_sleep 同上)
void work_and_sleep() {
    for(long i = 0; i < 3000000000L; ++i) {} 
    cout << "  (正在休眠 500 毫秒...)" << endl;
    std::this_thread::sleep_for(std::chrono::milliseconds(500));
}

int main() {
    // --- 1. <chrono> 計時 (掛鐘時間) ---
    auto start_chrono = std::chrono::high_resolution_clock::now();
    
    // --- 2. <ctime> 計時 (CPU 時間) ---
    clock_t start_clock = clock();

    // --- 3. 執(zhí)行同一個函數 ---
    cout << "--- 正在執(zhí)行 work_and_sleep... ---" << endl;
    work_and_sleep();
    cout << "--- 執(zhí)行完畢 ---" << endl;

    // --- 4. 獲取 <ctime> 結果 ---
    clock_t end_clock = clock();
    double cpu_time = double(end_clock - start_clock) / double(CLOCKS_PER_SEC);
    
    // --- 5. 獲取 <chrono> 結果 ---
    auto end_chrono = std::chrono::high_resolution_clock::now();
    auto wall_time_ms = std::chrono::duration_cast<std::chrono::milliseconds>(end_chrono - start_chrono);

    // --- 6. 打印對比 ---
    cout << "\n--- 結果對比 ---" << endl;
    cout << "CPU 秒表 (clock()): " << cpu_time * 1000 << " 毫秒" << endl;
    cout << "電子秒表 (chrono): " << wall_time_ms.count() << " 毫秒" << endl;

    return 0;
}

PS C:\MyCode> g++ comparison.cpp -o comparison.exe -std=c++11 -O0 -pthread
PS C:\MyCode> .\comparison.exe
--- 正在執(zhí)行 work_and_sleep... ---
  (正在休眠 500 毫秒...)
--- 執(zhí)行完畢 ---

--- 結果對比 ---
CPU 秒表 (clock()): 1162 毫秒 # <-- 只有 CPU 工作的時間！
電子秒表 (chrono): 1663 毫秒 # <-- CPU 工作 (1162) + 休眠 (500)

#include <iostream>
#include <vector>
#include <algorithm> // 需要 std::sort
#include <chrono>    // 需要計時
#include <random>    // 需要隨機數
using namespace std;

// (使用 using std::chrono::... 來簡化)
using std::chrono::high_resolution_clock;
using std::chrono::duration_cast;
using std::chrono::milliseconds;

int main() {
    // --- 1 & 2: 創(chuàng)建并填充 100 萬個隨機數 ---
    const int N = 1000000;
    vector<int> numbers;
    numbers.reserve(N); // 預分配內存，提高效率
    
    std::random_device rd;  // 隨機數種子源
    std::mt19937 gen(rd()); // 隨機數引擎
    std::uniform_int_distribution<> distrib(1, N); // 分布范圍
    
    cout << "正在生成 " << N << " 個隨機數..." << endl;
    for (int i = 0; i < N; ++i) {
        numbers.push_back(distrib(gen));
    }
    cout << "生成完畢。" << endl;

    // --- TODO 3: 計時 ---
    cout << "\n--- 開始排序... ---" << endl;
    
    // auto startTime = ...;
    
    // std::sort(... , ...); // 執(zhí)行排序
    
    // auto endTime = ...;
    
    // --- TODO 4: 計算并打印 ---
    // auto timeTaken_ms = ...;
    
    // cout << "排序 " << N << " 個元素耗時: " 
    //      << timeTaken_ms.count() << " 毫秒" << endl;

    return 0;
}