utils/compress.hpp

• View this file on GitHub
• Last update: 2025-11-26 14:31:50+09:00
• Include: #include "utils/compress.hpp"

Code

#pragma once
#include <algorithm>
#include <map>
#include <vector>

template <class T> std::map<T, int> compress_1d(std::vector<T> V) {
  sort(V.begin(), V.end());
  V.erase(std::unique(V.begin(), V.end()), V.end());

  std::map<T, int> res;

  for (int i = 0; i < V.size(); i++) {
    res[V[i]] = i;
  }

  return res;
}

#line 2 "utils/compress.hpp"
#include <algorithm>
#include <map>
#include <vector>

template <class T> std::map<T, int> compress_1d(std::vector<T> V) {
  sort(V.begin(), V.end());
  V.erase(std::unique(V.begin(), V.end()), V.end());

  std::map<T, int> res;

  for (int i = 0; i < V.size(); i++) {
    res[V[i]] = i;
  }

  return res;
}

Back to top page