C++ 求std::vector<float>的中位数

在C++中，计算`std::vector<float>`的中位数需要一些步骤，因为标准库本身并不提供直接获取中位数的函数。以下是手动实现的一个基本步骤：

1. 首先，你需要包含必要的头文件，并声明一个函数来找到中间元素：

#include <vector>
#include <algorithm>

float findMedian(std::vector<float>& nums) {
    // ...
}

2. 确定向量是否为空，如果为空则返回0或抛出异常（取决于你的需求）：

if (nums.empty()) {
    return 0; // 或者抛出异常
}

3. 对于奇数大小的向量，中位数是正中间那个数；对于偶数大小的向量，中位数是中间两个数的平均值。你可以通过排序vector来完成这一步：

std::sort(nums.begin(), nums.end());
size_t middle = nums.size() / 2;

4. 计算并返回中位数：

if (nums.size() % 2 == 0) { // 偶数元素
    return (nums[middle - 1] + nums[middle]) / 2.0f;
} else { // 奇数元素
    return nums[middle];
}

完整示例：

#include <iostream>
#include <vector>
#include <algorithm>

float findMedian(std::vector<float>& nums) {
    if (nums.empty()) {
        throw std::runtime_error("Vector is empty");
    }
    std::sort(nums.begin(), nums.end());
    size_t middle = nums.size() / 2;
    return nums.size() % 2 ? nums[middle] : (nums[middle - 1] + nums[middle]) / 2.0f;
}

int main() {
    std::vector<float> vec = {5.2, 3.7, 8.9, 1.1, 4.6};
    try {
        float median = findMedian(vec);
        std::cout << "Median of the vector: " << median << std::endl;
    } catch (const std::exception& e) {
        std::cerr << "Error: " << e.what() << std::endl;
    }
    return 0;
}