HOWTO · C

C 語言中的 MIN 和 MAX 函式

可以使用巨集或迴圈來實現 C 語言中的 MIN 和 MAX 函式。

本頁內容

在 C 中尋找兩個值之中的較小值或較大值,可以定義 MIN 或 MAX 巨集,也可以撰寫函式。標準 C 沒有通用的內建 MIN 和 MAX 函式。若要處理陣列,請先用第一個元素初始化結果,再逐一檢查其餘元素。

C 語言有內建 MIN 和 MAX 嗎?

C 標準函式庫沒有定義通用的 MIN 和 MAX 函式。專案通常會自行以巨集或一般函式提供這些名稱。若引數帶有副作用,函式通常比較容易推理;若值能安全求值,簡單的巨集則較為精簡。

#define 指示詞會建立前處理器巨集。前處理器遇到巨集呼叫時,會在編譯器處理程式之前,以替換文字取代該呼叫。函式呼叫則會執行已編譯的程式碼,並依照 C 的函式呼叫規則求值引數。

為兩個值定義 MIN 和 MAX 巨集

若兩個整數運算式都沒有副作用,請將每個參數及完整的替換運算式分別加上括號。如此一來,呼叫端傳入 a + b 這類運算式時,也能保留預期的分組方式。

#include <stdio.h>

#define MIN(a, b) (((a) < (b)) ? (a) : (b))
#define MAX(a, b) (((a) > (b)) ? (a) : (b))

int main(void) {
  printf("Min = %d\n", MIN(0, 10));
  printf("Max = %d\n", MAX(0, 10));
  return 0;
}
Min = 0
Max = 10

條件運算子 ?: 會在比較結果為真時選取 ? 之後的運算式,否則選取 : 之後的運算式。括號可以處理運算子優先順序,但無法避免重複求值:在 MIN(a, b) 中,被選取的引數會再次出現在替換文字裡。請避免使用 i++ 這類引數,或會改變狀態的函式呼叫。這種巨集形式適合簡單的值;如果引數可能帶有副作用,請改用函式。

使用 GNU C 巨集讓引數只求值一次

GNU C 支援陳述式運算式和 typeof(本例中寫作 __typeof__)。以下巨集會先將各引數儲存到暫存變數,再比較這些值。每個引數運算式只會在其初始化運算式中求值一次。這是 GNU C 擴充功能,不具可攜性,不能視為 ISO C;可能還需要啟用 GNU 擴充功能的編譯器選項。

#include <stdio.h>

#define MAX(x, y)                    \
  ({                                 \
    __typeof__(x) _max_x = (x);      \
    __typeof__(y) _max_y = (y);      \
    _max_x > _max_y ? _max_x : _max_y; \
  })

#define MIN(x, y)                    \
  ({                                 \
    __typeof__(x) _min_x = (x);      \
    __typeof__(y) _min_y = (y);      \
    _min_x < _min_y ? _min_x : _min_y; \
  })

int main(void) {
  int a = 4;
  int b = 9;
  printf("Min = %d\n", MIN(a++, b));
  printf("Max = %d\n", MAX(a, b));
  return 0;
}
Min = 4
Max = 9

這種寫法適用於可用 < 或 > 比較的一般純量運算式。它不是適用於所有型別的通用函式:型別不相容、沒有合理排序方式的指標,以及不支援這些運算子的型別,都需要採用其他設計。條件運算式也會遵循 C 一般的型別轉換規則。若要撰寫可攜式程式碼,請使用具體型別的函式,或為支援的各種型別分別撰寫函式。

尋找陣列中的最小值和最大值

處理陣列時,可以在走訪元素的過程中保留目前的最小值和最大值,並適時更新。先用第一個元素初始化兩者,結果才會以陣列中實際存在的值為依據。本例使用與原陣列範例相同的數值,並且只走訪陣列一次。

#include <stdio.h>
#include <stddef.h>

void find_min_max(const int values[], size_t length, int *minimum, int *maximum) {
  *minimum = values[0];
  *maximum = values[0];

  for (size_t i = 1; i < length; ++i) {
    if (values[i] < *minimum) {
      *minimum = values[i];
    }
    if (values[i] > *maximum) {
      *maximum = values[i];
    }
  }
}

int main(void) {
  int values[] = {6, 3, 15, 9, 10, 50, 99, 11};
  size_t length = sizeof(values) / sizeof(values[0]);
  int minimum;
  int maximum;

  find_min_max(values, length, &minimum, &maximum);
  printf("Max number = %d\n", maximum);
  printf("Min number = %d\n", minimum);
  return 0;
}
Max number = 99
Min number = 3

此函式要求陣列至少有一個元素,且結果指標有效。呼叫端必須傳入長度,因為函式的陣列參數會調整為指標;在 find_min_max 函式內,sizeof(values) 取得的是指標大小,而非原始陣列大小。本例在 main 中使用 sizeof 計算元素數量,此處的 values 仍是陣列:以陣列總大小除以單一元素的大小即可。

處理浮點資料時,陣列、最小值與最大值變數,以及函式參數都應使用一致的型別。printf 的轉換規格必須符合提升後的引數型別;若型別是 double,請使用 %f。若函式需要接受多種數值型別,請撰寫型別適當的函式,或仔細設計抽象介面;不要只把 int 改成 float 就視為完成泛型支援。