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的中位数通常涉及到对数据进行排序，然后根据元素的数量选择中间值。如果你有偶数个元素，中位数将是中间两个数的平均值；如果有奇数个元素，中位数就是中间的那个数。下面是一个简单的示例，展示如何计算vector的中位数：

#include <iostream>
#include <vector>
#include <algorithm> // 包含sort函数

double findMedian(std::vector<int>& nums) {
    int n = nums.size();
    
    // 对vector进行排序
    std::sort(nums.begin(), nums.end());
    
    // 判断vector大小并找到中位数
    if (n % 2 == 0) { // 偶数个元素
        return (nums[n / 2 - 1] + nums[n / 2]) * 0.5;
    } else { // 奇数个元素
        return nums[n / 2];
    }
}

int main() {
    std::vector<int> vec = {5, 2, 9, 1, 7};
    double median = findMedian(vec);
    std::cout << "The median of the vector is: " << median << std::endl;
    return 0;
}

在这个例子中，`findMedian`函数首先检查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定义二维数组的方法之一，还有其他方法，如使用指针数组等。