count_map_to_list.hpp

Go to the documentation of this file.

#pragma once
 
#include <algorithm>
#include <map>
#include <utility>
#include <vector>
 
namespace porytiles {
 
template <typename T>
std::vector<std::pair<T, unsigned int>> counts_to_descending_list(const std::map<T, unsigned int> &counts)
{
    std::vector<std::pair<T, unsigned int>> result;
    result.reserve(counts.size());
    for (const auto &[key, count] : counts) {
        result.emplace_back(key, count);
    }
 
    // Sort in descending order by count (second element)
    std::sort(result.begin(), result.end(), [](const auto &a, const auto &b) { return a.second > b.second; });
 
    return result;
}
 
} // namespace porytiles