go\uc5d0\uc11c \ud328\ud0a4\uc9c0 \ub77c\uc774\ube0c\ub7ec\ub9ac\ub85c \uc81c\uacf5\ud558\ub294 \ud799 \uc790\ub8cc\uad6c\uc870\uac00 \uc788\uc2b5\ub2c8\ub2e4. \uc81c\uacf5\ub418\ub294 \ud799 \uc790\ub8cc\uad6c\uc870\ub294 \ubd80\ubaa8 \ub178\ub4dc\uc758 \uac12\uc740 \uc790\uc2dd \ub178\ub4dc\uc758 \uac12\ubcf4\ub2e4 \ubc18\ub4dc\uc2dc \uc791\uac70\ub098 \uac19\ub2e4\ub77c\ub294 \uc870\uac74\uc744 \ucda9\uc871\ud574\uc57c \ud569\ub2c8\ub2e4. \uc774\ub7ec\ud55c \uc870\uac74 \ucda9\uc871\uc744 \ube44\uad50 \ub9e4\uc11c\ub4dc\uc640 \ud799 \uc790\ub8cc\uad6c\uc870\uc5d0 \uc694\uc18c\ub97c \ucd94\uac00(Push)\ud558\uace0 \uac00\uc838\uc624\ub294(Pop) \ub9e4\uc11c\ub4dc \ub4f1\uc744 \uc81c\uacf5\ud558\ub294 heap.Interface \uc778\ud130\ud398\uc774\uc2a4\ub97c \uc9c1\uc811 \uad6c\ud604\ud55c Custom Type \uc18c\uc2a4 \ucf54\ub4dc\ub97c \uc791\uc131\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n
\ub9cc\uc57d \uc815\uc218\ud615 \uac12\uc744 \uc694\uc18c\ub85c \ud558\ub294 \ud799 \uc790\ub8cc\uad6c\uc870\ub97c \ub9cc\ub4e0\ub2e4\uace0 \ud560\ub54c heap.Interface \uc778\ud130\ud398\uc774\uc2a4\ub97c \uad6c\ud604\ud558\ub294 Custom Type\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n
type IntHeap []int\r\n\r\nfunc (h IntHeap) Len() int {\r\n return len(h)\r\n}\r\n\r\nfunc (h IntHeap) Less(i, j int) bool {\r\n return h[i] < h[j]\r\n}\r\n\r\nfunc (h IntHeap) Swap(i, j int) {\r\n h[i], h[j] = h[j], h[i]\r\n}\r\n\r\nfunc (h *IntHeap) Push(elem interface{}) {\r\n *h = append(*h, elem.(int))\r\n}\r\n\r\nfunc (h *IntHeap) Pop() interface{} {\r\n old := *h\r\n n := len(old)\r\n elem := old[n-1]\r\n *h = old[0 : n-1]\r\n\r\n return elem\r\n}\r\n<\/pre>\nheap.Interface\uc5d0\uc11c \uad6c\ud604\ud574\uc57c \ud558\ub294 \ub9e4\uc11c\ub4dc\ub294 \uc544\ub798\uc640 \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n
| \ub9e4\uc11c\ub4dc<\/th>\n | \uc124\uba85<\/th>\n<\/tr>\n |
|---|---|
| func (h IntHeap) Less(i, j int) bool<\/td>\n | i\uc640 j \ubc88\uc9f8 \uc694\uc18c\uc758 \uac12\uc744 \ube44\uad50\ud558\uc5ec i\ubc88\uc9f8 \uc694\uc18c\uac00 j\ubc88\uc9f8 \uc694\uc18c\ubcf4\ub2e4 \uc791\uc73c\uba74 true\uc744 \ubc18\ud658<\/td>\n<\/tr>\n |
| func (h IntHeap) Len() int<\/td>\n | \uc694\uc18c\uc758 \uac1c\uc218\ub97c \ubc18\ud658<\/td>\n<\/tr>\n |
| func (h IntHeap) Swap(i, j int)<\/td>\n | i\ubc88\uc9f8\uc640 j\ubc88\uc9f8 \uc694\uc18c\uc758 \uac12\uc744 \uc11c\ub85c \ubc14\uafc8<\/td>\n<\/tr>\n |
| func (h *IntHeap) Push(elem interface{})<\/td>\n | \uc694\uc18c\uc758 \uac12\uc744 \ucd94\uac00<\/td>\n<\/tr>\n |
| func (h *IntHeap) Pop() interface{}<\/td>\n | \uc694\uc18c\uc758 \uac12\uc744 \uac00\uc838\uc634(\uc791\uc740 \uac12 \uc21c\uc11c\ub85c \uac12\uc774 \uc5bb\uc5b4\uc9d0)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \uc774\uc81c \uc704\uc758 IntHeap\uc744 \uc0ac\uc6a9\ud558\ub294 \uc18c\uc2a4 \ucf54\ub4dc\ub97c \uc0b4\ud3b4 \ubcf4\uba74 \uc544\ub798\uc640 \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n \/\/ main\r\npackage main\r\n\r\nimport (\r\n \"container\/heap\"\r\n \"fmt\"\r\n)\r\n\r\ntype IntHeap []int\r\n\r\nfunc (h IntHeap) Len() int {\r\n return len(h)\r\n}\r\n\r\nfunc (h IntHeap) Less(i, j int) bool {\r\n return h[i] < h[j] \r\n} \r\n\r\nfunc (h IntHeap) Swap(i, j int) { \r\n h[i], h[j] = h[j], h[i] \r\n} \r\n\r\nfunc (h *IntHeap) Push(elem interface{}) { \r\n *h = append(*h, elem.(int)) \r\n} \r\n\r\nfunc (h *IntHeap) Pop() interface{} { \r\n old := *h \r\n n := len(old) \r\n elem := old[n-1] \r\n *h = old[0 : n-1] \r\n\r\n return elem \r\n} \r\n\r\nfunc main() { \r\n h := &IntHeap{9, 6, 4, 1} \r\n heap.Init(h) \r\n\r\n fmt.Println(*h) \r\n fmt.Println(\"---------------\") \r\n\r\n heap.Push(h, 7) \r\n heap.Push(h, 9) \r\n heap.Push(h, 11) \r\n\r\n for h.Len() > 0 {\r\n m := heap.Pop(h)\r\n fmt.Print(m, \" \")\r\n }\r\n}\r\n<\/pre>\n |