associative_container.h

Go to the documentation of this file.

#pragma once
 
#include <concepts>
#include <iterator>
#include <utility>
 
namespace osc
{
    // Satisfied if `T` has an associative-container-like API (i.e. it maps
    // keys to values and provides a `.find()` method).
    template<typename T>
    concept AssociativeContainer = requires(T v) {
        typename T::key_type;
        typename T::mapped_type;
        typename T::value_type;
        { std::declval<typename T::value_type>().second } -> std::convertible_to<typename T::mapped_type>;
        { v.begin() } -> std::forward_iterator;
        { v.end() } -> std::forward_iterator;
        { v.find(std::declval<typename T::key_type>()) } -> std::same_as<typename T::iterator>;
    };
}