C++ 查找第二大的数 |21xrx.com

C++ 查找第二大的数

2023-06-30 14:57:37 深夜i -- --

C++ 查找第二大数

在 C++ 中，查找第二大的数是一个经常要用到的问题。在实际开发中，我们经常需要找到数组中第二大的数，或者在一个字符串或输入流中寻找第二大的数值。C++ 的标准库提供了多种方法来解决这个问题。

方法一：暴力搜索

暴力搜索是最简单的方法，即逐个比较每个数值，找到最大和次大值。这种方法的时间复杂度是 O(n)。

下面是示例代码：


#include <iostream>
#include <cstring>
using namespace std;
int main() {
  int n = 5;
  int arr[] = 5;
  int max1 = arr[0], max2 = INT_MIN;
  for (int i = 1; i < n; i++) {
    if (arr[i] > max1) {
      max2 = max1;
      max1 = arr[i];
    } else if (arr[i] > max2 && arr[i] != max1) {
      max2 = arr[i];
    }
  }
  cout << "Second largest element is: " << max2 << endl;
  return 0;
}

方法二：使用 std::sort 函数

std::sort 函数可以将数组从小到大排序，我们只需要找到倒数第二个元素即可。

下面是示例代码：


#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
  int n = 5;
  int arr[] = 5;
  sort(arr, arr + n); // 默认从小到大排序
  cout << "Second largest element is: " << arr[n - 2] << endl;
  return 0;
}

方法三：使用优先队列

可以使用优先队列来存储数组中的元素，优先队列自动将元素从大到小排序，并且可以快速找到倒数第二个元素。

下面是示例代码：


#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
int main() {
  int n = 5;
  int arr[] = 3;
  priority_queue<int> pq(arr, arr + n);
  pq.pop(); // 弹出最大元素
  cout << "Second largest element is: " << pq.top() << endl;
  return 0;
}

总结：

以上三种方法都可以快速地找到数组中的第二大元素。选择哪种方法取决于实际问题中的具体情况，如果数组的元素比较少，暴力搜索是一种不错的方法。如果数组很大，利用 std::sort 函数和优先队列的效率会更高。

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

下一篇: C++函数返回数组作为返回值

评论区

()

相似文章