Итерация через массив c через функцию

Question

Итак, я пытаюсь выяснить способ итерации, хотя массив передается в функцию, не зная размера. Я сталкиваюсь с бесконечными циклами с моим кодом, потому что массивы не завершены NULL. Поскольку массив превращается в указатель через функцию, я не могу использовать sizeof (Array)/sizeof (int), чтобы получить количество элементов. Есть ли способ сделать это без NULL, заканчивающего мои массивы?

Моя функция находкой:

int find(const int* arr, int val) 
{ 
    int pos = 0; 
    while (arr != NULL) 
    { 
     if (*arr == val) 
     { 
      return pos; 
     } 
     pos++; 
    } 
    return -1; 
}; 

Мой главный:

int IntArr[] = { 1, 2, 3, 4, 5 }; 
int index = find(IntArr, 4); 
cout << "find(IntArr, 4)" << endl; 
cout << "index: " << index << endl << endl; 

Answer 1

Например, вы могли бы определить шаблонную функцию, которая принимает массив по ссылке

template <size_t N> 

int find(const int (& arr)[N], int value) 
{ 
    int pos = 0; 

    while (pos < N && arr[pos] != value) ++pos; 

    return pos == N ? -1 : pos; 
} 

Примите во внимание, что существует стандартный алгоритм std::find, объявленный в заголовке <algorithm>. Вы могли бы написать, например,

#include <algorithm> 
#include <iterator> 

//.. 

int IntArr[] = { 1, 2, 3, 4, 5 }; 
auto ptr = std::find(std::begin(IntArr), std::end(IntArr), 4); 
cout << "find(std::begin(IntArr), std::end(IntArr), 4)" << endl; 
cout << "index: " << std::distance(std::begin(IntArr), ptr) << endl << endl;