std :: multiset並找到中間元素

Question

我有std::multiset如果我從std::multiset::begin()迭代到std::multiset::end()我會得到排序的元素。我如何在這個std::multiset其他獲得中間元素比迭代從std::multiset::begin()到std::multiset::begin() + size()/2

Answer 1

這裏是一個解決方案，使中位值的std :: multiset的：

template<class T> 
double GetMedian(const std::multiset<T>& data) 
{ 
    if (data.empty()) 
     return 0; 

    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); 
}