C++ 農夫過河問題：編譯器差異導致的條件運算符返回類型警告

問題現象

代碼在 VC++ 2010 運行正常，但在其他編譯器（如 GCC、Clang、VS 新版）報警告或錯誤：

char * judgement(int state) {
    return ((0 == state) ? "左岸" : "右岸"); // 警告：返回局部字符串字面量地址類型不匹配
}

根因分析

• 字符串字面量類型：`"左岸"` 是 `const char[]`，隱式轉換為 `const char*`。
• 函數返回類型：聲明為 `char *`（非 const），丟棄 `const` 資格，違反 C++ 標準（C++11 起棄用，C++20 移除）。
• 編譯器寬容度差異：MSVC 默認寬容，GCC/Clang 嚴格遵循標準。

標準修復方案

方案一：返回 const char*（推薦）

const char* judgement(int state) {
    return (state == 0) ? "左岸" : "右岸";
}

方案二：返回 std::string（現代 C++ 首選）

#include 
std::string judgement(int state) {
    return (state == 0) ? "左岸" : "右岸";
}
// 調用時：cout << judgement(1); // 自動管理內存，無指針風險

方案三：動態分配（不推薦，易漏內存）

char* judgement(int state) {
    const char* src = (state == 0) ? "左岸" : "右岸";
    char* dest = new char[strlen(src) + 1];
    strcpy(dest, src);
    return dest; // 調用者必須 delete[]
}

最佳實踐總結

1. **優先使用 `std::string`** 替代裸指針，避免內存管理錯誤、const 轉換問題。
2. **函數參數/返回值加 `const`** 正確表達不可變語義。
3. **開啟高警告等級**（`/W4` 或 `-Wall -Wextra -pedantic`）並視為錯誤（`/WX` / `-Werror`），及早發現移植性問題。
4. **字符串字面量僅用於初始化 `const char*` 或 `std::string`**，絕不賦值給 `char*`。

農夫過河問題完整邏輯補充

若需完整求解（狼、羊、白菜），核心是**狀態空間搜索（BFS/DFS）**：

• 狀態：`(農夫位置, 狼位置, 羊位置, 白菜位置)` 各 0/1。
• 合法性檢查：無人看管時「狼吃羊」「羊吃菜」。
• 遷移：農夫單獨或帶一項過河。
• 目標：全在右岸 (1,1,1,1)。

可用 `std::queue` 實現 BFS 找最短步驟，`std::unordered_set` 去重訪問狀態。