2021-09-09

C/C++ 3個求最小值的方法

本篇介紹 C/C++ 3 個求最小值的方法，分別為兩數求最小值、傳統陣列求最小值以及 C++ vector 求最小值。

兩數求最小值的方法

以下為兩數中求最小值的方法，要自己寫一個 min 函式也不是不行，只是如果想快速開發的話，使用 std::min 會方便快速些，不需要遇到每種類型的 min 都要寫一遍，使用 std::min 即可應付各種變數類型，

cpp-find-min-value.cpp

// g++ cpp-find-min-value.cpp -o a.out
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    cout << std::min(3, 5) << "\n";
    cout << std::min(10, 6) << "\n";
    cout << std::min(15.6f, 17.1f) << "\n";
    return 0;
}

輸出：

1
2
3

3
6
15.6

以上面的例子，整數與浮點數都能處理，
關於 C++ std::min 的更詳細的用法與範例可參考我之前寫的這篇

傳統陣列求最小值的方法

以下為標準 C 在陣列中求最小值的方法，
一開始準備好一個陣列後，接下來就是在這個陣列中找出最小值，先將 min 值等於陣列的第一個值，如果一路尋找下來都沒有比這個值還小的話，那麼它就是最小值。

接下來用迴圈在 num 裡尋找有沒有比當前的 min 值還要小的數值，有的話就更新一下目前最小的 min 值。

等到迴圈迭代完後，該 min 值就是這個陣列中的最小值了。

cpp-find-min-value2.cpp

// g++ cpp-find-min-value2.cpp -o a.out
#include <iostream>

using namespace std;

int main() {
    int num[6] = {4,2,-6,5,1,3};
    int min = num[0];
    for (int i=1; i<6; i++) {
        if (num[i] < min)
            min = num[i];
    }
    cout << "min: " << min << "\n";
    return 0;
}

輸出：

min: -6

C++ vector 求最小值的方法

以下為 C++ vector 求最小值的方法，使用 C++ 的好處是內建的 STL 有很多函式庫供你使用，但前提是要會使用，就像有車子可開但不會開車也是枉然，但學會開車能讓你比起走路或騎車達到目的地的時間大幅縮短，寫程式遇到要急迫快速開發的情況時，這時對於 STL 的掌握精準度就變得很重要，以下就來示範使用 C++ std::min_element 在 vector 容器裡求最小值，

宣告好 vector 容器並初始化填好元素後，使用 std::min_element 並指定範圍是 v 的最頭部到最尾部，完畢後的 result 迭代器就是指向最小值的元素了，

cpp-find-min-value3.cpp

// g++ cpp-find-min-value3.cpp -o a.out -std=c++11
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    std::vector<int> v{4,2,-6,5,1,3};
    std::vector<int>::iterator result;
    
    result = std::min_element(v.begin(), v.end());
    std::cout << "min element: " << *result << "\n";
    return 0;
}

輸出結果同上。

關於 C++ std::min_element 更詳細的用法與範例請看這篇

其他參考
std::min_element - cppreference.com
https://en.cppreference.com/w/cpp/algorithm/min_element
min_element - C++ Reference
http://www.cplusplus.com/reference/algorithm/min_element/