小编Ole*_*leg的帖子

想象一下,我有两个无符号字节b和x.我需要计算bsubas b - x和baddas b + x.但是,我不希望在这些操作期间发生下溢/溢出.例如(伪代码):

b = 3; x = 5;
bsub = b - x; // bsub must be 0, not 254

和

b = 250; x = 10;
badd = b + x; // badd must be 255, not 4

显而易见的方法包括分支:

bsub = b - min(b, x);
badd = b + min(255 - b, x);

我只是想知道是否有更好的方法来做到这一点,即通过一些hacky位操作？

通过一个例子来解释我的意思可能更容易.想象一下以下模板:

template <class... Args>
std::tuple<Args...> foo();

例如,可以调用它,如下所示:

auto ret = foo<int, bool>();

但是如果我想根据可变参数模板参数的数量将其他参数传递给函数呢？例如,假设我想为每个Args传递一个字符串文字:

auto ret = foo<int, bool>("a", "b");

这个问题是,似乎不可能扩展非可变参数,所以下面显然不能编译:

template <class... Args>
std::tuple<Args...> foo(const char*... names);

有没有明智的方法来实现这个？

我正在为以下问题寻找一种有效的算法：

给定 2D 空间中的一组点，其中每个点由其 X 和 Y 坐标定义。需要将这组点拆分为一组簇，以便如果两个任意点之间的距离小于某个阈值，则这些点必须属于同一簇：

换句话说，这样的集群是一组彼此“足够接近”的点。

朴素算法可能如下所示：

1. 令R是一个结果簇列表，最初为空
2. 设P是一个点列表，最初包含所有点
3. 从P 中随机选取一个点并创建一个仅包含该点的集群C。从P 中删除该点
4. 对于来自P 4a 的每个点Pi。对于来自C 4aa 的每个点Pc。如果distance(Pi, Pc) < 阈值，则将Pi添加到C并将其从P 中删除
5. 如果在步骤 4中至少有一个点被添加到集群C，则转到步骤 4
6. 将集群C添加到列表R。如果P不为空，则转到步骤 3