在 C++ 中查詢陣列中的最大值

Jinku Hu 2023年10月12日
  1. 使用迭代法在 C++ 陣列中查詢最大值
  2. 使用 std::max_element 演算法在 C++ 陣列中查詢最大值
  3. 使用 std::minmax_element 演算法在 C++ 陣列中查詢最大值
在 C++ 中查詢陣列中的最大值

本文將介紹如何在 C++ 中查詢陣列中的最大值。

使用迭代法在 C++ 陣列中查詢最大值

實現用於最大值搜尋的自定義函式的直接方法是使用迭代方法。以下示例程式碼具有 for 迴圈結構,該結構迴圈遍歷陣列的每個元素並檢查當前值是否大於當前最大值。請注意,當前最大值使用陣列中第一個元素的值進行初始化,並在 if 條件評估為真時進行修改。

#include <sys/time.h>

#include <ctime>
#include <iostream>

using std::cout;
using std::endl;

void generateNumbers(int arr[], size_t &width) {
  std::srand(std::time(nullptr));
  for (size_t i = 0; i < width; i++) {
    arr[i] = std::rand();
  }
}

template <typename T>
T FindMax(T *arr, size_t n) {
  int max = arr[0];

  for (size_t j = 0; j < n; ++j) {
    if (arr[j] > max) {
      max = arr[j];
    }
  }
  return max;
}

float time_diff(struct timeval *start, struct timeval *end) {
  return (end->tv_sec - start->tv_sec) + 1e-6 * (end->tv_usec - start->tv_usec);
}

int main() {
  struct timeval start {};
  struct timeval end {};

  size_t width = 100000;
  int *arr = new int[width];

  generateNumbers(arr, width);

  gettimeofday(&start, nullptr);
  cout << "Maximum element is: " << FindMax(arr, width) << endl;
  gettimeofday(&end, nullptr);

  printf("FindMax: %0.8f sec\n", time_diff(&start, &end));

  delete[] arr;
  return EXIT_SUCCESS;
}

輸出:

Maximum element is: 2147460568
FindMax: 0.00017500 sec

使用 std::max_element 演算法在 C++ 陣列中查詢最大值

std::max_element 是另一種在給定範圍內查詢最大值的方法。它是 STL 演算法的一部分,最簡單的過載只需要兩個迭代器來表示要搜尋的範圍邊界。std::max_element 返回一個迭代器到最大值元素。如果多個元素具有相同的值並且同時恰好是最大值,則該函式返回指向第一個元素的迭代器。

#include <sys/time.h>

#include <ctime>
#include <iostream>

using std::cout;
using std::endl;

void generateNumbers(int arr[], size_t &width) {
  std::srand(std::time(nullptr));
  for (size_t i = 0; i < width; i++) {
    arr[i] = std::rand();
  }
}

template <typename T>
T FindMax2(T *arr, size_t n) {
  return *std::max_element(arr, arr + n);
}

float time_diff(struct timeval *start, struct timeval *end) {
  return (end->tv_sec - start->tv_sec) + 1e-6 * (end->tv_usec - start->tv_usec);
}

int main() {
  struct timeval start {};
  struct timeval end {};

  size_t width = 100000;
  int *arr = new int[width];

  generateNumbers(arr, width);

  gettimeofday(&start, nullptr);
  cout << "Maximum element is: " << FindMax2(arr, width) << endl;
  gettimeofday(&end, nullptr);

  printf("FindMax2: %0.8f sec\n", time_diff(&start, &end));

  delete[] arr;
  return EXIT_SUCCESS;
}

輸出:

Maximum element is: 2147413532
FindMax2: 0.00023700 sec

使用 std::minmax_element 演算法在 C++ 陣列中查詢最大值

或者,我們可以使用 STL 中的 std::minmax_element 演算法來查詢給定範圍內的最小和最大元素,並將它們作為 std::pair 返回。minmax_element 函式可以選擇將自定義二進位制比較函式作為第三個引數。否則,它具有與 max_element 相同的引數,並且當在範圍內找到多個最小/最大元素時,它的行為類似。

#include <sys/time.h>

#include <ctime>
#include <iostream>

using std::cout;
using std::endl;

void generateNumbers(int arr[], size_t &width) {
  std::srand(std::time(nullptr));
  for (size_t i = 0; i < width; i++) {
    arr[i] = std::rand();
  }
}

template <typename T>
auto FindMinMax(T *arr, size_t n) {
  return std::minmax_element(arr, arr + n);
}

float time_diff(struct timeval *start, struct timeval *end) {
  return (end->tv_sec - start->tv_sec) + 1e-6 * (end->tv_usec - start->tv_usec);
}

int main() {
  struct timeval start {};
  struct timeval end {};

  size_t width = 100000;
  int *arr = new int[width];

  generateNumbers(arr, width);

  gettimeofday(&start, nullptr);
  auto ret = FindMinMax(arr, width);
  gettimeofday(&end, nullptr);
  cout << "MIN element is: " << *ret.first << " MAX element is: " << *ret.second
       << endl;

  printf("FindMinMax: %0.8f sec\n", time_diff(&start, &end));

  delete[] arr;
  return EXIT_SUCCESS;
}

輸出:

MIN element is: 3843393 MAX element is: 2147251693
FindMinMax: 0.00000400 sec
作者: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

DelftStack.com 創辦人。Jinku 在機器人和汽車行業工作了8多年。他在自動測試、遠端測試及從耐久性測試中創建報告時磨練了自己的程式設計技能。他擁有電氣/ 電子工程背景,但他也擴展了自己的興趣到嵌入式電子、嵌入式程式設計以及前端和後端程式設計。

LinkedIn Facebook

相關文章 - C++ Array