<div id="readability-page-1" class="page"><div id="main-wrapper"><header id="topbar-wrapper" aria-label="Top Bar"><div id="topbar"><nav id="breadcrumb" aria-label="Breadcrumb"> <a href="/">홈</a> Swift Collections의 Heap 사용하기</nav> 포스트<search id="search"> </search> </div></header><div><main aria-label="Main Content"><article data-toc="true"><header>Swift Collections 패키지의 Heap 자료구조 활용 방법</header>Swift Collections의 Heap 사용하기 <div>Heap은 우선순위 큐를 구현할 때 유용한 자료구조이다. Swift Collections 패키지를 추가하면 쉽게 사용할 수 있다.<h2 id="패키지-추가">패키지 추가<a href="#패키지-추가"></a></h2><div><code><table><tbody><tr><td><pre>1
2
3
</pre></td><td><pre>dependencies: [
 .package(url: "https://github.com/apple/swift-collections.git", from: "1.0.0")
]
</pre></td></tr></tbody></table></code></div><h2 id="기본-사용법">기본 사용법<a href="#기본-사용법"></a></h2><div><code><table><tbody><tr><td><pre>1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
</pre></td><td><pre>import Collections

// 초기화
var heap = Heap&lt;Int&gt;()

// 삽입
heap.insert(10)
heap.insert(20)

// 조회
let min = heap.min // 최소값
let max = heap.max // 최대값

// 삭제
while let min = heap.popMin() {
 print("다음 최소값:", min)
}

while let max = heap.popMax() {
 print("다음 최대값:", max)
}
</pre></td></tr></tbody></table></code></div><h2 id="커스텀-타입-사용하기">커스텀 타입 사용하기<a href="#커스텀-타입-사용하기"></a></h2><div><code><table><tbody><tr><td><pre>1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
</pre></td><td><pre>// Comparable 프로토콜 준수 필요
struct Task: Comparable {
 let name: String
 let priority: Int
 
 // 우선순위 비교 구현
 static func &lt; (lhs: Task, rhs: Task) -&gt; Bool {
 lhs.priority &lt; rhs.priority
 }
}

// 우선순위 큐 구현 예시
var taskQueue = Heap&lt;Task&gt;()

// 작업 추가
taskQueue.insert(Task(name: "긴급 작업", priority: 10))
taskQueue.insert(Task(name: "일반 작업", priority: 5))
taskQueue.insert(Task(name: "낮은 우선순위 작업", priority: 1))

// 우선순위가 높은 작업부터 처리
while let task = taskQueue.popMax() {
 print("처리중: \(task.name) (우선순위: \(task.priority))")
}
</pre></td></tr></tbody></table></code></div><blockquote>Heap에 저장되는 타입은 반드시 <code>Comparable</code> 프로토콜을 준수해야 한다.</blockquote> 참고 <a href="https://github.com/apple/swift-collections/blob/main/Documentation/Heap.md" target="_blank">Heap Documentation</a></div></article></main></div><section id="search-result-wrapper"><h2>인기 태그</h2></section></div></div>

Swift Collections의 Heap 사용하기

댓글