2.1.2 공통으로 사용할 코드 구현

앞으로 이 책에서는 다양한 정렬 알고리즘을 구현할 거예요. 먼저 공통으로 사용할 코드를 구현합시다.

정렬에 사용할 데이터는 문자열과 번호를 멤버로 갖는 형식으로 정의할게요. 그리고 테스트에서는 이름 순으로 정렬도 해 보고 번호로 정렬도 해 보기로 해요.

테스트에 사용할 데이터 형식을 Member 클래스라 정할게요.

 

번호로 비교하는 함수와 이름으로 비교하는 함수도 필요하겠죠.

 

랜덤한 회원 개체를 원하는 개수만큼 생성해서 배열에 설정하는 함수도 제공합시다. 회원 개체를 동적으로 생성하면 Member * 형식으로 사용하므로 배열을 입력 인자로 받으려면 Member ** 형식으로 받으면 되겠죠.

 

동적으로 만든 회원 개체들을 소멸하는 함수도 제공해야겠죠.

 

회원 개체를 보관한 배열의 원소를 출력하는 함수도 작성합시다.

 

다음은 공통으로 사용할 common.h 파일의 내용이예요.