containers.hxx

Go to the documentation of this file.

/*
 * Copyright (C) 2024-2026 David C. Manuelda (StormBytePP)
 *
 * This file is part of StormByte.
 *
 * StormByte original source is dual-licensed:
 *
 * 1. GNU Lesser General Public License v3.0 (or later)
 *    You may redistribute and/or modify this file under the terms of the
 *    GNU Lesser General Public License as published by the Free Software
 *    Foundation, either version 3 of the License, or (at your option)
 *    any later version.
 *
 * 2. Commercial license
 *    Alternatively, this file may be used under the terms of a commercial
 *    license agreement with the copyright holder
 *    (David C. Manuelda <StormByte@gmail.com>).
 *
 * Both licenses apply only to original StormByte source in this repository.
 * They do not cover other StormByte modules or any third-party material
 * shipped with this repository (including everything under thirdparty/),
 * which remains under its own license.
 *
 * Neither license grants any patent rights. Any patent licenses required
 * to use this software or third-party components must be obtained separately
 * from the patent holders.
 *
 * 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
 * version 3 along with StormByte. If not, see
 * <https://www.gnu.org/licenses/lgpl-3.0.html>.
 *
 * SPDX-License-Identifier: LGPL-3.0-or-later OR LicenseRef-StormByte-Commercial
 */
 
#pragma once
 
#include <StormByte/type_traits/relations.hxx>
 
#include <array>
#include <concepts>
#include <string>
#include <tuple>
#include <type_traits>
#include <utility>
 
namespace StormByte {
    class Size; 
 
    namespace Safe {
        class String;
        class WString;
    }
 
    namespace Type {
        template<typename T>
        concept String =
            SameAs<T, std::string> ||
            SameAs<T, std::wstring> ||
            SameAs<T, std::u16string> ||
            SameAs<T, std::u32string> ||
            SameAs<T, StormByte::Safe::String> ||
            SameAs<T, StormByte::Safe::WString>;
 
        namespace Detail {
            template<typename T>
            inline constexpr bool ArrayV = false;
 
            template<typename U, std::size_t N>
            inline constexpr bool ArrayV<std::array<U, N>> = true;
        }
 
        template<typename T>
        concept Array = Detail::ArrayV<std::remove_cvref_t<T>>;
 
        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 Sized =
            Container<std::remove_cvref_t<C>> &&
            requires(std::remove_cvref_t<C> const& c) {
                c.size();
            } &&
            (
                std::convertible_to<
                    decltype(std::declval<std::remove_cvref_t<C> const&>().size()),
                    std::size_t
                > ||
                SameAs<
                    decltype(std::declval<std::remove_cvref_t<C> const&>().size()),
                    Size
                >
            );
 
        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] };
        };
 
    }
}