Program Listing for File get_plurality.hpp

↰ Return to documentation for file (include/uitsl/algorithm/get_plurality.hpp)

#pragma once
#ifndef UITSL_ALGORITHM_GET_PLURALITY_HPP_INCLUDE
#define UITSL_ALGORITHM_GET_PLURALITY_HPP_INCLUDE

#include <algorithm>
#include <unordered_map>

namespace uitsl {

template<class It>
typename It::value_type get_plurality(It begin, It end) {

  using T = typename It::value_type;

  std::unordered_map<T, size_t> counter;

  for (auto it = begin; it != end; ++it) ++counter[*it];

  return std::max_element(
    std::begin(counter),
    std::end(counter),
    [](const auto& left, const auto& right){
      return left.second < right.second;
    }
  )->first;

}

} // namespace uitsl

#endif // #ifndef UITSL_ALGORITHM_GET_PLURALITY_HPP_INCLUDE