Class flat_map

src/fl/stl/flat_map.h:29–508

template <typename Key, typename Value,
          typename Less = fl::less<Key>>
class flat_map {
  public:
    enum insert_result { inserted = 0, exists = 1, at_capacity = 2 };

    using key_type = Key;
    using mapped_type = Value;
    using value_type = fl::pair<Key, Value>;
    using size_type = fl::size;
    using difference_type = ptrdiff_t;
    using key_compare = Less;
    using reference = value_type&;
    using const_reference = const value_type&;
    using pointer = value_type*;
    using const_pointer = const value_type*;

    using vector_type = fl::vector<value_type>;
    using iterator = typename vector_type::iterator;
    using const_iterator = typename vector_type::const_iterator;
    using reverse_iterator = typename vector_type::reverse_iterator;
    using const_reverse_iterator = typename vector_type::const_reverse_iterator;

  private:
    vector_type mData;
    Less mLess;

  public:
    // Constructors
    flat_map() = default;

    explicit flat_map(memory_resource* resource) FL_NOEXCEPT
        : mData(resource) {}

    explicit flat_map(const Less& less) FL_NOEXCEPT
        : mLess(less) {}

    flat_map(const Less& less, memory_resource* resource) FL_NOEXCEPT
        : mData(resource), mLess(less) {}

    flat_map(const flat_map& other) FL_NOEXCEPT
        : mData(other.mData), mLess(other.mLess) {}
    flat_map& operator=(const flat_map& other) = default;

    flat_map(flat_map&& other) FL_NOEXCEPT
        : mData(fl::move(other.mData)), mLess(fl::move(other.mLess)) {}

    flat_map& operator=(flat_map&& other) FL_NOEXCEPT {
        if (this != &other) {
            mData = fl::move(other.mData);
            mLess = fl::move(other.mLess);
        }
        return *this;
    }

    // Iterators
    iterator begin() FL_NOEXCEPT { return mData.begin(); }
    iterator end() FL_NOEXCEPT { return mData.end(); }
    const_iterator begin() const FL_NOEXCEPT { return mData.begin(); }
    const_iterator end() const FL_NOEXCEPT { return mData.end(); }