템플릿 기반 선형 검색

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; 
} 

내가 템플릿없이, 주 사용 INT에서이 코드를 실행하고 완벽하게 작동합니다. 나는 실제로 내 코드에 문제가있는 것을 당혹 스럽다.

Answer 1

포인터를 다시 할당하지 마십시오. 이 행을 삭제하십시오.

array = new t[arraySize]; 

반환하려는 것은 색인입니다. 따라서 반환 유형은 t이 아니어야합니다. 정수형을 반환합니다.

---

사이드 참고 :

는 당신은 아마 new 표현식을 사용하여 동적 배열을 만들려면 선생님이나 책으로 전해지고 있습니다. 당신은 귀하의 주요 기능에 하나를 작성했을 수 있습니다. 나는 학생들이 보통 선택의 여지가 없지만 기억 누출의 위험 때문에 지역 사회의 일반적인 충고에 반하는 것이라고 지적해야한다. new을 사용해야하는 경우 해당하는 delete을 제공해야합니다.