C++无法得到中值的正确答案

Question

好的，所以我创建了一个程序，它接受一个 vector 并计算中位数。尽管我得到了奇数的正确中值，但偶数却没有得到相同的值。这是我的代码:

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    bool check;
    cout<<"Hello World";
    vector<double> vec;

    vec.push_back(2);
    vec.push_back(6);
    vec.push_back(8);
    vec.push_back(62);

    double median;
    if(check==vec.size()%2)
    {
        median=(vec[vec.size() / 2 - 1] + vec[vec.size() / 2]) / 2;
    }
    else{
         median=vec[(vec.size() / 2.0)];
    }
    cout<<median;
    return 0;
}

所以当我在线检查时，正确答案应该是 7 但我得到了 8.. 这只发生在偶数计算时.. 我做错了什么我不明白

Answer 1

我重写了您的代码并清理了一些不必要的变量。我预先计算了数组大小 n 和中点 centerElement。您不希望专门在数组非常大的情况下重复执行此计算。

我还删除了 bool 变量 check，这是完全没有必要的。您可以通过将模运算的输出与 0

进行比较来简单地比较模运算的输出

    #include <iostream>
    #include <vector>
    using namespace std;

    int main()

{
    vector<double> vec;    
    vec.push_back(2);
    vec.push_back(6);
    vec.push_back(8);
    vec.push_back(100);
    auto n = vec.size();
    auto centerElement = n/2;

    double median;
    if(n%2 == 0)
    {
        median=(vec[centerElement - 1] + vec[centerElement]) / 2;
    }
    else{
         median=vec[(centerElement)];
    }
    cout<<median;
    return 0;
}