在数组中搜索第一个指定的元素

时间:2013-06-09 19:25:24

标签: c++ arrays function loops optimization

我正在尝试创建一个循环来检查由布尔变量构成的数组的每个成员的函数,并在找到第一个“true”值时退出。

这就是我现在所拥有的:

    bool solids[50];
    int a,i;

//"equality" is a function that checks the equality between "a" and a defined value
solids[0] = equality(a,&value_1); 
solids[1] = equality(a,&value_1);
solids[2] = equality(a,&value_1);
solids[3] = equality(a,&value_1);

for (i = 0; solids[i] != true; i++)
{

[...]

}

但我不知道,我应该把它放进循环中?

我的尝试是

for (i = 0; i <= 50; i++)
{
    if (solids[i] == true)
    {
    return true;
    break;
    } else {
    return false;
    }
}

,如果数组没有true值的成员,那么应该在第一个找到true之后返回false并返回true,但它似乎在代码中不起作用。

是不是错了?如果是,问题是什么?

PS:我可以用计数器计算true s的数量,但这不是问题的最佳解决方案,因为我只是查找FIRST true值因此,程序没有不必检查所有50个成员。 Needley需要计算,这解决了多少不必要的步骤。

3 个答案:

答案 0 :(得分:1)

这是@chris建议的std::find()的简短示例用法:

bool find_element_in_array() {
    bool solids[50];
    int length;

    /* ... do many operations, and keep length as the size of values inserted in solids */

    bool* location = std::find(solids, length, true);
    // if element is found return true
    if (location != solids + length)
        return true;
    // else return false
    return false;
}

答案 1 :(得分:0)

一旦你正确设置了实体(看起来你当前正在将每个值设置为相同的东西),你可以创建一个第一个出现的循环,如下所示:

for (i = 0; i < 50; i++)
{
    if (solids[i] == true)
    {
        return true;
    } 
}
return false;

我也只是将i的声明移到for循环体中,因为它不在外面使用,但上面的内容可以回答你的问题。

答案 2 :(得分:0)

return会立即退出该函数,因此不需要break循环。

如果在搜索后立即退出该功能就足够了,您应该写一些类似的内容:

for (int i = 0; i < 50; i++) {
  if (solids[i]) return true;
}
return false;

如果您需要在同一个函数中使用搜索结果,请使用其他变量:

bool found = false;
for (int = 0; i < 50; i++) {
  if (solids[i]) {
    bool = true;
    break;
  }
}

if (found) { ...