자료구조론 과제3 인하대

소개

"자료구조론 과제3 인하대"에 대한 내용입니다.

목차

1. 코드
2. Discussions

본문내용

1. 코드

우선 NodeList 클래스를 선언했다. private 멤버로 기본구조인 Node를 작성하고 public 멤버로 iterator 클래스를 작성했다. 19번 ~ 25번 라인은 iterator 클래스에서 각 의도대로 연산자 오버로딩을 진행한 코드이다. 25번라인에서 NodeList 클래스를 friend로 받았기 때문에 NodeList에서 Iterator의 멤버를 사용할 수 있다.

32번 ~ 45번 라인은 위에서 정의한 iterator 클래스와 동일하나 const 선언을 추가한 클래스이다. main 함수의 Sum3 함수에서 const_iterator를 사용하기 때문에 선언해 주었다. 47번 라인부터는 NodeList 클래스의 퍼블릭 멤버함수이다. 63번 ~ 67번 라인은 NodeList 클래스의 프라이빗 멤버이다. 각 기능은 주석으로 처리하여 작성했다.

71번 ~ 107번 라인은 위의 iterator 클래스에서 선언했던 연산자 오버로딩 항목을 구현한 것이다. 96번 ~ 107번 라인은 Sum1 함수의 구현을 위해 []연산자를 오버로딩 한 것이다. iterator 클래스 내부에 구현했다. 우선 인덱스로 i를 입력 받아 변수 0부터 시작하는 c를 통한 카운팅으로 i번 노드의 원소까지 접근하여 c가 i와 같아졌을 때 노드의 원소를 출력한다.
나머지 기능은 모두 주석으로 작성했다.

< 중 략 >

Discussions

이번 과제는 주어진 vectorSum1, 2, 3 함수를 vector 컨테이너를 사용하지 않고 NodeList를 사용해 구현하는 과제였다. 우선 Iterator와 Node구조를 사용해야 하기 때문에 Nodelist 클래스에 포함시켜 코드를 작성했고 NodeList의 대부분의 멤버함수는 큰 변화 없이 구현하여 사용했다. 이번 과제를 하면서 한가지 알게 된 사실이 있다면 const_iterator에 대한 것이다.

참고자료

· 없음