[프로그래밍어론]연산자다중정의

목차

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

본문내용

0. 문제정의
※ 연산자 overloading하기
- 지난번 과제에서 만든 프로그램을 사용한다. >>> 전화번호부
- 입력, 삭제, 검색이 가능해야 한다.
- 검색의 경우 최소한 이름으로 번호 찾는 부분과 번호로 이름을 찾는 부분이 필요하다.
- list에서 사용되는 주요 기능 중 next(), previous(). get() 함수를 ++ (nex)), --(previous),
*(get)을 사용하여 프로그램 작성이 가능하도록 한다.

1. 문제해결
※ 연산자 overloading하기

● 연산자 다중정의란?
● 이미 정의된 연산자에 프로그래머가 새로운 의미를 부여하는 것을 의미한다. 또한 연산자 사이의 우선순위와 결합 순서는 그 언어에 의해 고정되어 있으며 이를 변경시킬 수는 없다. 구현하는 방법에는 클래스 정의와 별개인 외부함수로 구현하거나, 클래스 정의부 내에서 멤버 함수로 정의될 수 있다.
● 방법 : return_type operator연산자(인자1,인자2...){ return_type ...};

● 리스트 구현
● node : 리스트에서 각각의 데이터를 나타내는 것으로 데이터와 이전 값의 주소, 다음 값의 주소를 가지고 있다. 만약 이전과 다음이 null이라면 이 노드는 아직 연결되지 않은 객체이다.
● iderator : 리스트에서 현재 위치를 가지고 있는 포인터이다. 기본적으로 다음, 이전으로 이동할 수 있는 기능과, 현재 값을 반환해주는 기능, 그리고 비교를 위한 다른 이터레이터와 비교하는 기능이 있어야 한다.
● list : 맨 뒤에 데이터(노드)를 넣는 기능, 현재 이터레이터 앞에 데이터(노드)를 삽입하는 기능, 현재 이터레이터가 가지고 있는 데이터를 삭제하는 기능, 이터레이터의 위치를 처음으로 알려주는 기능, 이터레이터의 위치를 맨 끝으로 알려주는 기능이 필요하다. list에서는 처음과 끝의 위치를 알아야 한다. 그래서 처음 값의 주소와 마지막의 주소를 가지고 있는다.

● 전화번호부는 클래스로 정의된 자료구조로 string형의 이름과 int 형의 전화번호로 구성되어있다.

● 전화번호부에 사용되는 함수는 외부함수로 구현 한다. 여기에는 전체리스트 출력, 이름으로 검색, 번호로 검색, 초기 전화번호부 만들기, 하는 부분이 있어야 한다. 삭제하는 부분은 list에 있는 삭제하는 기능을 이용하고, 추가 입력하는 부분은 list의 push_back를 이용한다.

참고자료

· 없음