c++ - 编写一个函数来查找整数向量的中位数

Question

我正在尝试编写第二个函数来计算主函数中的整数向量。我的向量是这样设置的。

int inputinfo;
cout << "\nPlease enter in scores: ";
cout << "\nEnd your input with ctrl-z\n";
vector<int> scores;
    while (cin >> inputinfo)
    {
        scores.push_back(inputinfo);
    }

这是我的中值方程（我不确定它是否正确）。我想为中值创建一个函数，然后将其调用回主函数以查找向量的中值。

  double median;
  size_t size = scores.size();

  sort(scores.begin(), scores.end());

  if (size  % TWO == 0)
  {
      median = (scores[size / 2 - 1] + scores[size / 2]) / 2;
  }
  else 
  {
      median = scores[size / 2];
  }

谢谢你的帮助。

Answer 1

如果您在向量中没有或只有一个数字，请检查您的代码是否失败。您可以使用以下方法解决此问题

if (size==0) throw "Vector empty";
if (size==1) return scores[0];

在 if (size % TWO == 0) 行之前。

Answer 2

简单回顾一下：中位数表示排序列表中的中间条目，对吗？所以你搜索

//your array has a even size, so you want the middle of it
if (size  % TWO == 0)
{
median = scores[size / 2 - 1];
}
// your array has a odd size, so you average 
else 
{
median = (scores[size / 2 - 1] + scores[size / 2]) / 2;
}