vector_utils.hpp

Go to the documentation of this file.

/* Copyright (c) 2023 Otto Link. Distributed under the terms of the GNU General
   Public License. The full license is in the file LICENSE, distributed with
   this software. */
 
#pragma once
#include <algorithm>
#include <random>
#include <string>
#include <vector>
 
typedef unsigned int uint;
 
namespace hmap
{
 
// TODO clean up
 
size_t upperbound_right(const std::vector<float> &v, float value);
 
std::vector<size_t> argsort(const std::vector<float> &v);
 
template <typename T>
void reindex_vector(std::vector<T> &v, std::vector<size_t> &idx)
{
  std::vector<T> v_new(v.size());
  for (uint k = 0; k < v.size(); k++)
    v_new[k] = v[idx[k]];
  v = v_new;
}
 
template <typename T>
void shuffle_vector(std::vector<T> &values, std::uint32_t seed)
{
  std::mt19937 rng(seed);
  std::shuffle(values.begin(), values.end(), rng);
}
 
template <typename T>
std::vector<T> shuffled_vector(const std::vector<T> &values, std::uint32_t seed)
{
  std::vector<T> result = values;
  shuffle_vector(result, seed);
  return result;
}
 
void vector_unique_values(std::vector<float> &v);
 
std::string make_histogram(const std::vector<float> &values,
                           int                       bin_count,
                           int                       hist_height);
 
} // namespace hmap