2020-06-19 15:27:05 +02:00
|
|
|
#pragma once
|
|
|
|
|
|
|
|
#include <functional> // less
|
|
|
|
#include <memory> // allocator
|
|
|
|
#include <utility> // pair
|
|
|
|
#include <vector> // vector
|
|
|
|
|
|
|
|
namespace nlohmann
|
|
|
|
{
|
|
|
|
|
|
|
|
/// ordered_map: a minimal map-like container that preserves insertion order
|
|
|
|
/// for use within nlohmann::basic_json<ordered_map>
|
2020-06-20 13:23:44 +02:00
|
|
|
template <class Key, class T, class IgnoredLess = std::less<Key>,
|
2020-07-03 02:28:54 +02:00
|
|
|
class Allocator = std::allocator<std::pair<const Key, T>>>
|
|
|
|
struct ordered_map : std::vector<std::pair<const Key, T>, Allocator>
|
2020-06-19 15:27:05 +02:00
|
|
|
{
|
|
|
|
using key_type = Key;
|
|
|
|
using mapped_type = T;
|
2020-07-03 02:28:54 +02:00
|
|
|
using Container = std::vector<std::pair<const Key, T>, Allocator>;
|
2020-06-21 23:28:03 +02:00
|
|
|
using typename Container::iterator;
|
|
|
|
using typename Container::size_type;
|
2020-07-03 01:33:31 +02:00
|
|
|
using typename Container::value_type;
|
|
|
|
|
|
|
|
// Explicit constructors instead of `using Container::Container`
|
2020-07-03 02:44:18 +02:00
|
|
|
// otherwise older compilers choke on it (GCC <= 5.5, xcode <= 9.4)
|
2020-07-03 01:33:31 +02:00
|
|
|
ordered_map(const Allocator& alloc = Allocator()) : Container{alloc} {}
|
|
|
|
template <class It>
|
|
|
|
ordered_map(It first, It last, const Allocator& alloc = Allocator())
|
|
|
|
: Container{first, last, alloc} {}
|
2020-07-03 02:44:18 +02:00
|
|
|
ordered_map(std::initializer_list<T> init, const Allocator& alloc = Allocator() )
|
|
|
|
: Container{init, alloc} {}
|
2020-06-19 15:27:05 +02:00
|
|
|
|
2020-06-21 23:28:03 +02:00
|
|
|
std::pair<iterator, bool> emplace(key_type&& key, T&& t)
|
2020-06-19 15:27:05 +02:00
|
|
|
{
|
|
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
|
|
|
{
|
|
|
|
if (it->first == key)
|
|
|
|
{
|
|
|
|
return {it, false};
|
|
|
|
}
|
|
|
|
}
|
2020-06-20 13:23:44 +02:00
|
|
|
Container::emplace_back(key, t);
|
2020-06-19 15:27:05 +02:00
|
|
|
return {--this->end(), true};
|
|
|
|
}
|
|
|
|
|
2020-06-20 13:23:44 +02:00
|
|
|
T& operator[](Key&& key)
|
2020-06-19 15:27:05 +02:00
|
|
|
{
|
2020-06-20 13:23:44 +02:00
|
|
|
return emplace(std::move(key), T{}).first->second;
|
|
|
|
}
|
|
|
|
|
|
|
|
size_type erase(const Key& key)
|
|
|
|
{
|
|
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
2020-06-19 15:27:05 +02:00
|
|
|
{
|
|
|
|
if (it->first == key)
|
|
|
|
{
|
2020-06-23 16:01:20 +02:00
|
|
|
// Since we cannot move const Keys, re-construct them in place
|
|
|
|
for (auto next = it; ++next != this->end(); ++it)
|
|
|
|
{
|
|
|
|
// *it = std::move(*next); // deleted
|
|
|
|
it->~value_type(); // Destroy but keep allocation
|
|
|
|
new (&*it) value_type{std::move(*next)};
|
|
|
|
}
|
|
|
|
Container::pop_back();
|
2020-06-20 13:23:44 +02:00
|
|
|
return 1;
|
2020-06-19 15:27:05 +02:00
|
|
|
}
|
|
|
|
}
|
2020-06-20 13:23:44 +02:00
|
|
|
return 0;
|
2020-06-19 15:27:05 +02:00
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
} // namespace nlohmann
|