Templated Линейный поиск

Question

Реализовать функцию под названием находку, которая принимает в качестве параметров (в указанном порядке):

Объект мы хотим найти в массиве динамический массив любого типа Размер массива Эта функция должна выглядеть внутри массива для указанного элемента и возвращать позицию индекса элемента. Если элемент не существует, функция должна возвращать -1.

Код, который у меня есть:

template<typename t> 
t find(t objectInArray, t *array, int arraySize) 
{ 
    array = new t[arraySize]; 

    for(int index = 0; index < arraySize; index++){ 
     if(array[index] == objectInArray){ 
     cout << index; 
     return index; 
     } 
    } 
    return -1; 
} 

Я побежал этот код в главном, используя междунар без шаблона, и он работает отлично. Я действительно озадачен тем, что не так с моим кодом.

Answer 1

Не переустанавливайте указатель. Удалите эту строку.

array = new t[arraySize]; 

Что вы хотите вернуть - это индекс. Поэтому тип возврата не должен быть t. Возвращает целочисленный тип.

---

Примечание стороны:

Вы, вероятно, сказали вашим учителем или вашей книги, чтобы создать динамический массив, используя new выражение. Возможно, вы написали одну в своей основной функции. Я должен указать, что это противоречит общей рекомендации сообщества в связи с опасностью утечки памяти, хотя у студентов обычно нет выбора. Если необходимо использовать new, не забудьте дать ему соответствующий delete.