{"id":15307,"date":"2024-11-17T20:11:35","date_gmt":"2024-11-17T12:11:35","guid":{"rendered":"https:\/\/fwq.ai\/blog\/?p=15307"},"modified":"2024-11-17T20:11:35","modified_gmt":"2024-11-17T12:11:35","slug":"%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e4%b8%8e%e7%ae%97%e6%b3%95-%e6%95%b0%e7%bb%84-%e9%93%be%e8%a1%a8","status":"publish","type":"post","link":"https:\/\/fwq.ai\/blog\/15307\/","title":{"rendered":"\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5-\u6570\u7ec4 & \u94fe\u8868"},"content":{"rendered":"

\u6570\u7ec4\u662f\u4e00\u79cd\u5e38\u89c1\u7684\u7ebf\u6027\u8868\u7ed3\u6784\uff0c\u5b83\u7528\u4e00\u7ec4\u8fde\u7eed\u7684\u5185\u5b58\u7a7a\u95f4\uff0c\u6765\u5b58\u50a8\u4e00\u7ec4\u5177\u6709\u76f8\u540c\u7c7b\u578b\u7684\u6570\u636e\uff1b\u5b9a\u4e49\u4e2d\u6807\u8bc6\u51fa\u6765\u7684\uff0c\u662f\u6570\u7ec4\u76843\u4e2a\u57fa\u672c\u7279\u6027\uff1b\u7ebf\u6027\u8868\u5c31\u662f\u6570\u636e\u6392\u6210\u50cf\u4e00\u6761\u7ebf\u4e00\u6837\u7684\u7ed3\u6784\u3002\u6bcf\u4e2a\u7ebf\u6027\u8868\u4e0a\u7684\u6570\u636e\u6700\u591a\u53ea\u6709\u524d\u548c\u540e\u4e24\u4e2a\u65b9\u5411\uff0c\u9664\u4e86\u6570\u7ec4\u5916\uff0c\u94fe\u8868\uff0c\u961f\u5217\uff0c\u6808\u4e5f\u90fd\u662f\u7ebf\u6027\u8868\u7ed3\u6784\uff1b\u4e0e\u5b83\u5bf9\u5e94\u7684\u662f\u975e\u7ebf\u6027\u8868\u7ed3\u6784\uff0c\u5982\u4e8c\u53c9\u6811\u3001\u5806\u3001\u56fe\u7b49\uff1b<\/p>\n

\u94fe\u8868\u4e5f\u662f\u4e00\u79cd\u5e38\u89c1\u7684\u7ebf\u6027\u8868\u7ed3\u6784\uff0c\u5b83\u7528\u4e00\u7ec4\u975e\u8fde\u7eed\u7684\u5185\u5b58\u7a7a\u95f4\uff0c\u6765\u5b58\u50a8\u4e00\u7ec4\u5177\u6709\u76f8\u540c\u7c7b\u578b\u7684\u6570\u636e\uff1b\u6ce8\u610f\u548c\u6570\u7ec4\u7684\u533a\u522b\uff0c\u4e0e\u6570\u7ec4\u6700\u5927\u7684\u533a\u522b\u5728\u4e8e\uff0c\u94fe\u8868\u662f\u4f7f\u7528\u4e00\u7ec4\u975e\u8fde\u7eed\u7684\u5185\u5b58\u7a7a\u95f4<\/strong>\uff0c\u94fe\u8868\u5206\u4e3a\u5355\u5411\u94fe\u8868\u3001\u5faa\u73af\u94fe\u8868\u3001\u53cc\u5411\u94fe\u8868\u3001\u53cc\u5411\u5faa\u73af\u5217\u8868\uff1b<\/p>\n

 <\/p>\n

\u4e0b\u9762\u5c06\u901a\u8fc7\u4ee3\u7801\u5b9e\u4f8b\uff0c\u6765\u5206\u6790\u8fd92\u79cd\u6570\u636e\u7ed3\u6784\uff0c\u5728\u67e5\u627e\u3001\u63d2\u5165\u3001\u5220\u9664\u7b49\u5e38\u7528\u64cd\u4f5c\u4e0a\u7684\u533a\u522b<\/p>\n

\u4e00\u3001\u7ed3\u6784<\/h3>\n
1\u3001\u6570\u7ec4\u7684\u7ed3\u6784<\/h5>\n
var arr = [5]int64{1,2,8,7,6}\r\nfmt.Printf(\"%p\\n\", &arr)\r\nfor i,_ := range arr {\r\n   fmt.Printf(\"\u7b2c%d\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a%p\\n\", i, &arr[i])\r\n}<\/pre>\n
\u8f93\u51fa\u7ed3\u679c\uff1a\r\n0xc000194000\r\n\u7b2c0\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194000\r\n\u7b2c1\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194008\r\n\u7b2c2\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194010\r\n\u7b2c3\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194018\r\n\u7b2c4\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194020<\/pre>\n
\u4ece\u4e0a\u56fe\u53ef\u4ee5\u770b\u51fa\uff0c\u6570\u7ec4\u7684\u7b2c\u4e00\u4e2a\u5143\u7d20\u7684\u5730\u5740\u5c31\u662f\u6570\u7ec4\u7684\u5730\u5740\uff0c\u4e14\u5185\u5b58\u5730\u5740\u5360\u75288\u4e2a\u5b57\u8282(\u4e0e\u5b9a\u4e49\u7684int64\u76f8\u5173)<\/p>\n
2\u3001\u94fe\u8868<\/h5>\n
\u94fe\u8868\u6709\u5206\u4e3a\u5355\u5411\u94fe\u8868\u3001\u53cc\u5411\u94fe\u8868\u3001\u5355\u5411\u5faa\u73af\u3001\u53cc\u5411\u5faa\u73af\uff0c\u53c8\u533a\u5206\u6709\u5934\u548c\u65e0\u5934\uff0c\u4e00\u5171\u67098\u7ec4\u94fe\u8868\u7ed3\u6784\uff0c\u7531\u4e8e\u65e0\u5934\u7684\u94fe\u8868\uff0c\u5728\u64cd\u4f5c\u4e0a\u5f88\u4e0d\u7b80\u4fbf\uff0c\u4e14\u5bb9\u6613\u51fa\u9519\uff0c\u800c\u5355\u5411\u94fe\u8868\u7684\u5220\u9664\u8282\u70b9\u7684\u65f6\u95f4\u590d\u6742\u5ea6O(n)\uff0c\u8fd9\u91cc\u5b9e\u73b0\u4e0b\u6709\u5934\u53cc\u5411\u94fe\u8868<\/p>\n
package linked\r\n\r\n\/\/ \u5b9a\u4e49\u8282\u70b9\r\ntype Element struct {\r\n   Value interface{}\r\n   prev, next *Element\r\n}\r\n\/\/ \u524d\u8282\u70b9\r\nfunc (e *Element) Next() *Element  {\r\n   if e.next == nil {return nil}\r\n   return e.next\r\n}\r\n\/\/ \u540e\u8282\u70b9\r\nfunc (e *Element) Prev() *Element  {\r\n   if e.prev == nil {return nil}\r\n   return e.prev\r\n}\r\n\r\n\/\/\u5b9a\u4e49\u94fe\u8868\uff0c\u5305\u62ec\u8868\u5934\u3001\u94fe\u8868\u957f\u5ea6\r\ntype Link struct {\r\n   root Element\r\n   length int\r\n}\r\nfunc (l *Link)Init() *Link {\r\n   l.root.prev = &l.root\r\n   l.root.next = &l.root\r\n   l.length = 0\r\n   return l\r\n}\r\nfunc New() *Link { return new(Link).Init() }\r\nfunc (l *Link)Len() int { return l.length }\r\nfunc (l *Link)Head() *Element { return &l.root }\r\nfunc (l *Link)Front() *Element {\r\n   if l.length == 0 {return nil}\r\n   return l.root.next\r\n}\r\nfunc (l *Link)Back() *Element {\r\n   if l.length == 0 {return nil}\r\n   return l.root.prev\r\n}\r\n\r\nfunc (l *Link)PushFront(v interface{}) *Link {\r\n   e := &Element{v,&l.root, l.root.next}\r\n   l.root.next.prev = e\r\n   l.root.next = e\r\n   l.length++\r\n   return l\r\n}\r\nfunc (l *Link)PushBack(v interface{}) *Link {\r\n   e := &Element{v,l.root.prev, &l.root}\r\n   l.root.prev.next = e\r\n   l.root.prev = e\r\n   l.length++\r\n   return l\r\n}\r\nfunc (l *Link)Search(v interface{}) *Element {\r\n   if l.length == 0 {return nil}\r\n   current := l.Front()\r\n   for i := 0; i < l.length; i++ {\r\n      if current.Value == v {\r\n         break\r\n      }\r\n      current = current.Next()\r\n   }\r\n   return current\r\n}\r\nfunc (l *Link)Find(pos int) *Element {\r\n   if l.length == 0 {return nil}\r\n   if pos < 0 || pos >= l.length {return nil}\r\n   current := l.Front()\r\n   for i := 0; i < l.length; i++ {\r\n      if i == pos {\r\n         break\r\n      }\r\n      current = current.Next()\r\n   }\r\n   return current\r\n}\r\n\r\nfunc (l *Link)InsertBefore(v interface{}, mark *Element) *Element {\r\n   if mark == nil {return nil}\r\n   e := &Element{v,mark.prev, mark}\r\n   mark.prev.next = e\r\n   mark.prev = e\r\n   l.length++\r\n   return e\r\n}\r\n\r\nfunc (l *Link)InsertAfter(v interface{}, mark *Element) *Element {\r\n   if mark == nil {return nil}\r\n   e := &Element{v,mark, mark.next}\r\n   mark.next.prev = e\r\n   mark.next = e\r\n   l.length++\r\n   return e\r\n}<\/pre>\n
 <\/p>\n","protected":false},"excerpt":{"rendered":"
\u6570\u7ec4\u662f\u4e00\u79cd\u5e38\u89c1\u7684\u7ebf\u6027\u8868\u7ed3\u6784\uff0c\u5b83\u7528\u4e00\u7ec4\u8fde\u7eed\u7684\u5185\u5b58\u7a7a\u95f4\uff0c\u6765\u5b58\u50a8\u4e00\u7ec4\u5177\u6709\u76f8\u540c\u7c7b\u578b\u7684\u6570\u636e\uff1b\u5b9a\u4e49\u4e2d\u6807\u8bc6\u51fa\u6765\u7684\uff0c\u662f\u6570\u7ec4\u76843\u4e2a\u57fa\u672c\u7279\u6027\uff1b\u7ebf\u6027\u8868\u5c31\u662f\u6570\u636e\u6392\u6210\u50cf\u4e00\u6761\u7ebf\u4e00\u6837\u7684\u7ed3\u6784\u3002\u6bcf\u4e2a\u7ebf\u6027\u8868\u4e0a\u7684\u6570\u636e\u6700\u591a\u53ea\u6709\u524d\u548c\u540e\u4e24\u4e2a\u65b9\u5411\uff0c\u9664\u4e86\u6570\u7ec4\u5916\uff0c\u94fe\u8868\uff0c\u961f\u5217\uff0c\u6808\u4e5f\u90fd\u662f\u7ebf\u6027\u8868\u7ed3\u6784\uff1b\u4e0e\u5b83\u5bf9\u5e94\u7684\u662f\u975e\u7ebf\u6027\u8868\u7ed3\u6784\uff0c\u5982\u4e8c\u53c9\u6811\u3001\u5806\u3001\u56fe\u7b49\uff1b \u94fe\u8868\u4e5f\u662f\u4e00\u79cd\u5e38\u89c1\u7684\u7ebf\u6027\u8868\u7ed3\u6784\uff0c\u5b83\u7528\u4e00\u7ec4\u975e\u8fde\u7eed\u7684\u5185\u5b58\u7a7a\u95f4\uff0c\u6765\u5b58\u50a8\u4e00\u7ec4\u5177\u6709\u76f8\u540c\u7c7b\u578b\u7684\u6570\u636e\uff1b\u6ce8\u610f\u548c\u6570\u7ec4\u7684\u533a\u522b\uff0c\u4e0e\u6570\u7ec4\u6700\u5927\u7684\u533a\u522b\u5728\u4e8e\uff0c\u94fe\u8868\u662f\u4f7f\u7528\u4e00\u7ec4\u975e\u8fde\u7eed\u7684\u5185\u5b58\u7a7a\u95f4\uff0c\u94fe\u8868\u5206\u4e3a\u5355\u5411\u94fe\u8868\u3001\u5faa\u73af\u94fe\u8868\u3001\u53cc\u5411\u94fe\u8868\u3001\u53cc\u5411\u5faa\u73af\u5217\u8868\uff1b   \u4e0b\u9762\u5c06\u901a\u8fc7\u4ee3\u7801\u5b9e\u4f8b\uff0c\u6765\u5206\u6790\u8fd92\u79cd\u6570\u636e\u7ed3\u6784\uff0c\u5728\u67e5\u627e\u3001\u63d2\u5165\u3001\u5220\u9664\u7b49\u5e38\u7528\u64cd\u4f5c\u4e0a\u7684\u533a\u522b \u4e00\u3001\u7ed3\u6784 1\u3001\u6570\u7ec4\u7684\u7ed3\u6784 var arr = [5]int64{1,2,8,7,6} fmt.Printf(“%p\\n”, &arr) for i,_ := range arr { fmt.Printf(“\u7b2c%d\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a%p\\n”, i, &arr[i]) } \u8f93\u51fa\u7ed3\u679c\uff1a 0xc000194000 \u7b2c0\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194000 \u7b2c1\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194008 \u7b2c2\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194010 \u7b2c3\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194018 \u7b2c4\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\uff1a0xc000194020 \u4ece\u4e0a\u56fe\u53ef\u4ee5\u770b\u51fa\uff0c\u6570\u7ec4\u7684\u7b2c\u4e00\u4e2a\u5143\u7d20\u7684\u5730\u5740\u5c31\u662f\u6570\u7ec4\u7684\u5730\u5740\uff0c\u4e14\u5185\u5b58\u5730\u5740\u5360\u75288\u4e2a\u5b57\u8282(\u4e0e\u5b9a\u4e49\u7684int64\u76f8\u5173) 2\u3001\u94fe\u8868 \u94fe\u8868\u6709\u5206\u4e3a\u5355\u5411\u94fe\u8868\u3001\u53cc\u5411\u94fe\u8868\u3001\u5355\u5411\u5faa\u73af\u3001\u53cc\u5411\u5faa\u73af\uff0c\u53c8\u533a\u5206\u6709\u5934\u548c\u65e0\u5934\uff0c\u4e00\u5171\u67098\u7ec4\u94fe\u8868\u7ed3\u6784\uff0c\u7531\u4e8e\u65e0\u5934\u7684\u94fe\u8868\uff0c\u5728\u64cd\u4f5c\u4e0a\u5f88\u4e0d\u7b80\u4fbf\uff0c\u4e14\u5bb9\u6613\u51fa\u9519\uff0c\u800c\u5355\u5411\u94fe\u8868\u7684\u5220\u9664\u8282\u70b9\u7684\u65f6\u95f4\u590d\u6742\u5ea6O(n)\uff0c\u8fd9\u91cc\u5b9e\u73b0\u4e0b\u6709\u5934\u53cc\u5411\u94fe\u8868 package linked \/\/ \u5b9a\u4e49\u8282\u70b9 type Element struct { Value interface{} prev, next *Element } \/\/ \u524d\u8282\u70b9 func (e *Element) Next() *Element { if […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17],"tags":[],"class_list":["post-15307","post","type-post","status-publish","format-standard","hentry","category-docker"],"_links":{"self":[{"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/posts\/15307","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/comments?post=15307"}],"version-history":[{"count":1,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/posts\/15307\/revisions"}],"predecessor-version":[{"id":15308,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/posts\/15307\/revisions\/15308"}],"wp:attachment":[{"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/media?parent=15307"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/categories?post=15307"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fwq.ai\/blog\/wp-json\/wp\/v2\/tags?post=15307"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}