명품 C++ 10장 4번

4. 배열에서 원소를 검색하는 search() 함수를 템플릿으로 작성하라. search() 의 첫 번째 매개 변수는 검색하고자 하는 원소 값이고, 두 번째 매개 변수는 배열이며, 세 번째 매개 변수는 배열의 개수이다. search() 함수가 검색에 성공하면 true를, 아니면 false를 리턴한다. search() 호출 사례는 다음과 같다.

소스코드

#include <iostream>

using namespace std;

template <class T>

bool search(T data, T x[], int n) {

    for (int i = 0; i < n; ++i) {

        if (data == x[i]) return true;

    }

    return false;

}

int main() {

    int x[] = { 1,10,100,5,4 };

    if (search(100, x, 5)) cout << "100이 배열 x에 포함되어 있다."; // 이 cout 실행

    else cout << "100dl 배열 x에 포함되어 있지 않다.";

}

실행결과

찾을 원소는 배열의 원소이기 때문에, 같이 타입을 일반화 시켜줍니다.