[프로그래밍어론]배열로전화��호부만들기

0. 문제정의
※ array왿� vector로 전화번호부 만들기
- 전화번호부는 단축키, 이름, 번호, 메모로 구성된다.
- 입력, 삭제, 검색이 가능해야 한다.
- 검색의 경우 최소한 이름으로 번호 찾는 부분과 번호로 이름을 찾는 부분이 필요하다.

1. 문제해결
※ 전화번호부 만들기

● 전화번호부 하나의 데이터는 각각 변수를 선언하여서 작성하기보다 구조체로 변수를 묶어서 작성하는 것이 편리하다. 이렇게 작성할 수 있는 방법에는 구조체(struct)왿� 클래스가 있다. 배열로 만든 프로그램에서는 구조체를, vector를 사용하여 만든 프로그램에서는 클래스를 사용하기로 한다.
● 전화번호부는 사용자가 종료버튼을 입력하기 전까지 계속 유지된다. 따라서 command를 만들어서 사용자로부터 해당 명령어 값을 입력받아서 입력, 수정, 삭제, 검색 등의 기능이 되게 한다.
● 입력, 삭제 등의 기능에서는 사용여부를 저장하고 있는 변수를 구조체의 멤버로 넣어서 작성하도록 한다. 물론 입력, 삭제 등이 이루어지면 다른 모든 데이터를 올리거나 내리거나 하는 방법도 있지만 이렇게 하게 되면 프로그램 상에서 불필요한 동작이 생기게 되므로 사용여부 필더에 사용으로 되어있으면 사용하는 것이고, 아닐 경우 사용하지 않는 필더로 검색, 삭제가 불가능하며, 입력만 가능하게 하는 것이다.
● 입력하는 함수의 경우 지금 사용하지 않는 번지수를 찾는 것이 필요하다. 만약 사용여부를 저장하는 필더에 저장된 값이 정렬할 수 있는 것이라면 sort방법 중 빠른 방법을 사용하면 된다. 하지만 지금 작성하는 전화번호부는 정렬을 하지 않는다. 따라서 전화번호부 시작위치부터 읽어서 사용하는 번지수는 건너 띄고 사용하지 않는 번지수를 찾아서 그 번지에 데이터가 입력되게 프로그램을 만든다면 메모리 낭비를 하지 않을 수 있다.
● 검색함수도 입력함수왿� 비슷하다. 이름으로 검색해서 번호가 뜨고, 번호로 검색해서 이름이 떠야 한다. 그리고 사용되지 않고 있는 값은 출력되면 안 되고 에러처리를 해주어야 한다. 또한 이 검색함수에서 반환되는 값으로 어떤 값을 출력하는지, 어떤 값을 삭제해야 하는지 알 수 있는 키 값을 넘겨주어야 한다. 이 키 값은 다른 데이터왿� 겹치지 않는 유일한 값이어야 한다. 따라서 이 키 값을 별도의 데이터(단축번호)로 관리한다.
● vector로 전화번호부 만드는 프로그램에서는 클래스에서 vector 객체가 생성되어야 한다. 그렇지 않고 클래스에서 struct로 각각 선언하게 될 경우 전화번호부를 사용하는 곳에서 벡터 등으로 따로 관리 되어야 한다. 하지만 클래스의 개념이 structor왿� function을 합친 것이므로 구지 따로 빼서 관리할 필요가 없다. 단지 클래스의 각 데이터가 될 구조체 하나를 선언한 후에 그 구조체형의 vector object를 선언하면 보다 가독성이 높은 프로그램이 된다.