避免渐变库中的模板组合爆炸
Avoiding template combinatorial explosion in tweening library
我正在尝试在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_methods
从any
存储中分离出来,并手动切换哪个是活动的
但是你对any
有3个独立的类型擦除实际上是一个设计缺陷。
相关文章:
- 如何在OMNET++中指定与命令行参数组合的输出文件名
- 可组合的lambda/std::函数与std::可选
- 如何将两个不同矢量的同一位置的两个元素组合在一起
- 混合组合和继承的C++问题
- 我需要将多个函数组合为一个函数
- 构建可组合有向图(扫描仪生成器的汤普森构造算法)
- 通过组合不同的类型来创建唯一的id
- 用常见虚拟函数实现的任意组合来实现派生类的正确方法是什么
- 模板元编程:如何将参数包组合成新的参数包
- 检查向量是否具有所有可能的字符组合
- 如何在加密++中将两个源组合成新的源
- 根中的组合
- 更改 C++ 中的组合分类变量
- 错误:(-210:不支持的格式或格式组合)功能'create'中的硬件视频解码器不支持视频源
- 组合字符串不适用于 libCurl,C++
- 测试两个类型列表中的所有组合
- 将多个 for 循环组合成单个迭代器
- 如何从组合指数中找到仓位
- 防止组合框被关闭
- 避免渐变库中的模板组合爆炸