使用 C++ 查找向量的中值

我是一名编程学生，对于我正在从事的一个项目，我必须做的事情之一是计算 int 值向量的中值，并且必须通过将其传递给函数来完成。此外，向量最初是使用 C++ 随机生成器 mt19937 随机生成的，我已经在代码中写下了该生成器。我将使用排序函数和向量成员函数来执行此操作，例如.begin(), .end(), and .size().

我应该确保找到向量的中值，然后输出它

And I'm Stuck，下面我包含了我的尝试。那么我哪里出错了？如果您愿意给我一些指示或资源以朝着正确的方向前进，我将不胜感激。

Code:

#include<iostream>
#include<vector>
#include<cstdlib>
#include<ctime>
#include<random>
#include<vector>
#include<cstdlib>
#include<ctime>
#include<random>

using namespace std;

double find_median(vector<double>);
double find_median(vector<double> len)
{
    {
        int i;
        double temp;
        int n=len.size();
        int mid;
        double median;
        bool swap;

        do
        {
            swap = false;
            for (i = 0; i< len.size()-1; i++)
            {
                if (len[i] > len[i + 1])
                {
                    temp = len[i];
                    len[i] = len[i + 1];
                    len[i + 1] = temp;
                    swap = true;
                }
            }
        }
        while (swap);

        for (i=0; i<len.size(); i++)
        {
            if (len[i]>len[i+1])
            {
                temp=len[i];
                len[i]=len[i+1];
                len[i+1]=temp;
            }
            mid=len.size()/2;
            if (mid%2==0)
            {
                median= len[i]+len[i+1];
            }
            else
            {
                median= (len[i]+0.5);
            }
        }
        return median;
    }
}
    int main()
    {
        int n,i;

        cout<<"Input the vector size: "<<endl;
        cin>>n;
        vector <double> foo(n);
        mt19937 rand_generator;
        rand_generator.seed(time(0));

        uniform_real_distribution<double> rand_distribution(0,0.8);
        cout<<"original vector: "<<" ";
        for (i=0; i<n; i++)
        {
            double rand_num=rand_distribution(rand_generator);
            foo[i]=rand_num;
            cout<<foo[i]<<" ";

        }
double median;
        median=find_median(foo);

        cout<<endl;

        cout<<"The median of the vector is:  "<<" ";
cout<<median<<endl;
    }

中位数由下式给出

const auto median_it = len.begin() + len.size() / 2;
std::nth_element(len.begin(), median_it , len.end());
auto median = *median_it;

对于偶数（向量的大小），您需要更精确一些。例如，您可以使用

assert(!len.empty());
if (len.size() % 2 == 0) {
    const auto median_it1 = len.begin() + len.size() / 2 - 1;
    const auto median_it2 = len.begin() + len.size() / 2;

    std::nth_element(len.begin(), median_it1 , len.end());
    const auto e1 = *median_it1;

    std::nth_element(len.begin(), median_it2 , len.end());
    const auto e2 = *median_it2;

    return (e1 + e2) / 2;

} else {
    const auto median_it = len.begin() + len.size() / 2;
    std::nth_element(len.begin(), median_it , len.end());
    return *median_it;
}

当然我们有很多不同的方式来获取元素e1。我们还可以使用max或者任何我们想要的。但这条线很重要，因为nth_element只放置n如果正确地选择了第一个元素，则其余元素将排序在该元素之前或之后，具体取决于它们是更大还是更小。这个范围是unsorted.

这段代码保证有平均线性复杂度, i.e., O(N)，因此它渐近地优于排序，即O(N log N).

关于您的代码：

    for (i=0; i<len.size(); i++){
        if (len[i]>len[i+1])

当您访问时，这将不起作用len[len.size()]在最后一次迭代中不存在。