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

Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.

LinkedIn Facebook

관련 문장 - C++ Array