避免渐变库中的模板组合爆炸

Avoiding template combinatorial explosion in tweening library

本文关键字:组合 渐变      更新时间:2023-10-16

我正在尝试在c++中实现一个渐变库。这主要是出于教育目的,因为可能有其他库比我做得更好(比如:https://github.com/mobius3/tweeny,但就template-fu而言,这超出了我的能力范围)。

主要目标是在编译时尽可能多地完成。否则我可以用一些函数指针来简化。

这里有几个(许多)舒缓函数:

struct easing
{
    struct linear {
        template<typename T>
        static T run(float t, T start, T end) {
            return static_cast<T>((end - start) * t + start);
        }
    };
    struct quadratic_in {
        template<typename T>
        static T run(float t, T start, T end) {
            return static_cast<T>((end - start) * t * t + start);
        }
    };
    struct quadratic_out {
        template<typename T>
        static T run(float t, T start, T end) {
            return static_cast<T>((-(end - start)) * t * (t - 2) + start);
        }
    };
};

这里是库代码的相关部分:

namespace detail {
template <typename TEase, typename T>
struct tween
{
    T _from;
    T _to;
    float _running_time;
    float _duration;
    T* _value;
};
template <typename TEase, typename T>
bool update(tween<TEase, T>& tween, float dt)
{
    float t = tween._running_time / tween._duration;
    if (t > 1.0f)
    {
        *tween._value = tween._to;
        return false;
    }
    *tween._value = TEase::run(t, tween._from, tween._to);
    tween._running_time += dt;
    return true;
}
std::tuple<
    std::vector<tween<easing::linear, float>>,
    std::vector<tween<easing::quadratic_in, float>>,
    std::vector<tween<easing::quadratic_out, float>>,
    std::vector<tween<easing::linear, my_vec2_type>>,
    std::vector<tween<easing::quadratic_in, my_vec2_type>>,
    std::vector<tween<easing::quadratic_out, my_vec2_type>>,
    std::vector<tween<easing::linear, my_vec3_type>>,
    std::vector<tween<easing::quadratic_in, my_vec3_type>>,
    std::vector<tween<easing::quadratic_out, my_vec3_type>>,
    // Getting silly...
> g_tweens;
}
void update(float dt)
{
    // Can use std::apply with C++17
    my_apply([dt](auto& tweens) {
        for (auto it = begin(tweens); it != end(tweens);)
        {
            if (update(*it, dt))
            {
                ++it;
            }
            else
            {
                it = tweens.erase(it);
            }
        }
    }, detail::g_tweens);
}
template <typename TEasing, typename T>
void create(T* value, T to, float duration)
{
    std::get<std::vector<detail::tween<TEasing, T>>>(detail::g_tweens).push_back({ *value, to, 0.0f, duration, value });
}

和一个例子:

my_vec3_type color(1.0f, 0.0f, 0.0f);
tween::create<easing::linear>(&color, my_vec3_type(0.0f, 1.0f, 0.0f), 1.0f);
for (int i = 0; i < 100; ++i)
{
    tween::update(0.01f);
    std::cout << "color = (" << color.r << ", " << color.g << ", " << color.b << ")" << std::endl;
}

这实际上是我想要的。当然,我需要将所有的easing类型添加到元组中——而且有很多——但是我认为可能是合理的,因为它们不太可能改变太多。

但最初我只需要浮点数。现在我希望能够简化其他类型,比如颜色和其他一些类型。所以可能有数百种组合。任何想要使用它的人都需要编辑g_tween签名来添加他们自己的类型。

最大的问题——在我看来——是补间类型的第二个模板参数允许我使用任何标量类型。我只想让它适用于任何定义了正确运算符的东西。如:

template <typename TEase>
struct tween
{
    std::any _from;
    std::any _to;
    float _running_time;
    float _duration;
    std::any* _value;
};

也就是说,如果有某种方法可以恢复类型,以便我可以调用正确的缓和函数。欢迎任何建议或替代方案!

简而言之,您需要键入erase。

这是一个用伪方法指针实现的完整类型擦除库。

你可以做一些奇特的事情,将调度从存储中分离出来。也可以直接使用

将所有from/to/指针塞进一个any中。毕竟他们打成平手了。

然后用伪方法使用包含该值的super_any

template<class T>
struct Tparams {
  T from; T to; T* value;
};
template<class T>
Tparams<T> make_params( T from, T to, T* value ) {
  return {from, to, value};
}
template<class TEase>
auto tweener() {
  return [](auto&& Tparam, float t){
    *Tparam.value = TEase::run(t, Tparam.from, Tparam.to);
  };
}
template<class TEase>
const auto do_tween = make_any_method<void(float)>(tweener<TEase>());
template <typename TEase>
struct tween
{
  super_any<decltype(do_tween<TEase>)> Tparams;
  float _running_time;
  float _duration;
};

然后Bob是你的叔叔。生活例子。

template <typename TEase>
bool update(tween<TEase>& tween, float dt)
{
  float t = tween._running_time / tween._duration;
  t = (std::min)(t, 1.0f);
  (tween.Tparams->*do_tween<TEase>)(t);
  tween._running_time += dt;
  return true;
}
float value = 0;
auto test = tween<easing::linear>{make_params(0.0f, 10.0f, &value), 0.0f, 100.0f};
for (int i = 0; i < 100; ++i)
{
  update( test, 1.0 );
  std::cout << value << 'n';
}

现在我链接到的库将类型擦除伪方法绑定到任意存储。设计不需要这个,类型擦除通常也不需要伪方法技术。

我们可以将any_methodsany存储中分离出来,并手动切换哪个是活动的

但是你对any有3个独立的类型擦除实际上是一个设计缺陷。