dl_range_sub.h

浏览该文件的文档.

#pragma once

namespace dl::Sub
{
template<typename T>
bool IsSub(const T& a, const T& b)
{
    return std::search(a.begin(), a.end(), b.begin(), b.end()) != a.end();
}

template<typename T>
bool IsBegin(const T& a, const T& b)
{
    auto iter_a = a.begin();
    auto iter_b = b.begin();
    while (iter_b != b.end())
    {
        if (iter_a == a.end())
            return false;
        if (*iter_b != *iter_a)
            return false;
        ++iter_a;
        ++iter_b;
    }
    return true;
}

template<typename T, typename V>
T Range(const T& c, const V& a, const V& b)
{
    auto iter_a = std::find(c.begin(), c.end(), a);
    if (iter_a == c.end())
        return {};
    ++iter_a;
    auto iter_b = iter_a;
 
    while (iter_b != c.end())
    {
        if (*iter_b == b)
            return { iter_a, iter_b };
        ++iter_b;
    }
    return {};
}

template<typename T, typename V>
T Tail(const T& c, const V& a)
{
    auto iter = std::find(c.begin(), c.end(), a);
    if (iter == c.end())
        return {};
    return { ++iter , c.end() };
}

template<typename T>
bool IsTail(const T& a, const T& b)
{
    auto iter_a = a.rbegin();
    auto iter_b = b.rbegin();
    while (iter_b != b.rend())
    {
        if (iter_a == a.rend())
            return false;
        if (*iter_b != *iter_a)
            return false;
        ++iter_a;
        ++iter_b;
    }
    return true;
}
 
//template <typename T, typename F>
//T RangeUntil(const T& c, const F& func)
//{
//
//}

template<typename T>
T ReplaceAll(const T& a, const T& sub, const T& tar)
{
    if (sub.empty())
        return a;
    T ret;
    auto iter_a = a.begin();
    while (iter_a != a.end())
    {
        bool equal = true;
        auto iter0 = iter_a;
        auto iter1 = sub.begin();
        while (iter1 != sub.end())
        {
            if (iter0 == a.end()
                || iter1 == sub.end()
                || *iter0 != *iter1)
            {
                equal = false;
                break;
            }
            ++iter0;
            ++iter1;
        }
        if (equal)
        {
            ret += tar;
            iter_a += sub.size();
        }
        else
        {
            ret.push_back(*iter_a);
            ++iter_a;
        }
    }
    return ret;
}
}