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

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

时间: 2024-09-29 12:02:32 浏览: 130

在C++中，计算`std::vector<float>`的中位数需要一些步骤，因为标准库本身并不提供直接获取中位数的函数。以下是手动实现的一个基本步骤： 1. 首先，你需要包含必要的头文件，并声明一个函数来找到中间元素： ```cpp #include <vector> #include <algorithm> float findMedian(std::vector<float>& nums) { // ... } ``` 2. 确定向量是否为空，如果为空则返回0或抛出异常（取决于你的需求）： ```cpp if (nums.empty()) { return 0; // 或者抛出异常 } ``` 3. 对于奇数大小的向量，中位数是正中间那个数；对于偶数大小的向量，中位数是中间两个数的平均值。你可以通过排序vector来完成这一步： ```cpp std::sort(nums.begin(), nums.end()); size_t middle = nums.size() / 2; ``` 4. 计算并返回中位数： ```cpp if (nums.size() % 2 == 0) { // 偶数元素 return (nums[middle - 1] + nums[middle]) / 2.0f; } else { // 奇数元素 return nums[middle]; } ``` 完整示例： ```cpp #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; } ```

阅读全文