Проверка наличия элемента в массиве

Question

Есть ли код, который проверяет, существует ли определенная строка внутри массива? Например, у меня есть строка «Джон», тогда мне нужно проверить, находится ли «Джон» уже в именах массивов [10].

Answer 1

std::find делает именно это:

auto i = std::find(std::begin(a), std::end(a), "John"); 

if (i != std::end(a)) … // item found! 

Однако нужно учитывать, что это делает линейный проход над элементами. Это не проблема для 10 предметов, но она становится неэффективной быстро с большим количеством. Для очень больших наборов используйте std::unordered_set вместо массива, чтобы достичь (теоретически) постоянного времени выполнения. В качестве альтернативы, если вы знаете, что массив отсортирован, вы можете использовать std::binary_search для достижения логарифмического времени выполнения.

Вот тот же код, завернутый в функции удобства:

template <typename It, typename T> 
bool contains(It begin, It end, T const& value) { 
    return std::find(begin, end, value) != end; 
} 

А вот перегрузки удобства для массивов C:

template <typename T, typename U, std::size_t N> 
bool contains(T (&arr)[N], U const& value) { 
    return std::find(arr, arr + N, value) != arr + N; 
} 

(Синтаксис для передачи массивов в функции немного странно .)

Answer 2

Если вы хотите идти архаичным:

function in_array(String my_array[], String findthis){ 
    len=sizeof my_array; 
    for(int i=0;i<len;i++){ 
     if(my_array[i]==findthis){ 
      return true; 
     } 
    } 
    return false; 
} 

затем

in_array(array_of_strings, "john"); 

Я написал это наспех, и я очень устал, но, надеюсь, он может быть полезен.