데이터 구조-범용 프로 그래 밍

범용 프로 그래 밍 의 개념
범 형의 정 의 는 주로 다음 과 같은 두 가지 가 있다.1.프로그램 인 코딩 에 유형 매개 변 수 를 포함 하 는 유형 이 있다.즉,범 형의 매개 변 수 는 클래스 만 대표 할 수 있 고 개별 대상 을 대표 할 수 없다.(이것 은 현재 흔히 볼 수 있 는 정의 입 니 다)2.프로그램 인 코딩 에 파 라 메 터 를 포함 하 는 클래스 입 니 다.그 매개 변 수 는 클래스 나 대상 등 을 대표 할 수 있다.(사람들 은 대부분 이 를 템 플 릿 이 라 고 부른다)어떤 정 의 를 사용 하든지 간 에 범 형의 매개 변 수 는 진정 으로 범 형 을 사용 할 때 반드시 명확 하 게 밝 혀 야 한다.일부 강 한 유형의 프로 그래 밍 언어 는 범 형 을 지원 하 는데 그 주요 목적 은 유형 안전 을 강화 하고 유형 전환 횟수 를 줄 이 는 것 이지 만 일부 범 형 을 지원 하 는 프로 그래 밍 언어 는 일부 목적 만 달성 할 수 있다.범용 프로 그래 밍 은 구체 적 인 데이터 형식 을 고려 하지 않 는 프로 그래 밍 방식 으로 아래 의 Swap 함수 로 이해 할 수 있다

   void Swap(T& a,T& b)
     {
         T t=a;
         a=b;
         b=t;
     }

이 예 에서 Swap 범 형의 서법 중의 T 는 구체 적 인 데이터 형식 이 아니 라 임의의 데이터 형식 을 가리킨다
2 C++의 함수 템 플 릿
특수 한 함 수 는 서로 다른 유형 으로 호출 할 수 있 습 니 다.일반적인 함수 와 비슷 해 보이 고 유형 이 매개 변수 화 될 수 있 는 것 과 차이 가 있 습 니 다.

  template
   void Swap(T& a,T& b)
     {
         T t=a;
         a=b;
         b=t;
     }

함수 템 플 릿 의 문법 규칙:template 키 워드 는 일반적인 프로 그래 밍 을 시작 하 는 데 사 용 됩 니 다 type:name 키 워드 는 일반적인 함수 템 플 릿 을 설명 하 는 데 사 용 됩 니 다.자동 형식 유도 사용 과 구체 적 인 유형 호출 두 가지 가 있 습 니 다.

int a=0;
int b=1;
Swap(a,b);//    

float c=2;
float d=3;
Swap(c,d);//    

3 C++의 클래스 템 플 릿
C++의 클래스 템 플 릿 은 같은 방식 으로 서로 다른 유형 을 처리 합 니 다.클래스 성명 전에 template 를 사용 하여 클래스 에서 사용 하 는 일반적인 유형 T 를 설명 합 니 다.

template 
class Book
{
    public:
        T Bo(T a,T b);
};

클래스 템 플 릿 의 응용 1.지정 한 구체 적 인 유형 만 표시 할 수 있 고 자동 으로 유도 할 수 없습니다.2.구체 적 인 유형 정의 대상 을 사용 합 니 다.

Bookbook1;
Bookbook2;
Bookbook3;