C++ STL 泛型算法 find 與 binary_search 區別詳解

核心區別

有序集合的排序方式

C++ 標準庫關聯容器 (`std::set`, `std::map`, `std::multiset`...) 內部默認升序 (用 `std::less`)。可自定義比較函數實現降序或其他嚴格弱序。`std::vector` 等序列容器需手動 `std::sort` 並保持有序。

其他查找算法

• std::lower_bound / upper_bound / equal_range：返回插入位置/區間，比 `binary_search` 資訊更豐富。
• std::find_if / find_if_not：條件查找。
• std::search / search_n：子序列查找。
• std::adjacent_find：相鄰重複元素。

選擇建議

• 無序數據、小規模、單次查找 → find。
• 有序數據、頻繁查找、大規模 → binary_search / lower_bound / 關聯容器 (`set`/`map`)。
• 需獲取元素位置或值 → 用 `lower_bound` / `find`，而非 `binary_search`。