containers.hxx

Go to the documentation of this file.

/*
 * Copyright (C) 2024-2026 David C. Manuelda (StormBytePP)
 *
 * This file is part of StormByte.
 *
 * StormByte is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License version 3
 * or later, as published by the Free Software Foundation.
 *
 * StormByte is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public License
 * along with StormByte. If not, see
 * <https://www.gnu.org/licenses/lgpl-3.0.html>.
 */
 
#pragma once
 
#include <concepts>
#include <string>
#include <type_traits>
#include <utility>
 
namespace StormByte {
    namespace Type {
        template<typename T>
        concept String =
            std::same_as<T, std::string> ||
            std::same_as<T, std::wstring> ||
            std::same_as<T, std::u16string> ||
            std::same_as<T, std::u32string>;
 
        template<typename T>
        concept Container =
            requires(T t) {
                t.begin();
                t.end();
                typename T::value_type;
            } && !String<std::decay_t<T>>;
 
        template<typename C>
        concept HasKeyType =
            Container<std::remove_cvref_t<C>> &&
            requires { typename std::remove_cvref_t<C>::key_type; };
 
        template<typename C>
        concept HasMappedType =
            Container<std::remove_cvref_t<C>> &&
            requires { typename std::remove_cvref_t<C>::mapped_type; };
 
        template<typename C>
        concept HasPushBack =
            Container<std::remove_cvref_t<C>> &&
            (
                requires(std::remove_cvref_t<C>& c,
                        typename std::remove_cvref_t<C>::value_type const& v) {
                    c.push_back(v);
                } ||
                requires(std::remove_cvref_t<C>& c,
                        typename std::remove_cvref_t<C>::value_type&& v) {
                    c.push_back(std::move(v));
                }
            );
 
        template<typename C>
        concept HasPushFront =
            Container<std::remove_cvref_t<C>> &&
            (
                requires(std::remove_cvref_t<C>& c,
                        typename std::remove_cvref_t<C>::value_type const& v) {
                    c.push_front(v);
                } ||
                requires(std::remove_cvref_t<C>& c,
                        typename std::remove_cvref_t<C>::value_type&& v) {
                    c.push_front(std::move(v));
                }
            );
 
        template<typename C>
        concept HasInsert =
            Container<std::remove_cvref_t<C>> &&
            (HasKeyType<C> || HasMappedType<C>) &&
            (
                requires(std::remove_cvref_t<C>& c,
                        typename std::remove_cvref_t<C>::value_type const& v) {
                    c.insert(v);
                } ||
                requires(std::remove_cvref_t<C>& c,
                        typename std::remove_cvref_t<C>::value_type&& v) {
                    c.insert(std::move(v));
                }
            );
 
        template<typename C, typename U>
        concept HasSubscript = Container<C> && requires(C& c, U const& u) {
            { c[u] };
        };
 
        template<typename C>
        concept Sized =
            Container<std::remove_cvref_t<C>> &&
            requires(std::remove_cvref_t<C> const& c) {
                { c.size() } -> std::convertible_to<std::size_t>;
            };
    }
}