c++ 초보입니다. 이게 클래스인지 배열인지 뭔지, 어떻게 써야 하는지 모르겠습니다.
글쓴이: bunkhead / 작성시간: 일, 2015/03/22 - 11:23오후
프로그래밍 초보라 아직 개념이 잘 안잡혀 있어서
착각하는 부분이 있을 수 있습니다ㅎㅎ..
큐를 구현 하는 중인데
주어진 소스를 기반으로 구현해야 합니다.
주어진 소스는 아래와 같은 함수들과
itemType Queue::get() { itemType t = queue[head++]; // if (head > size) head = 0; return t; } itemType Queue::get() { itemType t = queue[head++]; //여기선 배열처럼.. if (head > size) head = 0; return t; }
--------------------------------------------------------
이런 주어진 특정 함수에서 queue를 이렇게 써먹고 있습니다.
void traverse(struct treeNode *t) { queue.put(t); //근데 여기선 또 클래스처럼.. while (!queue.empty()) { t = queue.get(); visit(t); if (t->l != z) queue.put(t->l); if (t->r != z) queue.put(t->r); } }
Queue:: 이것으로 함수를 재정의 하는듯 보여서
Queue가 클래스이거나 네임스페이스 일거라 생각했는데
이 때 queue를 어떻게 정의 혹은 선언해서 쓰는 것인지 모르겠습니다.
아니 애초에 이 때 Queue랑 queue가 무엇인가요?
위의 queue랑 밑의 queue는 다른 것인가요?
아니면 혹시 소스에 오류가 있다면 알려주시면 감사하겠습니다
Forums:
답변
1. operator 키워드를 이용해 객체에 대해 특정 연산자에 별도로 의미를 부여할 수 있습니다.
2. Queue도 이런 식으로 구현된 겁니다.
3. ol, /ol 부분은 배열 기호로 index를 감싼 것입니다. lt;는 < 부등호를 나타냅니다.
저는 이렇게 생각했습니다.
위에건 Queue class의 구현 부분이고 아래는
위에건 Queue class의 구현 부분이고
아래는 Queue class의 실제 사용 예제네요.
보아하니 트리 탐색 중 깊이 우선 탐색을 Queue를 통해서 구현하는 예제 같은데...
위에서 queue[i++] 이건 사용형태로 봐서는 []연산자를 재정의한 것 같지는 않고
(Queue 자체가 배열 연산을 쓸일이 없음)
Queue class의 맴버 함수를 구현할 때
내부적으로 배열을 이용하여 구현하기 때문에
그런 코드를 쓴 것 같네요.
즉 위 예제에서 queue는 itemType 배열 타입의 클래스 맴버 변수지
Queue 타입의 인스턴스가 아닙니다.
댓글 달기