イテレータの範囲に含まれる要素の出現回数をカウントする
(ugilib/iteration/counter.hpp)

• View this file on GitHub
• Last update: 2024-04-03 22:46:30+09:00
• Include: #include "ugilib/iteration/counter.hpp"

Depends on

• ugilib/base/definitions.hpp

Verified with

• tests/iteration/counter.test.cpp

Code

#pragma once
#include <bits/stdc++.h>
#include "ugilib/base/definitions.hpp"

using namespace std;

namespace ugilib {
    /**
     * @brief イテレータの範囲に含まれる要素の出現回数をカウントする
     * @tparam Iterator イテレータの型
     * @param first イテレータの先頭
     * @param last イテレータの終端
     * @return unordered_map<要素の型, 出現回数> の形式で出現回数を返す
    */
    template <typename Iterator, typename _Hash = std::hash<typename std::iterator_traits<Iterator>::value_type>>
    unordered_map<typename std::iterator_traits<Iterator>::value_type, ll, _Hash> count_elements_as_unordered(Iterator first, Iterator last) {
        unordered_map<typename std::iterator_traits<Iterator>::value_type, ll, _Hash> counter;
        for (auto it = first; it != last; ++it) {
            counter[*it]++;
        }
        return counter;
    }

    /**
     * @brief イテレータの範囲に含まれる要素の出現回数をカウントする
     * @tparam Iterator イテレータの型
     * @param first イテレータの先頭
     * @param last イテレータの終端
     * @return map<要素の型, 出現回数> の形式で出現回数を返す
    */
    template <typename Iterator, typename _Compare = less<typename std::iterator_traits<Iterator>::value_type>>
    map<typename std::iterator_traits<Iterator>::value_type, ll, _Compare> count_elements_as_ordered(Iterator first, Iterator last) {
        map<typename std::iterator_traits<Iterator>::value_type, ll, _Compare> counter;
        for (auto it = first; it != last; ++it) {
            counter[*it]++;
        }
        return counter;
    }
} // namespace ugilib

#line 2 "ugilib/iteration/counter.hpp"
#include <bits/stdc++.h>
#line 2 "ugilib/base/definitions.hpp"

using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define rep(i, n) for(size_t i = 0; i < n; i++)  // rep macro
#define all(v) begin(v), end(v)  // all iterator
#line 4 "ugilib/iteration/counter.hpp"

using namespace std;

namespace ugilib {
    /**
     * @brief イテレータの範囲に含まれる要素の出現回数をカウントする
     * @tparam Iterator イテレータの型
     * @param first イテレータの先頭
     * @param last イテレータの終端
     * @return unordered_map<要素の型, 出現回数> の形式で出現回数を返す
    */
    template <typename Iterator, typename _Hash = std::hash<typename std::iterator_traits<Iterator>::value_type>>
    unordered_map<typename std::iterator_traits<Iterator>::value_type, ll, _Hash> count_elements_as_unordered(Iterator first, Iterator last) {
        unordered_map<typename std::iterator_traits<Iterator>::value_type, ll, _Hash> counter;
        for (auto it = first; it != last; ++it) {
            counter[*it]++;
        }
        return counter;
    }

    /**
     * @brief イテレータの範囲に含まれる要素の出現回数をカウントする
     * @tparam Iterator イテレータの型
     * @param first イテレータの先頭
     * @param last イテレータの終端
     * @return map<要素の型, 出現回数> の形式で出現回数を返す
    */
    template <typename Iterator, typename _Compare = less<typename std::iterator_traits<Iterator>::value_type>>
    map<typename std::iterator_traits<Iterator>::value_type, ll, _Compare> count_elements_as_ordered(Iterator first, Iterator last) {
        map<typename std::iterator_traits<Iterator>::value_type, ll, _Compare> counter;
        for (auto it = first; it != last; ++it) {
            counter[*it]++;
        }
        return counter;
    }
} // namespace ugilib

Back to top page