mirror of
https://github.com/nlohmann/json.git
synced 2024-08-22 04:52:35 +02:00
* ⚗️ move CI targets to CMake * ♻️ add target for cpplint * ♻️ add target for self-contained binaries * ♻️ add targets for iwyu and infer * 🔊 add version output * ♻️ add target for oclint * 🚨 fix warnings * ♻️ rename targets * ♻️ use iwyu properly * 🚨 fix warnings * ♻️ use iwyu properly * ♻️ add target for benchmarks * ♻️ add target for CMake flags * 👷 use GitHub Actions * ⚗️ try to install Clang 11 * ⚗️ try to install GCC 11 * ⚗️ try to install Clang 11 * ⚗️ try to install GCC 11 * ⚗️ add clang analyze target * 🔥 remove Google Benchmark * ⬆️ Google Benchmark 1.5.2 * 🔥 use fetchcontent * 🐧 add target to download a Linux version of CMake * 🔨 fix dependency * 🚨 fix includes * 🚨 fix comment * 🔧 adjust flags for GCC 11.0.0 20210110 (experimental) * 🐳 user Docker image to run CI * 🔧 add target for Valgrind * 👷 add target for Valgrind tests * ⚗️ add Dart * ⏪ remove Dart * ⚗️ do not call ctest in test subdirectory * ⚗️ download test data explicitly * ⚗️ only execute Valgrind tests * ⚗️ fix labels * 🔥 remove unneeded jobs * 🔨 cleanup * 🐛 fix OCLint call * ✅ add targets for offline and git-independent tests * ✅ add targets for C++ language versions and reproducible tests * 🔨 clean up * 👷 add CI steps for cppcheck and cpplint * 🚨 fix warnings from Clang-Tidy * 👷 add CI steps for Clang-Tidy * 🚨 fix warnings * 🔧 select proper binary * 🚨 fix warnings * 🚨 suppress some unhelpful warnings * 🚨 fix warnings * 🎨 fix format * 🚨 fix warnings * 👷 add CI steps for Sanitizers * 🚨 fix warnings * ⚡ add optimization to sanitizer build * 🚨 fix warnings * 🚨 add missing header * 🚨 fix warnings * 👷 add CI step for coverage * 👷 add CI steps for disabled exceptions and implicit conversions * 🚨 fix warnings * 👷 add CI steps for checking indentation * 🐛 fix variable use * 💚 fix build * ➖ remove CircleCI * 👷 add CI step for diagnostics * 🚨 fix warning * 🔥 clean Travis
191 lines
5.2 KiB
C++
191 lines
5.2 KiB
C++
#pragma once
|
|
|
|
#include <functional> // less
|
|
#include <initializer_list> // initializer_list
|
|
#include <iterator> // input_iterator_tag, iterator_traits
|
|
#include <memory> // allocator
|
|
#include <stdexcept> // for out_of_range
|
|
#include <type_traits> // enable_if, is_convertible
|
|
#include <utility> // pair
|
|
#include <vector> // vector
|
|
|
|
#include <nlohmann/detail/macro_scope.hpp>
|
|
|
|
namespace nlohmann
|
|
{
|
|
|
|
/// ordered_map: a minimal map-like container that preserves insertion order
|
|
/// for use within nlohmann::basic_json<ordered_map>
|
|
template <class Key, class T, class IgnoredLess = std::less<Key>,
|
|
class Allocator = std::allocator<std::pair<const Key, T>>>
|
|
struct ordered_map : std::vector<std::pair<const Key, T>, Allocator>
|
|
{
|
|
using key_type = Key;
|
|
using mapped_type = T;
|
|
using Container = std::vector<std::pair<const Key, T>, Allocator>;
|
|
using typename Container::iterator;
|
|
using typename Container::const_iterator;
|
|
using typename Container::size_type;
|
|
using typename Container::value_type;
|
|
|
|
// Explicit constructors instead of `using Container::Container`
|
|
// otherwise older compilers choke on it (GCC <= 5.5, xcode <= 9.4)
|
|
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} {}
|
|
ordered_map(std::initializer_list<T> init, const Allocator& alloc = Allocator() )
|
|
: Container{init, alloc} {}
|
|
|
|
std::pair<iterator, bool> emplace(const key_type& key, T&& t)
|
|
{
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
|
{
|
|
if (it->first == key)
|
|
{
|
|
return {it, false};
|
|
}
|
|
}
|
|
Container::emplace_back(key, t);
|
|
return {--this->end(), true};
|
|
}
|
|
|
|
T& operator[](const Key& key)
|
|
{
|
|
return emplace(key, T{}).first->second;
|
|
}
|
|
|
|
const T& operator[](const Key& key) const
|
|
{
|
|
return at(key);
|
|
}
|
|
|
|
T& at(const Key& key)
|
|
{
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
|
{
|
|
if (it->first == key)
|
|
{
|
|
return it->second;
|
|
}
|
|
}
|
|
|
|
JSON_THROW(std::out_of_range("key not found"));
|
|
}
|
|
|
|
const T& at(const Key& key) const
|
|
{
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
|
{
|
|
if (it->first == key)
|
|
{
|
|
return it->second;
|
|
}
|
|
}
|
|
|
|
JSON_THROW(std::out_of_range("key not found"));
|
|
}
|
|
|
|
size_type erase(const Key& key)
|
|
{
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
|
{
|
|
if (it->first == key)
|
|
{
|
|
// Since we cannot move const Keys, re-construct them in place
|
|
for (auto next = it; ++next != this->end(); ++it)
|
|
{
|
|
it->~value_type(); // Destroy but keep allocation
|
|
new (&*it) value_type{std::move(*next)};
|
|
}
|
|
Container::pop_back();
|
|
return 1;
|
|
}
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
iterator erase(iterator pos)
|
|
{
|
|
auto it = pos;
|
|
|
|
// Since we cannot move const Keys, re-construct them in place
|
|
for (auto next = it; ++next != this->end(); ++it)
|
|
{
|
|
it->~value_type(); // Destroy but keep allocation
|
|
new (&*it) value_type{std::move(*next)};
|
|
}
|
|
Container::pop_back();
|
|
return pos;
|
|
}
|
|
|
|
size_type count(const Key& key) const
|
|
{
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
|
{
|
|
if (it->first == key)
|
|
{
|
|
return 1;
|
|
}
|
|
}
|
|
return 0;
|
|
}
|
|
|
|
iterator find(const Key& key)
|
|
{
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
|
{
|
|
if (it->first == key)
|
|
{
|
|
return it;
|
|
}
|
|
}
|
|
return Container::end();
|
|
}
|
|
|
|
const_iterator find(const Key& key) const
|
|
{
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
|
{
|
|
if (it->first == key)
|
|
{
|
|
return it;
|
|
}
|
|
}
|
|
return Container::end();
|
|
}
|
|
|
|
std::pair<iterator, bool> insert( value_type&& value )
|
|
{
|
|
return emplace(value.first, std::move(value.second));
|
|
}
|
|
|
|
std::pair<iterator, bool> insert( const value_type& value )
|
|
{
|
|
for (auto it = this->begin(); it != this->end(); ++it)
|
|
{
|
|
if (it->first == value.first)
|
|
{
|
|
return {it, false};
|
|
}
|
|
}
|
|
Container::push_back(value);
|
|
return {--this->end(), true};
|
|
}
|
|
|
|
template<typename InputIt>
|
|
using require_input_iter = typename std::enable_if<std::is_convertible<typename std::iterator_traits<InputIt>::iterator_category,
|
|
std::input_iterator_tag>::value>::type;
|
|
|
|
template<typename InputIt, typename = require_input_iter<InputIt>>
|
|
void insert(InputIt first, InputIt last)
|
|
{
|
|
for (auto it = first; it != last; ++it)
|
|
{
|
|
insert(*it);
|
|
}
|
|
}
|
|
};
|
|
|
|
} // namespace nlohmann
|