C# 리스트(List)를 이용해 만든 우선순위큐(PriorityQueue)

PriorityQueue.cs

A* 로 길찿기를 구현하던중 우선순위큐가 필요해서 리스트를 감싸서 추상화해서 만들어 봤습니다. 내부는 힙정렬로 동작합니다. 오름차순, 내림차순 지원하고 아래는 테스트 코드 입니다.

[수정사항]

2015.7.27 - IComparable을 사용하도록 변경

[코드]

public class TestItem : IComparable {

    public int Weight { get; private set; }

    public TestItem (int weight) {

        Weight = weight;

    }

    public int CompareTo (object other) {

        if ((other is TestItem) == false) return 0;

        return Weight.CompareTo((other as TestItem).Weight);

    }

}

.

.

.

PriorityQueue<TestItem> priorityQueue = new PriorityQueue<TestItem>();

priorityQueue.Add(new TestItem(5));

priorityQueue.Add(new TestItem(3));

priorityQueue.Add(new TestItem(7));

priorityQueue.Add(new TestItem(2));

priorityQueue.Add(new TestItem(6));

priorityQueue.Add(new TestItem(9));

priorityQueue.Add(new TestItem(1));

priorityQueue.Add(new TestItem(4));

priorityQueue.Add(new TestItem(8));

while (priorityQueue.Count > 0) Debug.Log(priorityQueue.Pop().Weight);

[결과]

1

2

3

4

5

6

7

8

9