C++中查找最大值和最小值 |21xrx.com

C++中查找最大值和最小值

2023-07-11 02:24:35 深夜i -- --

C++ 查找最大值最小值

C++是广泛使用的编程语言，对于查找最大值和最小值，它提供了各种不同的方法。在这篇文章中，我们将探讨C++中查找最大值和最小值的几种方法。

1.使用for循环:

使用for循环可以通过遍历整个数组并比较每个元素来查找最大值和最小值。示例代码如下：


int arr[] = 23;
int size = sizeof(arr)/sizeof(arr[0]);
int max = arr[0];
int min = arr[0];
for(int i = 0; i < size; i++) {
  if(arr[i] > max) {
   max = arr[i];
  }
  if(arr[i] < min) {
   min = arr[i];
  }
}
cout << "最大值: " << max << endl;
cout << "最小值: " << min << endl;

上述代码将遍历整个数组，并比较每个元素来找出最大值和最小值。

2.使用STL:

STL提供了几个函数来查找最大值和最小值。其中，min_element和max_element函数比较常用。以下是示例代码：


int arr[] = 67;
int size = sizeof(arr)/sizeof(arr[0]);
auto max = max_element(arr, arr + size);
auto min = min_element(arr, arr + size);
cout << "最大值: " << *max << endl;
cout << "最小值: " << *min << endl;

上述代码使用max_element和min_element函数来查找最大值和最小值。这两个函数接受一个数组的迭代器和指向数组末尾的迭代器，并返回一个指向最大或最小元素的迭代器。

3.使用堆排序:

堆排序是一种高效的排序算法，它可以用于查找最大值和最小值。以下是示例代码：


int arr[] = 67;
int size = sizeof(arr)/sizeof(arr[0]);
make_heap(arr, arr + size);
int max = arr[0];
pop_heap(arr, arr + size);
int min = arr[size - 1];
cout << "最大值: " << max << endl;
cout << "最小值: " << min << endl;

上述代码使用make_heap函数将数组转换为堆。然后，它使用pop_heap函数来查找最小元素，并使用数组末尾的元素来更新堆。最后，堆的根元素包含最大值。

这是C++中查找最大值和最小值的三种方法。无论选择哪种方法，健壮的代码将确保正确地查找最大值和最小值。

上一篇: idea打包java可执行jar包

下一篇: 如何在C++中打印空格？

评论区

()

相似文章