c++ 找vector的中位数点

可以通过对vector进行排序，然后找到中间位置的元素来求得中位数。具体代码如下：

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

using namespace std;

int main() {
    vector<int> v = {1, 3, 2, 5, 4};
    sort(v.begin(), v.end());
    int n = v.size();
    int median;
    if (n % 2 == 0) {
        median = (v[n/2-1] + v[n/2]) / 2;
    } else {
        median = v[n/2];
    }
    cout << "Median: " << median << endl;
    return 0;
}

输出结果为：

Median: 3

注意，如果vector中元素个数为偶数，则中位数为中间两个元素的平均值。如果vector中元素个数为奇数，则中位数为中间的元素。

相关问题

c++中vector怎么定义二位数组

在C++中，可以使用vector来定义二维数组。下面是一个示例代码：

#include <iostream>
#include <vector>

int main() {
    int rows = 3;
    int cols = 4;

    // 定义二维vector
    std::vector<std::vector<int>> matrix(rows, std::vector<int>(cols));

    // 对二维vector进行赋值
    int count = 1;
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = count++;
        }
    }

    // 打印二维vector
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            std::cout << matrix[i][j] << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}

在上面的代码中，我们首先定义了行数和列数，然后使用`std::vector<std::vector<int>>`来声明一个二维vector。通过传递行数和每行元素的初始值（这里使用了默认值0），我们创建了一个具有指定行数和列数的二维vector。

接下来，我们使用两个嵌套的循环对二维vector进行赋值，然后再使用两个嵌套的循环打印出二维vector的内容。输出结果将是一个3行4列的二维数组。

请注意，这只是一种在C++中使用vector定义二维数组的方法之一，还有其他方法，如使用指针数组等。

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;
}