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

Question

我正在尝试制作具有循环的函数，该循环检查由布尔变量组成的数组的每个成员，并在找到第一个“真”值时退出。

这就是我现在所拥有的：

    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 后返回true 并返回false，但它似乎在代码中不起作用。

错了吗？如果有，有什么问题？

PS.：我可以用计数器计算 trues 的数量，但这不是解决问题的最佳方法，因为我只查找第一个 true 值，因此，程序不必检查所有 50 个成员。需要数数，这个解决方案意味着多少不必要的步骤。

Answer 1

一旦您正确设置了实体（看起来您当前正在将每个值都设置为相同的值），您可以创建一个在第一个 true 时退出的循环，如下所示：

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

我也只是将i 的声明移到for 循环体中，因为它不在外部使用，但以上回答了您的问题。

Answer 2

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) { ...

Answer 3

这是@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;
}