2

我目前正在制作一款需要大量 if 语句才能确定用户点击位置并相应执行操作的游戏。它检查用户是否点击了指定的坐标。下面的代码工作得很好，但我很难想出一个有效的方法来做到这一点（不仅适用于这段代码，而且一般来说任何代码）。

if((mx > 78) && (mx < 113) && (my > 157) && (my < 191)) ifff(0, 0, 78, 157, 113, 191);
else if((mx > 116) && (mx < 150) && (my > 157) && (my < 191)) ifff(1, 0, 116, 157, 150, 191);
else if((mx > 153) && (mx < 188) && (my > 157) && (my < 191)) ifff(2, 0, 153, 157, 188, 191);
else if((mx > 196) && (mx < 230) && (my > 157) && (my < 191)) ifff(3, 0, 196, 157, 230, 191);
else if((mx > 233) && (mx < 267) && (my > 157) && (my < 191)) ifff(4, 0, 233, 157, 267, 191);
else if((mx > 270) && (mx < 303) && (my > 157) && (my < 191)) ifff(5, 0, 270, 157, 303, 191);
else if((mx > 311) && (mx < 345) && (my > 157) && (my < 191)) ifff(6, 0, 311, 157, 345, 191);
else if((mx > 348) && (mx < 384) && (my > 157) && (my < 191)) ifff(7, 0, 348, 157, 384, 191);
else if((mx > 388) && (mx < 421) && (my > 157) && (my < 191)) ifff(8, 0, 388, 157, 421, 191);

else if((mx > 78) && (mx < 113) && (my > 194) && (my < 229)) ifff(0, 1, 78, 194, 113, 229);
else if((mx > 116) && (mx < 150) && (my > 194) && (my < 229)) ifff(1, 1, 116, 194, 150, 229);
else if((mx > 153) && (mx < 188) && (my > 194) && (my < 229)) ifff(2, 1, 153, 194, 188, 229);
else if((mx > 196) && (mx < 230) && (my > 194) && (my < 229)) ifff(3, 1, 196, 194, 230, 229);
else if((mx > 233) && (mx < 267) && (my > 194) && (my < 229)) ifff(4, 1, 233, 194, 267, 229);
else if((mx > 270) && (mx < 303) && (my > 194) && (my < 229)) ifff(5, 1, 270, 194, 303, 229);
else if((mx > 311) && (mx < 345) && (my > 194) && (my < 229)) ifff(6, 1, 311, 194, 345, 229);
else if((mx > 348) && (mx < 384) && (my > 194) && (my < 229)) ifff(7, 1, 348, 194, 384, 229);
else if((mx > 388) && (mx < 421) && (my > 194) && (my < 229)) ifff(8, 1, 388, 194, 421, 229);

else if((mx > 78) && (mx < 113) && (my > 231) && (my < 266)) ifff(0, 2, 78, 231, 113, 266);
else if((mx > 116) && (mx < 150) && (my > 231) && (my < 266)) ifff(1, 2, 116, 231, 150, 266);
else if((mx > 153) && (mx < 188) && (my > 231) && (my < 266)) ifff(2, 2, 153, 231, 188, 266);
else if((mx > 196) && (mx < 230) && (my > 231) && (my < 266)) ifff(3, 2, 196, 231, 230, 266);
else if((mx > 233) && (mx < 267) && (my > 231) && (my < 266)) ifff(4, 2, 233, 231, 267, 266);
else if((mx > 270) && (mx < 303) && (my > 231) && (my < 266)) ifff(5, 2, 270, 231, 303, 266);
else if((mx > 311) && (mx < 345) && (my > 231) && (my < 266)) ifff(6, 2, 311, 231, 345, 266);
else if((mx > 348) && (mx < 384) && (my > 231) && (my < 266)) ifff(7, 2, 348, 231, 384, 266);
else if((mx > 388) && (mx < 421) && (my > 231) && (my < 266)) ifff(8, 2, 388, 231, 421, 266);

else if((mx > 78) && (mx < 113) && (my > 231) && (my < 266)) ifff(0, 3, 78, 231, 113, 266);
else if((mx > 116) && (mx < 150) && (my > 231) && (my < 266)) ifff(1, 3, 116, 231, 150, 266);
else if((mx > 153) && (mx < 188) && (my > 231) && (my < 266)) ifff(2, 3, 153, 231, 188, 266);
else if((mx > 196) && (mx < 230) && (my > 231) && (my < 266)) ifff(3, 3, 196, 231, 230, 266);
else if((mx > 233) && (mx < 267) && (my > 231) && (my < 266)) ifff(4, 3, 233, 231, 267, 266);
else if((mx > 270) && (mx < 303) && (my > 231) && (my < 266)) ifff(5, 3, 270, 231, 303, 266);
else if((mx > 311) && (mx < 345) && (my > 231) && (my < 266)) ifff(6, 3, 311, 231, 345, 266);
else if((mx > 348) && (mx < 384) && (my > 231) && (my < 266)) ifff(7, 3, 348, 231, 384, 266);
else if((mx > 388) && (mx < 421) && (my > 231) && (my < 266)) ifff(8, 3, 388, 231, 421, 266);
4

4 回答 4

3

基本思想是找到一种方法以某种数据结构表示代码中每一行/块中的数据，然后创建这些数据结构的数组并循环它们。

最简单的做法是创建一个数组，该数组将保存您想要的关于这些条件中的每一个的数据。

例如，

[78, 113, 157, 191]   # represents first if statement

然后，您可以创建一个包含 9 个此类数组的数组，它们将代表您在上述每个部分中的 9 个条件。

然后，您可能会创建一个包含四个此类数组的数组，其中每个成员最终将代表代码中的每个部分。

最后，您只需遍历所有这些，例如：

for (i=0; i<4; i++)
    for (j=0; j<9; j++)
        if (mx > my_map[i][j][0]) && (mx < my_map[i][j][1]) ...
            ifff(j, i, my_map[i][j][0], ....

您可以使用结构而不是数组，这将使上述内容更易于阅读，但我无法举例，因为从您的代码中不清楚不同部分应该代表什么。

于 2017-01-19T04:51:36.253 回答
2

为此，有诸如区间树之类的数据结构，请参阅 Cormen 的章节或 MIT 算法课程中有关此数据结构的一些讲座。

于 2017-01-19T04:42:50.583 回答
1

似乎是您的间隔集中的一些结构。((mx > 78) && (mx < 113))多次使用...然后您可以在代码中反映该结构，例如：

if ((mx > 78) && (mx < 113)
    if (condition on my)
    else if (condition on my)
    ...
else if (condition on mx)
    if (condition on my)
    else if (condition on my)
    ...

当然，它会打破阅读的规律性，但一切都是有代价的。你甚至可以分解更多（想法是测试任何条件一次）：

    if (mx > 78)
        if (mx < 113)
            if (first condition on my)
               if (second condition on my)
    ...
于 2017-01-19T06:52:12.990 回答
1

正如我在评论中指出的那样，您的第四组else if陈述正遭受复制粘贴炎的困扰。my > 231 && my < 266它与第三个块具有相同的 y 范围 ( )。因此，它从来没有任何用处，因为如果范围匹配，第三块优先，如果不匹配，它只会浪费时间重复一系列将失败的测试。

但是，您有一个相当清晰的结构，可以通过几个表、一个查找函数和对该函数的一次调用更好地表示ifff()，如下所示：

struct Range
{
    int lo;
    int hi;
    int key;
};

static const struct Range x_range[] =
{
    {  78, 113, 0 },
    { 116, 150, 1 },
    { 153, 188, 2 },
    { 196, 230, 3 },
    { 233, 267, 4 },
    { 270, 303, 5 },
    { 311, 345, 6 },
    { 348, 384, 7 },
    { 388, 421, 8 },
};
enum { NUM_X_RANGE = sizeof(x_range) / sizeof(x_range[0]) };

static const struct Range y_range[] =
{
    { 157, 191, 0 },
    { 194, 229, 1 },
    { 231, 266, 2 },
    { 268, 299, 3 },    /* Guessed range */
};
enum { NUM_Y_RANGE = sizeof(y_range) / sizeof(y_range[0]) };

static inline int range_lookup(int val, const struct Range *range, int num_ranges)
{
    for (int i = 0; i < num_ranges; i++)
    {
        if (val > range[i].lo && val < range[i].hi)
            return i;
    }
    return -1;
}

extern void ifff_range(int mx, int my);
extern void ifff(int xkey, int ykey, int xlo, int ylo, int xhi, int yhi);

void ifff_range(int mx, int my)
{
    int xr = range_lookup(mx, x_range, NUM_X_RANGE);
    int yr = range_lookup(my, y_range, NUM_Y_RANGE);
    if (xr != -1 && yr != -1)
        ifff(x_range[xr].key, y_range[yr].key,
             x_range[xr].lo,  y_range[yr].lo,
             x_range[xr].hi,  y_range[yr].hi);
}

在此数据中，结构中的键值与数组中行的索引相同，因此可以从结构中删除键。查找失败的方式有很多种。例如，mx == 114或者my == 192总是会失败。

于 2017-01-19T07:19:14.963 回答