Поиск первого указанного элемента в массиве

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 после первого верен и вернуть false если массив не имеет элемент с true значение, но это не похоже на работу в коде.

Неправильно? Если да, в чем проблема?

PS .: Я могу посчитать количество true с счетчиком, но это не является оптимальным решением этой проблемы, так как я просто смотрю на ПЕРВЫЙ true значения и, следовательно, программа не должен проверять все 50 членов. Needley рассчитывать, сколько ненужных шагов это должно было бы означать.

Answer 1

вот краткий пример использования 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; 
} 

Answer 2

После того, как вы твердые правильно установить (это выглядит, как вы в настоящее время установки каждого значения в одно и то же), вы можете сделать петлю, которая выходит на первый истинный, как это:

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

Я d также просто переместите объявление i в тело цикла for, так как оно не используется снаружи, но приведенное выше отвечает на ваш вопрос.

Answer 3

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