[프로그래밍어론]list로전화번호부만들기

목차

1. 문제해결
2. 결론
3. 소스
4. 결과창

본문내용

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

2. 문제해결
※ 전화번호부 만들기
 전화번호부 하나의 데이터는 각각 변수를 선언하여서 작성하기보다 구조체로 변수를 묶어서 작성하는 것이 편리하다. 이렇게 작성할 수 있는 방법에는 구조체(struct)와 클래스가 있다. 이 프로그램에서는 클래스를 사용하기로 한다.
 전화번호부는 사용자가 종료버튼을 입력하기 전까지 계속 유지된다. 따라서 command를 만들어서 사용자로부터 해당 명령어 값을 입력받아서 입력, 수정, 삭제, 검색 등의 기능이 되게 한다.
 입력, 삭제 등의 기능에서는 사용여부를 저장하고 있는 변수를 구조체의 멤버로 넣어서 작성하도록 한다. 물론 벡터에서는 입력, 삭제를 할 경우에 사용여부라는 필더를 체크해서 입력, 삭제를 하였다. 하지만 리스트에서는 사용여부라는 대상이 필요 없이 바로 해당 위치에 삽입, 삭제를 하면 된다. 그러기 위해서 필요한 것이 iterator라는 기능이다. 이 iterator라는 기능은 리스트 내에서 현재의 위치를 아는데 필요하다.
 입력하는 함수와 삭제하는 함수에서는 vector로 만든 전화번호부에서는 사용여부를 만들어서 불필요한 동작을 제거하였다. 하지만 리스트로 만드는 전화번호부에서는 그러한 사용여부를 체크하는 불필요한 동작 자체가 필요 없어진다. 리스트 내에서 바로 삭제하여 메모리 공간을 반납하면 되기 때문이다. 따라서 이미 추가한 후에 삭제하여 실제 메모리를 사용 중이지만 사용 중이지 않은 것처럼 보이는 것이 아니라 실제로 삭제 하는 것이기 때문에 더 효율적이라고 말 할 수 있다.

참고자료

· 없음