vector 中找到第三大的数

在C++的STL（Standard Template Library）中，`std::vector`是一个动态数组容器，如果你想要找到其中的第三大元素，可以按照以下步骤操作：

1. 首先，你需要有一个非空的`vector`。假设它已经排序过了（因为`vector`本身不是有序的），你可以使用标准库提供的排序算法如`std::sort`。

#include <algorithm>
#include <vector>

// 假设你已经有了一个已排序的vector named nums
std::vector<int> nums;

2. 然后，你可以创建两个变量分别存储当前最大值`max1`、次大值`max2`，以及初始化它们为`nums[0]`。接着遍历从第二个元素开始，如果遇到更大的元素，则更新这两个变量。

int max1 = nums[0];
int max2 = std::numeric_limits<int>::min(); // 初始化为最小值

for (size_t i = 1; i < nums.size(); ++i) {
    if (nums[i] > max1) {
        max2 = max1;
        max1 = nums[i];
    } else if (nums[i] > max2 && nums[i] != max1) {
        max2 = nums[i];
    }
}

3. 最终，`max2`就是你所找的第三大元素。注意这里我们排除了最大的元素`max1`，所以如果数组中有两个相同的第二大元素，`max2`会返回其中一个。

if (nums.size() >= 3) { // 检查是否至少有三个元素
    std::cout << "第三大的数是：" << max2 << std::endl;
} else {
    std::cout << "数组小于3个元素，无法找到第三大的数" << std::endl;
}