如何获取C++数组中前两大元素的索引？

嗨，作为C++新手能写出查找最大元素索引的代码已经做得很好啦！接下来咱们可以用两种方式实现获取第二大元素索引的功能，我会一步步给你解释：

方法一：一次遍历同时记录最大和第二大元素（推荐） #

这种方法只需要遍历数组一次，效率更高，还能自然处理重复元素的情况。咱们可以初始化两个变量分别记录最大、第二大元素的索引和对应值，然后逐个检查数组元素：

#include <iostream>
#include <algorithm> // 用于swap函数
using namespace std;

int main() {
    double myArray[4] = { 10, 3, -5, 30 };
    int arrLength = sizeof(myArray) / sizeof(myArray[0]); // 计算数组长度

    // 初始化最大、第二大元素的索引和值，先假设前两个元素为初始值
    int max1Idx = 0, max2Idx = 1;
    double max1Val = myArray[0], max2Val = myArray[1];

    // 先确保max1是更大的那个
    if (max2Val > max1Val) {
        swap(max1Idx, max2Idx);
        swap(max1Val, max2Val);
    }

    // 从第三个元素开始遍历数组
    for (int i = 2; i < arrLength; ++i) {
        if (myArray[i] > max1Val) {
            // 当前元素比最大元素还大，原最大元素降级为第二大
            max2Idx = max1Idx;
            max2Val = max1Val;
            max1Idx = i;
            max1Val = myArray[i];
        } else if (myArray[i] > max2Val) {
            // 当前元素比第二大元素大，但小于最大元素
            max2Idx = i;
            max2Val = myArray[i];
        }
        // 如果遇到和max1/max2相等的元素，可根据需求调整逻辑（比如是否记录重复值索引）
    }

    // 按预期格式输出结果
    cout << "{" << max1Idx << ", " << max2Idx << "}" << endl;

    return 0;
}

代码解释： #

• 先初始化两个索引变量，通过swap确保max1对应的是前两个元素中更大的那个。
• 遍历后续元素时，分两种情况更新：
  1. 当前元素比最大元素大：把原最大元素的信息转移给第二大，再更新最大元素的信息。
  2. 当前元素仅比第二大元素大：直接更新第二大元素的信息。

方法二：基于你现有STL代码修改 #

如果你想继续用std::max_element和遍历逻辑，也可以先找到最大元素的索引，再在排除该索引的范围内找第二大元素：

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    double myArray[4] = { 10, 3, -5, 30 };
    auto arrBegin = begin(myArray);
    auto arrEnd = end(myArray);

    // 获取最大元素及其索引（复用你的代码逻辑）
    auto max1It = max_element(arrBegin, arrEnd);
    int max1Idx = max1It - arrBegin;

    // 初始化第二大元素的索引和值
    double max2Val = *arrBegin;
    int max2Idx = 0;
    // 遍历数组，跳过最大元素的位置
    for (auto it = arrBegin; it != arrEnd; ++it) {
        if (it == max1It) continue; // 跳过已找到的最大元素
        if (*it > max2Val) {
            max2Val = *it;
            max2Idx = it - arrBegin;
        }
    }

    // 输出预期结果
    cout << "{" << max1Idx << ", " << max2Idx << "}" << endl;

    return 0;
}

注意点： #

• 这种方法需要遍历两次数组，对于小数组来说效率差别不大，但大数据量下不如方法一高效。
• 如果数组中有多个和最大元素相等的值（比如{30, 10, 30, -5}），这段代码会把另一个30当作第二大元素。如果想排除重复的最大值，可以把判断条件改成*it > max2Val && *it != *max1It，但要注意数组所有元素都相等的边界情况。

新手小提示 #

• 建议先理解方法一的遍历逻辑，这能帮你更好地掌握数组操作的底层原理，之后再结合STL工具简化代码。
• 如果数组长度可能小于2，记得加边界判断（比如判断arrLength >= 2），避免程序崩溃。

内容的提问来源于stack exchange，提问作者user3596335