compress (座標圧縮)
(lib/compress.hpp)

• View this file on GitHub
• Last update: 2021-10-06 02:49:07+09:00
• Include: #include "lib/compress.hpp"

概要

TBD

使い方

TBD

計算量

TBD

Code

/**
 * @brief compress (座標圧縮)
 * @docs docs/compress.md
 */
template<typename T>
struct Compress {
    std::vector<T> values;
    std::map<T, int> indices;
    Compress(const std::vector<T>& v) {
        std::set<T> st(v.begin(), v.end()); // unique
        values = std::vector<T>(st.begin(), st.end());
        for (int i = 0; i < (int)values.size(); i++) indices[values[i]] = i;
    }
    T get_value(int index) const { return values[index]; }
    int get_index(T value) const { return indices.at(value); }
};

#line 1 "lib/compress.hpp"
/**
 * @brief compress (座標圧縮)
 * @docs docs/compress.md
 */
template<typename T>
struct Compress {
    std::vector<T> values;
    std::map<T, int> indices;
    Compress(const std::vector<T>& v) {
        std::set<T> st(v.begin(), v.end()); // unique
        values = std::vector<T>(st.begin(), st.end());
        for (int i = 0; i < (int)values.size(); i++) indices[values[i]] = i;
    }
    T get_value(int index) const { return values[index]; }
    int get_index(T value) const { return indices.at(value); }
};

Back to top page