{"id":207451,"date":"2025-07-08T09:02:58","date_gmt":"2025-07-08T01:02:58","guid":{"rendered":"https:\/\/server.hk\/cnblog\/207451\/"},"modified":"2025-07-08T09:02:58","modified_gmt":"2025-07-08T01:02:58","slug":"%e6%94%b9%e5%8f%98%e5%90%88%e5%b9%b6%e6%8e%92%e5%ba%8f%e4%b8%ad%e9%80%9a%e9%81%93%e7%9a%84%e4%bd%bf%e7%94%a8%e4%bc%9a%e6%9d%80%e6%ad%bb%e6%88%91%e7%9a%84%e7%a8%8b%e5%ba%8f%ef%bc%9b%e6%88%96%e8%80%85","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/207451\/","title":{"rendered":"\u6539\u53d8\u5408\u5e76\u6392\u5e8f\u4e2d\u901a\u9053\u7684\u4f7f\u7528\u4f1a\u6740\u6b7b\u6211\u7684\u7a0b\u5e8f\uff1b\u6216\u8005\u6211\u5728\u5904\u7406 goroutine \u65f6\u8bef\u89e3\u4e86\u8303\u56f4\uff1f"},"content":{"rendered":"

<\/b> <\/p>\n

\u5f53\u524d\u4f4d\u7f6e\uff1a ><\/span> ><\/span> ><\/span> ><\/span> \u6539\u53d8\u5408\u5e76\u6392\u5e8f\u4e2d\u901a\u9053\u7684\u4f7f\u7528\u4f1a\u6740\u6b7b\u6211\u7684\u7a0b\u5e8f\uff1b\u6216\u8005\u6211\u5728\u5904\u7406 goroutine \u65f6\u8bef\u89e3\u4e86\u8303\u56f4\uff1f<\/span><\/p>\n

\u6765\u6e90\uff1astackoverflow<\/span>
\n2024-04-22 18:18:34<\/span>
\n<\/i>0\u6d4f\u89c8<\/span>
\n<\/i>\u6536\u85cf<\/span> <\/p>\n

\u5927\u5bb6\u597d\uff0c\u4eca\u5929\u672c\u4eba\u7ed9\u5927\u5bb6\u5e26\u6765\u6587\u7ae0\u300a\u6539\u53d8\u5408\u5e76\u6392\u5e8f\u4e2d\u901a\u9053\u7684\u4f7f\u7528\u4f1a\u6740\u6b7b\u6211\u7684\u7a0b\u5e8f\uff1b\u6216\u8005\u6211\u5728\u5904\u7406 goroutine \u65f6\u8bef\u89e3\u4e86\u8303\u56f4\uff1f\u300b<\/span>\uff0c\u6587\u4e2d\u5185\u5bb9\u4e3b\u8981\u6d89\u53ca\u5230<\/span><\/span>\uff0c\u5982\u679c\u4f60\u5bf9Golang<\/span>\u65b9\u9762\u7684\u77e5\u8bc6\u70b9\u611f\u5174\u8da3\uff0c\u90a3\u5c31\u8bf7\u5404\u4f4d\u670b\u53cb\u7ee7\u7eed\u770b\u4e0b\u53bb\u5427~\u5e0c\u671b\u80fd\u771f\u6b63\u5e2e\u5230\u4f60\u4eec\uff0c\u8c22\u8c22\uff01<\/p>\n

\u95ee\u9898\u5185\u5bb9
\n <\/p>\n

\u51e0\u5929\u524d\uff0c\u6211\u5728\u4ee3\u7801\u5ba1\u67e5\u7f51\u7ad9\u4e0a\u53d1\u5e03\u4e86\u8fd9\u4e2a\u4e3b\u9898\u3002\u5728\u5176\u4e2d\uff0c\u6211\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u6211\u5728\u5408\u5e76\u6392\u5e8f\u4ee3\u7801\u4e2d\u5b9e\u73b0 goroutine \u7684\u7b2c\u4e00\u6b21\u5c1d\u8bd5\uff0c\u867d\u7136\u5b83\u8fd0\u884c\u826f\u597d\uff0c\u4f46\u6211\u5e0c\u671b\u6709\u66f4\u597d\u7684\u5b9e\u73b0\u3002\u5f53\u6211\u60f3\u5f97\u66f4\u591a\u65f6\uff0c\u6211\u6709\u4e86\u4e00\u4e2a\u6211\u8ba4\u4e3a\u53ef\u9760\u7684\u60f3\u6cd5\uff1a\u4e0e\u5176\u5728\u5c06\u4e24\u4fa7\u5408\u5e76\u5728\u4e00\u8d77\u4e4b\u524d\u4e0d\u65ad\u7b49\u5f85\u5de6\u4fa7\u548c\u53f3\u4fa7\u90fd\u5b8c\u6210\uff0c\u4e3a\u4ec0\u4e48\u4e0d\u91c7\u7528\u4ece\u5de6\u4fa7\uff0c\u56e0\u4e3a\u5b83\u6b63\u5728\u5bf9\u81ea\u5df1\u8fdb\u884c\u6392\u5e8f\uff0c\u5e76\u5bf9\u4ece\u53f3\u4fa7\u83b7\u5f97\u7684\u5355\u4e2a\u5757\u8fdb\u884c\u6392\u5e8f\uff0c\u7136\u540e\u5bf9\u5b83\u4eec\u8fdb\u884c\u6392\u5e8f\uff1f <\/p>\n

\u6211\u8bd5\u56fe\u91cd\u7ec4\u6211\u7684\u4ee3\u7801\uff0c\u4f46\u9047\u5230\u4e86\u4e00\u4e9b\u95ee\u9898\uff1a\u636e\u6211\u6240\u77e5\uff0c\u6211\u5bf9\u57fa\u672c\u6848\u4f8b\u7684\u5b9e\u73b0\u5bfc\u81f4\u4e86\u5de8\u5927\u7684\u95ee\u9898\uff0c\u6216\u8005\u6211\u8bef\u89e3\u4e86 goroutine \u7684\u8303\u56f4\u5e76\u544a\u8bc9\u9891\u9053\u5f53\u5b83\u4eec\u5728\u4e0d\u540c\u7684\u6392\u5e8f\u5757\u4e2d\u4ecd\u5728\u4f7f\u7528\u65f6\u5173\u95ed\u3002\u6211\u5e0c\u671b\u6709\u4eba\u53ef\u4ee5\u5e2e\u52a9\u6211\u5b8c\u5584\u6211\u7684\u7406\u89e3\uff0c\u6216\u8005\uff0c\u5982\u679c\u6211\u7684\u4ee3\u7801\u4ee5\u7b80\u5355\u7684\u65b9\u5f0f\u88ab\u7834\u574f\uff0c\u5e2e\u52a9\u6211\u7406\u89e3\u6211\u5c06\u5728\u6b64\u4ee3\u7801\u4e4b\u540e\u63d0\u51fa\u7684\u95ee\u9898\uff1a<\/p>\n

package main\n\nimport (\n    \"crypto\/rand\"\n    \"fmt\"\n    \"os\"\n    \"strconv\"\n)\n\nvar (\n    nums    []byte \/\/The slice of numbers we want to sort\n    numVals int    = -1\n)\n\n\/\/User can optionally add a parameter that determines how many random numbers will be sorted\n\/\/If none are provided, 100 will be used\nfunc main() {\n    if len(os.Args) >= 2 {\n        numVals, _ = strconv.Atoi(os.Args[1])\n    } else {\n        numVals = 2\n    }\n    nums = initSlice()\n    ms := make(chan byte)\n    go mergeSort(nums, ms)\n    pos := 0\n    for val := range ms {\n        nums[pos] = val\n        pos++\n    }\n    for _, value := range nums {\n        fmt.Printf(\"%d\\n\", value)\n    }\n}\n\nfunc initSlice() []byte {\n    vals := make([]byte, numVals)\n    _, err := rand.Read(vals)\n    if err != nil {\n        panic(err)\n    }\n    return vals\n}\n\nfunc mergeSort(arr []byte, ms chan byte) {\n    if len(arr) <= 1 {\n        if len(arr) == 1 { \/\/base case\n            ms <- arr[0]\n        }\n        close(ms)\n        return\n    }\n    leftMS := make(chan byte)\n    go mergeSort(arr[:len(arr)\/2], leftMS)\n    rightMS := make(chan byte)\n    go mergeSort(arr[len(arr)\/2:], rightMS)\n    left, lOK := <-leftMS\n    right, rOK := <-rightMS\n    for lOK && rOK {\n        leftLeast := left <= right\n        if leftLeast {\n            ms <- left\n            left, lOK = <-leftMS\n        } else {\n            ms <- right\n            right, lOK = <-rightMS\n        }\n    }\n    if lOK {\n        ms <- left\n        for val := range leftMS {\n            ms <- val\n        }\n    }\n    if rOK {\n        ms <- right\n        for val := range rightMS {\n            ms <- val\n        }\n    }\n    close(ms)\n}<\/pre>\n
\u603b\u7684\u6765\u8bf4\uff0c\u6211\u6700\u5927\u7684\u95ee\u9898\u662f\uff0c\u5047\u8bbe\u6211\u4eec\u6709\u4ee5\u4e0b\u6392\u5e8f\uff1a<\/p>\n
\u5982\u679c\u6211\u5f53\u524d\u6b63\u5728\u5904\u7406\u201c38\u201d\u548c\u201c27\u201d\u914d\u5bf9\uff0c\u5e76\u4e14\u5173\u95ed\u8be5 ms \u901a\u9053\uff0c\u6211\u5e0c\u671b\u5b83\u4e0e\u5728 main \u4e2d\u542f\u52a8\u6240\u6709\u5185\u5bb9\u7684\u901a\u9053\u4e0d\u662f\u540c\u4e00\u4e2a\u901a\u9053\uff1f\u5982\u679c\u6ca1\u6709\uff0c\u6709\u6ca1\u6709\u529e\u6cd5\u53ef\u4ee5\u5728\u4fdd\u7559\u540d\u79f0\u7684\u540c\u65f6\u9012\u5f52\u521b\u5efa\u65b0\u9891\u9053\uff1f<\/p>\n
\u5e0c\u671b\u8fd9\u4e00\u5207\u90fd\u6709\u610f\u4e49\uff0c\u5e76\u611f\u8c22\u60a8\u7684\u5e2e\u52a9\u3002<\/p>\n
 <\/p>\n
\u89e3\u51b3\u65b9\u6848<\/h2>\n
 <\/p>\n
\u60a8\u7684\u9891\u9053\u4f7f\u7528\u4e0d\u662f\u60a8\u7684\u95ee\u9898\u3002\u60a8\u7684\u7a0b\u5e8f\u6709\u4e24\u4e2a\u95ee\u9898\u3002<\/p>\n
\u9996\u5148\uff0c\u60a8\u5fc5\u987b\u5c06\u7ed3\u679c\u6536\u96c6\u5230\u4e3b goroutine \u4e2d\u7684\u5355\u72ec\u6570\u7ec4\u4e2d\uff0c\u5426\u5219\uff0c\u60a8\u5c06\u5728\u6392\u5e8f\u65f6\u4fee\u6539\u6b63\u5728\u6392\u5e8f\u7684\u6570\u7ec4\u3002<\/p>\n
\u4e8c\u3001\u8fd9\u4e2a\u5757\uff1a<\/p>\n
} else {\n            ms <- right\n            right, lok = <-rightms<\/pre>\n
\u5e94\u8be5\u662f<\/p>\n
right, rOK = <-rightMS<\/pre>\n
\u60a8\u4f7f\u7528 rightms<\/code> \u8bbe\u7f6e lok<\/code>\uff0c\u800c\u4e0d\u662f rok<\/code>\u3002 <\/p>\n
\u4eca\u5929\u5173\u4e8e\u300a\u6539\u53d8\u5408\u5e76\u6392\u5e8f\u4e2d\u901a\u9053\u7684\u4f7f\u7528\u4f1a\u6740\u6b7b\u6211\u7684\u7a0b\u5e8f\uff1b\u6216\u8005\u6211\u5728\u5904\u7406 goroutine \u65f6\u8bef\u89e3\u4e86\u8303\u56f4\uff1f\u300b\u7684\u5185\u5bb9\u5c31\u4ecb\u7ecd\u5230\u8fd9\u91cc\u4e86\uff0c\u662f\u4e0d\u662f\u5b66\u8d77\u6765\u4e00\u76ee\u4e86\u7136\uff01\u60f3\u8981\u4e86\u89e3\u66f4\u591a\u5173\u4e8e\u7684\u5185\u5bb9\u8bf7\u5173\u6ce8\u516c\u4f17\u53f7\uff01<\/p>\n","protected":false},"excerpt":{"rendered":"
\u5f53\u524d\u4f4d\u7f6e\uff1a > > ...<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4925],"tags":[],"class_list":["post-207451","post","type-post","status-publish","format-standard","hentry","category-4925"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/207451","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/comments?post=207451"}],"version-history":[{"count":0,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/207451\/revisions"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=207451"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=207451"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=207451"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}