hello \u5927\u5bb6，\u54b1\u4eec \u201c\u6a21\u62df\u5b9e\u73b0 C++ vector \u7c7b\u201d \u7684\u4e0a\u534a\u90e8\u5206\u5df2\u7ecf\u628a\u57fa\u7840\u9aa8\u67b6\u642d\u8d77\u6765\u4e86：\u4ece\u7c7b\u6a21\u677f\u7684\u8bbe\u8ba1\u3001\u4e09\u4e2a\u6838\u5fc3\u6307\u9488（mstart\/mfinish\/mend_of_storage）\u7684\u4f5c\u7528，\u5230size\/capacity\/operator[]\u8fd9\u4e9b\u57fa\u7840\u63a5\u53e3，\u518d\u5230reserve\/push_back\/resize\u8fd9\u4e9b\u6838\u5fc3\u529f\u80fd\u7684\u5b9e\u73b0\u2026\u2026 \u76f8\u4fe1\u5927\u5bb6\u5bf9 vector\u201c\u5982\u4f55\u7ba1\u7406\u5185\u5b58\u3001\u5982\u4f55\u52a8\u6001\u6269\u5bb9\u3001\u5982\u4f55\u64cd\u4f5c\u5143\u7d20\u201d \u6709\u4e86\u66f4\u5177\u8c61\u7684\u8ba4\u8bc6\u3002<\/p>\n
\u4e0d\u8fc7，vector \u7684 \u201c\u7cbe\u9ad3\u201d \u53ef\u4e0d\u6b62\u8fd9\u4e9b！\u5982\u679c\u8bf4\u4e0a\u534a\u90e8\u5206\u662f \u201c\u642d\u9aa8\u67b6\u201d，\u90a3\u4e0b\u534a\u90e8\u5206\u5c31\u662f \u201c\u586b\u8840\u8089\u201d\u2014\u2014 \u54b1\u4eec\u8981\u653b\u514b\u6784\u9020\u51fd\u6570（\u5982\u4f55\u521d\u59cb\u5316\u4e00\u4e2a vector）\u3001\u62f7\u8d1d\u6784\u9020（\u5982\u4f55\u590d\u5236\u4e00\u4e2a vector，\u8fd8\u4e0d\u8e29\u6d45\u62f7\u8d1d\u7684\u5751）\u3001insert（\u5982\u4f55\u5728\u4efb\u610f\u4f4d\u7f6e\u63d2\u5165\u5143\u7d20，\u8fd9\u6d89\u53ca\u5230\u5185\u5b58\u79fb\u52a8\u7684\u5927\u95ee\u9898）\u3001erase（\u5982\u4f55\u5220\u9664\u4efb\u610f\u4f4d\u7f6e\u5143\u7d20，\u540c\u6837\u8981\u5904\u7406\u5185\u5b58\u548c\u8fed\u4ee3\u5668\u7684\u7ec6\u8282）\u8fd9\u4e9b\u66f4\u8003\u9a8c\u5e95\u5c42\u903b\u8f91\u7684\u5185\u5bb9\u3002<\/p>\n
\u8fd9\u4e9b\u51fd\u6570\u770b\u4f3c\u53ea\u662f \u201c\u591a\u4e86\u51e0\u79cd\u64cd\u4f5c\u65b9\u5f0f\u201d，\u4f46\u80cc\u540e\u85cf\u7740 C++ \u5bf9 \u201c\u8d44\u6e90\u6df1\u62f7\u8d1d\u201d\u201c\u8fed\u4ee3\u5668\u5931\u6548\u201d\u201c\u5185\u5b58\u9ad8\u6548\u5229\u7528\u201d \u7684\u6df1\u5c42\u601d\u8003\u3002\u6bd4\u5982\u62f7\u8d1d\u6784\u9020，\u8981\u662f\u50cf\u666e\u901a\u5bf9\u8c61\u4e00\u6837\u76f4\u63a5\u590d\u5236\u6307\u9488，\u4e24\u4e2a vector \u5c31\u4f1a\u5171\u4eab\u540c\u4e00\u5757\u5185\u5b58，\u6790\u6784\u65f6\u5fc5\u7136\u91cd\u590d\u91ca\u653e\u5bfc\u81f4\u5d29\u6e83；\u518d\u6bd4\u5982 insert，\u5728\u4e2d\u95f4\u4f4d\u7f6e\u63d2\u5165\u5143\u7d20\u65f6，\u5f97\u628a\u540e\u9762\u7684\u5143\u7d20\u4e00\u4e2a\u4e2a \u201c\u632a\u4f4d\u7f6e\u201d，\u8fd9\u8fc7\u7a0b\u4e2d\u600e\u4e48\u4fdd\u8bc1\u6570\u636e\u4e0d\u4e22\u3001\u6548\u7387\u8fd8\u80fd\u63a5\u53d7？<\/p>\n
\u522b\u62c5\u5fc3，\u8fd9\u4e9b\u95ee\u9898\u54b1\u4eec\u90fd\u4f1a\u4e00\u4e00\u62c6\u89e3～\u5c31\u50cf\u4e0a\u534a\u90e8\u5206\u91cc，\u6211\u4eec\u4ece \u201c\u4e3a\u4ec0\u4e48\u7528\u4e09\u4e2a\u6307\u9488\u201d \u8bb2\u5230 \u201c\u4e3a\u4ec0\u4e48reserve\u4e0d\u80fd\u7528memcpy\u201d \u4e00\u6837，\u4e0b\u534a\u90e8\u5206\u4e5f\u4f1a\u628a\u6bcf\u4e2a\u51fd\u6570\u7684\u8bbe\u8ba1\u52a8\u673a\u548c\u5b9e\u73b0\u7ec6\u8282\u63b0\u788e\u4e86\u8bb2\u3002<\/p>\n
\u6240\u4ee5，\u51c6\u5907\u597d\u7ee7\u7eed\u63a2\u7d22 vector \u66f4 \u201c\u786c\u6838\u201d \u7684\u5185\u90e8\u673a\u5236\u4e86\u5417？\u54b1\u4eec\u8fd9\u5c31\u5f80\u4e0b\u8d70～<\/p>\n
\u90a3\u4e48\u8fd9\u4e00\u4e2a\u90e8\u5206，\u5c31\u662f\u6a21\u62df\u5b9e\u73b0vector\u7c7b\u7684\u91cd\u4e2d\u4e4b\u91cd\u4e86，\u800c\u4e14\u6211\u4eec\u8fd8\u4f1a\u5b66\u4e60\u5230\u4e00\u4e2a\u65b0\u7684\u6784\u9020\u51fd\u6570\u7684\u65b9\u6cd5\u2014\u2014\u4f20\u5165\u8fed\u4ee3\u5668\u7684\u6784\u9020\u51fd\u6570，\u63a5\u4e0b\u6765\u6211\u4eec\u5c31\u6765\u8fdb\u884c\u5206\u6790\u3002<\/p>\n
\u9996\u5148\u5462，\u6211\u4eec\u8981\u77e5\u9053，\u5728\u6211\u4eec\u5e73\u65f6\u4f7f\u7528vector\u7684\u6784\u9020\u51fd\u6570\u521b\u5efa\u53d8\u91cf，\u662f\u4f20\u4ec0\u4e48\u53c2\u6570，\u7136\u540e\u7cfb\u7edf\u53c8\u662f\u751f\u6210\u4ec0\u4e48\u6837\u7684vector，\u8fd9\u4e00\u4e9b\u5728\u6211\u4eec\u7684\u5bf9vector\u7684\u8be6\u7ec6\u4ecb\u7ecd\u90a3\u4e00\u7bc7\u535a\u5ba2\u4e2d，\u90fd\u6709\u8be6\u7ec6\u7684\u4ecb\u7ecd，\u6240\u4ee5\u6211\u5728\u8fd9\u91cc\u5c31\u4e0d\u8d58\u8ff0\u4e86\u3002<\/p>\n
\u90a3\u4e48\u5176\u5b9e\u6211\u4eec\u5b9e\u73b0\u666e\u901a\u7684\u6784\u9020\u51fd\u6570\u662f\u4e0d\u96be\u7684，\u751a\u81f3\u53ef\u4ee5\u8bf4\u662f\u7b80\u5355\u7684，\u5982\u679c\u5927\u5bb6\u6709\u628a\u4e0a\u4e00\u7bc7\u535a\u5ba2\u5403\u900f\u7684\u8bdd，\u90a3\u4e48\u6211\u4eec\u63a5\u4e0b\u6765\u6765\u770b\u770b\u5b9e\u73b0\u6b65\u9aa4：<\/p>\n
\u6784\u9020\u51fd\u6570\u7684\u53c2\u6570\u5217\u8868\u4e3a(size_t n = 1, const type1& val = type1())，\u9700\u660e\u786e\u4e24\u4e2a\u53c2\u6570\u7684\u8bbe\u8ba1\u903b\u8f91：<\/p>\n
\u6784\u9020\u51fd\u6570\u9996\u5148\u8c03\u7528reserve(n)\u5f00\u8f9f\u5185\u5b58：<\/p>\n
\u901a\u8fc7for\u5faa\u73af（i\u4ece 0 \u5230 n-1），\u6bcf\u6b21\u8c03\u7528push_back(val)\u63d2\u5165\u5143\u7d20：<\/p>\n
\u5faa\u73af\u7ed3\u675f\u540e，\u5bb9\u5668\u7684\u4e09\u4e2a\u6838\u5fc3\u6307\u9488\u81ea\u52a8\u5904\u4e8e\u6b63\u786e\u72b6\u6001：<\/p>\n
\u6b64\u65f6，\u5bb9\u5668\u7684 size \u4e0e capacity \u5747\u4e3a n，\u4e14\u6bcf\u4e2a\u5143\u7d20\u7684\u503c\u5747\u4e3a val（\u6216 type1 () \u7684\u9ed8\u8ba4\u503c），\u5b8c\u5168\u7b26\u5408\u6784\u9020\u51fd\u6570 \u201c\u521b\u5efa\u5305\u542b n \u4e2a\u521d\u59cb\u5316\u5143\u7d20\u7684\u5bb9\u5668\u201d \u7684\u8bbe\u8ba1\u76ee\u6807\u3002<\/p>\n
\u600e\u4e48\u6837\u5927\u5bb6，\u5176\u5b9e\u662f\u4e0d\u590d\u6742\u7684，\u548c\u6211\u4eec\u524d\u9762\u5b9e\u73b0\u7684reserve\u51fd\u6570\u548cpush_back\u51fd\u6570\u606f\u606f\u76f8\u5173，\u6240\u4ee5\u8fd9\u4e5f\u662f\u4e3a\u4ec0\u4e48\u6211\u4eec\u8981\u5148\u53bb\u5b9e\u73b0reserve\u51fd\u6570\u548cpush_back\u51fd\u6570\u4e4b\u540e，\u518d\u53bb\u5b9e\u73b0\u6784\u9020\u51fd\u6570，\u4e0b\u9762\u6211\u4eec\u5c31\u53ef\u4ee5\u770b\u8be6\u7ec6\u4ee3\u7801：<\/p>\n
\/\/ \u5b9e\u73b0\u6784\u9020\u51fd\u6570
\nvector(size_t n = 1, const type1& val = type1())
\n{
\n \/\/ \u7b2c\u4e00\u4e2a\u53c2\u6570\u8868\u793a\u8981\u521b\u5efa\u7684\u5143\u7d20\u4e2a\u6570，\u7b2c\u4e8c\u4e2a\u53c2\u6570\u8868\u793a\u5143\u7d20\u7684\u521d\u59cb\u503c
\n \/\/ type1& val：\u5f15\u7528\u7c7b\u578b，\u907f\u514d\u5bf9\u8c61\u62f7\u8d1d\u5f00\u9500（\u5f15\u7528\u672c\u8d28\u662f\u5bf9\u8c61\u522b\u540d）
\n \/\/ const\u4fee\u9970：\u786e\u4fdd\u51fd\u6570\u5185\u90e8\u4e0d\u80fd\u4fee\u6539val\u5f15\u7528\u7684\u5bf9\u8c61，\u4fdd\u8bc1\u521d\u59cb\u503c\u5b89\u5168
\n \/\/ \u9ed8\u8ba4\u53c2\u6570type1()：\u9002\u914d\u6240\u6709\u7c7b\u578b\u7684\u521d\u59cb\u5316
\n \/\/ – \u81ea\u5b9a\u4e49\u7c7b\u578b：\u8c03\u7528\u5176\u9ed8\u8ba4\u6784\u9020\u51fd\u6570
\n \/\/ – \u5185\u7f6e\u7c7b\u578b：\u6267\u884c\u503c\u521d\u59cb\u5316（int()\u21920，double()\u21920.0，\u6307\u9488\u2192nullptr）
\n \/\/ \u89e3\u51b3\u672a\u77e5\u7c7b\u578b\u7684\u9ed8\u8ba4\u503c\u95ee\u9898，\u65e0\u9700\u624b\u52a8\u6307\u5b9a\u5177\u4f53\u503c<\/p>\n
\/\/ \u63d0\u524d\u5f00\u8f9f\u80fd\u5bb9\u7eb3n\u4e2a\u5143\u7d20\u7684\u7a7a\u95f4，\u907f\u514d\u540e\u7eed\u63d2\u5165\u65f6\u9891\u7e41\u6269\u5bb9
\n reserve(n);<\/p>\n
\/\/ \u5faa\u73af\u63d2\u5165n\u4e2a\u5143\u7d20，\u6bcf\u4e2a\u5143\u7d20\u521d\u59cb\u5316\u4e3aval
\n for (size_t i = 0; i < n; ++i)
\n {
\n push_back(val); \/\/ \u590d\u7528\u5c3e\u63d2\u903b\u8f91，\u81ea\u52a8\u5904\u7406\u5143\u7d20\u8d4b\u503c\u548cmfinish\u6307\u9488\u79fb\u52a8
\n \/\/ \u521d\u59cb\u72b6\u6001\u4e0bmfinish\u4e0emstart\u91cd\u5408，\u5c3e\u63d2\u4f1a\u4f9d\u6b21\u586b\u5145\u7a7a\u95f4
\n }<\/p>\n
\/\/ \u65e0\u9700\u624b\u52a8\u66f4\u65b0\u6307\u9488：
\n \/\/ – mend_of_storage\u7531reserve(n)\u8bbe\u7f6e\u4e3amstart + n
\n \/\/ – mfinish\u7ecfn\u6b21push_back\u540e\u81ea\u52a8\u79fb\u52a8\u5230mstart + n
\n}<\/p>\n
\u90a3\u4e48\u7ed9\u5927\u5bb6\u6269\u5c55\u4e00\u4e0b，\u6709\u4e9b\u4eba\u53ef\u80fd\u4f1a\u8bf4，\u4e3a\u4ec0\u4e48\u975e\u8981\u7528push_back\u51fd\u6570\u5462，\u76f4\u63a5\u5bf9mfinsh\u89e3\u5f15\u7528\u8d4b\u503c\u7136\u540e++\u4e0d\u5c31\u884c\u4e86\u5417，\u90a3\u4e48\u6211\u4eec\u60f3\u8bf4\u7684\u662f，\u65e2\u7136\u5b83\u548c\u5c3e\u63d2\u51fd\u6570\u7684\u4f5c\u7528\u4e00\u81f4，\u90a3\u4e3a\u4ec0\u4e48\u6211\u4eec\u8fd8\u8981\u53bb\u81ea\u5df1\u591a\u5199\u51e0\u4e2a\u4ee3\u7801\u5462，\u662f\u5427\u3002<\/p>\n
\u8fd8\u6709\u4e00\u4e2a\u95ee\u9898\u5c31\u662f，\u6709\u4eba\u4f1a\u8bf4，\u5728string\u7684\u6784\u9020\u51fd\u6570\u4e2d\u5c31\u662f\u4f7f\u7528new\u53bb\u7ed9mstr\u5f00\u8f9f\u7a7a\u95f4，\u90a3\u4e48\u4e3a\u4ec0\u4e48\u4e0d\u80fd\u5728vector\u7684\u6784\u9020\u51fd\u6570\u91cc\u9762\u53bb\u4f7f\u7528new\u53bb\u7ed9mstart\u5f00\u8f9f\u7a7a\u95f4，\u7136\u540e\u5b58\u653e\u6570\u636e\u5462？<\/p>\n
string\u00a0\u662f\u4e13\u95e8\u5b58\u50a8\u00a0char\u00a0\u7c7b\u578b\u7684\u5bb9\u5668（\u6216\u5bbd\u5b57\u7b26，\u5982\u00a0wchar_t），\u800c\u00a0char\u00a0\u5c5e\u4e8e\u00a0C++ \u5185\u7f6e\u57fa\u7840\u7c7b\u578b，\u5177\u5907\u4ee5\u4e0b\u7279\u6027：<\/p>\n
\u56e0\u6b64，string\u00a0\u7684\u6784\u9020\u51fd\u6570\u53ef\u4ee5：<\/p>\n
vector\u00a0\u662f\u7c7b\u6a21\u677f，\u5b58\u50a8\u7684\u00a0type1\u00a0\u53ef\u4ee5\u662f\u4efb\u610f\u7c7b\u578b（\u5982\u00a0int\u3001double\u3001\u81ea\u5b9a\u4e49\u7c7b\u00a0Student\u3001\u751a\u81f3\u5d4c\u5957\u7684\u00a0vector\u00a0\u7b49）\u3002\u8fd9\u5bfc\u81f4\u00a0vector\u00a0\u5fc5\u987b\u517c\u5bb9 \u201c\u9700\u8981\u590d\u6742\u8d44\u6e90\u7ba1\u7406\u7684\u81ea\u5b9a\u4e49\u7c7b\u578b\u201d，\u800c\u76f4\u63a5\u7528\u00a0new type1[n]\u00a0\u4f1a\u7834\u574f C++ \u7684\u5bf9\u8c61\u6784\u9020\u673a\u5236\u4e0e\u8d44\u6e90\u7ba1\u7406\u7ea6\u5b9a\u3002<\/p>\n
\u77db\u76fe 1：new type1[n]\u00a0\u4ec5\u5206\u914d\u5185\u5b58，\u4e0d\u8c03\u7528 \u201c\u5143\u7d20\u7684\u6784\u9020\u51fd\u6570\u201d<\/p>\n
C++ \u4e2d，new\u00a0\u64cd\u4f5c\u5206\u4e3a\u4e24\u4e2a\u9636\u6bb5：<\/p>\n
\u4f46\u95ee\u9898\u5728\u4e8e：vector\u00a0\u9700\u8981\u7684\u662f **\u201c\u521d\u59cb\u5316\u540e\u7684\u6709\u6548\u5bf9\u8c61\u201d**，\u800c\u4e0d\u662f \u201c\u539f\u59cb\u5185\u5b58\u201d\u3002\u82e5\u00a0type1\u00a0\u662f\u81ea\u5b9a\u4e49\u7c7b\u578b（\u5982\u5305\u542b\u00a0char*\u00a0\u52a8\u6001\u5185\u5b58\u7684\u00a0MyString\u00a0\u7c7b），\u4ec5\u5206\u914d\u539f\u59cb\u5185\u5b58\u4f1a\u5bfc\u81f4（\u5373\u81ea\u5b9a\u4e49\u7c7b\u578b\u4e2d\u6ca1\u6709\u9ed8\u8ba4\u6784\u9020\u51fd\u6570，\u5bfc\u81f4new\u4e0d\u80fd\u5b8c\u6210\u5bf9\u8c61\u521d\u59cb\u5316）：<\/p>\n
\u77db\u76fe 2：\u76f4\u63a5\u5199\u5185\u5b58\u4f1a\u8df3\u8fc7 \u201c\u81ea\u5b9a\u4e49\u7c7b\u578b\u7684\u8d4b\u503c \/ \u6784\u9020\u903b\u8f91\u201d<\/p>\n
\u5047\u8bbe\u6211\u4eec\u5f3a\u884c\u7528\u00a0new type1[n]\u00a0\u5206\u914d\u5185\u5b58\u540e，\u5c1d\u8bd5 \u201c\u76f4\u63a5\u5f80\u5185\u5b58\u91cc\u5199\u6570\u636e\u201d（\u6bd4\u5982\u00a0mstart[i] = val;），\u4f1a\u9762\u4e34\u4e24\u79cd\u573a\u666f：<\/span><\/p>\n \u573a\u666f A：type1\u00a0\u662f\u5185\u7f6e\u7c7b\u578b（\u5982\u00a0int）\u770b\u4f3c\u53ef\u4ee5\u5de5\u4f5c（\u56e0\u4e3a\u00a0int\u00a0\u8d4b\u503c\u662f\u5b57\u8282\u7ea7\u62f7\u8d1d），\u4f46\u8fd9\u662f **\u201c\u6070\u597d\u517c\u5bb9\u201d**\u2014\u2014 \u4ec5\u56e0\u4e3a\u5185\u7f6e\u7c7b\u578b\u65e0\u8d44\u6e90\u7ba1\u7406\u903b\u8f91\u3002\u4e00\u65e6\u00a0type1\u00a0\u6362\u6210\u81ea\u5b9a\u4e49\u7c7b\u578b，\u5c31\u4f1a\u51fa\u95ee\u9898\u3002<\/span><\/p>\n<\/li>\n \u573a\u666f B：type1\u00a0\u662f\u81ea\u5b9a\u4e49\u7c7b\u578b（\u5982\u00a0MyString，\u5185\u90e8\u6709\u00a0char*\u00a0\u52a8\u6001\u5185\u5b58）mstart[i] = val;\u00a0\u672c\u8d28\u662f\u8c03\u7528\u00a0MyString\u00a0\u7684\u8d4b\u503c\u8fd0\u7b97\u7b26\u3002\u82e5\u00a0MyString\u00a0\u5b9e\u73b0\u4e86\u6df1\u62f7\u8d1d\u7684\u8d4b\u503c\u8fd0\u7b97\u7b26（\u8fd9\u662f\u81ea\u5b9a\u4e49\u7c7b\u578b\u8d44\u6e90\u7ba1\u7406\u7684\u5e38\u89c4\u64cd\u4f5c），\u5219\u80fd\u6b63\u786e\u62f7\u8d1d\u8d44\u6e90；\u4f46\u5982\u679c\u76f4\u63a5\u8df3\u8fc7 \u201c\u8d4b\u503c\u8fd0\u7b97\u7b26\u8c03\u7528\u201d，\u6539\u4e3a \u201c\u5b57\u8282\u7ea7\u5185\u5b58\u62f7\u8d1d\u201d（\u5982\u00a0memcpy(&mstart[i], &val, sizeof(type1)），\u5c31\u4f1a\u53d8\u6210\u6d45\u62f7\u8d1d：<\/span><\/p>\n \u90a3\u4e48\u5176\u5b9e\u8fd9\u4e2a\u77db\u76fe，\u624d\u662f\u6700\u91cd\u8981\u7684<\/span><\/p>\n \u77db\u76fe 3：vector \u9700\u8981 \u201c\u52a8\u6001\u89e6\u53d1\u5143\u7d20\u7684\u6784\u9020 \/ \u8d4b\u503c\u903b\u8f91\u201d<\/p>\n vector\u00a0\u7684\u6838\u5fc3\u8bbe\u8ba1\u76ee\u6807\u662f\u517c\u5bb9\u4efb\u610f\u7c7b\u578b，\u8fd9\u8981\u6c42\u5b83\u5728 \u201c\u6dfb\u52a0\u5143\u7d20\u201d \u65f6，\u5fc5\u987b\u89e6\u53d1\u5143\u7d20\u81ea\u8eab\u7684\u6784\u9020\u6216\u8d4b\u503c\u903b\u8f91（\u7531\u5143\u7d20\u7c7b\u578b\u81ea\u5df1\u51b3\u5b9a\u5982\u4f55\u521d\u59cb\u5316 \/ \u62f7\u8d1d\u8d44\u6e90）\u3002<\/p>\n \u800c\u00a0push_back(const type1& val)\u00a0\u8fd9\u7c7b\u63a5\u53e3\u7684\u4f5c\u7528\u6b63\u662f：<\/p>\n \u5982\u679c\u76f4\u63a5\u7528\u00a0new\u00a0\u5206\u914d\u5185\u5b58\u540e \u201c\u786c\u5199\u6570\u636e\u201d，\u5c31\u4f1a\u8df3\u8fc7\u8fd9\u4e00 \u201c\u89e6\u53d1\u5143\u7d20\u81ea\u8eab\u903b\u8f91\u201d \u7684\u5173\u952e\u6b65\u9aa4，\u5bfc\u81f4\u81ea\u5b9a\u4e49\u7c7b\u578b\u7684\u8d44\u6e90\u7ba1\u7406\u5b8c\u5168\u5931\u63a7\u3002<\/p>\n vector \u8981\u521d\u59cb\u5316\u00a0n\u00a0\u4e2a\u5143\u7d20，\u6b63\u786e\u7684\u6d41\u7a0b\u662f：<\/p>\n \u8fd9\u6837\u505a\u7684\u6838\u5fc3\u76ee\u7684\u662f：\u8ba9\u6bcf\u4e2a\u5143\u7d20\u90fd\u6709\u673a\u4f1a\u6267\u884c\u81ea\u5df1\u7684\u6784\u9020 \/ \u8d4b\u503c\u903b\u8f91，\u4ece\u800c\u517c\u5bb9\u4efb\u610f\u7c7b\u578b\u7684\u8d44\u6e90\u7ba1\u7406\u9700\u6c42\u3002<\/p>\n \u8fd9\u4e00\u4e2a\u95ee\u9898\u8fd8\u662f\u5f88\u591a\u4eba\u90fd\u4f1a\u6709\u7684，\u5e0c\u671b\u5927\u5bb6\u80fd\u591f\u7406\u89e3\u3002<\/p>\n \u8fd8\u6709\u4f7f\u7528\u4f20\u5165\u8fed\u4ee3\u5668\u8fdb\u884c\u521d\u59cb\u5316\u7684\u6784\u9020\u51fd\u6570，\u5176\u4f5c\u7528\u662f\u7528\u53e6\u4e00\u4e2a\u5bb9\u5668\u7684\u6570\u636e\u6765\u521d\u59cb\u5316 vector\u3002\u6bd4\u5982\u8bf4，\u5f53\u6211\u4eec\u9700\u8981\u628a list（\u94fe\u8868）\u4e2d\u7684\u6570\u636e\u4f20\u5165 vector \u65f6，\u65e0\u6cd5\u76f4\u63a5\u4f7f\u7528\u4e0a\u8ff0\u6784\u9020\u51fd\u6570，\u56e0\u4e3a\u540e\u8005\u53ea\u80fd\u5c06\u6574\u4e2a list \u5bf9\u8c61\u4f5c\u4e3a\u5143\u7d20\u91cd\u590d\u653e\u5165 vector，\u5374\u4e0d\u80fd\u63d0\u53d6 list \u5185\u90e8\u5b58\u50a8\u7684\u6570\u636e（data）\u653e\u8fdb vector\u3002\u800c\u4f7f\u7528\u8fed\u4ee3\u5668\u7684\u8bdd，\u5c31\u80fd\u76f4\u63a5\u5c06\u6570\u636e\u653e\u5165 vector，\u56e0\u4e3a\u8fed\u4ee3\u5668\u76f4\u63a5\u6307\u5411\u5bb9\u5668\u7684\u6570\u636e\u3002<\/p>\n \u4e4b\u524d\u7684\u6784\u9020\u51fd\u6570（vector (int n, const type1& val)）\u53ea\u80fd\u5b9e\u73b0 \u201cn \u4e2a\u76f8\u540c\u5143\u7d20\u201d \u7684\u521d\u59cb\u5316（\u8981\u4e48\u662f\u9ed8\u8ba4\u503c，\u8981\u4e48\u662f\u4f20\u5165\u7684\u5355\u4e2a val \u62f7\u8d1d n \u6b21）；\u800c\u5982\u679c\u60f3\u628a \u201c\u53e6\u4e00\u4e2a\u5bb9\u5668\u4e2d\u5df2\u6709\u7684\u3001\u53ef\u80fd\u4e0d\u540c\u7684\u4e00\u7cfb\u5217\u5143\u7d20\u201d（\u6bd4\u5982 list \u91cc\u7684 1\u30013\u30015\u30017，\u6216\u5176\u4ed6 vector \u91cc\u7684\u5b57\u7b26\u4e32）\u76f4\u63a5\u642c\u8fdb\u65b0 vector，\u4e4b\u524d\u7684\u6784\u9020\u51fd\u6570\u5b8c\u5168\u505a\u4e0d\u5230，\u56e0\u4e3a\u5b83\u65e0\u6cd5 \u201c\u904d\u5386\u53e6\u4e00\u4e2a\u5bb9\u5668\u7684\u6240\u6709\u5143\u7d20\u201d\u3002<\/p>\n \u8fed\u4ee3\u5668\u7684\u672c\u8d28\u662f \u201c\u5bb9\u5668\u5143\u7d20\u7684\u901a\u7528\u8bbf\u95ee\u63a5\u53e3\u201d，\u4e0d\u7ba1\u5e95\u5c42\u5bb9\u5668\u662f list（\u94fe\u8868）\u3001deque（\u53cc\u7aef\u961f\u5217）\u8fd8\u662f\u5176\u4ed6 vector，\u53ea\u8981\u5b83\u63d0\u4f9b\u8fed\u4ee3\u5668，\u5c31\u80fd\u901a\u8fc7 * it \u8bbf\u95ee\u5143\u7d20\u3001++it \u79fb\u52a8\u5230\u4e0b\u4e00\u4e2a\u5143\u7d20，\u8fd9\u5c31\u7ed9 vector \u63d0\u4f9b\u4e86 \u201c\u904d\u5386\u5176\u4ed6\u5bb9\u5668\u3001\u62f7\u8d1d\u5143\u7d20\u201d \u7684\u901a\u7528\u65b9\u5f0f\u3002<\/p>\n \u4f46\u6211\u4eec\u65e0\u6cd5\u9884\u77e5\u4f20\u5165\u7684\u662f\u54ea\u4e2a\u5bb9\u5668\u7684\u6570\u636e，\u6362\u53e5\u8bdd\u8bf4，\u4e0d\u77e5\u9053\u8981\u7528\u54ea\u79cd\u5bb9\u5668\u7684\u8fed\u4ee3\u5668，\u6240\u4ee5\u5c31\u8981\u4f7f\u7528\u51fd\u6570\u6a21\u677f，\u8ba9\u7f16\u8bd1\u5668\u81ea\u52a8\u63a8\u6d4b\u8fed\u4ee3\u5668\u7684\u7c7b\u578b\u3002\u5f53\u7136，\u8fd9\u4e5f\u53ef\u7528\u4e8e\u4e0b\u9762\u62f7\u8d1d\u6784\u9020\u51fd\u6570\u7684\u6539\u5584\u3002<\/p>\n \u6784\u9020\u51fd\u6570\u5b9a\u4e49\u4e3atemplate <typename inputiterator> <\/p>\n vector(inputiterator begin, inputiterator end)，\u5176\u4e2dinputiterator\u662f\u51fd\u6570\u6a21\u677f\u53c2\u6570，\u4f5c\u7528\u662f：<\/p>\n \u6b65\u9aa4：\u901a\u8fc7std::distance(begin, end)\u8ba1\u7b97begin\u5230end\u4e4b\u95f4\u7684\u5143\u7d20\u4e2a\u6570，\u7ed3\u679c\u5b58\u5165oldcapacity（\u7c7b\u578b\u4e3aptrdiff_t，\u8fd9\u662f C++ \u6807\u51c6\u4e2d\u4e13\u95e8\u7528\u4e8e\u8868\u793a\u4e24\u4e2a\u6307\u9488 \/ \u8fed\u4ee3\u5668\u8ddd\u79bb\u7684\u6709\u7b26\u53f7\u6574\u6570\u7c7b\u578b，\u517c\u5bb9\u4e0d\u540c\u8fed\u4ee3\u5668\u7684\u8ddd\u79bb\u8ba1\u7b97\u7ed3\u679c）\u3002<\/p>\n \u539f\u7406：<\/p>\n \u6b65\u9aa4：\u8c03\u7528reserve(oldcapacity)，\u4e3a\u5f53\u524d vector \u5206\u914d\u80fd\u5bb9\u7eb3oldcapacity\u4e2a\u5143\u7d20\u7684\u5185\u5b58\u7a7a\u95f4\u3002<\/p>\n \u4f5c\u7528：<\/p>\n \u6b65\u9aa4：\u901a\u8fc7while (begin != end)\u5faa\u73af\u904d\u5386\u8fed\u4ee3\u5668\u8303\u56f4，\u6bcf\u6b21\u5faa\u73af\u6267\u884c：<\/p>\n push_back(*begin)：\u901a\u8fc7*begin\u83b7\u53d6\u5f53\u524d\u8fed\u4ee3\u5668\u6307\u5411\u7684\u5143\u7d20\u503c，\u8c03\u7528push_back\u5c06\u5176\u63d2\u5165\u5230 vector \u5c3e\u90e8\u3002<\/p>\n ++begin：\u79fb\u52a8\u8fed\u4ee3\u5668\u5230\u4e0b\u4e00\u4e2a\u5143\u7d20，\u7ee7\u7eed\u5faa\u73af，\u76f4\u5230begin == end（\u904d\u5386\u5b8c\u6240\u6709\u5143\u7d20）\u3002<\/p>\n<\/li>\n \u5faa\u73af\u7ed3\u675f\u540e，vector \u7684\u4e09\u4e2a\u6838\u5fc3\u6307\u9488\u81ea\u52a8\u5904\u4e8e\u6b63\u786e\u72b6\u6001：<\/p>\n \u8be5\u6784\u9020\u51fd\u6570\u901a\u8fc7 \u201c\u51fd\u6570\u6a21\u677f\u9002\u914d\u4efb\u610f\u8fed\u4ee3\u5668\u2192std::distance\u8ba1\u7b97\u5143\u7d20\u6570\u91cf\u2192reserve\u63d0\u524d\u5f00\u8f9f\u7a7a\u95f4\u2192push_back\u9010\u4e2a\u62f7\u8d1d\u5143\u7d20\u201d \u7684\u6d41\u7a0b，\u5b9e\u73b0\u4e86 \u201c\u4ece\u4efb\u610f\u5bb9\u5668\u62f7\u8d1d\u5143\u7d20\u521d\u59cb\u5316 vector\u201d \u7684\u901a\u7528\u529f\u80fd\u3002\u5176\u6838\u5fc3\u4f18\u52bf\u5728\u4e8e：<\/p>\n \u5176\u5b9e\u8fd8\u662f\u6bd4\u8f83\u7b80\u5355\u7684，\u6211\u4eec\u4e0b\u9762\u770b\u8be6\u7ec6\u4ee3\u7801：<\/p>\n \/\/ \u5b9e\u73b0\u901a\u8fc7\u8fed\u4ee3\u5668\u8303\u56f4\u521d\u59cb\u5316\u7684\u6784\u9020\u51fd\u6570 \/\/ \u6b64\u524d\u7684\u6784\u9020\u51fd\u6570（vector(int n, const type1& val)）\u4ec5\u80fd\u521d\u59cb\u5316n\u4e2a\u76f8\u540c\u5143\u7d20， \/\/ \u8fed\u4ee3\u5668\u662f\u5bb9\u5668\u5143\u7d20\u7684\u901a\u7528\u8bbf\u95ee\u63a5\u53e3，\u65e0\u8bba\u5e95\u5c42\u662flist\u3001deque\u8fd8\u662f\u5176\u4ed6vector， \/\/ \u7531\u4e8e\u65e0\u6cd5\u9884\u77e5\u4f20\u5165\u7684\u662f\u54ea\u79cd\u5bb9\u5668\u7684\u8fed\u4ee3\u5668，\u9700\u4f7f\u7528\u51fd\u6570\u6a21\u677f， \/\/ \u904d\u5386\u8fed\u4ee3\u5668\u8303\u56f4，\u9010\u4e2a\u62f7\u8d1d\u5143\u7d20\u5230\u5f53\u524dvector \/\/ \u65e0\u9700\u624b\u52a8\u66f4\u65b0mend_of_storage\u548cmfinish： \u5e0c\u671b\u5927\u5bb6\u7406\u89e3\u3002<\/p>\n \u90a3\u4e48\u5927\u5bb6，\u5176\u5b9e\u8fd9\u4e2a\u51fd\u6570，\u5c31\u662f\u771f\u7684\u548cstring\u7c7b\u4e2d\u7684\u62f7\u8d1d\u6784\u9020\u51fd\u6570\u5dee\u4e0d\u591a\u4e86\u3002<\/p>\n swap\u51fd\u6570\u662f\u73b0\u4ee3\u62f7\u8d1d\u6784\u9020\u7684\u6838\u5fc3\u8f85\u52a9\u5de5\u5177，\u4f5c\u7528\u662f\u4ea4\u6362\u4e24\u4e2a vector \u5bf9\u8c61\u7684\u6240\u6709\u6210\u5458\u53d8\u91cf，\u6b65\u9aa4\u4e3a：<\/p>\n swap\u51fd\u6570\u7684\u5173\u952e\u7279\u6027：\u4ec5\u4ea4\u6362\u6307\u9488，\u4e0d\u6d89\u53ca\u5185\u5b58\u5206\u914d\u6216\u5143\u7d20\u62f7\u8d1d，\u64cd\u4f5c\u9ad8\u6548（\u65f6\u95f4\u590d\u6742\u5ea6 O (1)），\u4e14\u80fd\u786e\u4fdd\u4ea4\u6362\u540e\u4e24\u4e2a\u5bf9\u8c61\u7684\u72b6\u6001\u5747\u4fdd\u6301\u5408\u6cd5（mstart <= mfinish <= mend_of_storage）\u3002<\/p>\n \u62f7\u8d1d\u6784\u9020\u51fd\u6570vector(const vector<type1>& v)\u7684\u5b9e\u73b0\u5206\u4e3a\u4e24\u6b65，\u5145\u5206\u5229\u7528\u4e86\u5df2\u6709\u7684\u8fed\u4ee3\u5668\u6784\u9020\u51fd\u6570\u548cswap\u51fd\u6570：<\/p>\n \u6b65\u9aa4 1：\u6784\u9020\u4e34\u65f6\u5bf9\u8c61temp，\u5b8c\u6210\u6df1\u62f7\u8d1d<\/p>\n \u901a\u8fc7vector<type1> temp(v.begin(), v.end())\u8c03\u7528\u8fed\u4ee3\u5668\u8303\u56f4\u6784\u9020\u51fd\u6570，\u8ba9temp\u6210\u4e3av\u7684\u5b8c\u6574\u526f\u672c：<\/p>\n \u8fd9\u4e00\u6b65\u5f7b\u5e95\u907f\u514d\u4e86\u6d45\u62f7\u8d1d：temp\u7684\u6240\u6709\u5143\u7d20\u548c\u5185\u5b58\u90fd\u662f\u72ec\u7acb\u4e8ev\u7684\u65b0\u8d44\u6e90，\u5373\u4f7ftype1\u662f\u81ea\u5b9a\u4e49\u7c7b\u578b（\u5982\u5305\u542b\u52a8\u6001\u5185\u5b58\u7684string），\u4e5f\u80fd\u901a\u8fc7push_back\u89e6\u53d1\u5143\u7d20\u7684\u6df1\u62f7\u8d1d\u903b\u8f91\u3002<\/p>\n \u6b65\u9aa4 2：\u8c03\u7528swap(temp)，\u4ea4\u6362\u5f53\u524d\u5bf9\u8c61\u4e0etemp\u7684\u8d44\u6e90<\/p>\n \u901a\u8fc7swap(temp)\u5c06\u5f53\u524d\u5bf9\u8c61（\u6b63\u5728\u6784\u9020\u7684\u5bf9\u8c61）\u4e0etemp\u7684\u6210\u5458\u6307\u9488\u4e92\u6362：<\/p>\n \u62f7\u8d1d\u6784\u9020\u51fd\u6570\u6267\u884c\u7ed3\u675f\u540e，\u4e34\u65f6\u5bf9\u8c61temp\u4f1a\u88ab\u81ea\u52a8\u9500\u6bc1（\u89e6\u53d1\u5176\u6790\u6784\u51fd\u6570）：<\/p>\n \u4e0b\u9762\u662f\u8be6\u7ec6\u4ee3\u7801：<\/p>\n \/\/ \u5b9e\u73b0\u62f7\u8d1d\u6784\u9020\u51fd\u6570（\u73b0\u4ee3\u5199\u6cd5），\u903b\u8f91\u4e0estring\u7c7b\u7684\u73b0\u4ee3\u62f7\u8d1d\u6784\u9020\u4e00\u81f4 \/\/ \u8f85\u52a9\u4ea4\u6362\u51fd\u6570：\u4ea4\u6362\u4e24\u4e2avector\u5bf9\u8c61\u7684\u6838\u5fc3\u6210\u5458\u6307\u9488 \/\/ \u62f7\u8d1d\u6784\u9020\u51fd\u6570：const\u5f15\u7528\u53c2\u6570\u907f\u514d\u989d\u5916\u62f7\u8d1d，\u540c\u65f6\u786e\u4fdd\u6e90\u5bf9\u8c61\u4e0d\u88ab\u4fee\u6539 \/\/ \u6b65\u9aa42：\u4ea4\u6362\u5f53\u524d\u5bf9\u8c61\u4e0etemp\u7684\u6210\u5458\u6307\u9488 \u9996\u5148\u901a\u8fc7\u6e90\u5bf9\u8c61v\u7684capacity()\u548csize()\u51fd\u6570，\u5206\u522b\u83b7\u53d6\u5176\u5bb9\u91cf（\u5df2\u5206\u914d\u7684\u5185\u5b58\u5927\u5c0f）\u548c\u6709\u6548\u5143\u7d20\u4e2a\u6570（\u9700\u62f7\u8d1d\u7684\u5143\u7d20\u6570\u91cf），\u5e76\u5c06\u7ed3\u679c\u5b58\u50a8\u5728\u5c40\u90e8\u53d8\u91cf\u4e2d\u3002<\/p>\n \u8c03\u7528reserve(capacity)\u4e3a\u5f53\u524d\u5bf9\u8c61\u5206\u914d\u5185\u5b58，\u5176\u4e2dcapacity\u662f\u6e90\u5bf9\u8c61\u7684\u5bb9\u91cf\u3002<\/p>\n \u901a\u8fc7for\u5faa\u73af（i\u4ece 0 \u5230size-1）\u904d\u5386\u6e90\u5bf9\u8c61v\u7684\u6240\u6709\u6709\u6548\u5143\u7d20，\u6bcf\u6b21\u5faa\u73af\u6267\u884cpush_back(v[i])：<\/p>\n \u5faa\u73af\u7ed3\u675f\u540e，\u5f53\u524d\u5bf9\u8c61\u7684\u4e09\u4e2a\u6838\u5fc3\u6307\u9488\u81ea\u52a8\u5904\u4e8e\u6b63\u786e\u72b6\u6001：<\/p>\n \u8be5\u4f20\u7edf\u5199\u6cd5\u901a\u8fc7 \u201c\u5148\u5206\u914d\u5185\u5b58，\u518d\u9010\u4e2a\u62f7\u8d1d\u5143\u7d20\u201d \u7684\u6d41\u7a0b，\u5b9e\u73b0\u4e86\u6df1\u62f7\u8d1d，\u786e\u4fdd\u5f53\u524d\u5bf9\u8c61\u4e0e\u6e90\u5bf9\u8c61v\u7684\u8d44\u6e90\u5b8c\u5168\u72ec\u7acb（\u907f\u514d\u6d45\u62f7\u8d1d\u5bfc\u81f4\u7684\u91cd\u590d\u91ca\u653e\u7b49\u95ee\u9898）\u3002\u4f46\u76f8\u6bd4\u73b0\u4ee3\u5199\u6cd5，\u5b58\u5728\u4e00\u5b9a\u5c40\u9650：<\/p>\n \u4e0b\u9762\u662f\u8be6\u7ec6\u4ee3\u7801：<\/p>\n \/\/ \u62f7\u8d1d\u6784\u9020\u51fd\u6570\u7684\u4f20\u7edf\u5b9e\u73b0\u65b9\u5f0f \/\/ \u6b65\u9aa42：\u63d0\u524d\u5f00\u8f9f\u4e0e\u6e90\u5bf9\u8c61\u5bb9\u91cf\u76f8\u540c\u7684\u5185\u5b58\u7a7a\u95f4 \/\/ \u6b65\u9aa43：\u5faa\u73af\u904d\u5386\u6e90\u5bf9\u8c61\u7684\u6240\u6709\u6709\u6548\u5143\u7d20，\u9010\u4e2a\u5c3e\u63d2\u81f3\u5f53\u524d\u5bf9\u8c61 \u5f88\u7b80\u5355\u7684\u53ea\u80fd\u8fd9\u4e48\u8bf4\u3002<\/p>\n OK\u5927\u5bb6，\u5f88\u7b80\u5355，\u548c\u62f7\u8d1d\u6784\u9020\u51fd\u6570\u7684\u5b9e\u73b0\u4e00\u6a21\u4e00\u6837，\u6211\u4eec\u76f4\u63a5\u770b\u4ee3\u7801：<\/p>\n \/\/ \u8d4b\u503c\u8fd0\u7b97\u7b26\u91cd\u8f7d\u51fd\u6570：\u5b9e\u73b0vector\u5bf9\u8c61\u95f4\u7684\u8d4b\u503c\u64cd\u4f5c \/\/ \u6b65\u9aa42：\u4ea4\u6362\u5f53\u524d\u5bf9\u8c61\u4e0etemp\u7684\u8d44\u6e90（\u6307\u9488\u4e92\u6362） \/\/ \u8fd4\u56de\u5f53\u524d\u5bf9\u8c61\u7684\u5f15\u7528，\u652f\u6301\u8fde\u7eed\u8d4b\u503c \u65e0\u9700\u591a\u8a00\u3002<\/p>\n \u90a3\u4e48\u5927\u5bb6，\u5176\u5b9evector\u7684insert\u51fd\u6570\u548cstring\u7684insert\u51fd\u6570\u662f\u5dee\u4e0d\u591a\u7684，\u4f46\u662fvector\u7684insert\u51fd\u6570\u662f\u8981\u6c42\u4f20\u5165\u7684\u53c2\u6570\u662f\u8fed\u4ee3\u5668\u7c7b\u578b\u7684，\u800c\u4e0d\u662fstring\u7684insert\u51fd\u6570\u7684\u6574\u578b\u7c7b\u578b，\u8fd9\u662f\u4e00\u5927\u533a\u522b，\u800c\u4e5f\u6b63\u662f\u8fd9\u4e00\u5927\u533a\u522b，\u4e5f\u5c31\u6709\u4e86\u8fed\u4ee3\u5668\u5931\u6548\u8fd9\u4e48\u4e00\u4e2a\u5927\u95ee\u9898，\u63a5\u4e0b\u6765\u6211\u4eec\u5c31\u6765\u770b\u770b\u3002<\/p>\n \u90a3\u4e48\u5176\u5b9e\u6211\u4eec\u77e5\u9053，insert\u51fd\u6570\u8981\u8fbe\u5230\u7684\u76ee\u7684\u5c31\u662f\u8981\u5728\u4e0b\u6807\u4e3apos\u7684\u4f4d\u7f6e\u53bb\u63d2\u5165\u6570\u636e\u7f62\u4e86，\u7136\u540e\u65e0\u975e\u5c31\u662f\u5224\u65ad\u7a7a\u95f4\u591f\u4e0d\u591f，\u4e0d\u591f\u5c31\u6269\u5bb9，\u7136\u540e\u53bb\u5faa\u73af\u79fb\u52a8\u6570\u636e，\u5c06pos\u5bf9\u5e94\u7684\u90a3\u4e00\u4e2a\u4f4d\u7f6e\u7ed9\u7a7a\u51fa\u6765\u3002<\/p>\n \u90a3\u4e48\u8fed\u4ee3\u5668\u5931\u6548\u7684\u95ee\u9898，\u5176\u5b9e\u4e5f\u5c31\u662f\u51fa\u73b0\u5728\u6269\u5bb9\u90a3\u91cc\u3002<\/p>\n insert\u00a0\u51fd\u6570\u7684\u6838\u5fc3\u529f\u80fd\u662f \u201c\u5728\u8fed\u4ee3\u5668\u00a0pos\u00a0\u6307\u5411\u7684\u4f4d\u7f6e\u63d2\u5165\u65b0\u5143\u7d20\u201d，\u5176\u57fa\u7840\u6d41\u7a0b\u672c\u5e94\u662f：<\/p>\n \u4f46\u76f4\u63a5\u6309 \u201c\u7a7a\u95f4\u4e0d\u8db3\u5c31\u6269\u5bb9\u201d \u7684\u7b80\u5355\u903b\u8f91\u5199（\u5982\u00a0if (mfinish == mend_of_storage) reserve(2*capacity());），\u4f1a\u76f4\u63a5\u89e6\u53d1\u8fed\u4ee3\u5668\u5931\u6548，\u5bfc\u81f4\u7a0b\u5e8f\u5d29\u6e83\u6216\u672a\u5b9a\u4e49\u884c\u4e3a\u3002<\/p>\n \u8981\u641e\u61c2\u5931\u6548\u539f\u56e0，\u9700\u5148\u660e\u786e\u4e24\u4e2a\u5173\u952e\u4e8b\u5b9e：<\/p>\n \u6b64\u65f6，pos\u00a0\u8fed\u4ee3\u5668（\u6307\u9488）\u7684\u547d\u8fd0\u53d1\u751f\u4e86\u81f4\u547d\u53d8\u5316：<\/p>\n \u540e\u7eed\u518d\u901a\u8fc7\u00a0pos\u00a0\u8fdb\u884c\u64cd\u4f5c（\u6bd4\u5982\u79fb\u52a8\u5143\u7d20\u3001\u63d2\u5165\u65b0\u5143\u7d20），\u672c\u8d28\u662f\u5bf9 \u201c\u65e0\u6548\u5185\u5b58\u201d \u8fdb\u884c\u8bfb\u5199，\u76f4\u63a5\u89e6\u53d1\u7a0b\u5e8f\u5d29\u6e83\u6216\u672a\u5b9a\u4e49\u884c\u4e3a，\u8fd9\u5c31\u662f \u201c\u8fed\u4ee3\u5668\u5931\u6548\u201d \u7684\u6838\u5fc3\u539f\u56e0\u3002<\/p>\n \u8fd9\u91cc\u5f88\u591a\u4eba\u4f1a\u7591\u60d1：reserve\u00a0\u51fd\u6570\u4e2d\u00a0mfinish\u00a0\u548c\u00a0mend_of_storage\u00a0\u4e5f\u662f\u6307\u9488，\u6269\u5bb9\u540e\u539f\u7a7a\u95f4\u91ca\u653e，\u5b83\u4eec\u4e3a\u4f55\u4e0d\u4f1a\u5931\u6548？<\/p>\n \u7b54\u6848\u662f：reserve\u00a0\u51fd\u6570\u4e2d\u624b\u52a8\u66f4\u65b0\u4e86\u8fd9\u4e24\u4e2a\u6307\u9488\u7684\u6307\u5411\u2014\u2014 \u6269\u5bb9\u540e，mstart\u00a0\u6307\u5411\u65b0\u7a7a\u95f4\u8d77\u59cb\u4f4d\u7f6e，mfinish\u00a0\u88ab\u66f4\u65b0\u4e3a\u00a0mstart + old_size（old_size\u00a0\u662f\u6269\u5bb9\u524d\u7684\u6709\u6548\u5143\u7d20\u4e2a\u6570），mend_of_storage\u00a0\u88ab\u66f4\u65b0\u4e3a\u00a0mstart + new_capacity\u3002<\/p>\n \u7b80\u5355\u8bf4：reserve\u00a0\u51fd\u6570\u77e5\u9053 \u201c\u539f\u7a7a\u95f4\u4f1a\u88ab\u91ca\u653e\u201d，\u6240\u4ee5\u63d0\u524d\u8bb0\u5f55\u4e86\u00a0mfinish\u00a0\u76f8\u5bf9\u4e8e\u539f\u00a0mstart\u00a0\u7684\u504f\u79fb\u91cf（old_size = mfinish – \u539fmstart），\u6269\u5bb9\u540e\u7528 \u201c\u65b0\u00a0mstart + \u504f\u79fb\u91cf\u201d \u91cd\u65b0\u8ba1\u7b97\u00a0mfinish\u00a0\u7684\u65b0\u5730\u5740，\u907f\u514d\u4e86\u5931\u6548\u3002<\/p>\n \u800c\u00a0pos\u00a0\u662f\u00a0insert\u00a0\u51fd\u6570\u7684\u5916\u90e8\u4f20\u5165\u53c2\u6570，reserve\u00a0\u51fd\u6570\u4e0d\u77e5\u9053\u5b83\u7684\u5b58\u5728，\u81ea\u7136\u4e0d\u4f1a\u4e3b\u52a8\u66f4\u65b0\u5b83 \u2014\u2014 \u8fd9\u5c31\u662f\u00a0pos\u00a0\u4f1a\u5931\u6548，\u800c\u00a0mfinish\u00a0\u4e0d\u4f1a\u5931\u6548\u7684\u5173\u952e\u533a\u522b\u3002<\/p>\n \u8981\u907f\u514d\u00a0pos\u00a0\u5931\u6548，\u6838\u5fc3\u601d\u8def\u662f\u501f\u9274\u00a0reserve\u00a0\u51fd\u6570\u5904\u7406\u00a0mfinish\u00a0\u7684\u903b\u8f91：\u5728\u6269\u5bb9\u524d\u8bb0\u5f55\u00a0pos\u00a0\u76f8\u5bf9\u4e8e\u539f\u00a0mstart\u00a0\u7684 \u201c\u4f4d\u7f6e\u504f\u79fb\u91cf\u201d，\u6269\u5bb9\u540e\u7528\u65b0\u00a0mstart + \u504f\u79fb\u91cf\u00a0\u91cd\u65b0\u8ba1\u7b97\u00a0pos\u00a0\u7684\u65b0\u5730\u5740，\u8ba9\u00a0pos\u00a0\u6307\u5411\u65b0\u7a7a\u95f4\u4e2d\u7684\u5bf9\u5e94\u4f4d\u7f6e\u3002<\/p>\n \u5177\u4f53\u6b65\u9aa4\u62c6\u89e3：<\/p>\n \u6269\u5bb9\u524d：\u8ba1\u7b97\u00a0pos\u00a0\u76f8\u5bf9\u4e8e\u539f\u00a0mstart\u00a0\u7684\u504f\u79fb\u91cf\u504f\u79fb\u91cf =\u00a0pos – mstart（\u56e0\u4e3a\u00a0pos\u00a0\u548c\u00a0mstart\u00a0\u90fd\u662f\u6307\u9488，\u6307\u9488\u76f8\u51cf\u7684\u7ed3\u679c\u662f \u201c\u4e24\u4e2a\u5730\u5740\u4e4b\u95f4\u7684\u5143\u7d20\u4e2a\u6570\u201d，\u5373\u00a0pos\u00a0\u8ddd\u79bb\u539f\u00a0mstart\u00a0\u6709\u591a\u5c11\u4e2a\u5143\u7d20）\u3002\u793a\u4f8b：\u539f\u00a0mstart\u00a0\u5730\u5740\u662f\u00a00x100，pos\u00a0\u5730\u5740\u662f\u00a00x108（\u5047\u8bbe\u00a0type1\u00a0\u662f\u00a0int，\u5360 4 \u5b57\u8282），\u5219\u504f\u79fb\u91cf =\u00a0(0x108 – 0x100)\/4 = 2，\u5373\u00a0pos\u00a0\u662f\u539f\u6570\u7ec4\u7684\u7b2c 2 \u4e2a\u5143\u7d20\u4f4d\u7f6e\u3002<\/p>\n<\/li>\n \u6267\u884c\u6269\u5bb9（\u8c03\u7528\u00a0reserve）\u8fd9\u4e00\u6b65\u4f1a\u91ca\u653e\u539f\u7a7a\u95f4\u3001\u5206\u914d\u65b0\u7a7a\u95f4\u3001\u66f4\u65b0\u00a0mstart\u00a0\u7b49\u6307\u9488（\u65b0\u00a0mstart\u00a0\u5730\u5740\u53ef\u80fd\u662f\u00a00x200）\u3002<\/p>\n<\/li>\n \u6269\u5bb9\u540e：\u91cd\u65b0\u6821\u51c6\u00a0pos\u00a0\u7684\u6307\u5411\u65b0\u00a0pos\u00a0= \u65b0\u00a0mstart + \u504f\u79fb\u91cf\u793a\u4f8b：\u65b0\u00a0mstart\u00a0\u662f\u00a00x200，\u504f\u79fb\u91cf\u662f 2，\u5219\u65b0\u00a0pos\u00a0\u5730\u5740 =\u00a00x200 + 2*4 = 0x208，\u6070\u597d\u662f\u65b0\u7a7a\u95f4\u4e2d\u5bf9\u5e94\u539f\u00a0pos\u00a0\u7684\u4f4d\u7f6e\u3002<\/p>\n<\/li>\n \u540e\u7eed\u64cd\u4f5c：\u7528\u6821\u51c6\u540e\u7684\u65b0\u00a0pos\u00a0\u6267\u884c\u5143\u7d20\u79fb\u52a8\u548c\u63d2\u5165\u6b64\u65f6\u00a0pos\u00a0\u6307\u5411\u65b0\u7a7a\u95f4\u7684\u6709\u6548\u5730\u5740，\u518d\u8fdb\u884c\u5143\u7d20\u79fb\u52a8\u3001\u63d2\u5165\u64cd\u4f5c\u5c31\u4e0d\u4f1a\u51fa\u73b0\u91ce\u6307\u9488\u95ee\u9898，\u5f7b\u5e95\u89e3\u51b3\u4e86\u8fed\u4ee3\u5668\u5931\u6548\u3002<\/p>\n<\/li>\n insert\u00a0\u51fd\u6570\u4e2d\u4e0d\u80fd\u7b80\u5355\u5730 \u201c\u7a7a\u95f4\u4e0d\u8db3\u5c31\u6269\u5bb9\u201d，\u6838\u5fc3\u662f\u56e0\u4e3a：<\/p>\n \u8fd9\u4e00\u5904\u7406\u903b\u8f91\u7684\u6838\u5fc3，\u662f\u7406\u89e3 \u201c\u8fed\u4ee3\u5668\u4e0e\u5e95\u5c42\u5185\u5b58\u7684\u7ed1\u5b9a\u5173\u7cfb\u201d\u00a0\u2014\u2014 \u8fed\u4ee3\u5668\u4e0d\u662f \u201c\u5143\u7d20\u7684\u7d22\u5f15\u201d，\u800c\u662f \u201c\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\u6307\u9488\u201d，\u4e00\u65e6\u5e95\u5c42\u5185\u5b58\u88ab\u91ca\u653e\u6216\u79fb\u52a8，\u8fed\u4ee3\u5668\u5c31\u4f1a\u5931\u6548，\u5fc5\u987b\u91cd\u65b0\u6821\u51c6\u3002<\/p>\n \u5373\u5982\u4e0b\u4ee3\u7801\u6240\u793a：<\/p>\n \/\/ \u68c0\u67e5\u5f53\u524d\u7a7a\u95f4\u662f\u5426\u5df2\u6ee1（\u6709\u6548\u5143\u7d20\u53ef\u63d2\u5165\u7684\u7a7a\u95f4） \/\/ \u6b65\u9aa42：\u83b7\u53d6\u5f53\u524d\u5bb9\u91cf（\u65e7\u5bb9\u91cf） \/\/ \u6b65\u9aa43：\u8ba1\u7b97\u65b0\u5bb9\u91cf（\u6269\u5bb9\u7b56\u7565） \/\/ \u6b65\u9aa44：\u6267\u884c\u6269\u5bb9，\u5206\u914d\u65b0\u7a7a\u95f4\u5e76\u8fc1\u79fb\u5143\u7d20，\u91ca\u653e\u65e7\u7a7a\u95f4 \/\/ \u6b65\u9aa45：\u91cd\u65b0\u6821\u51c6pos\u7684\u6307\u5411（\u89e3\u51b3\u8fed\u4ee3\u5668\u5931\u6548） \u8fd9\u4e2a\u662f\u4e00\u4e2a\u5f88\u91cd\u8981\u7684\u70b9，\u5e0c\u671b\u5927\u5bb6\u6ce8\u610f，\u5173\u4e8e\u8fed\u4ee3\u5668\u5931\u6548\u7684\u66f4\u591a\u89e3\u6790，\u5728\u6211\u4eec\u524d\u9762\u7684\u5bf9\u4e8evector\u7684\u8be6\u7ec6\u4ecb\u7ecd\u4e2d\u4e5f\u6709\u8bf4\u5230，\u5927\u5bb6\u53ef\u4ee5\u53bb\u770b\u770b\u3002<\/p>\n \u90a3\u4e48\u5728\u89e3\u51b3\u4e86\u6269\u5bb9\u7684\u95ee\u9898\u4e4b\u540e，\u6211\u4eec\u5c31\u53ef\u4ee5\u6765\u901a\u8fc7\u5faa\u73af\u53bb\u7a7a\u51fapos\u6240\u6307\u5411\u7684\u4f4d\u7f6e，\u7136\u540e\u53bb\u5bf9pos\u8fdb\u884c\u89e3\u5f15\u7528\u8d4b\u503c，\u4e0b\u9762\u662f\u5b9e\u73b0\u6b65\u9aa4：<\/p>\n \u5728\u6267\u884c\u4ee5\u4e0b\u6b65\u9aa4\u524d，\u9700\u786e\u4fdd\u4e24\u4e2a\u5173\u952e\u6761\u4ef6\u5df2\u6ee1\u8db3：<\/p>\n \u9996\u5148\u521b\u5efa\u8fed\u4ee3\u5668\u00a0it，\u8ba9\u5176\u6307\u5411\u5f53\u524d\u00a0vector\u00a0\u4e2d\u6700\u540e\u4e00\u4e2a\u6709\u6548\u5143\u7d20\u7684\u4f4d\u7f6e：<\/p>\n \u5faa\u73af\u7684\u6838\u5fc3\u76ee\u7684：\u5c06\u00a0pos\u00a0\u4f4d\u7f6e\u53ca\u4e4b\u540e\u7684\u6240\u6709\u5143\u7d20，\u9010\u4e2a\u5411\u540e\u79fb\u52a8\u4e00\u4f4d，\u817e\u51fa\u00a0pos\u00a0\u4f4d\u7f6e\u7528\u4e8e\u63d2\u5165\u65b0\u5143\u7d20\u3002<\/p>\n \u5faa\u73af\u903b\u8f91\u62c6\u89e3：<\/p>\n \u5b9e\u4f8b\u8f85\u52a9\u7406\u89e3（\u76f4\u89c2\u770b\u61c2\u79fb\u52a8\u8fc7\u7a0b）：<\/p>\n \u5047\u8bbe\u5f53\u524d\u00a0vector\u00a0\u7684\u72b6\u6001\u5982\u4e0b（type1\u00a0\u4e3a\u00a0int，\u5143\u7d20\u4e3a\u00a0[1, 3, 5, 7]）：<\/p>\n \u5faa\u73af\u6267\u884c\u8fc7\u7a0b：<\/p>\n \u7b2c\u4e00\u6b21\u5faa\u73af（it = 7，it != pos）：<\/p>\n \u7b2c\u4e8c\u6b21\u5faa\u73af（it = 5，it != pos）：<\/p>\n \u5faa\u73af\u7ec8\u6b62\u5224\u65ad：it = 3，it == pos（pos\u00a0\u4e5f\u6307\u5411\u00a03\u00a0\u7684\u5730\u5740\u00a00x104），\u5faa\u73af\u7ed3\u675f\u3002\u6700\u7ec8\u5143\u7d20\u72b6\u6001：[1, 3, 5, 5, 7]，pos\u00a0\u6307\u5411\u7684\u00a00x104\u00a0\u4f4d\u7f6e\u5df2\u817e\u51fa（\u539f\u00a03\u00a0\u5df2\u540e\u79fb\u5230\u00a00x108\u00a0\u4f4d\u7f6e）\u3002<\/p>\n<\/li>\n \u5faa\u73af\u7ed3\u675f\u540e，pos\u00a0\u6307\u5411\u7684\u4f4d\u7f6e\u5df2\u88ab\u817e\u7a7a（\u65e0\u91cd\u590d\u5143\u7d20\u8986\u76d6\u98ce\u9669），\u6267\u884c\u00a0*pos = val：<\/p>\n \u627f\u63a5\u4e0a\u9762\u7684\u4f8b\u5b50：*pos = 2\u00a0\u2192 \u5c06\u00a02\u00a0\u8d4b\u503c\u5230\u00a00x104\u00a0\u4f4d\u7f6e，\u6b64\u65f6\u5143\u7d20\u72b6\u6001\u53d8\u4e3a\u00a0[1, 2, 3, 5, 7]，\u65b0\u5143\u7d20\u63d2\u5165\u6210\u529f\u3002<\/p>\n \u63d2\u5165\u65b0\u5143\u7d20\u540e，\u6709\u6548\u5143\u7d20\u4e2a\u6570\u589e\u52a0 1，\u56e0\u6b64\u6267\u884c\u00a0++mfinish：<\/p>\n \u627f\u63a5\u4f8b\u5b50：mfinish\u00a0\u4ece\u00a00x110\u00a0\u79fb\u52a8\u5230\u00a00x114，size\u00a0\u4ece 4 \u53d8\u4e3a 5，\u4e0e\u5b9e\u9645\u5143\u7d20\u4e2a\u6570\u4e00\u81f4\u3002<\/p>\n \u6700\u540e\u8fd4\u56de\u00a0pos，\u539f\u56e0\u662f：<\/p>\n OK，\u4e0b\u9762\u6211\u5c31\u7ed9\u51fa\u5b8c\u6574\u4ee3\u7801：<\/p>\n \/\/ \u5b9e\u73b0vector\u7684insert\u51fd\u6570：\u5728\u6307\u5b9a\u8fed\u4ee3\u5668\u4f4d\u7f6e\u63d2\u5165\u5143\u7d20 \/\/ 2. \u5904\u7406\u6269\u5bb9\u903b\u8f91（\u6838\u5fc3：\u89e3\u51b3\u6269\u5bb9\u5bfc\u81f4\u7684\u8fed\u4ee3\u5668\u5931\u6548\u95ee\u9898） \/\/ 2.2 \u83b7\u53d6\u5f53\u524d\u65e7\u5bb9\u91cf \/\/ 2.3 \u8ba1\u7b97\u65b0\u5bb9\u91cf：\u7a7a\u5bb9\u5668（oldcapacity=0）\u8bbe\u4e3a2，\u975e\u7a7a\u5bb9\u5668\u6269\u5bb9\u4e3a\u539f\u5bb9\u91cf\u76842\u500d \/\/ 2.4 \u6267\u884c\u6269\u5bb9：\u5206\u914d\u65b0\u7a7a\u95f4\u3001\u590d\u5236\u65e7\u5143\u7d20\u3001\u91ca\u653e\u65e7\u7a7a\u95f4，\u66f4\u65b0mstart\u7b49\u6307\u9488 \/\/ 2.5 \u91cd\u65b0\u6821\u51c6pos\u6307\u5411：\u65b0\u7a7a\u95f4\u4e2d\u4e0e\u539f\u4f4d\u7f6e\u504f\u79fb\u91cf\u76f8\u540c\u7684\u4f4d\u7f6e，\u89e3\u51b3\u8fed\u4ee3\u5668\u5931\u6548 \/\/ 3. \u5143\u7d20\u540e\u79fb：\u4e3a\u63d2\u5165\u65b0\u5143\u7d20\u817e\u51fapos\u4f4d\u7f6e \/\/ 4. \u63d2\u5165\u65b0\u5143\u7d20：\u5728\u817e\u51fa\u7684pos\u4f4d\u7f6e\u8d4b\u503c \/\/ 5. \u66f4\u65b0\u6709\u6548\u5143\u7d20\u6307\u9488：\u63d2\u5165\u540e\u6709\u6548\u5143\u7d20\u4e2a\u6570+1 \/\/ 6. \u9075\u5faaSTL\u6807\u51c6：\u8fd4\u56de\u6307\u5411\u63d2\u5165\u5143\u7d20\u7684\u8fed\u4ee3\u5668，\u65b9\u4fbf\u7528\u6237\u540e\u7eed\u64cd\u4f5c \u5e0c\u671b\u5927\u5bb6\u7406\u89e3\u3002<\/p>\n \u90a3\u4e48\u5927\u5bb6，\u5176\u5b9e\u8fd9\u4e2a\u4e5f\u548cstring\u7c7b\u4e2d\u7684erase\u5b9e\u73b0\u601d\u8def\u5dee\u4e0d\u591a\u7684，\u53ea\u4e0d\u8fc7\u662f\u4f7f\u7528\u8fed\u4ee3\u5668\u53bb\u5b9e\u73b0\u7f62\u4e86\u3002<\/p>\n \u5728\u6267\u884c\u5220\u9664\u64cd\u4f5c\u524d，\u5148\u901a\u8fc7\u00a0assert\u00a0\u786e\u4fdd\u64cd\u4f5c\u7684\u5b89\u5168\u6027，\u907f\u514d\u975e\u6cd5\u8bbf\u95ee\u6216\u64cd\u4f5c：<\/p>\n \u8fd9\u4e09\u6b65\u6821\u9a8c\u662f\u57fa\u7840，\u786e\u4fdd\u5220\u9664\u64cd\u4f5c\u7684\u524d\u63d0\u5408\u6cd5，\u907f\u514d\u7a0b\u5e8f\u56e0\u975e\u6cd5\u53c2\u6570\u5d29\u6e83\u3002<\/p>\n \u901a\u8fc7\u00a0size_t len = pos – mstart\u00a0\u8ba1\u7b97\u00a0pos\u00a0\u5bf9\u5e94\u7684 \u201c\u6570\u7ec4\u4e0b\u6807\u201d：<\/p>\n \u5faa\u73af\u7684\u6838\u5fc3\u76ee\u7684：\u5c06\u00a0pos\u00a0\u4f4d\u7f6e\u4e4b\u540e\u7684\u6240\u6709\u5143\u7d20\u5411\u524d\u79fb\u52a8\u4e00\u4f4d，\u7528\u540e\u4e00\u4e2a\u5143\u7d20\u8986\u76d6\u5f53\u524d\u5143\u7d20，\u4ece\u800c \u201c\u62b9\u53bb\u201dpos\u00a0\u4f4d\u7f6e\u7684\u5143\u7d20，\u4fdd\u8bc1\u6570\u636e\u8fde\u7eed\u6027（\u65e0\u7a7a\u7f3a）\u3002<\/p>\n \u5faa\u73af\u903b\u8f91\u62c6\u89e3：<\/p>\n \u5b9e\u4f8b\u8f85\u52a9\u7406\u89e3（\u76f4\u89c2\u770b\u61c2\u524d\u79fb\u8fc7\u7a0b）：<\/p>\n \u5047\u8bbe\u5f53\u524d\u00a0vector\u00a0\u7684\u72b6\u6001\u5982\u4e0b（type1\u00a0\u4e3a\u00a0int，\u5143\u7d20\u4e3a\u00a0[1, 2, 3, 4, 5]）：<\/p>\n \u5faa\u73af\u6267\u884c\u8fc7\u7a0b：<\/p>\n \u521d\u59cb\u00a0i = 2（\u5220\u9664\u4f4d\u7f6e\u4e0b\u6807），\u6ee1\u8db3\u00a0i < 5 – 1（2 < 4）：<\/p>\n \u7b2c\u4e8c\u6b21\u5faa\u73af\u00a0i = 3，\u6ee1\u8db3\u00a03 < 4：<\/p>\n \u5faa\u73af\u7ec8\u6b62\u5224\u65ad：i = 4，\u4e0d\u6ee1\u8db3\u00a04 < 4，\u5faa\u73af\u7ed3\u675f\u3002\u6b64\u65f6，\u539f\u5220\u9664\u4f4d\u7f6e\u7684\u00a03\u00a0\u5df2\u88ab\u00a04\u00a0\u8986\u76d6，\u540e\u7eed\u5143\u7d20\u4f9d\u6b21\u524d\u79fb，\u4ec5\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u00a05\u00a0\u91cd\u590d（\u4f46\u540e\u7eed\u4f1a\u901a\u8fc7\u66f4\u65b0\u00a0mfinish\u00a0\u5ffd\u7565\u8be5\u91cd\u590d\u5143\u7d20）\u3002<\/p>\n<\/li>\n \u5220\u9664\u4e00\u4e2a\u5143\u7d20\u540e，\u6709\u6548\u5143\u7d20\u4e2a\u6570\u51cf\u5c11 1，\u56e0\u6b64\u6267\u884c\u00a0–mfinish：<\/p>\n \u9700\u6ce8\u610f\u7684\u6f5c\u5728\u95ee\u9898：\u5220\u9664\u540e\u539f\u00a0pos\u00a0\u8fed\u4ee3\u5668\u4f1a\u5931\u6548（\u6307\u5411\u7684\u5143\u7d20\u5df2\u88ab\u8986\u76d6\u6216\u53d8\u4e3a\u65e0\u6548\u5143\u7d20），\u540e\u7eed\u4e0d\u53ef\u518d\u4f7f\u7528\u8be5\u8fed\u4ee3\u5668\u8bbf\u95ee\u5bb9\u5668\u3002<\/p>\n \u6548\u540e\u7684\u98ce\u9669\u4e09\u4e2a\u7ef4\u5ea6\u5c55\u5f00，\u7ed3\u5408\u5b9e\u4f8b\u8ba9\u903b\u8f91\u66f4\u6e05\u6670：<\/p>\n \u5728\u00a0vector\u00a0\u7684\u6a21\u62df\u5b9e\u73b0\u4e2d，\u8fed\u4ee3\u5668\u672c\u8d28\u662f\u6307\u5411\u5e95\u5c42\u6570\u7ec4\u5143\u7d20\u7684\u6307\u9488（typedef type1* iterator）\u3002\u539f\u00a0pos\u00a0\u8fed\u4ee3\u5668\u7684\u6838\u5fc3\u610f\u4e49\u662f：\u7ed1\u5b9a\u5230\u5bb9\u5668\u4e2d\u67d0\u4e00\u4e2a\u5177\u4f53\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740，\u800c\u975e \u201c\u5143\u7d20\u7684\u903b\u8f91\u4f4d\u7f6e（\u5982\u4e0b\u6807）\u201d\u3002<\/p>\n \u5f53\u00a0erase\u00a0\u6267\u884c\u5220\u9664\u64cd\u4f5c\u65f6，\u5e95\u5c42\u6570\u7ec4\u7684\u5143\u7d20\u5206\u5e03\u6216\u5143\u7d20\u72b6\u6001\u53d1\u751f\u6539\u53d8，\u5bfc\u81f4\u00a0pos\u00a0\u7ed1\u5b9a\u7684 \u201c\u5185\u5b58\u5730\u5740\u201d \u5bf9\u5e94\u7684\u5143\u7d20\u4e0d\u518d\u662f\u539f\u6765\u7684\u5143\u7d20，\u6216\u8be5\u5730\u5740\u5bf9\u5e94\u7684\u5143\u7d20\u5df2\u88ab\u89c6\u4e3a \u201c\u65e0\u6548\u201d\u2014\u2014 \u8fd9\u5c31\u662f\u8fed\u4ee3\u5668\u5931\u6548\u7684\u672c\u8d28\u3002<\/p>\n \u5047\u8bbe\u5f53\u524d\u00a0vector\u00a0\u7684\u72b6\u6001：\u5e95\u5c42\u6570\u7ec4\u5143\u7d20\u4e3a\u00a0[1, 2, 3, 4, 5]，mstart\u00a0\u6307\u5411\u00a01（\u5730\u5740\u00a00x100），mfinish\u00a0\u6307\u5411\u00a05\u00a0\u7684\u4e0b\u4e00\u4e2a\u4f4d\u7f6e（\u5730\u5740\u00a00x114），pos\u00a0\u6307\u5411\u00a03（\u5730\u5740\u00a00x108，\u4e0b\u6807 2），\u6267\u884c\u00a0erase(pos)\u00a0\u540e：<\/p>\n \u573a\u666f 1：pos\u00a0\u6307\u5411\u7684\u5185\u5b58\u5730\u5740\u88ab \u201c\u540e\u7eed\u5143\u7d20\u8986\u76d6\u201d（\u6700\u5e38\u89c1）<\/p>\n erase\u00a0\u7684\u6838\u5fc3\u903b\u8f91\u662f \u201c\u5143\u7d20\u524d\u79fb\u201d：pos\u00a0\u4e4b\u540e\u7684\u6240\u6709\u5143\u7d20（4\u30015）\u4f9d\u6b21\u5411\u524d\u79fb\u52a8\u4e00\u4f4d，\u7528\u00a04\u00a0\u8986\u76d6\u00a03\u00a0\u7684\u4f4d\u7f6e，5\u00a0\u8986\u76d6\u00a04\u00a0\u7684\u4f4d\u7f6e\u3002<\/p>\n \u573a\u666f 2：pos\u00a0\u6307\u5411\u7684\u5185\u5b58\u5730\u5740\u53d8\u4e3a \u201c\u65e0\u6548\u5143\u7d20\u201d（\u6781\u7aef\u60c5\u51b5）<\/p>\n \u82e5\u5220\u9664\u7684\u662f\u6700\u540e\u4e00\u4e2a\u6709\u6548\u5143\u7d20（\u6bd4\u5982\u00a0pos\u00a0\u6307\u5411\u00a05，\u5730\u5740\u00a00x110）：<\/p>\n \u5220\u9664\u540e\u82e5\u7ee7\u7eed\u4f7f\u7528\u539f\u00a0pos\u00a0\u8fed\u4ee3\u5668，\u4f1a\u5f15\u53d1\u4e24\u79cd\u81f4\u547d\u95ee\u9898，\u5747\u5c5e\u4e8e C++ \u672a\u5b9a\u4e49\u884c\u4e3a（\u7a0b\u5e8f\u53ef\u80fd\u5d29\u6e83\u3001\u6570\u636e\u9519\u4e71\u6216\u770b\u4f3c\u6b63\u5e38\u4f46\u9690\u85cf\u9690\u60a3）：<\/p>\n 1. \u8bbf\u95ee\u9519\u8bef\u6570\u636e（\u8bed\u4e49\u9519\u8bef）<\/p>\n \u5982\u573a\u666f 1 \u4e2d，\u539f\u00a0pos\u00a0\u6307\u5411\u00a03，\u5220\u9664\u540e\u6307\u5411\u00a04\u3002\u82e5\u7528\u6237\u540e\u7eed\u6267\u884c\u00a0cout << *pos，\u671f\u671b\u8f93\u51fa\u00a03\u00a0\u4f46\u5b9e\u9645\u8f93\u51fa\u00a04，\u5bfc\u81f4\u4e1a\u52a1\u903b\u8f91\u9519\u8bef（\u5c24\u5176\u5728\u4f9d\u8d56\u5143\u7d20\u4f4d\u7f6e\u7684\u573a\u666f，\u5982\u6392\u5e8f\u3001\u67e5\u627e\u540e\u5220\u9664）\u3002<\/p>\n 2. \u8d8a\u754c\u8bbf\u95ee\u6216\u5d29\u6e83（\u5185\u5b58\u9519\u8bef）<\/p>\n insert\u00a0\u6269\u5bb9\u5bfc\u81f4\u7684\u8fed\u4ee3\u5668\u5931\u6548，\u662f\u56e0\u4e3a\u539f\u7a7a\u95f4\u88ab\u91ca\u653e，pos\u00a0\u6307\u5411 \u201c\u5df2\u91ca\u653e\u7684\u65e0\u6548\u5185\u5b58\u201d（\u91ce\u6307\u9488）；\u800c\u00a0erase\u00a0\u5bfc\u81f4\u7684\u5931\u6548，\u662f\u56e0\u4e3a\u539f\u5730\u5740\u7684\u5143\u7d20\u88ab\u8986\u76d6\u6216\u53d8\u4e3a\u65e0\u6548，pos\u00a0\u6307\u5411\u7684\u5185\u5b58\u5730\u5740\u5b58\u5728，\u4f46\u5bf9\u5e94\u7684\u5143\u7d20\u8bed\u4e49\u6216\u6709\u6548\u6027\u5df2\u6539\u53d8 \u2014\u2014 \u4e24\u8005\u5931\u6548\u7684 \u201c\u539f\u56e0\u4e0d\u540c\u201d，\u4f46 \u201c\u540e\u679c\u4e00\u81f4\u201d：\u539f\u8fed\u4ee3\u5668\u5747\u4e0d\u53ef\u518d\u4f7f\u7528\u3002<\/p>\n \u82e5\u5220\u9664\u540e\u4ecd\u9700\u64cd\u4f5c\u5bb9\u5668，\u9700\u901a\u8fc7 \u201c\u91cd\u65b0\u83b7\u53d6\u6709\u6548\u8fed\u4ee3\u5668\u201d \u89c4\u907f\u5931\u6548\u95ee\u9898：<\/p>\n erase\u00a0\u540e\u539f\u00a0pos\u00a0\u8fed\u4ee3\u5668\u5931\u6548\u7684\u6838\u5fc3：\u8fed\u4ee3\u5668\u7ed1\u5b9a\u7684\u662f \u201c\u5143\u7d20\u7684\u5185\u5b58\u5730\u5740\u201d，\u800c\u975e \u201c\u5143\u7d20\u7684\u903b\u8f91\u4f4d\u7f6e\u201d\u3002\u5220\u9664\u64cd\u4f5c\u5bfc\u81f4\u8be5\u5730\u5740\u5bf9\u5e94\u7684\u5143\u7d20\u88ab\u8986\u76d6（\u8bed\u4e49\u5931\u6548）\u6216\u53d8\u4e3a\u65e0\u6548（\u8303\u56f4\u5931\u6548），\u540e\u7eed\u4f7f\u7528\u8be5\u8fed\u4ee3\u5668\u4f1a\u5f15\u53d1\u8bed\u4e49\u9519\u8bef\u6216\u5185\u5b58\u5d29\u6e83\u3002\u56e0\u6b64，\u5220\u9664\u540e\u5fc5\u987b\u4e22\u5f03\u539f\u00a0pos\u00a0\u8fed\u4ee3\u5668，\u5982\u9700\u7ee7\u7eed\u64cd\u4f5c，\u9700\u91cd\u65b0\u83b7\u53d6\u6709\u6548\u8fed\u4ee3\u5668\u3002<\/p>\n \u4e0b\u9762\u6211\u5c31\u7ed9\u51fa\u5b9e\u73b0erase\u51fd\u6570\u7684\u5b8c\u6574\u4ee3\u7801：<\/p>\n \/\/ \u5b9e\u73b0vector\u7684erase\u51fd\u6570：\u5220\u9664\u6307\u5b9a\u8fed\u4ee3\u5668\u6307\u5411\u7684\u5355\u4e2a\u5143\u7d20 \/\/ 2. \u8ba1\u7b97\u5220\u9664\u4f4d\u7f6e\u7684\u4e0b\u6807\u504f\u79fb\u91cf \/\/ 3. \u83b7\u53d6\u5220\u9664\u524d\u7684\u6709\u6548\u5143\u7d20\u4e2a\u6570 \/\/ 4. \u5143\u7d20\u524d\u79fb：\u8986\u76d6\u5f85\u5220\u9664\u5143\u7d20，\u4fdd\u8bc1\u6570\u636e\u8fde\u7eed\u6027 \/\/ 5. \u66f4\u65b0\u6709\u6548\u5143\u7d20\u6307\u9488：\u5220\u9664\u540e\u6709\u6548\u5143\u7d20\u4e2a\u6570\u51cf\u5c111 OK，\u5230\u8fd9\u91cc，\u6211\u4eec\u5bf9\u6a21\u62df\u5b9e\u73b0vector\u7684\u5206\u6790\u5c31\u5168\u90e8\u7ed3\u675f\u4e86，\u4e0b\u9762\u6211\u5c31\u7ed9\u51fa\u6240\u6709\u7684\u5b8c\u6574\u4ee3\u7801：<\/p>\n #define _CRT_SECURE_NO_WARNINGS 1 \/\/\u6765\u6a21\u62df\u5b9e\u73b0\u4e00\u4e0bvector namespace win \/\/\u7406\u8bba\u4e0a\u6765\u8bf4，\u6211\u4eec\u5e94\u8be5\u5148\u5199\u6784\u9020\u51fd\u6570 \/\/\u6240\u4ee5\u53ef\u4ee5\u5148\u5199\u4e2a\u6790\u6784\u51fd\u6570 \/\/\u90a3\u4e48\u5728\u5199\u5c3e\u63d2\u51fd\u6570\u4e4b\u524d，\u8fd8\u5f97\u5148\u53bb\u5b9e\u73b0reserve\u51fd\u6570 \/\/\u9664\u4e86\u4f7f\u7528\u5faa\u73af，\u4e5f\u53ef\u4ee5\u4f7f\u7528C++\u4e2dstd\u91cc\u9762\u7684copy\u51fd\u6570 \/\/\u63a5\u4e0b\u6765\u5c31\u662f\u8981\u628a\u539f\u672c\u7684mstart\u6240\u6307\u5411\u7684\u7a7a\u95f4\u7ed9\u91ca\u653e\u6389 \/\/\u6700\u540e\u5c06temp\u6307\u9488\u8d4b\u503c\u4e3a\u7a7a,\u4e5f\u53ef\u4ee5\u4e0d，\u6bd5\u7adf\u662f\u4e2a\u5c40\u90e8\u53d8\u91cf \/\/\u90a3\u4e48\u5728string\u7c7b\u4e2d，\u5176\u5b9e\u662f\u4f7f\u7528strcpy\u51fd\u6570\u6765\u8fdb\u884c\u7684 } \/\/\u5b9e\u73b0\u5c3e\u63d2\u51fd\u6570 \/\/\u5224\u65advector\u662f\u4e0d\u662f\u4e3a\u7a7a \/\/\u6e05\u7a7a\u51fd\u6570 \/\/\u5b9e\u73b0\u5c3e\u5220\u51fd\u6570 \/\/\u5f88\u7b80\u5355，\u8ba9mfinish\u5f80\u524d\u79fb\u4e00\u4f4d\u5373\u53ef \/\/\u63a5\u4e0b\u6765\u5c31\u53ef\u4ee5\u5b9e\u73b0\u6784\u9020\u51fd\u6570\u4e86 \/\/\u7b2c\u4e00\u4e2a\u53c2\u6570\u8868\u793a\u8981\u521b\u5efa\u591a\u5c11\u4e2a\u7a7a\u95f4，\u7b2c\u4e8c\u4e2a\u53c2\u6570\u8868\u793a\u8981\u5c06\u6570\u636e\u521d\u59cb\u5316\u4e3a\u4ec0\u4e48<\/p>\n \/\/ type1& val：\u8868\u793a val \u662f\u5f15\u7528，\u5f15\u7528 type1 \u7c7b\u578b\u7684\u5bf9\u8c61\u3002 \/\/\u9ed8\u8ba4\u53c2\u6570： = type1() \/\/\u5f00\u8f9f\u7a7a\u95f4 \/\/ \u65e0\u9700\u624b\u52a8\u66f4\u65b0mend_of_storage\u548cmfinish： \/\/\u63a5\u4e0b\u6765\u5c31\u53ef\u4ee5\u5b9e\u73b0\u6784\u9020\u51fd\u6570\u4e86 \/\/\u8fd8\u6709\u4f7f\u7528\u4f20\u5165\u8fed\u4ee3\u5668\u53bb\u8fdb\u884c\u521d\u59cb\u5316\u7684\u6784\u9020\u51fd\u6570 \/\/\u53ea\u8981begin\u6ca1\u8d70\u5230\u6700\u540e，\u5c31\u4e00\u76f4\u5b58\u653e\u6570\u636e \/\/\u5b9e\u73b0\u62f7\u8d1d\u6784\u9020\u51fd\u6570 vector(const vector<type1>& v) \/\/\u4f20\u7edf\u5199\u6cd5 \/\/\u5bf9=\u7684\u8fd0\u7b97\u7b26\u91cd\u8f7d\u51fd\u6570 \/\/\u5b9e\u73b0resize\u51fd\u6570 \/\/\u4f7f\u7528\u5c3e\u63d2\u53bb\u63d2\u5165\u6570\u636e \/\/mfinish\u81ea\u7136\u4f1a\u5728\u5c3e\u63d2\u91cc\u9762\u88ab\u66f4\u65b0 \/\/\u5b9e\u73b0insert\u51fd\u6570 \/\/\u548cstring\u7684insert\u51fd\u6570\u5dee\u4e0d\u591a \/\/\u5148\u5224\u65ad\u7a7a\u95f4\u591f\u4e0d\u591f \/\/\u5982\u679c\u5c31\u662f\u4e0a\u9762\u8fd9\u4e48\u7b80\u5355\u7684\u6269\u5bb9\u7684\u8bdd，\u90a3\u4e48\u7a0b\u5e8f\u80af\u5b9a\u5c31\u8981\u51fa\u95ee\u9898\u4e86 \/\/\u5148\u501f\u52a9\u5faa\u73af\u53bb\u628a\u4f4d\u7f6e\u5f80\u540e\u79fb\u4e00\u4e0b \/\/\u66f4\u65b0finish \/\/\u5728STL\u4e2d，\u8981\u8fd4\u56depos \/\/\u5b9e\u73b0erase\u51fd\u6570 \/\/\u5176\u5b9e\u5c31\u662f\u548cstring\u7c7b\u7684erase\u51fd\u6570\u5dee\u4e0d\u591a\u7684 \/\/\u4e3a\u4e86\u76f4\u89c2 \/\/\u6211\u4eec\u4e0b\u9762\u662f\u7528\u4e0b\u6807\u5b9e\u73b0\u7684 \/\/\u66f4\u65b0mfinish }<\/p>\n \/\/\u5b9e\u73b0\u4e00\u4e0b\u8fd4\u56de\u7a7a\u95f4\u5927\u5c0f，\u6570\u636e\u4e2a\u6570\u7684\u51fd\u6570 size_t capacity() const\/\/\u4e0d\u4f1a\u5728\u51fd\u6570\u5185\u6539\u53d8\u6570\u636e，\u6240\u4ee5\u8981\u4e3aconst\u6210\u5458\u51fd\u6570 \/\/\u518d\u8bbe\u7f6e\u4e00\u4e0bbegin\u3001end\u51fd\u6570 iterator end() \/\/\u4e0d\u53ef\u4fee\u6539\u8fed\u4ee3\u5668 \/\/\u540c\u65f6\u5c06\u8fd4\u56de\u7c7b\u578b\u8bbe\u7f6e\u4e3aconst\u8fed\u4ee3\u5668 const_iterator cend() const \/\/\u540c\u65f6\u5c06\u8fd4\u56de\u7c7b\u578b\u8bbe\u7f6e\u4e3aconst\u8fed\u4ee3\u5668 \/\/\u4e3a\u4ec0\u4e48\u8bbe\u7f6e\u4e86\u4e3aconst\u6210\u5458\u51fd\u6570\u4e4b\u540e，\u8fd4\u56de\u7c7b\u578b\u8fd8\u8981\u8bbe\u7f6e\u4e3aconst \/\/2. const_iterator \u7684\u4f5c\u7528：\u9650\u5236 \u201c\u5916\u90e8\u901a\u8fc7\u8fd4\u56de\u503c\u201d \u7684\u4fee\u6539\u884c\u4e3a \/\/\u90a3\u4e48\u603b\u7ed3\u4e00\u4e0b\u5176\u5b9e\u5c31\u662f，\u6211\u4eec\u8bbe\u7f6e\u4e3a\u4e86const\u6210\u5458\u51fd\u6570\u4e4b\u540e \/\/\u6240\u4ee5\u5c31\u9700\u8981\u5c06\u8fd4\u56de\u7c7b\u578b\u8bbe\u7f6e\u4e3aconst\u53bb\u6253\u5339\u914d， return mfinish; \/\/\u5bf9[]\u7684\u8fd0\u7b97\u7b26\u91cd\u8f7d\u51fd\u6570 private: \/\/\u53ef\u4ee5\u8fd9\u4e48\u7b49\u6548\u7406\u89e3: \/\/\u4e09\u4e2a\u6307\u9488\u5fc5\u987b\u6ee1\u8db3：mstart <= mfinish <= mend_of_storage }; \u5e0c\u671b\u5927\u5bb6\u80fd\u6709\u6240\u6536\u83b7\u3002<\/p>\n \u6572\u5b8c\u6700\u540e\u4e00\u4e2a\u5206\u53f7，\u770b\u7740\u5c4f\u5e55\u4e0a\u90a3\u4e32\u5b8c\u6574\u7684vector\u6a21\u62df\u5b9e\u73b0\u4ee3\u7801，\u4f60\u6216\u8bb8\u4f1a\u8f7b\u8f7b\u8212\u4e00\u53e3\u6c14 \u2014\u2014 \u4ece\u4e09\u4e2a\u6307\u9488\u7684\u8bbe\u8ba1\u5230\u8fed\u4ee3\u5668\u5931\u6548\u7684\u5904\u7406，\u4ece\u6df1\u62f7\u8d1d\u7684\u5751\u5230\u6269\u5bb9\u673a\u5236\u7684\u4f18\u5316，\u8fd9\u4e00\u8def\u50cf\u662f\u5728\u62c6\u89e3\u4e00\u53f0\u7cbe\u5bc6\u7684\u949f\u8868，\u6bcf\u4e00\u4e2a\u9f7f\u8f6e\u7684\u54ac\u5408\u3001\u6bcf\u4e00\u6839\u6307\u9488\u7684\u8df3\u52a8，\u90fd\u85cf\u7740\u5e95\u5c42\u903b\u8f91\u7684\u4e25\u8c28\u4e0e\u5de7\u5999\u3002<\/p>\n \u5176\u5b9e，\u5f53\u6211\u4eec\u82b1\u8fd9\u4e48\u591a\u65f6\u95f4\u53bb\u6a21\u62df\u5b9e\u73b0vector，\u672c\u8d28\u4e0a\u662f\u5728\u505a\u4e00\u4ef6\u66f4\u6709\u610f\u4e49\u7684\u4e8b：\u900f\u8fc7\u8fd9\u4e2a \u201c\u52a8\u6001\u6570\u7ec4\u201d \u7684\u5916\u58f3，\u89e6\u6478 C++ \u7684\u6838\u5fc3\u8109\u7edc\u3002<\/p>\n \u4f60\u4e00\u5b9a\u8bb0\u5f97，\u6700\u521d\u6211\u4eec\u4e3a \u201c\u4e09\u4e2a\u6307\u9488\u201d \u7684\u8bbe\u8ba1\u56f0\u60d1\u8fc7：mstart\u3001mfinish\u3001mend_of_storage，\u8fd9\u4e09\u4e2a\u770b\u4f3c\u7b80\u5355\u7684\u6307\u9488，\u5374\u50cf\u4e09\u628a\u5c3a\u5b50，\u7cbe\u51c6\u4e08\u91cf\u7740\u5bb9\u5668\u7684 \u201c\u6709\u6548\u5143\u7d20\u8303\u56f4\u201d\u201c\u603b\u5bb9\u91cf\u8303\u56f4\u201d \u548c \u201c\u5185\u5b58\u8fb9\u754c\u201d\u3002\u5b83\u4eec\u7684\u5173\u7cfb \u2014\u2014mstart <= mfinish <= mend_of_storage，\u4e0d\u4ec5\u662f\u4ee3\u7801\u91cc\u7684\u7ea6\u675f，\u66f4\u85cf\u7740 \u201c\u7a7a\u95f4\u5229\u7528\u7387\u201d \u4e0e \u201c\u64cd\u4f5c\u6548\u7387\u201d \u7684\u5e73\u8861\u54f2\u5b66：\u5f53mfinish\u8ffd\u4e0amend_of_storage，\u6211\u4eec\u9700\u8981\u6269\u5bb9；\u5f53mfinish\u9000\u56demstart，\u5bb9\u5668\u56de\u5f52\u7a7a\u6001\u3002\u8fd9\u79cd \u201c\u7528\u6307\u9488\u6807\u8bb0\u8fb9\u754c\u201d \u7684\u601d\u8def，\u540e\u6765\u5728insert\u7684\u5143\u7d20\u540e\u79fb\u3001erase\u7684\u5143\u7d20\u524d\u79fb\u4e2d\u53cd\u590d\u51fa\u73b0，\u539f\u6765\u5e95\u5c42\u903b\u8f91\u4ece\u4e0d\u662f\u5b64\u7acb\u7684，\u800c\u662f\u50cf\u4e00\u5f20\u7f51，\u5f7c\u6b64\u7275\u8fde，\u76f8\u4e92\u652f\u6491\u3002<\/p>\n \u4f60\u4e5f\u4e00\u5b9a\u4e3a \u201c\u6df1\u62f7\u8d1d\u201d \u6389\u8fc7\u5934\u53d1\u3002\u6700\u521d\u6216\u8bb8\u89c9\u5f97 \u201c\u76f4\u63a5\u590d\u5236\u6307\u9488\u591a\u7b80\u5355\u201d，\u76f4\u5230\u53d1\u73b0\u4e24\u4e2avector\u5171\u4eab\u540c\u4e00\u5757\u5185\u5b58\u65f6，\u6790\u6784\u51fd\u6570\u7684\u4e24\u6b21delete[]\u4f1a\u8ba9\u7a0b\u5e8f\u5d29\u6e83 \u2014\u2014 \u8fd9\u624d\u660e\u767d，C++ \u91cc\u7684 \u201c\u62f7\u8d1d\u201d \u4ece\u4e0d\u662f\u7b80\u5355\u7684\u5b57\u8282\u590d\u5236，\u800c\u662f \u201c\u8d44\u6e90\u7684\u72ec\u7acb\u62e5\u6709\u201d\u3002\u4e8e\u662f\u6211\u4eec\u5b66\u4f1a\u4e86\u7528push_back\u9010\u4e2a\u62f7\u8d1d\u5143\u7d20，\u8ba9\u81ea\u5b9a\u4e49\u7c7b\u578b\u7684\u8d4b\u503c\u8fd0\u7b97\u7b26\u53bb\u5904\u7406\u5b83\u4eec\u7684\u52a8\u6001\u8d44\u6e90；\u5b66\u4f1a\u4e86\u7528\u73b0\u4ee3\u62f7\u8d1d\u6784\u9020\u7684 \u201c\u4e34\u65f6\u5bf9\u8c61 + swap\u201d \u6280\u5de7，\u65e2\u907f\u514d\u4e86\u81ea\u8d4b\u503c\u7684\u5751，\u53c8\u8ba9\u4ee3\u7801\u7b80\u6d01\u4f18\u96c5\u3002\u8fd9\u80cc\u540e，\u662f C++ \u5bf9 \u201c\u8d44\u6e90\u7ba1\u7406\u201d \u7684\u6781\u81f4\u8ffd\u6c42：\u6bcf\u4e2a\u5bf9\u8c61\u90fd\u8be5\u5bf9\u81ea\u5df1\u7684\u8d44\u6e90\u8d1f\u8d23，\u65e2\u4e0d\u4fb5\u5360\u522b\u4eba\u7684，\u4e5f\u4e0d\u88ab\u522b\u4eba\u4fb5\u5360\u3002<\/p>\n \u8fed\u4ee3\u5668\u5931\u6548\u7684\u95ee\u9898，\u5927\u6982\u662f\u6700\u8ba9\u4eba \u201c\u523b\u9aa8\u94ed\u5fc3\u201d \u7684\u3002\u5f53insert\u6269\u5bb9\u540e，\u539fpos\u8fed\u4ee3\u5668\u7a81\u7136\u53d8\u6210\u91ce\u6307\u9488；\u5f53erase\u5220\u9664\u5143\u7d20\u540e，\u539fpos\u6307\u5411\u7684\u5143\u7d20\u65e9\u5df2\u88ab\u8986\u76d6 \u2014\u2014 \u8fd9\u4e9b \u201c\u610f\u5916\u201d \u903c\u7740\u6211\u4eec\u53bb\u7406\u89e3：\u8fed\u4ee3\u5668\u4e0d\u662f \u201c\u5143\u7d20\u7684\u4f4d\u7f6e\u7f16\u53f7\u201d，\u800c\u662f \u201c\u5185\u5b58\u5730\u5740\u7684\u522b\u540d\u201d\u3002\u5185\u5b58\u4e00\u65e6\u79fb\u52a8\u6216\u91ca\u653e，\u8fed\u4ee3\u5668\u7684\u610f\u4e49\u5c31\u4e0d\u590d\u5b58\u5728\u3002\u4e8e\u662f\u6211\u4eec\u5b66\u4f1a\u4e86\u5728\u6269\u5bb9\u524d\u8bb0\u5f55\u504f\u79fb\u91cf，\u5728reserve\u540e\u91cd\u65b0\u6821\u51c6\u6307\u9488；\u5b66\u4f1a\u4e86\u5728\u5220\u9664\u540e\u653e\u5f03\u539f\u8fed\u4ee3\u5668，\u7528\u65b0\u7684begin()\u6216\u4e0b\u6807\u91cd\u65b0\u83b7\u53d6\u6709\u6548\u4f4d\u7f6e\u3002\u8fd9\u50cf\u6781\u4e86\u7f16\u7a0b\u4e2d\u7684 \u201c\u8fb9\u754c\u601d\u7ef4\u201d：\u4efb\u4f55\u64cd\u4f5c\u90fd\u6709\u5176\u524d\u63d0，\u5ffd\u89c6\u524d\u63d0，\u5c31\u4f1a\u8e0f\u5165\u672a\u5b9a\u4e49\u884c\u4e3a\u7684\u96f7\u533a\u3002<\/p>\n \u518d\u56de\u5934\u770b\u90a3\u4e9b \u201c\u590d\u7528\u201d \u7684\u8bbe\u8ba1：\u6784\u9020\u51fd\u6570\u590d\u7528reserve\u548cpush_back，\u62f7\u8d1d\u6784\u9020\u590d\u7528\u8fed\u4ee3\u5668\u6784\u9020\u51fd\u6570，insert\u548cerase\u590d\u7528\u6307\u9488\u79fb\u52a8\u7684\u903b\u8f91 \u2014\u2014 \u539f\u6765\u4f18\u79c0\u7684\u4ee3\u7801\u4ece\u4e0d\u662f\u91cd\u590d\u9020\u8f6e\u5b50，\u800c\u662f\u50cf\u642d\u79ef\u6728\u4e00\u6837，\u7528\u5df2\u6709\u7684\u53ef\u9760\u6a21\u5757\u642d\u5efa\u65b0\u529f\u80fd\u3002\u8fd9\u79cd \u201c\u590d\u7528\u201d \u80cc\u540e，\u662f\u5bf9 \u201c\u903b\u8f91\u4e00\u81f4\u6027\u201d \u7684\u575a\u6301：push_back\u5df2\u7ecf\u5904\u7406\u597d\u4e86\u5143\u7d20\u7684\u8d4b\u503c\u548cmfinish\u7684\u79fb\u52a8，\u90a3\u6784\u9020\u51fd\u6570\u4f55\u5fc5\u518d\u91cd\u590d\u5199\u4e00\u904d？reserve\u5df2\u7ecf\u89e3\u51b3\u4e86\u6269\u5bb9\u7684\u5185\u5b58\u5206\u914d，\u90a3insert\u53ea\u9700\u4e13\u6ce8\u4e8e\u5143\u7d20\u79fb\u52a8\u5373\u53ef\u3002\u8fd9\u79cd\u601d\u7ef4，\u4f1a\u8ba9\u4ee3\u7801\u8d8a\u6765\u8d8a\u7b80\u6d01，\u4e5f\u8d8a\u6765\u8d8a\u5bb9\u6613\u7ef4\u62a4\u3002<\/p>\n \u5199\u5230\u8fd9\u91cc，\u4f60\u6216\u8bb8\u4f1a\u53d1\u73b0：vector\u7684\u6a21\u62df\u5b9e\u73b0，\u66f4\u50cf\u662f\u4e00\u573a \u201c\u5e95\u5c42\u903b\u8f91\u7684\u4fee\u884c\u201d\u3002\u5b83\u6ca1\u6709\u70ab\u6280\u7684\u8bed\u6cd5\u7cd6，\u6ca1\u6709\u590d\u6742\u7684\u8bbe\u8ba1\u6a21\u5f0f，\u53ea\u6709\u4e00\u884c\u884c\u8d34\u7740\u5185\u5b58\u3001\u8d34\u7740\u7f16\u8bd1\u5668\u884c\u4e3a\u7684\u4ee3\u7801\u3002\u4f46\u6b63\u662f\u8fd9\u4e9b\u4ee3\u7801，\u8ba9\u6211\u4eec\u770b\u6e05\u4e86 C++ \u7684 \u201c\u771f\u9762\u76ee\u201d：\u5b83\u65e2\u5141\u8bb8\u4f60\u50cf C \u8bed\u8a00\u4e00\u6837\u76f4\u63a5\u64cd\u4f5c\u5185\u5b58，\u53c8\u901a\u8fc7\u7c7b\u548c\u6a21\u677f\u63d0\u4f9b\u4e86\u5c01\u88c5\u4e0e\u6cdb\u578b\u7684\u4fbf\u5229；\u5b83\u65e2\u8981\u6c42\u4f60\u5173\u6ce8\u8d44\u6e90\u7684\u7533\u8bf7\u4e0e\u91ca\u653e，\u53c8\u901a\u8fc7\u6784\u9020\u51fd\u6570\u3001\u6790\u6784\u51fd\u6570\u7b49\u673a\u5236\u63d0\u4f9b\u4e86\u81ea\u52a8\u5316\u7ba1\u7406\u7684\u53ef\u80fd\u3002<\/p>\n \u5f53\u4f60\u80fd\u4ece\u5bb9\u5904\u7406vector\u7684\u6bcf\u4e00\u4e2a\u7ec6\u8282，\u518d\u53bb\u770b STL \u4e2d\u7684\u5176\u4ed6\u5bb9\u5668 \u2014\u2014list\u7684\u8282\u70b9\u6307\u9488\u3001deque\u7684\u5206\u6bb5\u6570\u7ec4\u3001map\u7684\u7ea2\u9ed1\u6811 \u2014\u2014 \u4f1a\u7a81\u7136\u6709\u79cd \u201c\u89e6\u7c7b\u65c1\u901a\u201d \u7684\u611f\u89c9\u3002\u56e0\u4e3a\u5b83\u4eec\u7684\u5e95\u5c42\u903b\u8f91\u867d\u6709\u5dee\u5f02，\u4f46\u6838\u5fc3\u95ee\u9898\u59cb\u7ec8\u56f4\u7ed5\u7740 \u201c\u5982\u4f55\u9ad8\u6548\u7ba1\u7406\u5185\u5b58\u201d\u201c\u5982\u4f55\u4fdd\u8bc1\u8fed\u4ee3\u5668\u7684\u53ef\u9760\u6027\u201d\u201c\u5982\u4f55\u517c\u5bb9\u4efb\u610f\u7c7b\u578b\u7684\u5143\u7d20\u201d\u3002\u800c\u8fd9\u4e9b\u95ee\u9898，\u4f60\u5728\u5b9e\u73b0vector\u7684\u8fc7\u7a0b\u4e2d，\u65e9\u5df2\u4e00\u4e00\u62c6\u89e3\u8fc7\u3002<\/p>\n \u6216\u8bb8\u4f60\u4f1a\u8bf4：\u201c\u5b9e\u9645\u5f00\u53d1\u4e2d，\u8c01\u4f1a\u81ea\u5df1\u5199vector\u5462？STL \u5df2\u7ecf\u591f\u597d\u7528\u4e86\u3002\u201d \u4f46\u8fd9\u6070\u6070\u662f\u6211\u4eec\u5b66\u4e60\u7684\u610f\u4e49 \u2014\u2014 \u4e0d\u662f\u4e3a\u4e86\u91cd\u590d\u53d1\u660e\u8f6e\u5b50，\u800c\u662f\u4e3a\u4e86\u77e5\u9053\u8f6e\u5b50\u4e3a\u4ec0\u4e48\u662f\u5706\u7684，\u4e3a\u4ec0\u4e48\u7528\u8fd9\u79cd\u6750\u6599，\u4e3a\u4ec0\u4e48\u8fd9\u6837\u8f6c\u52a8\u3002\u5f53\u4f60\u77e5\u9053push_back\u5728\u6269\u5bb9\u65f6\u53ef\u80fd\u89e6\u53d1\u5143\u7d20\u7684\u62f7\u8d1d，\u5c31\u4f1a\u7406\u89e3\u4e3a\u4ec0\u4e48\u5927\u89c4\u6a21\u63d2\u5165\u65f6\u8981\u5148reserve；\u5f53\u4f60\u77e5\u9053erase\u4f1a\u5bfc\u81f4\u8fed\u4ee3\u5668\u5931\u6548，\u5c31\u4f1a\u907f\u514d\u5728\u5faa\u73af\u4e2d\u72af \u201c\u5220\u9664\u540e\u7ee7\u7eed\u4f7f\u7528\u8fed\u4ee3\u5668\u201d \u7684\u9519\u8bef；\u5f53\u4f60\u77e5\u9053\u62f7\u8d1d\u6784\u9020\u7684\u6df1\u62f7\u8d1d\u5f00\u9500，\u5c31\u4f1a\u61c2\u5f97\u5728\u5408\u9002\u7684\u65f6\u5019\u4f7f\u7528\u79fb\u52a8\u8bed\u4e49\u2026\u2026 \u8fd9\u4e9b\u85cf\u5728 \u201c\u597d\u7528\u201d \u80cc\u540e\u7684\u7ec6\u8282，\u624d\u662f\u533a\u5206 \u201c\u4f1a\u7528\u201d \u548c \u201c\u7cbe\u901a\u201d \u7684\u5173\u952e\u3002<\/p>\n \u6700\u540e，\u60f3\u5bf9\u4f60\u8bf4：\u5b66\u4e60\u5e95\u5c42\u5b9e\u73b0\u7684\u8fc7\u7a0b，\u6ce8\u5b9a\u662f\u67af\u71e5\u4e14\u5145\u6ee1\u632b\u8d25\u611f\u7684\u3002\u53ef\u80fd\u4e00\u4e2aassert\u62a5\u9519\u4f1a\u8ba9\u4f60\u8c03\u8bd5\u4e00\u4e0b\u5348，\u53ef\u80fd\u4e00\u4e2a\u8fed\u4ee3\u5668\u5931\u6548\u7684 bug \u4f1a\u8ba9\u4f60\u6000\u7591\u4eba\u751f，\u53ef\u80fd\u5bf9\u7740 \u201c\u6df1\u62f7\u8d1d\u201d \u548c \u201c\u6d45\u62f7\u8d1d\u201d \u7684\u533a\u522b\u53d1\u5446\u5f88\u4e45\u2026\u2026 \u4f46\u8bf7\u76f8\u4fe1，\u6bcf\u4e00\u6b21\u8c03\u8bd5\u6210\u529f\u540e\u7684\u8c41\u7136\u5f00\u6717，\u6bcf\u4e00\u6b21\u7406\u89e3\u5e95\u5c42\u903b\u8f91\u540e\u7684\u62cd\u6848\u53eb\u7edd，\u90fd\u662f\u5728\u4e3a\u4f60\u7684\u7f16\u7a0b\u529f\u5e95 \u201c\u6dfb\u7816\u52a0\u74e6\u201d\u3002<\/p>\n \u7f16\u7a0b\u8fd9\u6761\u8def，\u4ece\u6765\u6ca1\u6709\u6377\u5f84\u3002\u4f46\u5f53\u4f60\u4eb2\u624b\u642d\u5efa\u8d77vector\u8fd9\u6837\u7684\u57fa\u7840\u7ec4\u4ef6，\u5f53\u4f60\u80fd\u6e05\u6670\u5730\u8bf4\u51fa\u6bcf\u4e2a\u51fd\u6570\u7684\u8bbe\u8ba1\u52a8\u673a，\u5f53\u4f60\u80fd\u9884\u5224\u4ee3\u7801\u53ef\u80fd\u9047\u5230\u7684\u5751 \u2014\u2014 \u4f60\u4f1a\u53d1\u73b0，\u81ea\u5df1\u5df2\u7ecf\u4ece \u201c\u53ea\u4f1a\u8c03\u7528 API \u7684\u4f7f\u7528\u8005\u201d，\u6162\u6162\u53d8\u6210\u4e86 \u201c\u80fd\u7406\u89e3\u8bbe\u8ba1\u672c\u8d28\u7684\u601d\u8003\u8005\u201d\u3002\u800c\u8fd9\u79cd\u8f6c\u53d8，\u4f1a\u8ba9\u4f60\u5728\u672a\u6765\u9762\u5bf9\u66f4\u590d\u6742\u7684\u95ee\u9898\u65f6，\u591a\u4e00\u4efd\u4ece\u5bb9\u4e0e\u5e95\u6c14\u3002<\/p>\n \u6240\u4ee5，\u522b\u505c\u4e0b\u811a\u6b65\u3002\u63a5\u4e0b\u6765，\u53bb\u770b\u770blist\u5982\u4f55\u7528\u53cc\u5411\u94fe\u8868\u5b9e\u73b0\u4efb\u610f\u4f4d\u7f6e\u7684\u9ad8\u6548\u63d2\u5165\u5220\u9664，\u53bb\u7814\u7a76string\u4e0evector\u5728\u5b57\u7b26\u5904\u7406\u4e0a\u7684\u7ec6\u5fae\u5dee\u5f02，\u53bb\u63a2\u7d22\u6a21\u677f\u5143\u7f16\u7a0b\u5982\u4f55\u8ba9\u5bb9\u5668\u66f4\u7075\u6d3b\u2026\u2026 \u5e95\u5c42\u7684\u4e16\u754c\u8fd8\u6709\u5f88\u591a\u7cbe\u5f69，\u7b49\u5f85\u4f60\u53bb\u53d1\u73b0\u3002<\/p>\n \u6bd5\u7adf，\u771f\u6b63\u7684\u7f16\u7a0b\u80fd\u529b，\u4ece\u6765\u4e0d\u662f\u8bb0\u4f4f\u591a\u5c11 API，\u800c\u662f\u770b\u900f\u591a\u5c11\u672c\u8d28\u3002\u800c\u4eca\u5929\u4f60\u4e3avector\u4ed8\u51fa\u7684\u6bcf\u4e00\u4efd\u52aa\u529b，\u90fd\u5728\u6084\u6084\u4e3a\u8fd9\u4efd\u80fd\u529b\u79ef\u84c4\u529b\u91cf\u3002<\/p>\n \u7ee7\u7eed\u52a0\u6cb9\u5427 \u2014\u2014 \u5728\u4ee3\u7801\u7684\u4e16\u754c\u91cc，\u6bcf\u4e00\u6b21\u6df1\u5165\u5e95\u5c42\u7684\u63a2\u7d22，\u90fd\u662f\u5411\u66f4\u9ad8\u7ea7\u7684\u7f16\u7a0b\u5883\u754c\u8fc8\u8fdb\u7684\u4e00\u6b65\u3002<\/p>\n \u00a0<\/p>\n","protected":false},"excerpt":{"rendered":" \u5f00\u7bc7\u4ecb\u7ecd：hello \u5927\u5bb6，\u54b1\u4eec \u201c\u6a21\u62df\u5b9e\u73b0 C vector \u7c7b\u201d \u7684\u4e0a\u534a\u90e8\u5206\u5df2\u7ecf\u628a\u57fa\u7840\u9aa8\u67b6\u642d\u8d77\u6765\u4e86：\u4ece\u7c7b\u6a21\u677f\u7684\u8bbe\u8ba1\u3001\u4e09\u4e2a\u6838\u5fc3\u6307\u9488（mstart\/mfinish\/mend_of_storage）\u7684\u4f5c\u7528，\u5230size\/capacity\/operator[]\u8fd9\u4e9b\u57fa\u7840\u63a5\u53e3，\u518d\u5230reserve\/push_back\/resize\u8fd9\u4e9b\u6838\u5fc3\u529f\u80fd\u7684\u5b9e\u73b0\u2026\u2026 \u76f8\u4fe1\u5927\u5bb6\u5bf9 vector\u201c\u5982\u4f55\u7ba1\u7406\u5185\u5b58<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[7274,55,3759,2762,1813,427,176],"topic":[],"class_list":["post-75640","post","type-post","status-publish","format-standard","hentry","category-server","tag-7274","tag-c","tag-stl","tag-vector","tag-1813","tag-427","tag-176"],"yoast_head":"\n\n
\n
\n
\u4e09\u3001vector \u6784\u9020\u7684\u6b63\u786e\u903b\u8f91：\u201c\u5148\u5206\u914d\u5185\u5b58，\u518d\u9010\u4e2a\u6784\u9020\u5143\u7d20\u201d<\/h4>\n
\u56db\u3001\u603b\u7ed3：\u8bbe\u8ba1\u76ee\u7684\u51b3\u5b9a\u5b9e\u73b0\u65b9\u5f0f<\/h4>\n
\n
\u5b9e\u73b0\u8fed\u4ee3\u5668\u6784\u9020\u51fd\u6570：<\/h3>\n
\u4e00\u3001\u53c2\u6570\u8bbe\u8ba1：\u7528\u51fd\u6570\u6a21\u677f\u4fdd\u8bc1\u8fed\u4ee3\u5668\u901a\u7528\u6027<\/h4>\n
\n
\u4e8c\u3001\u8ba1\u7b97\u5143\u7d20\u6570\u91cf：\u7528std::distance\u83b7\u53d6\u8fed\u4ee3\u5668\u8303\u56f4\u957f\u5ea6<\/h4>\n
\n
\u4e09\u3001\u63d0\u524d\u5f00\u8f9f\u7a7a\u95f4：\u8c03\u7528reserve\u907f\u514d\u9891\u7e41\u6269\u5bb9<\/h4>\n
\n
\u56db\u3001\u904d\u5386\u8fed\u4ee3\u5668\u8303\u56f4：\u9010\u4e2a\u62f7\u8d1d\u5143\u7d20\u5230 vector<\/h4>\n
\n
\u4e94\u3001\u81ea\u52a8\u7ef4\u62a4\u5bb9\u5668\u72b6\u6001：\u65e0\u9700\u624b\u52a8\u66f4\u65b0\u6838\u5fc3\u6307\u9488<\/h4>\n
\n
\u6838\u5fc3\u8bbe\u8ba1\u903b\u8f91\u603b\u7ed3<\/h4>\n
\n
\n\/\/ \u7528\u9014：\u7528\u53e6\u4e00\u4e2a\u5bb9\u5668\u7684\u6570\u636e\u521d\u59cb\u5316\u5f53\u524dvector
\n\/\/ \u4f8b\u5982\u5c06list\u4e2d\u7684\u6570\u636e\u4f20\u5165vector\u65f6，\u65e0\u6cd5\u76f4\u63a5\u4f7f\u7528\u4e0a\u8ff0\u6784\u9020\u51fd\u6570\u2014\u2014
\n\/\/ \u524d\u8005\u53ea\u80fd\u5c06\u6574\u4e2alist\u5bf9\u8c61\u4f5c\u4e3a\u5143\u7d20\u91cd\u590d\u653e\u5165vector，\u65e0\u6cd5\u63d0\u53d6list\u5185\u90e8\u6570\u636e；
\n\/\/ \u800c\u8fed\u4ee3\u5668\u76f4\u63a5\u6307\u5411\u5bb9\u5668\u6570\u636e，\u53ef\u5b9e\u73b0\u6570\u636e\u7684\u76f4\u63a5\u62f7\u8d1d\u3002<\/p>\n
\n\/\/ \u65e0\u6cd5\u5904\u7406\u201c\u53e6\u4e00\u4e2a\u5bb9\u5668\u4e2d\u5df2\u6709\u7684\u3001\u53ef\u80fd\u4e0d\u540c\u7684\u4e00\u7cfb\u5217\u5143\u7d20\u201d（\u5982list\u91cc\u76841\u30013\u30015\u30017），
\n\/\/ \u56e0\u5b83\u65e0\u6cd5\u904d\u5386\u5176\u4ed6\u5bb9\u5668\u7684\u6240\u6709\u5143\u7d20\u3002<\/p>\n
\n\/\/ \u53ea\u8981\u63d0\u4f9b\u8fed\u4ee3\u5668，\u5c31\u80fd\u901a\u8fc7*it\u8bbf\u95ee\u5143\u7d20\u3001++it\u79fb\u52a8\u4f4d\u7f6e，
\n\/\/ \u4e3avector\u63d0\u4f9b\u4e86\u904d\u5386\u5176\u4ed6\u5bb9\u5668\u5e76\u62f7\u8d1d\u5143\u7d20\u7684\u901a\u7528\u65b9\u5f0f\u3002<\/p>\n
\n\/\/ \u7531\u7f16\u8bd1\u5668\u81ea\u52a8\u63a8\u5bfc\u8fed\u4ee3\u5668\u7c7b\u578b，\u6b64\u8bbe\u8ba1\u4e5f\u53ef\u7528\u4e8e\u4f18\u5316\u62f7\u8d1d\u6784\u9020\u51fd\u6570\u3002
\ntemplate <typename inputiterator>
\nvector(inputiterator begin, inputiterator end)
\n{
\n \/\/ \u8ba1\u7b97\u8fed\u4ee3\u5668\u8303\u56f4\u4e2d\u7684\u5143\u7d20\u4e2a\u6570
\n ptrdiff_t element_count = std::distance(begin, end);
\n \/\/ \u63d0\u524d\u5f00\u8f9f\u8db3\u591f\u7a7a\u95f4，\u907f\u514d\u63d2\u5165\u65f6\u9891\u7e41\u6269\u5bb9
\n reserve(element_count);<\/p>\n
\n while (begin != end)
\n {
\n push_back(*begin); \/\/ \u5c3e\u63d2\u5f53\u524d\u5143\u7d20
\n ++begin; \/\/ \u79fb\u52a8\u8fed\u4ee3\u5668\u81f3\u4e0b\u4e00\u4e2a\u5143\u7d20
\n }<\/p>\n
\n \/\/ – mend_of_storage\u7531reserve(element_count)\u8bbe\u7f6e\u4e3amstart + element_count；
\n \/\/ – mfinish\u7ecfelement_count\u6b21push_back\u540e，\u81ea\u52a8\u79fb\u52a8\u5230mstart + element_count\u3002
\n}<\/p>\n\u5b9e\u73b0vector\u7684\u62f7\u8d1d\u6784\u9020\u51fd\u6570：<\/h2>\n
\u73b0\u4ee3\u5199\u6cd5：<\/h3>\n
\u4e00\u3001\u524d\u7f6e\u51c6\u5907：\u5b9e\u73b0swap\u6210\u5458\u51fd\u6570<\/h4>\n
\u4e8c\u3001\u62f7\u8d1d\u6784\u9020\u51fd\u6570\u7684\u6838\u5fc3\u903b\u8f91：\u201c\u7528\u4e34\u65f6\u5bf9\u8c61\u62f7\u8d1d，\u518d\u4ea4\u6362\u8d44\u6e90\u201d<\/h4>\n
\n
\n
\u4e09\u3001\u4e34\u65f6\u5bf9\u8c61\u81ea\u52a8\u9500\u6bc1，\u91ca\u653e\u5197\u4f59\u8d44\u6e90<\/h4>\n
\n
\n\/\/ \u6838\u5fc3\u601d\u8def：\u901a\u8fc7\u4e34\u65f6\u5bf9\u8c61\u6df1\u62f7\u8d1d + \u6307\u9488\u4ea4\u6362，\u5b9e\u73b0\u5b89\u5168\u9ad8\u6548\u7684\u62f7\u8d1d，\u907f\u514d\u6d45\u62f7\u8d1d\u95ee\u9898<\/p>\n
\nvoid swap(vector<type1>& temp)
\n{
\n \/\/ \u5206\u522b\u4ea4\u6362\u4e09\u4e2a\u6838\u5fc3\u6307\u9488，\u4ec5\u4ea4\u6362\u6307\u9488\u6307\u5411，\u4e0d\u6d89\u53ca\u5185\u5b58\u5206\u914d\/\u91ca\u653e，\u64cd\u4f5c\u9ad8\u6548（O(1)）
\n std::swap(mstart, temp.mstart);
\n std::swap(mfinish, temp.mfinish);
\n std::swap(mend_of_storage, temp.mend_of_storage);
\n}<\/p>\n
\nvector(const vector<type1>& v)
\n{
\n \/\/ \u6b65\u9aa41：\u7528\u6e90\u5bf9\u8c61v\u7684\u8fed\u4ee3\u5668\u8303\u56f4\u6784\u9020\u4e34\u65f6\u5bf9\u8c61temp
\n \/\/ \u590d\u7528\u8fed\u4ee3\u5668\u6784\u9020\u51fd\u6570\u7684\u903b\u8f91：\u904d\u5386v\u7684\u6240\u6709\u5143\u7d20，\u6df1\u62f7\u8d1d\u5230temp，\u81ea\u52a8\u5206\u914d\u72ec\u7acb\u5185\u5b58
\n vector<type1> temp(v.begin(), v.end());<\/p>\n
\n \/\/ \u4ea4\u6362\u540e，\u5f53\u524d\u5bf9\u8c61\u6301\u6709temp\u7684\u6df1\u62f7\u8d1d\u8d44\u6e90（\u5373v\u7684\u526f\u672c），temp\u6301\u6709\u5f53\u524d\u5bf9\u8c61\u7684\u9ed8\u8ba4\u7a7a\u8d44\u6e90
\n swap(temp);
\n}<\/p>\n\u4f20\u7edf\u5199\u6cd5：<\/h3>\n
\u4e00\u3001\u83b7\u53d6\u6e90\u5bf9\u8c61\u7684\u5bb9\u91cf\u4e0e\u5143\u7d20\u4e2a\u6570<\/h4>\n
\n
\u4e8c\u3001\u4e3a\u5f53\u524d\u5bf9\u8c61\u5206\u914d\u5185\u5b58\u7a7a\u95f4<\/h4>\n
\n
\u4e09\u3001\u5faa\u73af\u904d\u5386\u6e90\u5bf9\u8c61，\u9010\u4e2a\u62f7\u8d1d\u5143\u7d20<\/h4>\n
\n
\u56db\u3001\u6784\u9020\u5b8c\u6210\u540e\u5bb9\u5668\u72b6\u6001\u7684\u4fdd\u8bc1<\/h4>\n
\n
\u6838\u5fc3\u8bbe\u8ba1\u903b\u8f91\u4e0e\u5c40\u9650<\/h4>\n
\n
\n\/\/ \u903b\u8f91\u4e0e\u6784\u9020\u51fd\u6570\u7c7b\u4f3c，\u901a\u8fc7\u624b\u52a8\u5206\u914d\u5185\u5b58\u548c\u9010\u4e2a\u62f7\u8d1d\u5143\u7d20\u5b9e\u73b0\u6df1\u62f7\u8d1d
\nvector(const vector<type1>& v)
\n{
\n \/\/ \u6b65\u9aa41：\u83b7\u53d6\u6e90\u5bf9\u8c61\u7684\u5bb9\u91cf\u548c\u6709\u6548\u5143\u7d20\u4e2a\u6570
\n size_t oldcapacity = v.capacity(); \/\/ \u6e90\u5bf9\u8c61\u7684\u5bb9\u91cf（\u7528\u4e8e\u5206\u914d\u5185\u5b58）
\n size_t oldsize = v.size(); \/\/ \u6e90\u5bf9\u8c61\u7684\u6709\u6548\u5143\u7d20\u4e2a\u6570（\u7528\u4e8e\u904d\u5386\u62f7\u8d1d）<\/p>\n
\n \/\/ \u907f\u514d\u540e\u7eed\u63d2\u5165\u5143\u7d20\u65f6\u9891\u7e41\u6269\u5bb9，\u63d0\u5347\u6548\u7387
\n reserve(oldcapacity);<\/p>\n
\n \/\/ \u501f\u52a9push_back\u5b8c\u6210\u5143\u7d20\u7684\u6df1\u62f7\u8d1d（\u5c24\u5176\u9002\u914d\u81ea\u5b9a\u4e49\u7c7b\u578b\u7684\u8d44\u6e90\u7ba1\u7406）
\n for (size_t i = 0; i < oldsize; ++i)
\n {
\n push_back(v[i]); \/\/ v[i]\u901a\u8fc7operator[]\u83b7\u53d6\u6e90\u5bf9\u8c61\u7b2ci\u4e2a\u5143\u7d20，push_back\u5b9e\u73b0\u62f7\u8d1d
\n }
\n}<\/p>\n\u5bf9vector\u7684=\u7684\u8fd0\u7b97\u7b26\u91cd\u8f7d\u51fd\u6570\u7684\u5b9e\u73b0：<\/h2>\n
\n\/\/ \u8fd4\u56de\u5f15\u7528\u7c7b\u578b，\u652f\u6301\u8fde\u7eed\u8d4b\u503c（\u5982a = b = c）
\nvector<type1>& operator=(const vector<type1>& v)
\n{
\n \/\/ \u6838\u5fc3\u903b\u8f91：\u901a\u8fc7\u4e34\u65f6\u5bf9\u8c61\u6df1\u62f7\u8d1d\u6e90\u5bf9\u8c61，\u518d\u4ea4\u6362\u8d44\u6e90，\u907f\u514d\u81ea\u8d4b\u503c\u95ee\u9898
\n \/\/ \u6b65\u9aa41：\u8c03\u7528\u62f7\u8d1d\u6784\u9020\u51fd\u6570，\u7528\u6e90\u5bf9\u8c61v\u6784\u9020\u4e34\u65f6\u5bf9\u8c61temp（temp\u4e3av\u7684\u6df1\u62f7\u8d1d\u526f\u672c）
\n vector<type1> temp(v);<\/p>\n
\n \/\/ \u4ea4\u6362\u540e，\u5f53\u524d\u5bf9\u8c61\u6301\u6709v\u7684\u6df1\u62f7\u8d1d\u8d44\u6e90，temp\u6301\u6709\u5f53\u524d\u5bf9\u8c61\u539f\u8d44\u6e90
\n \/\/ \u51fd\u6570\u7ed3\u675f\u540etemp\u81ea\u52a8\u6790\u6784，\u91ca\u653e\u5f53\u524d\u5bf9\u8c61\u539f\u8d44\u6e90，\u907f\u514d\u5185\u5b58\u6cc4\u6f0f
\n swap(temp);<\/p>\n
\n return *this;
\n}<\/p>\n\u5b9e\u73b0vector\u7684insert\u51fd\u6570：<\/h2>\n
\u4e00\u3001\u5148\u660e\u786e\u6838\u5fc3\u524d\u63d0：insert \u51fd\u6570\u7684\u57fa\u7840\u903b\u8f91<\/h4>\n
\u4e8c\u3001\u8fed\u4ee3\u5668\u5931\u6548\u7684\u6839\u6e90：\u6269\u5bb9\u5bfc\u81f4\u00a0pos\u00a0\u6210\u4e3a\u91ce\u6307\u9488<\/h4>\n
\n
\n
\u4e09\u3001\u5bf9\u6bd4\u00a0reserve\u00a0\u51fd\u6570\u7684\u5904\u7406\u903b\u8f91：\u4e3a\u4f55\u00a0mfinish\u00a0\u4e0d\u4f1a\u5931\u6548？<\/h4>\n
\u56db\u3001\u89e3\u51b3\u65b9\u6848：\u63d0\u524d\u8bb0\u5f55\u504f\u79fb\u91cf，\u6269\u5bb9\u540e\u91cd\u65b0\u6821\u51c6\u00a0pos<\/h4>\n
\u603b\u7ed3<\/h4>\n
\n
\nif (mfinish == mend_of_storage)
\n{
\n \/\/ \u6b65\u9aa41：\u8bb0\u5f55pos\u76f8\u5bf9\u4e8e\u539f\u7a7a\u95f4\u8d77\u59cb\u4f4d\u7f6e\u7684\u504f\u79fb\u91cf（\u5143\u7d20\u4e2a\u6570）
\n \/\/ pos\u662f\u6307\u5411\u63d2\u5165\u4f4d\u7f6e\u7684\u8fed\u4ee3\u5668（\u6307\u9488），mstart\u662f\u539f\u7a7a\u95f4\u8d77\u59cb\u6307\u9488
\n \/\/ len = \u63d2\u5165\u4f4d\u7f6e\u4e0e\u539f\u7a7a\u95f4\u8d77\u70b9\u7684\u5143\u7d20\u8ddd\u79bb（\u5982pos\u5728\u539f\u6570\u7ec4\u7b2c3\u4e2a\u4f4d\u7f6e，len=3）
\n size_t len = pos – mstart;<\/p>\n
\n int oldcapacity = capacity();<\/p>\n
\n \/\/ \u82e5\u539f\u5bb9\u91cf\u4e3a0（\u7a7a\u5bb9\u5668），\u65b0\u5bb9\u91cf\u8bbe\u4e3a2；\u5426\u5219\u6269\u5bb9\u4e3a\u539f\u5bb9\u91cf\u76842\u500d
\n size_t newcapacity = oldcapacity == 0 ? 2 : 2 * oldcapacity;<\/p>\n
\n \/\/ \u6269\u5bb9\u540e，mstart\u3001mfinish\u3001mend_of_storage\u5747\u6307\u5411\u65b0\u7a7a\u95f4
\n reserve(newcapacity);<\/p>\n
\n \/\/ \u6269\u5bb9\u540e\u539f\u7a7a\u95f4\u5df2\u91ca\u653e，pos\u9700\u6307\u5411\u65b0\u7a7a\u95f4\u4e2d\u4e0e\u539f\u4f4d\u7f6e\u504f\u79fb\u91cf\u76f8\u540c\u7684\u4f4d\u7f6e
\n \/\/ \u65b0pos = \u65b0\u7a7a\u95f4\u8d77\u59cb\u6307\u9488mstart + \u539f\u504f\u79fb\u91cflen
\n pos = mstart + len;
\n}<\/p>\n\u4e00\u3001\u6838\u5fc3\u524d\u63d0：\u5df2\u5b8c\u6210\u6269\u5bb9\u4e0e\u8fed\u4ee3\u5668\u6821\u51c6<\/h4>\n
\u4e8c\u3001\u6b65\u9aa4 1：\u521d\u59cb\u5316\u79fb\u52a8\u6307\u9488，\u5b9a\u4f4d\u5143\u7d20\u79fb\u52a8\u7684\u8d77\u59cb\u70b9<\/h4>\n
\n
\u4e09\u3001\u6b65\u9aa4 2：while \u5faa\u73af\u5b9e\u73b0\u5143\u7d20\u540e\u79fb（\u6838\u5fc3\u73af\u8282，\u9644\u4f8b\u5b50）<\/h4>\n
\n
\n
\n
\n
\u56db\u3001\u6b65\u9aa4 3：\u5728\u76ee\u6807\u4f4d\u7f6e\u63d2\u5165\u65b0\u5143\u7d20<\/h4>\n
\n
\u4e94\u3001\u6b65\u9aa4 4：\u66f4\u65b0\u6709\u6548\u5143\u7d20\u4e2a\u6570\u6307\u9488<\/h4>\n
\n
\u516d\u3001\u6b65\u9aa4 5：\u8fd4\u56de\u63d2\u5165\u4f4d\u7f6e\u7684\u8fed\u4ee3\u5668<\/h4>\n
\n
\u6838\u5fc3\u8bbe\u8ba1\u903b\u8f91\u603b\u7ed3<\/h4>\n
\n\/\/ \u8fd4\u56de\u503c\u4e3aiterator\u7c7b\u578b，\u652f\u6301\u94fe\u5f0f\u8c03\u7528（\u5982vec.insert(pos, val).insert(pos2, val2)）
\n\/\/ \u53c2\u65701：pos – \u6307\u5411\u63d2\u5165\u4f4d\u7f6e\u7684\u8fed\u4ee3\u5668（\u9700\u5728[mstart, mfinish]\u8303\u56f4\u5185）
\n\/\/ \u53c2\u65702：val – \u5f85\u63d2\u5165\u7684\u5143\u7d20\u503c，\u9ed8\u8ba4\u503c\u4e3atype1()（\u8c03\u7528\u7c7b\u578b\u7684\u9ed8\u8ba4\u6784\u9020\/\u503c\u521d\u59cb\u5316）
\niterator insert(const iterator pos, const type1& val = type1())
\n{
\n \/\/ 1. \u6821\u9a8c\u4f20\u5165\u8fed\u4ee3\u5668\u7684\u5408\u6cd5\u6027：\u5fc5\u987b\u5728\u6709\u6548\u5143\u7d20\u8303\u56f4\u5185（\u542bmfinish，\u5373\u5c3e\u540e\u4f4d\u7f6e）
\n \/\/ \u907f\u514d\u4f20\u5165\u975e\u6cd5\u8fed\u4ee3\u5668（\u5982nullptr\u3001\u5176\u4ed6\u5bb9\u5668\u7684\u8fed\u4ee3\u5668）\u5bfc\u81f4\u8d8a\u754c\u8bbf\u95ee
\n assert(pos <= mfinish);
\n assert(pos >= mstart);<\/p>\n
\n \/\/ \u5148\u5224\u65ad\u5f53\u524d\u7a7a\u95f4\u662f\u5426\u5df2\u6ee1（\u6709\u6548\u5143\u7d20\u5df2\u5360\u6ee1\u5168\u90e8\u5bb9\u91cf）
\n if (mfinish == mend_of_storage)
\n {
\n \/\/ 2.1 \u8bb0\u5f55pos\u76f8\u5bf9\u4e8e\u539f\u7a7a\u95f4\u8d77\u59cb\u4f4d\u7f6e\u7684\u504f\u79fb\u91cf（\u5143\u7d20\u4e2a\u6570）
\n \/\/ \u6269\u5bb9\u540e\u539f\u7a7a\u95f4\u4f1a\u91ca\u653e，pos\u9700\u901a\u8fc7\u504f\u79fb\u91cf\u91cd\u65b0\u6821\u51c6
\n size_t len = pos – mstart;<\/p>\n
\n int oldcapacity = capacity();<\/p>\n
\n size_t newcapacity = oldcapacity == 0 ? 2 : 2 * oldcapacity;<\/p>\n
\n reserve(newcapacity);<\/p>\n
\n pos = mstart + len;
\n }<\/p>\n
\n \/\/ \u4ece\u6700\u540e\u4e00\u4e2a\u6709\u6548\u5143\u7d20\u5f00\u59cb，\u5411\u524d\u904d\u5386\u81f3pos\u4f4d\u7f6e，\u9010\u4e2a\u5411\u540e\u79fb\u52a8\u4e00\u4f4d
\n iterator it = mfinish – 1; \/\/ it\u521d\u59cb\u6307\u5411\u6700\u540e\u4e00\u4e2a\u6709\u6548\u5143\u7d20
\n while (it != pos) \/\/ \u672a\u904d\u5386\u5230pos\u4f4d\u7f6e\u65f6\u6301\u7eed\u79fb\u52a8
\n {
\n *(it + 1) = *(it); \/\/ \u5c06\u5f53\u524d\u5143\u7d20\u8d4b\u503c\u7ed9\u540e\u4e00\u4e2a\u4f4d\u7f6e
\n –it; \/\/ \u8fed\u4ee3\u5668\u5411\u524d\u79fb\u52a8，\u5904\u7406\u524d\u4e00\u4e2a\u5143\u7d20
\n }<\/p>\n
\n \/\/ \u81ea\u5b9a\u4e49\u7c7b\u578b\u4f1a\u8c03\u7528\u8d4b\u503c\u8fd0\u7b97\u7b26，\u786e\u4fdd\u6df1\u62f7\u8d1d（\u8d44\u6e90\u72ec\u7acb）
\n *pos = val;<\/p>\n
\n ++mfinish;<\/p>\n
\n return pos;
\n}<\/p>\n\u5b9e\u73b0vector\u7684erase\u51fd\u6570：<\/h2>\n
\u4e00\u3001\u6b65\u9aa4 1：\u53c2\u6570\u4e0e\u5bb9\u5668\u72b6\u6001\u5408\u6cd5\u6027\u6821\u9a8c<\/h4>\n
\u4e8c\u3001\u6b65\u9aa4 2：\u8ba1\u7b97\u5220\u9664\u4f4d\u7f6e\u7684\u4e0b\u6807\u504f\u79fb\u91cf<\/h4>\n
\n
\u4e09\u3001\u6b65\u9aa4 3：for \u5faa\u73af\u5b9e\u73b0\u5143\u7d20\u524d\u79fb（\u6838\u5fc3\u73af\u8282，\u9644\u4f8b\u5b50）<\/h4>\n
\n
\n
\n
\n
\u56db\u3001\u6b65\u9aa4 4：\u66f4\u65b0\u6709\u6548\u5143\u7d20\u4e2a\u6570\u6307\u9488<\/h4>\n
\n
\u6838\u5fc3\u8bbe\u8ba1\u903b\u8f91\u603b\u7ed3<\/h4>\n
\u6f5c\u5728\u95ee\u9898：<\/h3>\n
\u4e00\u3001\u5148\u660e\u786e\u6838\u5fc3\u524d\u63d0：\u8fed\u4ee3\u5668\u4e0e\u5143\u7d20\u7684\u7ed1\u5b9a\u5173\u7cfb<\/h4>\n
\u4e8c\u3001\u539f\u00a0pos\u00a0\u8fed\u4ee3\u5668\u5931\u6548\u7684\u4e24\u79cd\u5177\u4f53\u573a\u666f（\u7ed3\u5408\u5b9e\u4f8b）<\/h4>\n
\n
\n
\u4e09\u3001\u8fed\u4ee3\u5668\u5931\u6548\u540e\u7684\u4e25\u91cd\u98ce\u9669（\u4e3a\u4ec0\u4e48\u4e0d\u80fd\u518d\u7528）<\/h4>\n
\n
\u56db\u3001\u8865\u5145：\u4e0e\u00a0insert\u00a0\u6269\u5bb9\u5bfc\u81f4\u5931\u6548\u7684\u533a\u522b（\u907f\u514d\u6df7\u6dc6）<\/h4>\n
\u4e94\u3001\u5982\u4f55\u89c4\u907f\u8be5\u95ee\u9898（\u5b9e\u7528\u5efa\u8bae）<\/h4>\n
\u603b\u7ed3<\/h4>\n
\nvoid erase(iterator pos)
\n{
\n \/\/ 1. \u6821\u9a8c\u64cd\u4f5c\u5408\u6cd5\u6027
\n assert(!empty()); \/\/ \u786e\u4fdd\u5bb9\u5668\u975e\u7a7a（\u65e0\u5143\u7d20\u65f6\u5220\u9664\u65e0\u610f\u4e49）
\n assert(pos < mfinish); \/\/ \u786e\u4fddpos\u6307\u5411\u6709\u6548\u5143\u7d20（\u4e0d\u80fd\u662f\u5c3e\u540e\u4f4d\u7f6e）
\n assert(pos >= mstart); \/\/ \u786e\u4fddpos\u5728\u5bb9\u5668\u7684\u6709\u6548\u8303\u56f4\u4e4b\u5185<\/p>\n
\n \/\/ \u5c06\u8fed\u4ee3\u5668pos\u8f6c\u6362\u4e3a\u76f8\u5bf9\u4e8e\u8d77\u59cb\u6307\u9488mstart\u7684\u4e0b\u6807（\u5143\u7d20\u4e2a\u6570）
\n size_t len = pos – mstart;<\/p>\n
\n size_t oldsize = size();<\/p>\n
\n \/\/ \u4ece\u5220\u9664\u4f4d\u7f6e\u5f00\u59cb，\u5230\u5012\u6570\u7b2c\u4e8c\u4e2a\u5143\u7d20\u7ed3\u675f，\u9010\u4e2a\u7528\u540e\u4e00\u4e2a\u5143\u7d20\u8986\u76d6\u5f53\u524d\u5143\u7d20
\n for (size_t i = len; i < oldsize – 1; ++i)
\n {
\n mstart[i] = mstart[i + 1]; \/\/ \u540e\u4e00\u4e2a\u5143\u7d20\u524d\u79fb\u4e00\u4f4d
\n }<\/p>\n
\n –mfinish;
\n}<\/p>\n\u5b8c\u6574\u4ee3\u7801：<\/h2>\n
\n#include <iostream>
\n#include <string>
\n#include <algorithm>
\n#include <assert.h>
\n#pragma once<\/p>\n
\n\/\/\u90a3\u4e48\u8981\u6ce8\u610f，\u5176\u5b9evector\u548cstring\u7684\u672c\u8d28\u5dee\u4e0d\u591a，\u90fd\u7b97\u662f\u987a\u5e8f\u8868，\u4e5f\u5c31\u662f\u6570\u7ec4
\n\/\/\u4f46\u662f\u5462，vector\u91cc\u9762\u53ef\u4ee5\u5b58\u50a8\u7684\u7c7b\u578b\u662f\u6781\u591a\u7684，\u65e0\u8bba\u662fint\u3001double\u3001string\u7b49\u7b49，\u90fd\u53ef\u4ee5
\n\/\/\u6240\u4ee5\u8fd9\u4e5f\u5c31\u544a\u8bc9\u6211\u4eec，\u6211\u4eec\u662f\u4e0d\u80fd\u76f4\u63a5\u4f7f\u7528int*\u4e4b\u7c7b\u7684\u6210\u5458\u53d8\u91cf
\n\/\/\u4e3a\u4e86\u5f3a\u5927\u7684\u517c\u5bb9\u6027，\u5f88\u660e\u663e，\u6211\u4eec\u5f97\u4f7f\u7528\u7c7b\u6a21\u7248
\n\/\/\u901a\u8fc7\u7528\u6237\u7684\u663e\u5f0f\u5b9e\u4f8b\u5316\u53bb\u6307\u5b9a\u6240\u8981\u5b58\u50a8\u7684\u6570\u636e\u7c7b\u578b，\u5c31\u662f\u8fd9\u6837
\n\/\/\u7136\u540e\u5462\u5c31\u662f\u56e0\u4e3a\u6211\u4eec\u662f\u7528\u7c7b\u6a21\u7248
\n\/\/\u6240\u4ee5\u662f\u4e0d\u80fd\u5934\u6587\u4ef6\u548c\u6e90\u6587\u4ef6\u4e00\u8d77\u5199\u7684
\n\/\/\u610f\u601d\u5c31\u662f\u8bf4vector\u8fd9\u4e2a\u7c7b，\u6211\u4eec\u5f97\u5728\u5934\u6587\u4ef6\u91cc\u9762\u5199\u5b8c
\n\/\/\u4e0d\u80fd\u8dd1\u5230\u6e90\u6587\u4ef6\u53bb\u5199vector\u8fd9\u4e2a\u7c7b\u7684\u6210\u5458\u51fd\u6570
\n\/\/\u8fd9\u662fC++\u7684\u89c4\u5b9a<\/p>\n
\n{
\n\/\/\u4f7f\u7528\u7c7b\u6a21\u7248
\ntemplate <typename type1>
\nclass vector\/\/\u4e0d\u5305\u542bvector\u5934\u6587\u4ef6，\u6211\u4eec\u5c31\u53ef\u4ee5\u76f4\u63a5\u5199vector，\u4e0d\u96be\u4e0d\u884c，\u7f16\u8bd1\u5668\u4f1a\u62a5\u9519
\n{
\npublic:
\ntypedef type1* iterator;\/\/\u76f4\u63a5\u5b9a\u4e49\u8fed\u4ee3\u5668，\u56e0\u4e3a\u540e\u9762\u7684\u5bb9\u5668\u57fa\u672c\u90fd\u662f\u7528\u8fed\u4ee3\u5668
\n\/\/\u5728\u6211\u4eec\u7684\u6a21\u62df\u5b9e\u73b0\u4e2d，\u5176\u5b9e\u8fed\u4ee3\u5668\u5c31\u76f8\u5f53\u4e8e\u662f\u6570\u636e\u7c7b\u578b\u7684\u6307\u9488
\ntypedef const type1* const_iterator;\/\/\u5b9a\u4e49\u4e0d\u53ef\u53d8\u7684\u8fed\u4ee3\u5668<\/p>\n
\n\/\/\u4f46\u662f\u5462，\u7531\u4e8e\u6211\u4eec\u7684vector\u7684\u6784\u9020\u51fd\u6570
\n\/\/\u5176\u5b9e\u662f\u8981\u7528\u5230\u5c3e\u63d2push_back\u7684，\u56e0\u4e3avector\u8981\u5b58\u50a8\u7684\u6570\u636e\u7c7b\u578b\u4e0d\u786e\u5b9a
\n\/\/\u6240\u4ee5\u6211\u4eec\u521b\u5efa\u65b0vector\u53bb\u8d4b\u503c\u4ea4\u6362\u4ec0\u4e48\u7684，\u6216\u8005\u662f\u76f4\u63a5\u8d4b\u503c，\u662f\u4e0d\u73b0\u5b9e\u7684
\n\/\/\u90a3\u4e48\u5176\u5b9e\u6700\u597d\u7684\u65b9\u6cd5\u5c31\u662f，\u53bb\u5229\u7528\u5faa\u73af\u8fdb\u884c\u5c3e\u63d2，\u4e00\u4e2a\u4e00\u4e2a\u5c3e\u63d2\u8fdb\u6570\u636e
\n\/\/\u524d\u9762\u5b9e\u73b0string\u7c7b\u6240\u4f7f\u7528\u7684\u65b9\u6cd5，\u5176\u5b9e\u5728vector\u4e2d\u5c31\u4e0d\u9002\u7528\u4e86
\n\/\/\u672c\u8d28\u539f\u56e0\u5c31\u662fstring\u7c7b\u4e2d\u6240\u5b58\u50a8\u7684\u6570\u636e\u7c7b\u578b\u5df2\u77e5
\n\/\/\u800cvector\u4e2d\u5b58\u50a8\u7684\u6570\u636e\u7c7b\u578b\u4e0d\u662f\u5df2\u77e5\u7684<\/p>\n
\n~vector()
\n{
\nif (mstart)
\n{
\ndelete[] mstart;\/\/\u91ca\u653e\u6240mstart\u6240\u6307\u5411\u7684\u90a3\u4e00\u5757\u6570\u7ec4\u7a7a\u95f4
\nmstart = nullptr;\/\/\u5c06\u6307\u9488\u7f6e\u7a7a
\nmfinish = nullptr;\/\/\u5c06\u6307\u9488\u7f6e\u7a7a
\nmend_of_storage = nullptr;\/\/\u5c06\u6307\u9488\u7f6e\u7a7a
\n}
\n}<\/p>\n
\n\/\/\u8bf4\u767d\u4e86\u5c31\u662f\u53bb\u7a7a\u95f4\u4e0d\u591f\u5c31\u6269\u5bb9\u6216\u8005\u5f00\u8f9f\u6307\u5b9a\u7a7a\u95f4\u7684\u51fd\u6570
\n\/\/\u518d\u76f4\u767d\u70b9\u5c31\u662f\u6269\u5bb9\u51fd\u6570
\nvoid reserve(size_t n)
\n{
\n\/\/\u5982\u679c\u6307\u5b9a\u7a7a\u95f4\u5927\u5c0f\u5927\u4e8e\u539f\u672c\u7684\u7a7a\u95f4\u5927\u5c0f，\u624d\u53bb\u5f00\u8f9f
\nsize_t capacity = mend_of_storage – mstart;
\nif (n > capacity)
\n{
\nsize_t old_size = size();
\n\/\/\u76f4\u63a5\u5f00n\u4e2a\u7a7a\u95f4\u5927\u5c0f
\niterator temp = new type1[n];
\n\/\/\u5c06\u539f\u672c\u7684msart\u7684\u6570\u636e\u90fd\u4e22\u7ed9temp
\n\/\/for (size_t i = 0; i < old_size; i++)\/\/\u5176\u5b9e\u662f\u76f8\u5f53\u4e8e*this.size()，\u4e5f\u53ef\u4ee5\u76f4\u63a5\u7528old_size
\n\/\/{
\n\/\/temp[i] = mstart[i];\/\/\u4e00\u4e2a\u4e00\u4e2a\u4e22\u8fdb\u53bb
\n\/\/}<\/p>\n
\n\/\/\u5b83\u7684\u8bed\u6cd5\u4e3a std::copy(\u6e90\u8d77\u59cb\u8fed\u4ee3\u5668, \u6e90\u7ed3\u675f\u8fed\u4ee3\u5668, \u76ee\u6807\u8d77\u59cb\u8fed\u4ee3\u5668)，
\n\/\/\u4f5c\u7528\u662f：\u628a\u4ece\u300c\u6e90\u8d77\u59cb\u8fed\u4ee3\u5668\u300d\u5230\u300c\u6e90\u7ed3\u675f\u8fed\u4ee3\u5668\u524d\u4e00\u4e2a\u4f4d\u7f6e\u300d\u7684\u5143\u7d20，
\n\/\/\u590d\u5236\u5230\u4ee5\u300c\u76ee\u6807\u8d77\u59cb\u8fed\u4ee3\u5668\u300d\u4e3a\u8d77\u70b9\u7684\u5185\u5b58\u533a\u57df\u3002
\nstd::copy(begin(), begin() + old_size, temp);
\n\/\/\u5b83\u7684\u4f5c\u7528\u662f：\u628a \u201c\u4ece\u5bb9\u5668\u7684 begin()（\u8d77\u59cb\u4f4d\u7f6e）\u5f00\u59cb\u3001
\n\/\/\u8fde\u7eed old_size \u4e2a\u5143\u7d20\u201d，
\n\/\/\u590d\u5236\u5230 \u201c\u4ee5\u6307\u9488 temp \u4e3a\u8d77\u59cb\u4f4d\u7f6e\u201d \u7684\u5185\u5b58\u533a\u57df\u4e2d\u3002
\n\/\/\u4e0d\u8981\u5fd8\u8bb0\u4e86，temp\u662f\u6307\u5411\u6574\u4e2a\u6570\u7ec4，\u4f46\u662f\u4e00\u822c\u662f\u6307\u5411\u6570\u7ec4\u7684\u5934\u5143\u7d20\u7684<\/p>\n
\ndelete[] mstart;
\n\/\/\u5c06temp\u8d4b\u503c\u7ed9mstart，\u6b64\u65f6\u4e8c\u8005\u90fd\u6307\u5411\u524d\u9762\u7ed9temp\u5f00\u8f9f\u7684\u7a7a\u95f4
\nmstart = temp;
\n\/\/\u66f4\u65b0\u6210\u5458\u53d8\u91cf
\nmend_of_storage = mstart + n;\/\/\u5176\u5b9e\u5c31\u662f\u6700\u5f00\u59cb\u7684\u5143\u7d20\u52a0\u4e0a\u5f00\u8f9f\u7684\u7a7a\u95f4\u6570
\nmfinish = mstart + old_size;
\n\/\/\u90a3\u4e48\u6700\u540e\u4e00\u4e2a\u6709\u6548\u6570\u636e\u7684\u4e0b\u4e00\u4e2a\u4f4d\u7f6e\u5176\u5b9e\u5c31\u662f\u548c\u539f\u672c\u7684mfinish\u4e00\u6837\u7684
\n\/\/\u4f46\u662f\u561e，\u6211\u4eec\u662f\u8981\u91cd\u65b0\u6307\u5b9a\u7684，\u90a3\u4e48\u662f\u4e3a\u4ec0\u4e48\u5462？
\n\/\/\u5176\u5b9e\u5c31\u662f\u56e0\u4e3a\u6211\u4eec\u8bbe\u7f6e\u7684\u6210\u5458\u53d8\u91cf\u662f\u8fed\u4ee3\u5668\u7c7b\u578b\u7684
\n\/\/\u6362\u53e5\u8bdd\u8bf4\u5c31\u662f\u6307\u9488\u7c7b\u578b\u7684，
\n\/\/\u90a3\u4e48\u5728\u5f00\u8f9ftemp\u4e4b\u524d，
\n\/\/mfinish\u548cmend_of_storage\u90fd\u662f\u6307\u5411\u539f\u672c\u7684mstart\u6240\u6307\u5411\u7684\u90a3\u4e00\u5757\u7a7a\u95f4\u7684\u5bf9\u5e94\u7684\u4f4d\u7f6e
\n\/\/\u4f46\u662f\u6211\u4eec\u540e\u9762\u662f\u628a\u539f\u672c\u7684mstart\u6240\u6307\u5411\u7684\u7a7a\u95f4\u7ed9\u91ca\u653e\u6389
\n\/\/\u6240\u4ee5\u5c31\u5bfc\u81f4，mfinish\u548cmend_of_storage\u6240\u6307\u5411\u7684\u4f4d\u7f6e，\u6ca1\u4e86
\n\/\/\u5c31\u662f\u76f8\u5f53\u4e8emfinish\u548cmend_of_storage\u6210\u4e86\u91ce\u6307\u9488\u4e86
\n\/\/\u4e0d\u8981\u60f3\u7740\u8bf4\u5728\u5c06temp\u8d4b\u503c\u7ed9mstart\u4e4b\u540e，mfinish\u548cmend_of_storage\u53ef\u4ee5\u81ea\u52a8\u8f6c\u79fb
\n\/\/\u8fd9\u662f\u4e0d\u53ef\u80fd\u7684，\u6240\u4ee5\u5462，\u662f\u9700\u8981\u6211\u4eec\u81ea\u5df1\u53bb\u624b\u52a8\u6307\u5b9a\u6307\u5411\u7684
\n\/\/\u4e5f\u5c31\u662f\u6211\u4eec\u4e5f\u8981\u5bf9mfinish\u548cmend_of_storage\u8fdb\u884c\u8d4b\u503c
\n\/\/\u8fd9\u6837\u5b50\u624d\u80fd\u5c06mfinish\u548cmend_of_storage\u6539\u4e3a\u6307\u5411\u65b0\u7684\u7a7a\u95f4\u7684\u5bf9\u5e94\u7684\u4f4d\u7f6e
\n\/\/\u90a3\u4e48\u600e\u4e48\u8d4b\u503c\u5462，\u5176\u5b9e\u5c31\u662f\u6309\u7167\u4e0a\u9762\u7684
\n\/\/\u56e0\u4e3a\u6211\u4eec\u662f\u5f00\u8f9f\u4e86n\u4e2a\u7a7a\u95f4，\u90a3\u4e48\u81ea\u7136mend_of_storage \u5c31\u662f\u7b49\u4e8e mstart + n;
\n\/\/\u800cmfinish\u5176\u5b9e\u5c31\u662f\u548c\u539f\u672c\u7684\u79bbmstart\u7684\u8ddd\u79bb\u4e00\u6837
\n\/\/\u4f46\u662f\u7531\u4e8e\u6211\u4eec\u5bf9mstart\u91cd\u65b0\u8d4b\u503c，\u6240\u4ee5\u6211\u4eec\u8981\u53bb\u4fdd\u7559\u4e4b\u524d\u7684mfinish\u79bbmstart\u7684\u8ddd\u79bb
\n\/\/\u5373old_size,\u90a3\u4e48\u540e\u9762\u52a0\u4e0a\u8fd9\u4e2a\u53d8\u91cf，\u5c31\u662f\u548c\u539f\u672c\u7684mfinsh\u6307\u5411\u7684\u4f4d\u7f6e\u4e00\u6837\u4e86
\n\/\/\u6307\u5411\u7684\u7a7a\u95f4\u4e0d\u4e00\u6837\u54e6<\/p>\n
\ntemp = nullptr;<\/p>\n
\n\/\/\u4f46\u662f\u4e3a\u4ec0\u4e48\u5728vector\u91cc\u9762，\u6211\u4eec\u4e0d\u7528memcpy\u51fd\u6570\u5462？
\n\/\/\u5176\u5b9e\u8fd9\u662f\u56e0\u4e3avector\u91cc\u9762\u5b58\u50a8\u7684\u6570\u636e\u7c7b\u578b\u53ef\u80fd\u662fstring\u7c7b\u7b49\u8fd9\u4e00\u4e9b\u81ea\u5b9a\u4e49\u7c7b\u578b
\n\/\/\u90a3\u4e48\u8fd9\u4e2a\u65f6\u5019，\u4f7f\u7528memcpy\u5c31\u4e0d\u884c\u4e86
\n\/\/\u56e0\u4e3amemcpy\u7684\u672c\u8d28\u662f\u6d45\u62f7\u8d1d，\u5373\u4e00\u4e2a\u4e00\u4e2a\u5b57\u8282\u7684\u62f7\u8d1d\u8fc7\u53bb，\u90a3\u4e48\u9488\u5bf9\u5185\u7f6e\u7c7b\u578b\u8fd8\u884c
\n\/\/\u4f46\u662f\u5bf9\u81ea\u5b9a\u4e49\u7c7b\u578b\u8fd9\u4e00\u4e9b\u53ef\u80fd\u4f1a\u6709\u7533\u8bf7\u7a7a\u95f4\u7684\u7c7b\u578b，\u5c31\u4e0d\u884c\u4e86
\n\/\/\u56e0\u4e3a\u5b83\u53ea\u662f\u628a\u5b57\u8282\u62f7\u8d1d\u8fc7\u53bb，\u4f46\u662f\u5e76\u6ca1\u6709\u53bb\u5f00\u8f9f\u65b0\u7a7a\u95f4
\n\/\/\u62ffstring\u7c7b\u7684mstr\u6765\u8bf4，\u5b83\u4e5f\u662f\u6307\u9488，\u5b83\u6307\u5411\u7740\u5b58\u50a8\u5b57\u7b26\u6570\u636e\u7684\u7a7a\u95f4
\n\/\/\u90a3\u4e48\u5f53\u4f7f\u7528memcpy\u6765\u8fdb\u884c\u62f7\u8d1d\u7684\u8bdd，\u7f16\u8bd1\u5668\u5c31\u4f1a\u8ba9temp\u91cc\u9762\u7684string\u7684mstr
\n\/\/\u503c\u4e0e\u539f\u672c\u7684mstart\u7684\u4e00\u6837，\u4f46\u662f，\u5b83\u4eec\u4e24\u4e2a\u6307\u5411\u7684\u7a7a\u95f4\u4e5f\u8fd8\u662f\u4e00\u6837\u7684
\n\/\/\u8bf4\u767d\u4e86\u5c31\u662f\u6ca1\u6709\u8fdb\u884c\u6df1\u62f7\u8d1d，\u53ea\u662f\u628a\u8868\u9762\u7684\u6570\u636e\u7ed9\u62f7\u8d1d\u8fc7\u53bb
\n\/\/\u4f46\u662f\u4e24\u4e2a\u6307\u5411\u7684\u7a7a\u95f4\u8fd8\u662f\u540c\u4e00\u5757，\u5373\u90fd\u6307\u5411\u539f\u672c\u7684mstart\u7684mstr\u6307\u5411\u7a7a\u95f4
\n\/\/\u518d\u76f4\u767d\u4e00\u70b9\u5c31\u662f，\u4f7f\u7528memcpy\u51fd\u6570\u4e4b\u540e
\n\/\/temp\u91cc\u9762\u7684mstr\u548c\u539f\u672c\u7684mstart\u7684mstr\u6307\u5411\u7684\u662f\u540c\u4e00\u5757\u7a7a\u95f4
\n\/\/\u90a3\u4e48\u5f53mstart\u91ca\u653e\u4e86\u4e4b\u540e，temp\u91cc\u9762\u7684mstr\u5c31\u6210\u4e3a\u4e86\u91ce\u6307\u9488
\n\/\/\u7ed3\u8bba：\u5982\u679c\u5bf9\u8c61\u4e2d\u6d89\u53ca\u8d44\u6e90\u7ba1\u7406（\u5982\u52a8\u6001\u5185\u5b58\u3001\u6587\u4ef6\u53e5\u67c4\u3001\u7f51\u7edc\u8fde\u63a5\u3001\u6570\u636e\u5e93\u8fde\u63a5\u3001\u9501\u8d44\u6e90\u7b49），
\n\/\/\u5343\u4e07\u4e0d\u80fd\u4f7f\u7528memcpy\u8fdb\u884c\u5bf9\u8c61\u4e4b\u95f4\u7684\u62f7\u8d1d！
\n\/\/\u56e0\u4e3amemcpy\u662f\u7eaf\u7cb9\u7684\u5b57\u8282\u7ea7\u6d45\u62f7\u8d1d，\u4ec5\u590d\u5236\u5bf9\u8c61\u7684\u5185\u5b58\u4e8c\u8fdb\u5236\u6570\u636e，
\n\/\/\u4e0d\u4f1a\u8c03\u7528\u5bf9\u8c61\u7684\u62f7\u8d1d\u6784\u9020\u51fd\u6570\u6216\u8d4b\u503c\u8fd0\u7b97\u7b26，
\n\/\/\u5b8c\u5168\u65e0\u89c6\u5bf9\u8c61\u7684\u8d44\u6e90\u7ba1\u7406\u903b\u8f91，\u6700\u7ec8\u5fc5\u7136\u5f15\u53d1\u4e25\u91cd\u95ee\u9898<\/p>\n
\n}<\/p>\n
\nvoid push_back(const type1& val)
\n{
\n\/\/\u5148\u68c0\u67e5\u5269\u4f59\u7a7a\u95f4\u591f\u4e0d\u591f
\nif (size() == capacity())\/\/\u6216\u8005\u662fmfinish==mend_of_storage
\n{
\nint oldcapacity = capacity();
\nsize_t newcapacity = oldcapacity == 0 ? 2 * oldcapacity : 2;
\nreserve(newcapacity);
\n}
\n\/\/\u56e0\u4e3a\u6211\u4eec\u7684\u6210\u5458\u53d8\u91cf\u662f\u8bbe\u7f6e\u4e3a\u8fed\u4ee3\u5668，\u4e5f\u5c31\u662f\u6307\u9488\u7c7b\u578b
\n\/\/\u6240\u4ee5\u4e0d\u518d\u662f\u7528\u4ee5\u524d\u7684[]\u4e86
\n\/\/\u76f4\u63a5\u89e3\u5f15\u7528\u8d4b\u503c\u5c31\u884c
\n*mfinish = val;
\n\/\/\u522b\u5fd8\u8bb0\u4e86++
\n++mfinish;
\n}<\/p>\n
\n\/\/\u5176\u5b9e\u5c31\u662f\u770bmstart\u6240\u6307\u5411\u7684\u5185\u5b58\u7a7a\u95f4\u662f\u4e0d\u662f\u4e3a\u7a7a
\nbool empty() const
\n{
\nif (mfinish == mstart)
\n{
\nreturn true;
\n}
\nreturn false;
\n}<\/p>\n
\nvoid clear()
\n{
\nmfinish = mstart;\/\/\u5c31\u662f\u8fd9\u4e48\u7b80\u5355
\n}<\/p>\n
\nvoid pop__back()
\n{
\n\/\/\u5148\u68c0\u67e5\u770b\u770b\u662f\u4e0d\u662f\u4e3a\u7a7a
\nassert(!empty());<\/p>\n
\n\/\/\u7c7b\u4f3cmsize-1
\n–mfinish;
\n}<\/p>\n
\nvector(size_t n = 1, const type1& val = type1())
\n{<\/p>\n
\n\/\/\u5f15\u7528\u7684\u672c\u8d28\u662f \u201c\u5bf9\u8c61\u7684\u522b\u540d\u201d，\u4f20\u9012\u5f15\u7528\u53ef\u4ee5\u907f\u514d\u5bf9\u8c61\u7684\u62f7\u8d1d\u5f00\u9500
\n\/\/（\u5982\u679c\u76f4\u63a5\u4f20 type1 val，\u4f1a\u751f\u6210\u5bf9\u8c61\u7684\u526f\u672c，\u8017\u65f6\u8017\u5185\u5b58）\u3002
\n\/\/const \u4fee\u9970：const type1& val \u8868\u793a \u201cval \u662f\u5bf9 type1 \u5bf9\u8c61\u7684\u53ea\u8bfb\u5f15\u7528\u201d\u2014\u2014
\n\/\/\u51fd\u6570\u5185\u90e8\u4e0d\u80fd\u901a\u8fc7 val \u4fee\u6539\u5b83\u6240\u5f15\u7528\u7684\u5bf9\u8c61，
\n\/\/\u4fdd\u8bc1\u4e86 \u201c\u521d\u59cb\u503c\u4e0d\u4f1a\u88ab\u51fd\u6570\u610f\u5916\u7be1\u6539\u201d \u7684\u8bed\u4e49\u3002<\/p>\n
\n\/\/type1()：\u8c03\u7528 type1 \u7c7b\u7684\u9ed8\u8ba4\u6784\u9020\u51fd\u6570，
\n\/\/\u521b\u5efa\u4e00\u4e2a type1 \u7c7b\u578b\u7684\u4e34\u65f6\u5bf9\u8c61
\n\/\/（\u5982\u679c type1 \u662f int，int() \u4f1a\u751f\u6210\u503c\u4e3a 0 \u7684\u4e34\u65f6 int；
\n\/\/\u5982\u679c\u662f\u81ea\u5b9a\u4e49\u7c7b，\u4f1a\u8c03\u7528\u5176\u65e0\u53c2\u6784\u9020）\u3002
\n\/\/= type1()：\u7ed9\u53c2\u6570 val \u6307\u5b9a\u9ed8\u8ba4\u503c\u2014\u2014 \u5982\u679c\u8c03\u7528\u51fd\u6570\u65f6\u6ca1\u6709\u4f20\u5165\u7b2c\u4e8c\u4e2a\u53c2\u6570，
\n\/\/val \u4f1a\u81ea\u52a8\u5f15\u7528\u8fd9\u4e2a \u201c\u9ed8\u8ba4\u6784\u9020\u7684\u4e34\u65f6\u5bf9\u8c61\u201d\u3002
\n\/\/\u56e0\u4e3a\u6211\u4eec\u662f\u4e0d\u77e5\u9053\u8981\u5b58\u50a8\u8fdbvector\u7684\u6570\u636e\u7c7b\u578b\u662f\u4ec0\u4e48
\n\/\/\u90a3\u4e48\u6211\u4eec\u81ea\u7136\u4e0d\u80fd\u76f4\u63a5\u7ed9\u7f3a\u7701\u503c\u4e3a0，\u56e0\u4e3a\u4e07\u4e00\u4f20\u5165\u7684\u662ffloat\u6570\u636e\u5462？
\n\/\/\u6240\u4ee5，\u6211\u4eec\u5c31\u7ed9\u7f3a\u7701\u503c\u4e3a\u4f20\u5165\u7684\u6570\u636e\u7c7b\u578b\u7684\u9ed8\u8ba4\u6784\u9020\u51fd\u6570
\n\/\/\u8fd9\u4e48\u4e00\u6765，\u5c31\u4e0d\u5fc5\u64cd\u5fc3\u8981\u7ed9\u4ec0\u4e48\u7f3a\u7701\u503c\u4e86，\u7f16\u8bd1\u5668\u4f1a\u81ea\u52a8\u8c03\u7528
\n\/\/\u5bf9\u4e8e\u5185\u7f6e\u7c7b\u578b，\u5176\u5b9e\u4e5f\u662f\u6709\u6784\u9020\u51fd\u6570\u7684
\n\/\/\u5bf9\u4e8e\u5185\u7f6e\u7c7b\u578b（\u5982 int\u3001double\u3001char* \u7b49），
\n\/\/\u867d\u7136\u5b83\u4eec\u6ca1\u6709\u7c7b\u90a3\u6837\u7684 \u201c\u6210\u5458\u51fd\u6570\u5f62\u5f0f\u7684\u9ed8\u8ba4\u6784\u9020\u51fd\u6570\u201d，
\n\/\/\u4f46 C++ \u6807\u51c6\u89c4\u5b9a\u4e86：\u5f53\u4f7f\u7528 T()（T \u4e3a\u5185\u7f6e\u7c7b\u578b，\u6bd4\u5982 int()\u3001double()）\u65f6，
\n\/\/\u4f1a\u8fdb\u884c \u201c\u503c\u521d\u59cb\u5316\u201d \u2014\u2014 \u7ed3\u679c\u662f\u5c06\u5176\u521d\u59cb\u5316\u4e3a\u96f6\u503c\u7b49\u4ef7\u5f62\u5f0f：
\n\/\/int() \u2192 0
\n\/\/double() \u2192 0.0
\n\/\/\u6307\u9488\u7c7b\u578b（\u5982 int* ()）\u2192 nullptr（\u7a7a\u6307\u9488）
\n\/\/\u6240\u4ee5\u6211\u4eec\u5c31\u53ef\u4ee5\u76f4\u63a5\u7ed9\u7f3a\u7701\u503c\u4e3a \u6570\u636e\u7c7b\u578b()，\u5373\u4e3a\u8c03\u7528\u8be5\u6570\u636e\u7c7b\u578b\u7684\u6784\u9020\u51fd\u6570<\/p>\n
\nreserve(n);
\n\/\/\u4f7f\u7528\u5faa\u73af\u53bb\u5c06\u9ed8\u8ba4\u503c\u5168\u90e8\u4e22\u5230\u6bcf\u4e00\u4e2a\u5c0f\u683c\u5b50
\nfor (size_t i = 0; i < n; ++i)
\n{
\n\/\/\u7c7b\u4f3cSTL\u91cc\u9762\u7684\u6784\u9020\u51fd\u6570，\u5c06\u6bcf\u4e00\u4e2a\u7a7a\u95f4\u90fd\u586b\u5145\u4f20\u5165\u6570\u636e，\u5373\u7b2c\u4e8c\u4e2a\u53c2\u6570
\npush_back(val);
\n\/\/\u76f4\u63a5\u4f7f\u7528\u5c3e\u63d2\u5c31\u884c，\u56e0\u4e3a\u4e00\u5f00\u59cb\u7684mfinish\u5c31\u662f\u4e3a0
\n\/\/\u560e\u560e\u597d\u4f7f\u7684\u4e00\u4e2a\u65b9\u6cd5
\n}<\/p>\n
\n\/\/ – mend_of_storage：reserve(n)\u5df2\u81ea\u52a8\u8bbe\u4e3amstart + n；
\n\/\/ – mfinish：n\u6b21push_back\u540e，\u81ea\u52a8\u81ea\u589e\u4e3amstart + n；
\n}<\/p>\n
\nvector(int n = 0, const type1& val = type1())
\n{
\n\/\/\u5f00\u8f9f\u7a7a\u95f4
\nreserve(n);
\n\/\/\u4f7f\u7528\u5faa\u73af\u53bb\u5c06\u9ed8\u8ba4\u503c\u5168\u90e8\u4e22\u5230\u6bcf\u4e00\u4e2a\u5c0f\u683c\u5b50
\nfor (size_t i = 0; i < n; ++i)
\n{
\n\/\/\u7c7b\u4f3cSTL\u91cc\u9762\u7684\u6784\u9020\u51fd\u6570，\u5c06\u6bcf\u4e00\u4e2a\u7a7a\u95f4\u90fd\u586b\u5145\u4f20\u5165\u6570\u636e，\u5373\u7b2c\u4e8c\u4e2a\u53c2\u6570
\npush_back(val);
\n\/\/\u76f4\u63a5\u4f7f\u7528\u5c3e\u63d2\u5c31\u884c，\u56e0\u4e3a\u4e00\u5f00\u59cb\u7684mfinish\u5c31\u662f\u4e3a0
\n\/\/\u560e\u560e\u597d\u4f7f\u7684\u4e00\u4e2a\u65b9\u6cd5
\n}
\n}<\/p>\n
\n\/\/\u90a3\u4e48\u4e3a\u4ec0\u4e48\u8981\u8bbe\u7f6e\u4e00\u4e2a\u8fd9\u4e2a\u51fd\u6570\u5462？
\n\/\/\u5176\u5b9e\u662f\u7528\u4e8e\u7528\u7528\u53e6\u4e00\u4e2a\u5bb9\u5668\u7684\u6570\u636e\u53bb\u521d\u59cb\u5316vector
\n\/\/\u6bd4\u5982\u8bf4，\u6211\u4eec\u8981\u628alist（\u94fe\u8868）\u4e2d\u7684\u6570\u636e，\u4f20\u8fdbvector\u91cc\u9762
\n\/\/\u90a3\u4e48\u6211\u4eec\u5c31\u4e0d\u80fd\u76f4\u63a5\u4f7f\u7528\u4e0a\u9762\u7684\u5de5\u4f5c\u51fd\u6570
\n\/\/\u56e0\u4e3a\u4e0a\u9762\u7684\u6784\u9020\u51fd\u6570\u662f\u53ea\u80fd\u53bb\u5c06\u4e00\u4e2a\u4e00\u4e2alist\u653e\u8fdbvector\u4e2d
\n\/\/\u5374\u4e0d\u80fd\u5c06list\u91cc\u9762\u7684\u6570\u636e（data）\u653e\u8fdbvector\u4e2d
\n\/\/\u800c\u4f7f\u7528\u8fed\u4ee3\u5668\u7684\u8bdd，\u5c31\u80fd\u5c06\u6570\u636e\u76f4\u63a5\u653e\u8fdbvector\u4e2d
\n\/\/\u56e0\u4e3a\u8fed\u4ee3\u5668\u662f\u76f4\u63a5\u6307\u5411\u5bb9\u5668\u7684\u6570\u636e\u7684
\n\/\/\u4e4b\u524d\u7684\u6784\u9020\u51fd\u6570（vector(int n, const type1& val)）
\n\/\/\u53ea\u80fd\u5b9e\u73b0 \u201cn \u4e2a\u76f8\u540c\u5143\u7d20\u201d \u7684\u521d\u59cb\u5316（\u8981\u4e48\u662f\u9ed8\u8ba4\u503c，\u8981\u4e48\u662f\u4f20\u5165\u7684\u5355\u4e2a val \u62f7\u8d1d n \u6b21）；
\n\/\/\u800c\u5982\u679c\u60f3\u628a \u201c\u53e6\u4e00\u4e2a\u5bb9\u5668\u4e2d\u5df2\u6709\u7684\u3001\u53ef\u80fd\u4e0d\u540c\u7684\u4e00\u7cfb\u5217\u5143\u7d20\u201d
\n\/\/（\u6bd4\u5982 list \u91cc\u7684 1\u30013\u30015\u30017，\u6216\u5176\u4ed6 vector \u91cc\u7684\u5b57\u7b26\u4e32）
\n\/\/\u76f4\u63a5\u642c\u8fdb\u65b0 vector，\u4e4b\u524d\u7684\u6784\u9020\u51fd\u6570\u5b8c\u5168\u505a\u4e0d\u5230
\n\/\/\u56e0\u4e3a\u5b83\u65e0\u6cd5 \u201c\u904d\u5386\u53e6\u4e00\u4e2a\u5bb9\u5668\u7684\u6240\u6709\u5143\u7d20\u201d\u3002
\n\/\/\u800c\u8fed\u4ee3\u5668\u7684\u672c\u8d28\u662f \u201c\u5bb9\u5668\u5143\u7d20\u7684\u901a\u7528\u8bbf\u95ee\u63a5\u53e3\u201d，
\n\/\/\u4e0d\u7ba1\u5e95\u5c42\u5bb9\u5668\u662f list（\u94fe\u8868）\u3001deque（\u53cc\u7aef\u961f\u5217）\u3001
\n\/\/\u8fd8\u662f\u5176\u4ed6 vector，\u53ea\u8981\u5b83\u63d0\u4f9b\u8fed\u4ee3\u5668，\u5c31\u80fd\u901a\u8fc7 * it\u8bbf\u95ee\u5143\u7d20\u3001++it\u79fb\u52a8\u5230\u4e0b\u4e00\u4e2a\u5143\u7d20，
\n\/\/\u8fd9\u5c31\u7ed9 vector \u63d0\u4f9b\u4e86 \u201c\u904d\u5386\u5176\u4ed6\u5bb9\u5668\u3001\u62f7\u8d1d\u5143\u7d20\u201d \u7684\u901a\u7528\u65b9\u5f0f\u3002
\n\/\/\u4f46\u662f\u5462，\u662f\u5c06\u54ea\u4e00\u4e2a\u5bb9\u5668\u7684\u6570\u636e\u4f20\u5165，\u6211\u4eec\u662f\u4e0d\u77e5\u9053\u7684
\n\/\/\u6362\u53e5\u8bdd\u8bf4\u5c31\u662f，\u6211\u4eec\u662f\u4e0d\u77e5\u9053\u8981\u7528\u54ea\u4e2a\u5bb9\u5668\u7684\u8fed\u4ee3\u5668\u7684
\n\/\/\u6240\u4ee5，\u6211\u4eec\u5c31\u8981\u4f7f\u7528\u51fd\u6570\u6a21\u7248，\u8ba9\u7f16\u8bd1\u5668\u53bb\u81ea\u5df1\u63a8\u6d4b\u662f\u54ea\u4e2a\u5bb9\u5668\u7684\u8fed\u4ee3\u5668
\n\/\/\u5f53\u7136，\u8fd9\u4e2a\u4e5f\u53ef\u4ee5\u7528\u4e8e\u4e0b\u9762\u7684\u62f7\u8d1d\u6784\u9020\u51fd\u6570
\ntemplate <typename inputiterator>
\nvector(inputiterator begin, inputiterator end)
\n{
\n\/\/\u5148\u5f00\u8f9f\u7a7a\u95f4
\nptrdiff_t oldcapacity = std::distance(begin,end);
\n\/\/\u4f7f\u7528std\u91cc\u9762\u7684distance\u51fd\u6570\u53bb\u8fdb\u884c\u8ba1\u7b97begin\u548cend\u4e4b\u95f4\u7684\u8ddd\u79bb
\n\/\/\u66f4\u65b9\u4fbf，\u4e5f\u66f4\u6b63\u786e
\nreserve(oldcapacity);<\/p>\n
\nwhile (begin != end)
\n{
\npush_back(*begin);\/\/\u5c3e\u63d2\u8fdb
\n++begin;\/\/\u79fb\u52a8begin\u5230\u4e0b\u4e00\u4e2a\u4f4d\u7f6e
\n}
\n\/\/\u540c\u6837\u4e0d\u9700\u8981\u6211\u4eec\u53bb\u624b\u52a8\u66f4\u65b0mend_of_storage\u548cmfinish
\n}<\/p>\n
\n\/\/\u90a3\u4e48\u5176\u5b9e\u5c31\u662f\u548cstring\u7c7b\u7684\u62f7\u8d1d\u6784\u9020\u51fd\u6570\u5dee\u4e0d\u591a\u4e86
\n\/\/\u73b0\u4ee3\u5199\u6cd5
\nvoid swap(vector<type1>& temp)
\n{
\nstd::swap(mstart, temp.mstart);
\nstd::swap(mfinish, temp.mfinish);
\nstd::swap(mend_of_storage, temp.mend_of_storage);
\n}<\/p>\n
\n{
\n\/\/\u73b0\u4ee3\u5199\u6cd5
\nvector<type1> temp(v.begin(),v.end());\/\/\u4f7f\u7528\u8fed\u4ee3\u5668\u6784\u9020\u51fd\u6570\u53bb\u521d\u59cb\u5316temp
\nswap(temp);\/\/\u7136\u540e\u518d\u5c06temp\u7684\u6240\u6709\u6210\u5458\u53d8\u91cf\u90fd\u4ea4\u6362\u7ed9this
\n}<\/p>\n
\n\/\/\u5176\u5b9e\u5c31\u548c\u6784\u9020\u51fd\u6570\u5dee\u4e0d\u591a
\nvector(const vector<type1>& v)
\n{
\nsize_t oldcapacity = v.capacity();
\nsize_t oldsize = v.size();
\nreserve(oldcapacity);
\nfor (size_t i = 0; i < oldsize; ++i)
\n{
\npush_back(v[i]);
\n}
\n}<\/p>\n
\nvector<type1>& operator=(const vector<type1>& v)
\n{
\n\/\/\u5176\u5b9e\u5f88\u7b80\u5355，\u548c\u62f7\u8d1d\u6784\u9020\u51fd\u6570\u7684\u5b9e\u73b0\u5dee\u4e0d\u591a
\nvector<type1> temp(v);\/\/\u76f4\u63a5\u8c03\u7528\u62f7\u8d1d\u6784\u9020\u51fd\u6570\u53bb\u5c06v\u7684\u6210\u5458\u53d8\u91cf\u8d4b\u503c\u7ed9temp
\nswap(temp);
\n}<\/p>\n
\n\/\/\u65e0\u9700\u8fd4\u56de\u503c，\u56e0\u4e3a\u94fe\u5f0f\u8c03\u7528，\u548creserve\u51fd\u6570\u5dee\u4e0d\u591a
\nvoid resize(const size_t& n, const type1& val = type1())
\n{
\nif (n <= size())
\n{
\n\/\/\u5982\u679c\u5c0f\u4e8e\u7684\u8bdd，\u5c31\u4fdd\u7559\u524dn\u4e2a\u6570\u636e
\nmfinish = mstart + n;
\n}
\nelse
\n{
\n\/\/\u5982\u679c\u5927\u4e8e\u539f\u672c\u7684\u6570\u636e\u4e2a\u6570\u7684\u8bdd，\u5c31\u8fdb\u884c\u6269\u5927\u6570\u636e\u4e2a\u6570
\n\/\/\u591a\u4f59\u7684\u6570\u636e\u5168\u90e8\u521d\u59cb\u5316\u4e3a\u4f20\u5165\u7684val
\n\/\/\u4e0d\u7ba1\u600e\u4e48\u6837，\u5148\u5f00\u8f9f\u51fa\u5927\u5c0f\u4e3an\u7684\u7a7a\u95f4
\n\/\/\u81f3\u4e8e\u8981\u4e0d\u8981\u6269\u5bb9，reserve\u91cc\u9762\u81ea\u7136\u4f1a\u53bb\u5224\u65ad
\nreserve(n);<\/p>\n
\n\/\/\u5176\u5b9e\u5c31\u662f\u4ece\u539f\u672c\u7684mfinish\u4f4d\u7f6e\u5f00\u59cb，\u53bb\u5c3e\u63d2\u6570\u636e
\n\/\/\u76f4\u5230\u63d2\u5230\u7b2cn\u4e2a\u6570\u636e\u7ed3\u675f
\n\/\/\u4e5f\u5c31\u662f\u4e0b\u6807\u4e3an\u7684\u524d\u9762\u4e00\u4e2a\u4f4d\u7f6e\u7ed3\u675f
\nsize_t old_size = size();
\nfor (size_t i = old_size; i < n; ++i)\/\/\u4e3e\u4f8b\u5f97\u51fa
\n{
\n\/\/\u8981\u6ce8\u610f\u4e0d\u80fd\u5c06i\u521d\u59cb\u5316\u4e3asize()，
\n\/\/\u56e0\u4e3a\u968f\u7740\u5c3e\u63d2，\u5176\u5b9esize()\u662f\u4f1a\u53d1\u751f\u6539\u53d8\u7684，\u56e0\u4e3amfinish\u88ab\u6539\u53d8\u4e86
\n\/\/\u6240\u4ee5\u5c31\u4f1a\u5bfc\u81f4i\u7684\u8d77\u59cb\u503c\u53d8\u6765\u53d8\u53bb\u7684
\n\/\/\u4e0d\u7b26\u5408for\u5faa\u73af
\n\/\/\u6240\u4ee5\u6211\u4eec\u8981\u7528\u4e00\u4e2a\u53d8\u91cf\u53bb\u63a5\u6536\u6700\u5f00\u59cb\u7684size()
\npush_back(val);
\n}<\/p>\n
\n}
\n}<\/p>\n
\n\/\/\u53ef\u4ee5\u94fe\u5f0f\u8c03\u7528，\u6240\u4ee5\u8fd4\u56de\u503c\u4e0d\u4e3avoid
\n\/\/\u90fd\u662f\u7528\u8fed\u4ee3\u5668\u53bb\u8fdb\u884c\u6307\u5b9a\u4f4d\u7f6e\u7684
\niterator insert(const iterator pos, const type1& val = type1())
\n{
\n\/\/\u68c0\u9a8c\u4f20\u5165\u53c2\u6570\u5408\u6cd5\u6027
\nassert(pos <= mfinish);
\nassert(pos >= mstart);<\/p>\n
\n\/\/\u5176\u5b9e\u5c31\u662f\u5728\u4e0b\u6807\u4e3apos\u7684\u4f4d\u7f6e\u53bb\u63d2\u5165\u6570\u636e\u7f62\u4e86
\n\/\/\u4f46\u662f\u8981\u6ce8\u610f，\u63a5\u4e0b\u6765\u4f1a\u6709\u8fed\u4ee3\u5668\u5931\u6548\u7684\u95ee\u9898\u4e86<\/p>\n
\n\/\/if (mfinish == mend_of_storage)
\n\/\/{
\n\/\/reserve(2 * capacity());
\n\/\/}<\/p>\n
\n\/\/\u95ee\u9898\u5c31\u662f\u6700\u7ecf\u5178\u7684\u8fed\u4ee3\u5668\u5931\u6548\u95ee\u9898
\n\/\/\u90a3\u4e48\u5176\u5b9e\u6211\u4eec\u77e5\u9053，\u8fed\u4ee3\u5668\u672c\u8d28\u4e0a\u548c\u6307\u5411\u67d0\u4e00\u4e2a\u4f4d\u7f6e\u7684\u6307\u9488\u5f88\u50cf
\n\/\/\u5728\u6211\u4eec\u7684\u6a21\u62df\u5b9e\u73b0\u4e2d，\u6211\u4eec\u5c31\u662f\u7528\u6307\u9488\u53bb\u4ee3\u8868\u7684
\n\/\/\u6240\u4ee5\u5462，pos\u672c\u8d28\u4e0a\u662f\u4e2a\u6307\u9488，
\n\/\/\u5b83\u6307\u5411\u539f\u672c\u7684mstart\u6240\u5bf9\u5e94\u7684\u6570\u7ec4\u7684\u67d0\u4e00\u4e2a\u4f4d\u7f6e\u7684\u7a7a\u95f4
\n\/\/\u90a3\u4e48\u5f53\u6211\u4eec\u8fdb\u884c\u6269\u5bb9\u7684\u65f6\u5019，\u5728reserve\u51fd\u6570\u4e2d
\n\/\/\u5f88\u660e\u663e，\u6211\u4eec\u662f\u628a\u539f\u672c\u7684mstart\u6240\u6307\u5411\u7684\u6570\u7ec4\u7684\u90a3\u4e00\u5757\u7a7a\u95f4\u7ed9\u91ca\u653e\u6389\u4e86
\n\/\/\u5e76\u4e14\u662f\u7ed9\u4e86mstart\u4e00\u5757\u65b0\u7684\u7a7a\u95f4
\n\/\/\u90a3\u4e48\u90a3\u4e48，\u95ee\u9898\u5c31\u51fa\u73b0\u4e86，\u56e0\u4e3apos\u6307\u5411\u7684\u7a7a\u95f4，\u88ab\u91ca\u653e\u4e86
\n\/\/\u56e0\u4e3a\u4e0a\u9762\u8bf4\u4e86pos\u6307\u5411\u539f\u672c\u7684mstart\u6240\u5bf9\u5e94\u7684\u6570\u7ec4\u7684\u67d0\u4e00\u4e2a\u4f4d\u7f6e\u7684\u7a7a\u95f4
\n\/\/\u800c\u90a3\u4e00\u5757\u7a7a\u95f4\u5df2\u7ecf\u88ab\u91ca\u653e\u4e86
\n\/\/\u6240\u4ee5\u5c31\u4f1a\u5bfc\u81f4pos\u53d8\u6210\u4e86\u91ce\u6307\u9488，\u8fd9\u4e5f\u5c31\u662f\u8fed\u4ee3\u5668\u5931\u6548
\n\/\/\u6240\u4ee5\u5462，\u4e3a\u4e86\u907f\u514d\u8fd9\u4e2a\u60c5\u51b5，\u6211\u4eec\u5c31\u5f97\u5411reserve\u51fd\u6570\u91cc\u9762\u5bf9\u5f85mfinish\u548cmend\u4e00\u6837
\n\/\/\u53bb\u8bb0\u5f55pos\u76f8\u5bf9\u4e8emstart\u7684\u4f4d\u7f6e，\u5728\u6269\u5bb9\u540e\u53bb\u91cd\u65b0\u52a0\u4e0a
\nif (mfinish == mend_of_storage)
\n{
\nsize_t len = pos – mstart;
\nint oldcapacity = capacity();
\nsize_t newcapacity = oldcapacity == 0 ? 2 * oldcapacity : 2;
\nreserve(newcapacity);
\npos = mstart + len;
\n}<\/p>\n
\n\/\/\u548cstring\u4e0d\u540c\u7684\u70b9\u5728\u4e8e\u6211\u4eec\u662f\u53ea\u5f80\u540e\u4e00\u4f4d
\n\/\/\u5c31\u4e0d\u7528for\u5faa\u73af\u4e86，\u56e0\u4e3a\u662f\u8fed\u4ee3\u5668，\u7528while\u5faa\u73af\u4f1a\u66f4\u76f4\u89c2
\n\/\/\u90a3\u4e48\u5176\u5b9e\u5b9e\u73b0\u601d\u8def\u548cstring\u4e2d\u7684\u662f\u4e00\u6a21\u4e00\u6837\u7684
\niterator it = mfinish – 1;
\nwhile (it != pos)
\n{
\n*(it + 1) = *(it);
\n–it;
\n}
\n\/\/\u5bf9\u6307\u5b9a\u4f4d\u7f6e\u8fdb\u884c\u8d4b\u503c
\n*pos = val;<\/p>\n
\n++mfinish;<\/p>\n
\nreturn pos;
\n}<\/p>\n
\nvoid erase(iterator pos)
\n{
\nassert(!empty());
\nassert(pos < mfinish);
\nassert(pos >= mstart);<\/p>\n
\n\/\/\u53ea\u4e0d\u8fc7\u662f\u53ea\u5220\u9664\u4e00\u4e2a\u6570\u636e\u7f62\u4e86<\/p>\n
\n\/\/\u5176\u5b9e\u5c31\u662f\u5f80\u524d\u79fb\u52a8\u4e00\u4f4d<\/p>\n
\n\/\/\u5b9e\u9645\u4e0a\u4e5f\u662f\u53ef\u4ee5\u4f7f\u7528\u8fed\u4ee3\u5668\u5b9e\u73b0\u7684，\u4f46\u662f\u65e0\u6240\u8c13，\u4e24\u4e2a\u5dee\u4e0d\u591a
\nsize_t len = pos – mstart;
\nsize_t oldsize = size();
\nfor (size_t i = len; i < oldsize – 1; ++i)
\n{
\nmstart[i] = mstart[i + 1];
\n}<\/p>\n
\n–mfinish;<\/p>\n
\nsize_t size() const\/\/\u4e0d\u4f1a\u5728\u51fd\u6570\u5185\u6539\u53d8\u6570\u636e，\u6240\u4ee5\u8981\u4e3aconst\u6210\u5458\u51fd\u6570
\n{
\nreturn mfinish – mstart;
\n}<\/p>\n
\n{
\nreturn mend_of_storage – mstart;
\n}<\/p>\n
\niterator begin()
\n{
\n\/\/\u4e0d\u80fd\u8bbe\u7f6e\u4e3aconst\u6210\u5458\u51fd\u6570，\u56e0\u4e3a\u662f\u53ef\u8bfb\u53ef\u5199\u7684\u8fed\u4ee3\u5668
\n\/\/\u53ef\u80fd\u5916\u90e8\u4f1a\u901a\u8fc7\u8fd4\u56de\u503c\u53bb\u4fee\u6539
\n\/\/\u800cconst\u6210\u5458\u51fd\u6570\u8981\u6c42\u662f\u65e2\u4e0d\u80fd\u5728\u6210\u5458\u51fd\u6570\u5185\u90e8\u4fee\u6539\u6210\u5458\u53d8\u91cf
\n\/\/\u4e5f\u4e0d\u80fd\u901a\u8fc7\u8fd4\u56de\u503c\u7b49\u5728\u5916\u90e8\u8fdb\u884c\u4fee\u6539\u6210\u5458\u53d8\u91cf
\nreturn mstart;
\n}<\/p>\n
\n{
\nreturn mfinish;
\n}<\/p>\n
\nconst_iterator cbegin() const
\n{
\n\/\/\u4e0d\u4f1a\u5728\u51fd\u6570\u5185\u6539\u53d8\u7c7b\u7684\u6210\u5458\u53d8\u91cf
\n\/\/\u4e14\u65e0\u6cd5\u5728\u5916\u90e8\u901a\u8fc7\u8be5\u51fd\u6570\u7684\u8fd4\u56de\u503c\u53bb\u4fee\u6539\u6210\u5458\u53d8\u91cf
\n\/\/\u6240\u4ee5\u8981\u4e3aconst\u6210\u5458\u51fd\u6570<\/p>\n
\n\/\/\u786e\u4fdd\u4e0d\u4f1a\u88ab\u4fee\u6539，
\nreturn mstart;
\n}<\/p>\n
\n{
\n\/\/\u4e0d\u4f1a\u5728\u51fd\u6570\u5185\u6539\u53d8\u7c7b\u7684\u6210\u5458\u53d8\u91cf
\n\/\/\u4e14\u65e0\u6cd5\u5728\u5916\u90e8\u901a\u8fc7\u8be5\u51fd\u6570\u7684\u8fd4\u56de\u503c\u53bb\u4fee\u6539\u6210\u5458\u53d8\u91cf
\n\/\/\u6240\u4ee5\u8981\u4e3aconst\u6210\u5458\u51fd\u6570<\/p>\n
\n\/\/\u786e\u4fdd\u4e0d\u4f1a\u88ab\u4fee\u6539，<\/p>\n
\n\/\/\u8fd9\u662f\u4e3a\u4e86\u53cc\u91cd\u4fdd\u8bc1 const \u8bed\u4e49\u7684\u5b8c\u6574\u6027\u2014\u2014const \u6210\u5458\u51fd\u6570\u548c
\n\/\/const \u8fed\u4ee3\u5668（const_iterator）\u5206\u522b\u4ece \u201c\u51fd\u6570\u5185\u90e8\u884c\u4e3a\u201d \u548c \u201c\u5916\u90e8\u8bbf\u95ee\u6743\u9650\u201d \u4e24\u4e2a\u7ef4\u5ea6，
\n\/\/\u786e\u4fdd const \u5bf9\u8c61\u7684 \u201c\u53ea\u8bfb\u6027\u201d \u4e0d\u88ab\u7834\u574f，\u4e8c\u8005\u7f3a\u4e00\u4e0d\u53ef\u3002
\n\/\/\u5177\u4f53\u539f\u56e0\u62c6\u89e3：
\n\/\/1. const \u6210\u5458\u51fd\u6570\u7684\u4f5c\u7528：\u9650\u5236 \u201c\u51fd\u6570\u5185\u90e8\u201d \u7684\u4fee\u6539\u884c\u4e3a
\n\/\/cend() const \u4e2d\u7684 const \u4fee\u9970，\u662f\u5411\u7f16\u8bd1\u5668\u627f\u8bfa：
\n\/\/\u51fd\u6570\u5185\u90e8\u4e0d\u4f1a\u76f4\u63a5\u4fee\u6539\u7c7b\u7684\u975e mutable \u6210\u5458\u53d8\u91cf（\u5982 mstart\u3001mfinish \u7b49）；
\n\/\/\u51fd\u6570\u5185\u90e8\u4e0d\u4f1a\u8c03\u7528\u975e const \u6210\u5458\u51fd\u6570（\u907f\u514d\u95f4\u63a5\u4fee\u6539\u5bf9\u8c61）\u3002
\n\/\/\u4f46\u8fd9\u53ea\u80fd\u7ea6\u675f \u201c\u51fd\u6570\u5185\u90e8\u7684\u64cd\u4f5c\u201d，\u65e0\u6cd5\u9650\u5236 \u201c\u5916\u90e8\u901a\u8fc7\u51fd\u6570\u8fd4\u56de\u503c\u8fdb\u884c\u7684\u4fee\u6539\u201d\u3002<\/p>\n
\n\/\/const_iterator \u662f \u201c\u53ea\u8bfb\u8fed\u4ee3\u5668\u201d，\u5b83\u7684\u6838\u5fc3\u7279\u6027\u662f：\u901a\u8fc7\u5b83\u53ea\u80fd\u8bfb\u53d6\u5143\u7d20，
\n\/\/\u65e0\u6cd5\u4fee\u6539\u5143\u7d20（\u4f8b\u5982 * it = 10; \u4f1a\u7f16\u8bd1\u62a5\u9519）\u3002
\n\/\/const \u6210\u5458\u51fd\u6570 + const_iterator \u7684\u7ec4\u5408，\u624d\u80fd\u5f7b\u5e95\u4fdd\u8bc1：
\n\/\/\u51fd\u6570\u5185\u90e8：\u4e0d\u4fee\u6539\u5bf9\u8c61（const \u6210\u5458\u51fd\u6570\u7684\u7ea6\u675f）；
\n\/\/\u5916\u90e8\u8bbf\u95ee：\u65e0\u6cd5\u901a\u8fc7\u8fd4\u56de\u7684\u8fed\u4ee3\u5668\u4fee\u6539\u5bf9\u8c61（const_iterator \u7684\u7ea6\u675f）\u3002
\n\/\/\u8fd9\u5c31\u50cf\u7ed9 const \u5bf9\u8c61\u52a0\u4e86 \u201c\u53cc\u91cd\u9501\u201d：\u65e2\u9632\u6b62\u5185\u90e8 \u201c\u81ea\u6bc1\u201d，\u4e5f\u9632\u6b62\u5916\u90e8 \u201c\u5165\u4fb5\u201d<\/p>\n
\n\/\/\u53ea\u80fd\u9650\u5b9a\u51fd\u6570\u5185\u90e8\u4e0d\u80fd\u5bf9\u6210\u5458\u53d8\u91cf\u8fdb\u884c\u4fee\u6539
\n\/\/const \u6210\u5458\u51fd\u6570\u5e76\u6ca1\u6709 \u201c\u4e3b\u52a8\u9650\u5b9a\u5916\u754c\u901a\u8fc7\u8fd4\u56de\u503c\u4fee\u6539\u201d，
\n\/\/\u5b83\u7684\u7ea6\u675f\u662f \u201c\u95f4\u63a5\u7684\u3001\u4f9d\u8d56\u8fd4\u56de\u7c7b\u578b\u914d\u5408\u201d \u7684\u3002
\n\/\/\u5982\u679c\u8fd4\u56de\u7c7b\u578b\u662f \u201c\u53ef\u5199\u7684\u201d（\u6bd4\u5982\u666e\u901a iterator\u3001\u975e const \u5f15\u7528），
\n\/\/\u5916\u754c\u4f9d\u7136\u80fd\u7ed5\u8fc7 const \u6210\u5458\u51fd\u6570\u7684\u7ea6\u675f，\u4fee\u6539\u5bf9\u8c61\u6210\u5458\u53d8\u91cf\u3002
\n\/\/\u7b80\u5355\u8bf4：const \u6210\u5458\u51fd\u6570\u7ba1\u7684\u662f \u201c\u51fd\u6570\u5185\u90e8\u4e0d\u80fd\u6539\u201d，\u4e0d\u7ba1 \u201c\u5916\u90e8\u62ff\u5230\u8fd4\u56de\u503c\u540e\u80fd\u4e0d\u80fd\u6539\u201d\u3002<\/p>\n
\n\/\/\u8fd9\u6837\u5b50\u624d\u80fd\u786e\u4fdd\u5916\u90e8\u4e0d\u80fd\u901a\u8fc7\u8fd4\u56de\u503c\u7b49\u53bb\u4fee\u6539\u6210\u5458\u53d8\u91cf<\/p>\n
\n}<\/p>\n
\n\/\/\u53ef\u8bfb\u53ef\u5199\u7684[]
\ntype1& operator[](const size_t pos)
\n{
\n\/\/\u4e0d\u53ef\u8bbe\u7f6e\u4e3aconst\u6210\u5458\u51fd\u6570，\u56e0\u4e3a\u867d\u7136\u6ca1\u6709\u5728\u8fd9\u4e2a\u6210\u5458\u51fd\u6570\u5185\u90e8\u53bb\u4fee\u6539\u6210\u5458\u53d8\u91cf
\n\/\/\u4f46\u662f\u672c\u8d28\u4e0a\u8fd9\u4e2a\u6210\u5458\u51fd\u6570\u662f\u7ed9\u5916\u90e8\u63d0\u4f9b\u4e86\u4e00\u4e2a\u53ef\u4ee5\u4fee\u6539\u6307\u6307\u5b9a\u4e0b\u6807\u4f4d\u7f6e\u6570\u636e\u7684\u901a\u9053
\n\/\/\u5373\u5916\u90e8\u53ef\u4ee5\u901a\u8fc7\u8fd9\u4e2a\u6210\u5458\u51fd\u6570\u7684\u8fd4\u56de\u503c\u53bb\u4fee\u6539\u6570\u636e
\n\/\/\u800cconst\u6210\u5458\u51fd\u6570\u662f\u8981\u6c42\u65e2\u4e0d\u80fd\u5728\u51fd\u6570\u5185\u90e8\u4fee\u6539\u6210\u5458\u53d8\u91cf
\n\/\/\u4e5f\u4e0d\u80fd\u8ba9\u5916\u90e8\u53ef\u4ee5\u901a\u8fc7\u8be5\u6210\u5458\u51fd\u6570\u53bb\u4fee\u6539\u6570\u636e
\n\/\/\u6240\u4ee5\u8fd9\u4e2a\u53ef\u8bfb\u53ef\u5199\u7684\u6210\u5458\u51fd\u6570\u4e0d\u80fd\u8bbe\u7f6e\u4e3aconst\u6210\u5458\u51fd\u6570
\nreturn mstart[pos];
\n}
\n\/\/\u53ea\u8bfb\u4e0d\u5199\u7684[]
\nconst type1& operator[](const size_t pos) const\/\/\u4e0d\u4f1a\u5728\u51fd\u6570\u5185\u6539\u53d8\u7c7b\u7684\u6210\u5458\u53d8\u91cf，\u6240\u4ee5\u8981\u4e3aconst\u6210\u5458\u51fd\u6570
\n{
\nreturn mstart[pos];\/\/\u4e5f\u53ef\u4ee5\u8fd4\u56de\u5f15\u7528，\u4f46\u662f\u662f\u9650\u5236\u4e86const，\u5373\u4e0d\u53ef\u6539\u53d8\u7684\u5f15\u7528
\n}<\/p>\n
\n\/\/\u90a3\u4e48\u548cstring\u7c7b\u4ee5\u53ca\u4e4b\u524d\u6240\u5b9e\u73b0\u7684\u987a\u5e8f\u8868\u4e0d\u540c
\n\/\/\u6211\u4eec\u5728\u6a21\u62df\u5b9e\u73b0vector\u91cc\u9762，\u662f\u4e0d\u7528\u4ec0\u4e48size，capacity\u7684
\n\/\/\u6211\u4eec\u7528\u66f4\u725b\u6ce2\u4e00\u7684\u4e00\u4e2a\u4e1c\u897f
\n\/\/\u5c31\u662f\u4e09\u4e2a\u6307\u9488，\u7b2c\u4e00\u4e2a\u6307\u9488\u6307\u5411\u6570\u7ec4\u7684\u7b2c\u4e00\u4e2a\u5143\u7d20，\u5176\u5b9e\u4e5f\u662f\u76f8\u5f53\u4e8e\u6570\u7ec4\u540d
\n\/\/\u53ea\u4e0d\u8fc7\u4e00\u822c\u6765\u8bf4\u662f\u6307\u5411\u6570\u7ec4\u7684\u7b2c\u4e00\u4e2a\u5143\u7d20，
\n\/\/\u90a3\u4e48\u5176\u5b9e\u8fd9\u4e2a\u6307\u9488\u5c31\u662f\u76f8\u5f53\u4e8e\u662f\u524d\u9762string\u7c7b\u7684mstr\u4ea6\u6216\u662f\u987a\u5e8f\u8868\u7684arr
\n\/\/\u5176\u5b9e\u5c31\u662f\u6307\u5411\u5b58\u653e\u6570\u636e\u7684\u6570\u7ec4
\niterator mstart = nullptr;\/\/\u7ed9\u58f0\u660e\u7f3a\u7701\u503c，\u5927\u4fdd\u5e95
\n\/\/\u7b2c\u4e8c\u4e2a\u6307\u9488\u662f\u6307\u5411\u6570\u7ec4\u4e2d\u6700\u540e\u4e00\u4e2a\u6709\u6548\u6570\u636e\u7684\u540e\u9762\u4e00\u4e2a\u4f4d\u7f6e
\n\/\/\u540c\u6837\u7684，\u4e5f\u4e0d\u662f\u6574\u578b，\u662f\u6307\u9488\u7c7b\u578b\u7684，\u6307\u5411\u6700\u540e\u4e00\u4e2a\u6709\u6548\u6570\u636e\u7684\u540e\u9762\u4e00\u4e2a\u4f4d\u7f6e\u90a3\u4e00\u5757\u7a7a\u95f4
\n\/\/\u90a3\u4e48\u5176\u5b9e\u5462，\u6839\u636e\u524d\u9762\u6240\u5b66\u7684，\u5176\u5b9e\u8fd9\u4e2a\u6307\u9488\u51cf\u53bbmstart\u7684\u7ed3\u679c\u5c31\u662f\u6570\u7ec4\u7684\u6570\u636e\u4e2a\u6570
\n\/\/\u5373\u7b49\u540c\u4e8e\u524d\u9762\u7684msize
\niterator mfinish = nullptr;
\n\/\/\u90a3\u4e48\u5f88\u660e\u663e，\u7b2c\u4e09\u4e2a\u6307\u9488\u7684\u529f\u80fd\u5c31\u662f\u7c7b\u4f3cmcapacity
\n\/\/\u800c\u4e14\u662f\u7528\u8fd9\u7b2c\u4e09\u4e2a\u6307\u9488\u51cf\u53bb\u6570\u7ec4\u5934\u5143\u7d20\u7684\u6307\u9488\u6240\u5f97\u5230\u7684\u7ed3\u679c\u662fmcapacity
\n\/\/\u90a3\u4e48\u8fd9\u4e2a\u6307\u9488\u5176\u5b9e\u5c31\u662f\u5b9a\u4f4d\u5230\u6570\u7ec4\u7684\u6700\u540e\u4e00\u4e2a\u4f4d\u7f6e
\n\/\/\u6ce8\u610f：\u662f\u6570\u7ec4\u7a7a\u95f4\u7684\u6700\u540e\u4e00\u4e2a\u4f4d\u7f6e，\u800c\u4e0d\u662f\u4ec0\u4e48\u6709\u6548\u6570\u636e\u7684\u540e\u4e00\u4e2a
\niterator mend_of_storage = nullptr;
\n\/\/\u90a3\u4e48\u5176\u5b9e\u4e4b\u6240\u4ee5\u6211\u4eec\u4e0d\u7528\u4e4b\u524d\u7684\u6574\u578b\u7c7b\u578b
\n\/\/\u5c31\u662f\u56e0\u4e3a\u540e\u9762\u57fa\u672c\u90fd\u662f\u7528\u8fed\u4ee3\u5668，\u8fed\u4ee3\u5668\u8fd8\u662f\u4f1a\u66f4\u6709\u4f18\u52bf
\n\/\/\u6240\u4ee5\u6211\u4eec\u6210\u5458\u53d8\u91cf\u7edf\u4e00\u7528\u8fed\u4ee3\u5668
\n\/\/\u5728\u6211\u4eec\u7684\u6a21\u62df\u5b9e\u73b0\u4e2d，\u5176\u5b9e\u8fed\u4ee3\u5668\u5c31\u662f\u76f8\u5f53\u4e8e\u6570\u636e\u7c7b\u578b\u7684\u6307\u9488<\/p>\n
\n\/\/mfinish-mstart=msize;
\n\/\/mend_of_storage-mstart=mcapacity;<\/p>\n
\n\/\/\u5f53mfinish == mstart\u65f6，\u5bb9\u5668\u4e3a\u7a7a（size = 0）；
\n\/\/\u5f53mfinish == mend_of_storage\u65f6，\u5bb9\u5668\u5df2\u6ee1（size == capacity），
\n\/\/\u6b64\u65f6\u63d2\u5165\u5143\u7d20\u9700\u8981\u6269\u5bb9（\u91cd\u65b0\u5206\u914d\u66f4\u5927\u7a7a\u95f4，\u66f4\u65b0\u4e09\u4e2a\u6307\u9488）\u3002<\/p>\n
\n}<\/p>\n\u7ed3\u8bed：<\/h2>\n