{"id":50,"date":"2012-02-09T16:23:46","date_gmt":"2012-02-09T16:23:46","guid":{"rendered":"http:\/\/finaldie.com\/wordpress\/?p=50"},"modified":"2012-11-05T05:16:02","modified_gmt":"2012-11-05T05:16:02","slug":"%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84","status":"publish","type":"post","link":"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/","title":{"rendered":"\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4"},"content":{"rendered":"<h2><strong>\u95ee\u9898<\/strong>:<\/h2>\n<p>\u6211\u4eec\u5728\u5199\u7a0b\u5e8f\u7684\u65f6\u5019, \u7ecf\u5e38\u4f1a\u78b0\u5230\u91cd\u7f6e\u4e00\u5927\u5757\u8fde\u7eed\u6570\u7ec4\u7a7a\u95f4\u7684\u95ee\u9898, \u6211\u4eec\u628a\u95ee\u9898\u7b80\u5355\u5316, \u6bd4\u5982\u6709 &#8220;int array[N]&#8221; \u8fd9\u6837\u7684\u6570\u7ec4\u4f5c\u4e3ahash\u6620\u5c04\u8868, N\u662f\u4e2a\u975e\u5e38\u5927\u7684\u6570\u5b57, \u5f53\u63d2\u5165\u5143\u7d20M\u7684\u65f6\u5019\u6211\u4eec\u5c31\u4ee4array[M] =1 ( 0 &lt;= M &lt; N ), \u5728\u4f7f\u7528\u4e86\u4e00\u6bb5\u65f6\u95f4\u540e\u9700\u8981\u5bf9\u5176\u5168\u90e8\u91cd\u7f6e\u4e3a0, \u8981\u6c42\u65f6\u95f4\u5c3d\u53ef\u80fd\u7684\u5feb, \u5e76\u4e14\u5047\u5b9a\u6211\u4eec\u7684\u5185\u5b58\u662f\u5145\u8db3\u7684.<\/p>\n<p>\u5bf9\u4e8e\u4e0a\u9762\u7684\u547d\u9898, \u5f80\u5f80\u4f1a\u6709\u51e0\u79cd\u5e38\u89c1\u7684\u89e3\u51b3\u65b9\u6848:<br \/>\n1. memset<br \/>\n2. \u7528\u989d\u5916\u7684\u94fe\u8868\u8bb0\u5f55\u6709\u54ea\u4e9b\u4f4d\u7f6e\u662f\u4fee\u6539\u8fc7\u7684, \u6700\u540e\u6839\u636e\u8fd9\u4e2a\u94fe\u8868\u7684\u8bb0\u5f55\u53bb\u91cd\u7f6e\u6307\u5b9a\u4f4d\u7f6e\u7684\u503c<\/p>\n<p>OK, \u73b0\u5728\u6211\u4eec\u6765\u770b\u4e00\u4e0b\u4ee5\u4e0a\u8fd9\u4e24\u79cd\u65b9\u6848\u7684\u4f18\u7f3a\u70b9:<br \/>\n<strong>\u65b9\u6848<\/strong>1: \u5b9e\u73b0\u8d77\u6765\u6700\u7b80\u5355, \u53ea\u9700\u8981\u4e00\u884c\u4ee3\u7801 memset(array, 0, N)\u5373\u53ef. \u4e0d\u8fc7\u968f\u7740N\u7684\u589e\u5927, \u6211\u4eec\u5728\u65f6\u95f4\u4e0a\u7684\u635f\u8017\u4e5f\u662f\u5de8\u5927\u7684, \u800c\u8fd9\u4e2aarray\u6709\u53ef\u80fd\u4ec5\u4ec5\u6709\u5c11\u6570\u51e0\u4e2a\u4f4d\u7f6e\u7684\u503c\u53d1\u751f\u4e86\u6539\u53d8, \u6211\u4eec\u4e0d\u5fc5\u8981\u53bb\u904d\u5386\u4ee5\u4fbf\u628a\u6240\u6709\u7684\u503c\u90fd\u91cd\u7f6e\u4e00\u6b21, \u663e\u7136\u8fd9\u4e0d\u662f\u6211\u4eec\u9700\u8981\u7684\u65b9\u6848.<br \/>\n<strong>\u65b9\u6848<\/strong>2: \u6839\u636e\u8fd9\u4e2a\u94fe\u8868\u6211\u4eec\u53ef\u4ee5\u89e3\u51b3\u65b9\u68481\u4e2d\u4e0d\u5fc5\u8981\u7684\u904d\u5386\u8fc7\u7a0b, \u6211\u4eec\u51c6\u786e\u7684\u91cd\u7f6e\u4ec5\u88ab\u6539\u53d8\u7684\u4f4d\u7f6e\u5373\u53ef. \u4e0d\u8fc7\u95ee\u9898\u4e5f\u968f\u4e4b\u800c\u6765, \u94fe\u8868\u7684\u7279\u70b9\u8ba9\u6784\u9020\u5176\u81ea\u8eab\u8282\u70b9\u7684\u6210\u672c\u4e0a\u5347, \u800c\u66f4\u60b2\u5267\u7684\u662f\u5982\u679c\u4fee\u6539\u8fc7\u7684\u8282\u70b9\u6570\u76ee\u8fc7\u591a, \u751a\u81f3\u63a5\u8fd1\u539farray\u7684\u5927\u5c0f, \u90a3\u53cd\u5012\u4e0d\u5982memset\u4e86.<\/p>\n<p>\u8ba9\u6211\u4eec\u6765\u53cd\u601d\u4e00\u4e0b\u8fd9\u4e2a\u95ee\u9898, \u8fd9\u4e24\u4e2a\u65b9\u6848\u90fd\u9677\u5165\u540c\u4e00\u4e2a\u601d\u7ef4\u8bef\u533a&#8211;\u8981\u6e05\u9664(\u91cd\u7f6e)\u5df2\u7ecf\u88ab\u4fee\u6539\u8fc7\u7684\u6570\u503c. \u7136\u800c\u6211\u4eec\u5176\u5b9e\u5e76\u4e0d\u9700\u8981\u90a3\u6837\u4e5f\u53ef\u4ee5\u505a\u5230&#8221;\u91cd\u7f6e&#8221;. :)<\/p>\n<h2><strong>\u89e3\u51b3\u65b9\u6848<\/strong>:<\/h2>\n<div>\u00a0\u00a0\u65e0\u610f\u95f4\u770b\u5230Russ Cox\u7684\u4e00\u7bc7\u6587\u7ae0:\u00a0<a href=\"http:\/\/research.swtch.com\/sparse\">http:\/\/research.swtch.com\/sparse<\/a>\u00a0, \u8fd9\u7bc7\u6587\u7ae0\u53ef\u4ee5\u8bf4\u662f\u5b8c\u6574\u7684\u63cf\u8ff0\u4e86\u8be5\u95ee\u9898\u7684\u89e3\u51b3\u65b9\u6848, \u6211\u5728\u8fd9\u91cc\u4ec5\u4ec5\u8bf4\u51e0\u6761\u7279\u522b\u91cd\u8981\u7684, \u7740\u91cd\u9610\u8ff0\u4e00\u4e0b\u5229\u7528\u8fd9\u4e2a\u65b9\u6848\u89e3\u51b3\u7684\u5b9e\u9645\u95ee\u9898.<\/div>\n<div>\u00a0 \u221a \u9996\u5148\u6211\u4eec\u9700\u8981\u660e\u786e\u51e0\u4e2a\u5148\u51b3\u6761\u4ef6:<\/div>\n<div>\u00a0 1. \u5185\u5b58\u662f\u5ec9\u4ef7\u7684<\/div>\n<div>\u00a0 2. \u65f6\u95f4\u662f\u6602\u8d35\u7684<\/div>\n<div>\u00a0 3. \u6570\u7ec4\u662f\u7a00\u758f\u7684<\/div>\n<div>\u00a0 \u221a \u8be5\u65b9\u6848\u7684\u601d\u8def\u662f:\u00a0\u51c6\u59072\u4e2a\u7b49\u957f\u6570\u7ec4, \u4e00\u4e2a\u7a00\u758f\u4f5c\u4e3ahash, \u4e00\u4e2a\u7a20\u5bc6\u4f5c\u4e3a\u8bb0\u5f55\u5143\u7d20\u503c. \u6700\u5173\u952e\u7684\u4e00\u70b9\u662f\u7a00\u758f\u6570\u7ec4\u7684\u503c\u662f\u7528\u4e8e\u5173\u8054\u7a20\u5bc6\u6570\u7ec4\u800c\u4f7f\u7528, \u5176\u8bb0\u5f55\u7684\u662f\u7a20\u5bc6\u6570\u7ec4\u771f\u5b9e\u5143\u7d20\u503c\u7684\u4e0b\u6807, \u9644\u5176\u539f\u56fe:<\/div>\n<div>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<img decoding=\"async\" src=\"http:\/\/hi.csdn.net\/attachment\/201202\/9\/0_1328799454dUNz.gif\" alt=\"\" \/><\/div>\n<div>\u00a0 \u6240\u4ee5, \u68c0\u6d4b\u5143\u7d20\u662f\u5426\u5728\u5176\u4e2d\u4e5f\u975e\u5e38\u7b80\u5355:<\/div>\n<div>\n<pre>is-member(i): \u00a0\u00a0\u00a0\u00a0return sparse[i] &lt; n &amp;&amp; dense[sparse[i]] == i<\/pre>\n<p>\u800c\u6211\u4eec\u5173\u5fc3\u7684\u95ee\u9898, \u91cd\u7f6e\u6570\u7ec4\u5219\u53d8\u5f97\u5341\u5206\u7b80\u5355:<\/p>\n<\/div>\n<div>\n<pre>clear-set(): \u00a0\u00a0\u00a0\u00a0n = 0<\/pre>\n<p>\u5176\u65f6\u95f4\u590d\u6742\u5ea6\u4ec5\u4e3aO(1), \u6211\u4eec\u4e0d\u5fc5\u53bb\u91cd\u7f6e\u6bcf\u4e00\u4e2a\u6539\u53d8\u8fc7\u7684\u503c, \u91cd\u7f6en=0, \u5373\u8868\u8fbe\u4e86\u5f53\u524d\u7a00\u758f\u6570\u7ec4\u4e2d\u6ca1\u6709\u6570\u636e\u53d1\u751f\u6539\u53d8, \u6b64\u65f6\u7a00\u758f\u6570\u7ec4\u4e2d\u6b8b\u7559\u7684\u6570\u636e\u6211\u4eec\u4e5f\u5927\u53ef\u4e0d\u7528\u5173\u5fc3\u4e86, \u56e0\u4e3ais-member function\u4f1a\u4fdd\u8bc1\u8fd9\u4e00\u70b9. :D, OK, \u8fd9\u6837\u770b\u8d77\u6765\u6211\u4eec\u7684\u4e24\u4e2a\u6570\u7ec4\u90fd\u662f\u672a\u521d\u59cb\u5316\u7684, \u5374\u80fd\u6b63\u786e\u7684\u5b8c\u6210\u529f\u80fd, \u662f\u4e0d\u662f\u5f88cool.<\/p>\n<\/div>\n<div>\u00a0 \u7531\u4e8e\u7bc7\u5e45\u6709\u9650, \u6211\u5c31\u4e0d\u5728\u6b64\u591a\u8d39\u7b14\u58a8\u9610\u8ff0\u5176\u539f\u7406, \u5982\u679c\u5bf9\u5176\u539f\u7406\u8fd8\u6709\u4e0d\u89e3, \u53ef\u4ee5\u53c2\u770b\u5176\u539f\u6587. \u4e0b\u9762\u8bf4\u4e0b\u5229\u7528\u6b64\u65b9\u6cd5\u5177\u4f53\u89e3\u51b3\u7684\u95ee\u9898.<\/div>\n<h2>\u5e94\u7528:<\/h2>\n<div>\u00a0\u00a0\u5728\u7f16\u5199linux\u7f51\u7edc\u5e93\u7684\u65f6\u5019, \u6211\u4eec\u5e38\u4f1a\u9047\u5230\u8fd9\u6837\u4e00\u4e2a\u5faa\u73af:<\/div>\n<div>\n<pre> memset(firelist, 0, n);\r\n int num = epoll_wait(...);\r\n for(int i=0; i&lt;num; i++) {\r\n     if( firelist[fd] ) continue;\r\n     process(...);\r\n }<\/pre>\n<\/div>\n<div>\n<p>\u00a0 \u8fd9\u91cc, firelist\u7684\u4f5c\u7528\u5c31\u662f\u6807\u8bb0\u5728\u4e00\u6b21wait loop\u4e2d\u88abremove\u6389\u7684event, \u8fd9\u6837\u6211\u4eec\u5c31\u653e\u5f03\u5904\u7406\u5b83. \u5f88\u663e\u7136, \u8fd9\u91cc\u901a\u8fc7memset\u91cd\u7f6efirelist\u663e\u5f97\u8fc7\u4e8e\u4f4e\u6548, \u5c24\u5176\u662f\u5f53n\u975e\u5e38\u5927, \u4e14firelist\u5f88\u7a00\u758f\u7684\u60c5\u51b5. \u7136\u800c\u8fd9\u91cc\u6211\u4eec\u6b63\u597d\u53ef\u4ee5\u5229\u7528\u4e0a\u9762\u7684\u601d\u8def\u53bb\u6539\u8fdb\u5b83, \u4fdd\u7559firelist\u5e76\u5c06\u5176\u4f5c\u4e3a\u7a20\u5bc6\u6570\u7ec4, \u589e\u52a0\u4e00\u4e2a\u7a00\u758f\u6570\u7ec4\u4f5c\u4e3ahash\u6620\u5c04.\u6211\u4eec\u6dfb\u52a03\u4e2a\u63a5\u53e3:<\/p>\n<pre>void add_firelist(int fd)\r\n{\r\n    firelist[n] = fd;\r\n    sparse[fd] = n;\r\n    n++;\r\n}\r\n\r\nint is_fired(int fd)\r\n{\r\n    return sparse[fd] &lt; n &amp;&amp;\r\n        firelist[ sparse[fd] ] == fd;\r\n}\r\n\r\nvoid clear_firelist()\r\n{\r\n    n = 0;\r\n}<\/pre>\n<\/div>\n<div>\n<p>\u8fd9\u6837, \u6211\u4eec\u56de\u8fc7\u5934\u5728\u4fee\u6539\u4e0b\u6e90\u7a0b\u5e8f:<\/p>\n<pre> clear_firelist();\r\n int num = epoll_wait(...);\r\n for(int i=0; i&lt;num; i++) {\r\n     if( is_fired(fd) ) continue;\r\n     process(...);\r\n }<\/pre>\n<\/div>\n<div>\n<p>\u81f3\u6b64, \u6211\u4eec\u5c31\u975e\u5e38\u7b80\u5355\u7684\u5b8c\u6210\u4e86\u5176\u7684\u4f18\u5316\u5de5\u4f5c, \u662f\u4e0d\u662f\u5f88\u7b80\u5355\u6709\u5f88\u9ad8\u6548 :D<\/p>\n<\/div>\n<div>\u00a0 \u8be6\u7ec6\u7684\u6e90\u7a0b\u5e8f\u8bf7\u89c1:\u00a0<a href=\"https:\/\/github.com\/finaldie\/final_libs\/blob\/master\/fev\/fev_epoll.c\">https:\/\/github.com\/finaldie\/final_libs\/blob\/master\/fev\/fev_epoll.c<\/a><\/div>\n<div>\u00a0 have fun :) , btw, \u672c\u6587\u4e2d\u51fa\u73b0\u7684\u56fe\u5f15\u7528\u81eaRuss Cox\u7684\u6587\u7ae0. thanks.<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u95ee\u9898: \u6211\u4eec\u5728\u5199\u7a0b\u5e8f\u7684\u65f6\u5019, \u7ecf\u5e38\u4f1a\u78b0\u5230\u91cd\u7f6e\u4e00\u5927\u5757\u8fde\u7eed\u6570\u7ec4\u7a7a\u95f4\u7684\u95ee\u9898, \u6211\u4eec\u628a\u95ee\u9898\u7b80\u5355\u5316, \u6bd4\u5982\u6709 &#8220;int array[N]&#8221; \u8fd9\u6837\u7684\u6570\u7ec4\u4f5c\u4e3ahash\u6620\u5c04\u8868, N\u662f\u4e2a\u975e\u5e38\u5927\u7684\u6570\u5b57, \u5f53\u63d2\u5165\u5143\u7d20M\u7684\u65f6\u5019\u6211\u4eec\u5c31\u4ee4array[M] =1 ( 0 &lt;= M &lt; N ), \u5728\u4f7f\u7528\u4e86\u4e00\u6bb5\u65f6\u95f4\u540e\u9700\u8981\u5bf9\u5176\u5168\u90e8\u91cd\u7f6e\u4e3a0, \u8981\u6c42\u65f6\u95f4\u5c3d\u53ef\u80fd\u7684\u5feb, \u5e76\u4e14\u5047\u5b9a\u6211\u4eec\u7684\u5185\u5b58\u662f\u5145\u8db3\u7684. \u5bf9\u4e8e\u4e0a\u9762\u7684\u547d\u9898, \u5f80\u5f80\u4f1a\u6709\u51e0\u79cd\u5e38\u89c1\u7684\u89e3\u51b3\u65b9\u6848: 1. memset 2. \u7528\u989d\u5916\u7684\u94fe\u8868\u8bb0\u5f55\u6709\u54ea\u4e9b\u4f4d\u7f6e\u662f\u4fee\u6539\u8fc7\u7684, \u6700\u540e\u6839\u636e\u8fd9\u4e2a\u94fe\u8868\u7684\u8bb0\u5f55\u53bb\u91cd\u7f6e\u6307\u5b9a\u4f4d\u7f6e\u7684\u503c OK, \u73b0\u5728\u6211\u4eec\u6765\u770b\u4e00\u4e0b\u4ee5\u4e0a\u8fd9\u4e24\u79cd\u65b9\u6848\u7684\u4f18\u7f3a\u70b9: \u65b9\u68481: \u5b9e\u73b0\u8d77\u6765\u6700\u7b80\u5355, \u53ea\u9700\u8981\u4e00\u884c\u4ee3\u7801 memset(array, 0, N)\u5373\u53ef. \u4e0d\u8fc7\u968f\u7740N\u7684\u589e\u5927, \u6211\u4eec\u5728\u65f6\u95f4\u4e0a\u7684\u635f\u8017\u4e5f\u662f\u5de8\u5927\u7684, \u800c\u8fd9\u4e2aarray\u6709\u53ef\u80fd\u4ec5\u4ec5\u6709\u5c11\u6570\u51e0\u4e2a\u4f4d\u7f6e\u7684\u503c\u53d1\u751f\u4e86\u6539\u53d8, \u6211\u4eec\u4e0d\u5fc5\u8981\u53bb\u904d\u5386\u4ee5\u4fbf\u628a\u6240\u6709\u7684\u503c\u90fd\u91cd\u7f6e\u4e00\u6b21, \u663e\u7136\u8fd9\u4e0d\u662f\u6211\u4eec\u9700\u8981\u7684\u65b9\u6848. \u65b9\u68482: \u6839\u636e\u8fd9\u4e2a\u94fe\u8868\u6211\u4eec\u53ef\u4ee5\u89e3\u51b3\u65b9\u68481\u4e2d\u4e0d\u5fc5\u8981\u7684\u904d\u5386\u8fc7\u7a0b, \u6211\u4eec\u51c6\u786e\u7684\u91cd\u7f6e\u4ec5\u88ab\u6539\u53d8\u7684\u4f4d\u7f6e\u5373\u53ef. \u4e0d\u8fc7\u95ee\u9898\u4e5f\u968f\u4e4b\u800c\u6765, \u94fe\u8868\u7684\u7279\u70b9\u8ba9\u6784\u9020\u5176\u81ea\u8eab\u8282\u70b9\u7684\u6210\u672c\u4e0a\u5347, \u800c\u66f4\u60b2\u5267\u7684\u662f\u5982\u679c\u4fee\u6539\u8fc7\u7684\u8282\u70b9\u6570\u76ee\u8fc7\u591a, \u751a\u81f3\u63a5\u8fd1\u539farray\u7684\u5927\u5c0f, \u90a3\u53cd\u5012\u4e0d\u5982memset\u4e86. \u8ba9\u6211\u4eec\u6765\u53cd\u601d\u4e00\u4e0b\u8fd9\u4e2a\u95ee\u9898, \u8fd9\u4e24\u4e2a\u65b9\u6848\u90fd\u9677\u5165\u540c\u4e00\u4e2a\u601d\u7ef4\u8bef\u533a&#8211;\u8981\u6e05\u9664(\u91cd\u7f6e)\u5df2\u7ecf\u88ab\u4fee\u6539\u8fc7\u7684\u6570\u503c. \u7136\u800c\u6211\u4eec\u5176\u5b9e\u5e76\u4e0d\u9700\u8981\u90a3\u6837\u4e5f\u53ef\u4ee5\u505a\u5230&#8221;\u91cd\u7f6e&#8221;. :) \u89e3\u51b3\u65b9\u6848: \u00a0\u00a0\u65e0\u610f\u95f4\u770b\u5230Russ &#8230; <a title=\"\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4\" class=\"read-more\" href=\"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/\" aria-label=\"More on \u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v22.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4 - Final Blog<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/finaldie.com\/blog\/\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4 - Final Blog\" \/>\n<meta property=\"og:description\" content=\"\u95ee\u9898: \u6211\u4eec\u5728\u5199\u7a0b\u5e8f\u7684\u65f6\u5019, \u7ecf\u5e38\u4f1a\u78b0\u5230\u91cd\u7f6e\u4e00\u5927\u5757\u8fde\u7eed\u6570\u7ec4\u7a7a\u95f4\u7684\u95ee\u9898, \u6211\u4eec\u628a\u95ee\u9898\u7b80\u5355\u5316, \u6bd4\u5982\u6709 &#8220;int array[N]&#8221; \u8fd9\u6837\u7684\u6570\u7ec4\u4f5c\u4e3ahash\u6620\u5c04\u8868, N\u662f\u4e2a\u975e\u5e38\u5927\u7684\u6570\u5b57, \u5f53\u63d2\u5165\u5143\u7d20M\u7684\u65f6\u5019\u6211\u4eec\u5c31\u4ee4array[M] =1 ( 0 &lt;= M &lt; N ), \u5728\u4f7f\u7528\u4e86\u4e00\u6bb5\u65f6\u95f4\u540e\u9700\u8981\u5bf9\u5176\u5168\u90e8\u91cd\u7f6e\u4e3a0, \u8981\u6c42\u65f6\u95f4\u5c3d\u53ef\u80fd\u7684\u5feb, \u5e76\u4e14\u5047\u5b9a\u6211\u4eec\u7684\u5185\u5b58\u662f\u5145\u8db3\u7684. \u5bf9\u4e8e\u4e0a\u9762\u7684\u547d\u9898, \u5f80\u5f80\u4f1a\u6709\u51e0\u79cd\u5e38\u89c1\u7684\u89e3\u51b3\u65b9\u6848: 1. memset 2. \u7528\u989d\u5916\u7684\u94fe\u8868\u8bb0\u5f55\u6709\u54ea\u4e9b\u4f4d\u7f6e\u662f\u4fee\u6539\u8fc7\u7684, \u6700\u540e\u6839\u636e\u8fd9\u4e2a\u94fe\u8868\u7684\u8bb0\u5f55\u53bb\u91cd\u7f6e\u6307\u5b9a\u4f4d\u7f6e\u7684\u503c OK, \u73b0\u5728\u6211\u4eec\u6765\u770b\u4e00\u4e0b\u4ee5\u4e0a\u8fd9\u4e24\u79cd\u65b9\u6848\u7684\u4f18\u7f3a\u70b9: \u65b9\u68481: \u5b9e\u73b0\u8d77\u6765\u6700\u7b80\u5355, \u53ea\u9700\u8981\u4e00\u884c\u4ee3\u7801 memset(array, 0, N)\u5373\u53ef. \u4e0d\u8fc7\u968f\u7740N\u7684\u589e\u5927, \u6211\u4eec\u5728\u65f6\u95f4\u4e0a\u7684\u635f\u8017\u4e5f\u662f\u5de8\u5927\u7684, \u800c\u8fd9\u4e2aarray\u6709\u53ef\u80fd\u4ec5\u4ec5\u6709\u5c11\u6570\u51e0\u4e2a\u4f4d\u7f6e\u7684\u503c\u53d1\u751f\u4e86\u6539\u53d8, \u6211\u4eec\u4e0d\u5fc5\u8981\u53bb\u904d\u5386\u4ee5\u4fbf\u628a\u6240\u6709\u7684\u503c\u90fd\u91cd\u7f6e\u4e00\u6b21, \u663e\u7136\u8fd9\u4e0d\u662f\u6211\u4eec\u9700\u8981\u7684\u65b9\u6848. \u65b9\u68482: \u6839\u636e\u8fd9\u4e2a\u94fe\u8868\u6211\u4eec\u53ef\u4ee5\u89e3\u51b3\u65b9\u68481\u4e2d\u4e0d\u5fc5\u8981\u7684\u904d\u5386\u8fc7\u7a0b, \u6211\u4eec\u51c6\u786e\u7684\u91cd\u7f6e\u4ec5\u88ab\u6539\u53d8\u7684\u4f4d\u7f6e\u5373\u53ef. \u4e0d\u8fc7\u95ee\u9898\u4e5f\u968f\u4e4b\u800c\u6765, \u94fe\u8868\u7684\u7279\u70b9\u8ba9\u6784\u9020\u5176\u81ea\u8eab\u8282\u70b9\u7684\u6210\u672c\u4e0a\u5347, \u800c\u66f4\u60b2\u5267\u7684\u662f\u5982\u679c\u4fee\u6539\u8fc7\u7684\u8282\u70b9\u6570\u76ee\u8fc7\u591a, \u751a\u81f3\u63a5\u8fd1\u539farray\u7684\u5927\u5c0f, \u90a3\u53cd\u5012\u4e0d\u5982memset\u4e86. \u8ba9\u6211\u4eec\u6765\u53cd\u601d\u4e00\u4e0b\u8fd9\u4e2a\u95ee\u9898, \u8fd9\u4e24\u4e2a\u65b9\u6848\u90fd\u9677\u5165\u540c\u4e00\u4e2a\u601d\u7ef4\u8bef\u533a&#8211;\u8981\u6e05\u9664(\u91cd\u7f6e)\u5df2\u7ecf\u88ab\u4fee\u6539\u8fc7\u7684\u6570\u503c. \u7136\u800c\u6211\u4eec\u5176\u5b9e\u5e76\u4e0d\u9700\u8981\u90a3\u6837\u4e5f\u53ef\u4ee5\u505a\u5230&#8221;\u91cd\u7f6e&#8221;. :) \u89e3\u51b3\u65b9\u6848: \u00a0\u00a0\u65e0\u610f\u95f4\u770b\u5230Russ ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/finaldie.com\/blog\/\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4\/\" \/>\n<meta property=\"og:site_name\" content=\"Final Blog\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/hu.yuzhang\" \/>\n<meta property=\"article:published_time\" content=\"2012-02-09T16:23:46+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2012-11-05T05:16:02+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/hi.csdn.net\/attachment\/201202\/9\/0_1328799454dUNz.gif\" \/>\n<meta name=\"author\" content=\"final\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@hyzwowtools\" \/>\n<meta name=\"twitter:site\" content=\"@hyzwowtools\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"final\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/\",\"url\":\"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/\",\"name\":\"\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4 - Final Blog\",\"isPartOf\":{\"@id\":\"https:\/\/finaldie.com\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#primaryimage\"},\"thumbnailUrl\":\"http:\/\/hi.csdn.net\/attachment\/201202\/9\/0_1328799454dUNz.gif\",\"datePublished\":\"2012-02-09T16:23:46+00:00\",\"dateModified\":\"2012-11-05T05:16:02+00:00\",\"author\":{\"@id\":\"https:\/\/finaldie.com\/blog\/#\/schema\/person\/2d4c840d6e8e197f8ade98af2bd2fab3\"},\"breadcrumb\":{\"@id\":\"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#primaryimage\",\"url\":\"http:\/\/hi.csdn.net\/attachment\/201202\/9\/0_1328799454dUNz.gif\",\"contentUrl\":\"http:\/\/hi.csdn.net\/attachment\/201202\/9\/0_1328799454dUNz.gif\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/finaldie.com\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/finaldie.com\/blog\/#website\",\"url\":\"https:\/\/finaldie.com\/blog\/\",\"name\":\"Final Blog\",\"description\":\"As simple as possible...\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/finaldie.com\/blog\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/finaldie.com\/blog\/#\/schema\/person\/2d4c840d6e8e197f8ade98af2bd2fab3\",\"name\":\"final\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/finaldie.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/4c720545b79ddb0f23b527e0bbcfd9bc?s=96&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/4c720545b79ddb0f23b527e0bbcfd9bc?s=96&r=g\",\"caption\":\"final\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4 - Final Blog","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/finaldie.com\/blog\/\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4\/","og_locale":"en_US","og_type":"article","og_title":"\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4 - Final Blog","og_description":"\u95ee\u9898: \u6211\u4eec\u5728\u5199\u7a0b\u5e8f\u7684\u65f6\u5019, \u7ecf\u5e38\u4f1a\u78b0\u5230\u91cd\u7f6e\u4e00\u5927\u5757\u8fde\u7eed\u6570\u7ec4\u7a7a\u95f4\u7684\u95ee\u9898, \u6211\u4eec\u628a\u95ee\u9898\u7b80\u5355\u5316, \u6bd4\u5982\u6709 &#8220;int array[N]&#8221; \u8fd9\u6837\u7684\u6570\u7ec4\u4f5c\u4e3ahash\u6620\u5c04\u8868, N\u662f\u4e2a\u975e\u5e38\u5927\u7684\u6570\u5b57, \u5f53\u63d2\u5165\u5143\u7d20M\u7684\u65f6\u5019\u6211\u4eec\u5c31\u4ee4array[M] =1 ( 0 &lt;= M &lt; N ), \u5728\u4f7f\u7528\u4e86\u4e00\u6bb5\u65f6\u95f4\u540e\u9700\u8981\u5bf9\u5176\u5168\u90e8\u91cd\u7f6e\u4e3a0, \u8981\u6c42\u65f6\u95f4\u5c3d\u53ef\u80fd\u7684\u5feb, \u5e76\u4e14\u5047\u5b9a\u6211\u4eec\u7684\u5185\u5b58\u662f\u5145\u8db3\u7684. \u5bf9\u4e8e\u4e0a\u9762\u7684\u547d\u9898, \u5f80\u5f80\u4f1a\u6709\u51e0\u79cd\u5e38\u89c1\u7684\u89e3\u51b3\u65b9\u6848: 1. memset 2. \u7528\u989d\u5916\u7684\u94fe\u8868\u8bb0\u5f55\u6709\u54ea\u4e9b\u4f4d\u7f6e\u662f\u4fee\u6539\u8fc7\u7684, \u6700\u540e\u6839\u636e\u8fd9\u4e2a\u94fe\u8868\u7684\u8bb0\u5f55\u53bb\u91cd\u7f6e\u6307\u5b9a\u4f4d\u7f6e\u7684\u503c OK, \u73b0\u5728\u6211\u4eec\u6765\u770b\u4e00\u4e0b\u4ee5\u4e0a\u8fd9\u4e24\u79cd\u65b9\u6848\u7684\u4f18\u7f3a\u70b9: \u65b9\u68481: \u5b9e\u73b0\u8d77\u6765\u6700\u7b80\u5355, \u53ea\u9700\u8981\u4e00\u884c\u4ee3\u7801 memset(array, 0, N)\u5373\u53ef. \u4e0d\u8fc7\u968f\u7740N\u7684\u589e\u5927, \u6211\u4eec\u5728\u65f6\u95f4\u4e0a\u7684\u635f\u8017\u4e5f\u662f\u5de8\u5927\u7684, \u800c\u8fd9\u4e2aarray\u6709\u53ef\u80fd\u4ec5\u4ec5\u6709\u5c11\u6570\u51e0\u4e2a\u4f4d\u7f6e\u7684\u503c\u53d1\u751f\u4e86\u6539\u53d8, \u6211\u4eec\u4e0d\u5fc5\u8981\u53bb\u904d\u5386\u4ee5\u4fbf\u628a\u6240\u6709\u7684\u503c\u90fd\u91cd\u7f6e\u4e00\u6b21, \u663e\u7136\u8fd9\u4e0d\u662f\u6211\u4eec\u9700\u8981\u7684\u65b9\u6848. \u65b9\u68482: \u6839\u636e\u8fd9\u4e2a\u94fe\u8868\u6211\u4eec\u53ef\u4ee5\u89e3\u51b3\u65b9\u68481\u4e2d\u4e0d\u5fc5\u8981\u7684\u904d\u5386\u8fc7\u7a0b, \u6211\u4eec\u51c6\u786e\u7684\u91cd\u7f6e\u4ec5\u88ab\u6539\u53d8\u7684\u4f4d\u7f6e\u5373\u53ef. \u4e0d\u8fc7\u95ee\u9898\u4e5f\u968f\u4e4b\u800c\u6765, \u94fe\u8868\u7684\u7279\u70b9\u8ba9\u6784\u9020\u5176\u81ea\u8eab\u8282\u70b9\u7684\u6210\u672c\u4e0a\u5347, \u800c\u66f4\u60b2\u5267\u7684\u662f\u5982\u679c\u4fee\u6539\u8fc7\u7684\u8282\u70b9\u6570\u76ee\u8fc7\u591a, \u751a\u81f3\u63a5\u8fd1\u539farray\u7684\u5927\u5c0f, \u90a3\u53cd\u5012\u4e0d\u5982memset\u4e86. \u8ba9\u6211\u4eec\u6765\u53cd\u601d\u4e00\u4e0b\u8fd9\u4e2a\u95ee\u9898, \u8fd9\u4e24\u4e2a\u65b9\u6848\u90fd\u9677\u5165\u540c\u4e00\u4e2a\u601d\u7ef4\u8bef\u533a&#8211;\u8981\u6e05\u9664(\u91cd\u7f6e)\u5df2\u7ecf\u88ab\u4fee\u6539\u8fc7\u7684\u6570\u503c. \u7136\u800c\u6211\u4eec\u5176\u5b9e\u5e76\u4e0d\u9700\u8981\u90a3\u6837\u4e5f\u53ef\u4ee5\u505a\u5230&#8221;\u91cd\u7f6e&#8221;. :) \u89e3\u51b3\u65b9\u6848: \u00a0\u00a0\u65e0\u610f\u95f4\u770b\u5230Russ ... Read more","og_url":"https:\/\/finaldie.com\/blog\/\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4\/","og_site_name":"Final Blog","article_publisher":"https:\/\/www.facebook.com\/hu.yuzhang","article_published_time":"2012-02-09T16:23:46+00:00","article_modified_time":"2012-11-05T05:16:02+00:00","og_image":[{"url":"http:\/\/hi.csdn.net\/attachment\/201202\/9\/0_1328799454dUNz.gif"}],"author":"final","twitter_card":"summary_large_image","twitter_creator":"@hyzwowtools","twitter_site":"@hyzwowtools","twitter_misc":{"Written by":"final","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/","url":"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/","name":"\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4 - Final Blog","isPartOf":{"@id":"https:\/\/finaldie.com\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#primaryimage"},"image":{"@id":"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#primaryimage"},"thumbnailUrl":"http:\/\/hi.csdn.net\/attachment\/201202\/9\/0_1328799454dUNz.gif","datePublished":"2012-02-09T16:23:46+00:00","dateModified":"2012-11-05T05:16:02+00:00","author":{"@id":"https:\/\/finaldie.com\/blog\/#\/schema\/person\/2d4c840d6e8e197f8ade98af2bd2fab3"},"breadcrumb":{"@id":"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#primaryimage","url":"http:\/\/hi.csdn.net\/attachment\/201202\/9\/0_1328799454dUNz.gif","contentUrl":"http:\/\/hi.csdn.net\/attachment\/201202\/9\/0_1328799454dUNz.gif"},{"@type":"BreadcrumbList","@id":"https:\/\/finaldie.com\/blog\/%e5%b7%a7%e7%94%a8%e6%9c%aa%e5%88%9d%e5%a7%8b%e5%8c%96%e7%9a%84%e6%95%b0%e7%bb%84\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/finaldie.com\/blog\/"},{"@type":"ListItem","position":2,"name":"\u5de7\u7528\u672a\u521d\u59cb\u5316\u7684\u6570\u7ec4"}]},{"@type":"WebSite","@id":"https:\/\/finaldie.com\/blog\/#website","url":"https:\/\/finaldie.com\/blog\/","name":"Final Blog","description":"As simple as possible...","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/finaldie.com\/blog\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/finaldie.com\/blog\/#\/schema\/person\/2d4c840d6e8e197f8ade98af2bd2fab3","name":"final","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/finaldie.com\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/4c720545b79ddb0f23b527e0bbcfd9bc?s=96&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/4c720545b79ddb0f23b527e0bbcfd9bc?s=96&r=g","caption":"final"}}]}},"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/posts\/50"}],"collection":[{"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/comments?post=50"}],"version-history":[{"count":5,"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/posts\/50\/revisions"}],"predecessor-version":[{"id":113,"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/posts\/50\/revisions\/113"}],"wp:attachment":[{"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/media?parent=50"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/categories?post=50"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/finaldie.com\/blog\/wp-json\/wp\/v2\/tags?post=50"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}