std::multiset并查找中间元素

std::multiset and finding the middle element

本文关键字：中间 元素 查找 multiset std      更新时间：2023-10-16

我有std::multiset，如果我从std::multiset::begin()迭代到std::multiset::end()，我将获得排序的元素。除了从std::multiset::begin()迭代到std::multiset::begin() + size() / 2之外，我如何获得该std::multiset中的中间元素？

以下是获取std:：multiset:中值的解决方案

template<class T>
double GetMedian(const std::multiset<T>& data)
{
    if (data.empty())
        throw std::length_error("Cannot calculate median value for empty dataset");
    const size_t n = data.size();
    double median = 0;
    auto iter = data.cbegin();
    std::advance(iter, n / 2);
    // Middle or average of two middle values
    if (n % 2 == 0)
    {
        const auto iter2 = iter--;
        median = double(*iter + *iter2) / 2;    // data[n/2 - 1] AND data[n/2]
    }
    else
    {
        median = *iter;
    }
    return median;
}

如果你需要中位数绝对偏差（mdev），例如：

template<class T>
double GetMedianAbsoluteDeviation(const std::multiset<T>& data)
{
    const double fMedian = GetMedian(data);
    std::multiset<double> diff;
    for (const auto& x : data)
    {
        diff.insert(std::abs(fMedian - x));
    }
    return GetMedian(diff);
}
相关文章：