{"id":106,"date":"2017-09-11T11:24:25","date_gmt":"2017-09-11T05:24:25","guid":{"rendered":"https:\/\/qtvz.com\/106.html"},"modified":"2017-09-11T11:24:25","modified_gmt":"2017-09-11T05:24:25","slug":"stl%e5%9f%ba%e7%a1%80-stl7%e4%b8%aa%e5%b8%b8%e7%94%a8%e5%ae%b9%e5%99%a8%e7%9a%84%e6%af%94%e8%be%83","status":"publish","type":"post","link":"https:\/\/qtvz.com\/106.html","title":{"rendered":"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83"},"content":{"rendered":"<p>\u539f\u6587\u5730\u5740\uff1ahttp:\/\/blog.csdn.net\/longhuahaha\/article\/details\/8365041<\/p>\n<p><strong>1.<a href=\"https:\/\/qtvz.com\/tag\/stl\" class=\"tag-tooltip\" data-toggle=\"tooltip\" title=\"\u67e5\u770b\u66f4\u591a\u5173\u4e8e STL \u7684\u6587\u7ae0\" target=\"_blank\">STL<\/a>\u5bb9\u5668\u5206\u7c7b\uff1a<\/strong><\/p>\n<p>STL\u7684\u5bb9\u5668\u53ef\u4ee5\u5206\u4e3a\u4ee5\u4e0b\u51e0\u4e2a\u5927\u7c7b:<br \/>\n\u4e00 \u987a\u5e8f\uff08\u5e8f\u5217\uff09\u5bb9\u5668\uff0c\u3000\u6709vector, list, deque, string,stack(\u00a0\u9002\u914d\u5668\u7c7b), queue(\u00a0\u9002\u914d\u5668\u7c7b), priority queues(\u00a0\u9002\u914d\u5668\u7c7b)<\/p>\n<p>\u4e8c\u00a0 \u00a0\u5173\u8054\u5bb9\u5668,\u00a0\u00a0\u00a0\u00a0 \u6709set, multiset, map, multimap, bitset,hash_set, hash_map, hash_multiset, hash_multimap<\/p>\n<p>&nbsp;<\/p>\n<p><strong>2.\u5bb9\u5668\u6bd4\u8f83<\/strong><\/p>\n<table border=\"1\" width=\"712\" cellspacing=\"1\" cellpadding=\"1\">\n<tbody>\n<tr>\n<td><\/td>\n<td>vector<\/td>\n<td>deque<\/td>\n<td>list<\/td>\n<td>set<\/td>\n<td>multiset<\/td>\n<td>map<\/td>\n<td>multimap<\/td>\n<\/tr>\n<tr>\n<td>\u540d\u79f0<\/td>\n<td>\u5411\u91cf\u5bb9\u5668<\/td>\n<td>\u53cc\u5411\u961f\u5217\u5bb9\u5668<\/td>\n<td>\u5217\u8868\u5bb9\u5668<\/td>\n<td>\u96c6\u5408<\/td>\n<td>\u591a\u91cd\u96c6\u5408<\/td>\n<td>\u6620\u5c04<\/td>\n<td>\u591a\u91cd\u6620\u5c04<\/td>\n<\/tr>\n<tr>\n<td>\u5185\u90e8\u6570<\/p>\n<p>\u636e\u7ed3\u6784<\/td>\n<td>\u8fde\u7eed\u5b58\u50a8\u7684\u6570\u7ec4\u5f62\u5f0f\uff08\u4e00\u7aef\u5f00\u53e3\u7684\u7ec4\uff09<\/td>\n<td>\u8fde\u7eed\u6216\u5206\u6bb5\u8fde\u7eed\u5b58\u50a8\u6570\u7ec4\uff08\u4e24\u7aef<\/p>\n<p>\u5f00\u53e3\u7684\u6570\u7ec4\uff09<\/td>\n<td>\u53cc\u5411\u73af\u72b6\u94fe\u8868<\/td>\n<td>\u7ea2\u9ed1\u6811\uff08\u5e73\u8861\u68c0\u7d22\u4e8c\u53c9\u6811\uff09<\/td>\n<td>\u7ea2\u9ed1\u6811<\/td>\n<td>\u7ea2\u9ed1\u6811<\/td>\n<td>\u7ea2\u9ed1\u6811<\/td>\n<\/tr>\n<tr>\n<td>&nbsp;<\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<\/tr>\n<tr>\n<td>\u5934\u6587\u4ef6<\/td>\n<td>#include &lt;vector&gt;<\/td>\n<td>#include &lt;deque&gt;<\/td>\n<td>#include &lt;list&gt;<\/td>\n<td>#include &lt;set&gt;<\/td>\n<td>#include &lt;set&gt;<\/td>\n<td>#include &lt;map&gt;<\/td>\n<td>#include &lt;map&gt;<\/td>\n<\/tr>\n<tr>\n<td>\u64cd\u4f5c\u5143\u7d20\u7684\u65b9\u5f0f<\/td>\n<td>\u4e0b\u6807\u8fd0\u7b97\u7b26\uff1a[0]\uff08\u53ef\u4ee5\u7528\u8fed\u4ee3\u5668\uff0c\u4f46\u63d2\u5165\u5220\u9664\u64cd\u4f5c\u65f6\u4f1a\u5931\u6548\uff09<\/td>\n<td>\u4e0b\u6807\u8fd0\u7b97\u7b26\u6216\u8fed\u4ee3\u5668<\/td>\n<td>\u53ea\u80fd\u7528\u8fed\u4ee3\u5668(\u4e0d\u65ad\u7528\u53d8\u91cf\u503c\u6765\u9012\u63a8\u65b0\u503c\uff0c\u76f8\u5f53\u4e8e\u6307\u9488)\uff0c\u4e0d\u652f\u6301\u4f7f\u7528\u4e0b\u6807\u8fd0\u7b97\u7b26<\/td>\n<td>\u8fed\u4ee3\u5668<\/td>\n<td>\u8fed\u4ee3\u5668<\/td>\n<td>\u8fed\u4ee3\u5668<\/td>\n<td>\u8fed\u4ee3\u5668<\/td>\n<\/tr>\n<tr>\n<td>\u63d2\u5165\u5220\u9664\u64cd\u4f5c\u8fed\u4ee3\u5668\u662f\u5426\u5931\u6548<\/td>\n<td>\u63d2\u5165\u548c\u5220\u9664\u5143\u7d20\u90fd\u4f1a\u4f7f\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n<td>\u63d2\u5165\u4efb\u4f55\u5143\u7d20\u90fd\u4f1a\u4f7f\u8fed\u4ee3\u5668\u5931\u6548\u3002\u5220\u9664\u5934\u548c\u5c3e\u5143\u7d20\uff0c\u6307\u5411\u88ab\u5220\u9664\u8282\u70b9\u8fed\u4ee3\u5668\u5931\u6548\uff0c\u800c\u5220\u9664\u4e2d\u95f4\u5143\u7d20\u4f1a\u4f7f\u6240\u6709\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n<td>\u63d2\u5165\uff0c\u8fed\u4ee3\u5668\u4e0d\u4f1a\u5931\u6548\u3002\u5220\u9664\uff0c\u6307\u5411\u88ab\u5220\u9664\u8282\u70b9\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n<td>\u63d2\u5165\uff0c\u8fed\u4ee3\u5668\u4e0d\u4f1a\u5931\u6548\u3002\u5220\u9664\uff0c\u6307\u5411\u88ab\u5220\u9664\u8282\u70b9\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n<td>\u63d2\u5165\uff0c\u8fed\u4ee3\u5668\u4e0d\u4f1a\u5931\u6548\u3002\u5220\u9664\uff0c\u6307\u5411\u88ab\u5220\u9664\u8282\u70b9\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n<td>\u63d2\u5165\uff0c\u8fed\u4ee3\u5668\u4e0d\u4f1a\u5931\u6548\u3002\u5220\u9664\uff0c\u6307\u5411\u88ab\u5220\u9664\u8282\u70b9\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n<td>\u63d2\u5165\uff0c\u8fed\u4ee3\u5668\u4e0d\u4f1a\u5931\u6548\u3002\u5220\u9664\uff0c\u6307\u5411\u88ab\u5220\u9664\u8282\u70b9\u8fed\u4ee3\u5668\u5931\u6548<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><strong>3.\u5404\u5bb9\u5668\u7279\u70b9\u6bd4\u8f83\u4ee5\u53ca\u9009\u62e9<\/strong><\/p>\n<table border=\"1\" width=\"712\" cellspacing=\"1\" cellpadding=\"1\">\n<tbody>\n<tr>\n<td><\/td>\n<td>vector<\/td>\n<td>deque<\/td>\n<td>list<\/td>\n<td>set<\/td>\n<td>multiset<\/td>\n<td>map<\/td>\n<td>multimap<\/td>\n<\/tr>\n<tr>\n<td>\u540d\u79f0<\/td>\n<td>\u5411\u91cf\u5bb9\u5668<\/td>\n<td>\u53cc\u5411\u961f\u5217\u5bb9\u5668<\/td>\n<td>\u5217\u8868\u5bb9\u5668<\/td>\n<td>\u96c6\u5408<\/td>\n<td>\u591a\u91cd\u96c6\u5408<\/td>\n<td>\u6620\u5c04<\/td>\n<td>\u591a\u91cd\u6620\u5c04<\/td>\n<\/tr>\n<tr>\n<td>\u7279\u70b9<\/td>\n<td>\u589e\u52a0\u548c\u83b7\u53d6\u5143\u7d20\u6548\u7387<\/p>\n<p>\u5f88\u9ad8\uff0c\u63d2\u5165\u548c\u5220\u9664\u7684<\/p>\n<p>\u6548\u7387\u5f88\u4f4e<\/p>\n<p>&nbsp;<\/td>\n<td>\u589e\u52a0\u548c\u83b7\u53d6\u5143\u7d20\u6548\u7387<\/p>\n<p>\u8f83\u9ad8\uff0c\u63d2\u5165\u548c\u5220\u9664\u7684<\/p>\n<p>\u6548\u7387\u8f83\u9ad8<\/p>\n<p>&nbsp;<\/td>\n<td>\u589e\u52a0\u548c\u83b7\u53d6\u5143\u7d20\u6548\u7387<\/p>\n<p>\u5f88\u4f4e\uff0c\u63d2\u5165\u548c\u5220\u9664\u7684<\/p>\n<p>\u6548\u7387\u5f88\u9ad8<\/td>\n<td>1.\u952e\uff08\u5173\u952e\u5b57\uff09\u548c\u503c\uff08\u6570\u636e\uff09\u76f8\u7b49\uff08\u5c31\u662f\u6a21\u7248\u53ea\u6709\u4e00\u4e2a\u53c2\u6570\uff0c\u952e\u548c\u503c\u5408\u8d77\u6765\uff09<\/p>\n<p>2.\u952e\u552f\u4e00<\/p>\n<p>3.\u5143\u7d20\u9ed8\u8ba4\u6309\u5347\u5e8f\u6392\u5217<\/td>\n<td>1.\u952e\u548c\u503c\u76f8\u7b49<\/p>\n<p>2.\u952e\u53ef\u4ee5\u4e0d\u552f\u4e00<\/p>\n<p>3.\u5143\u7d20\u9ed8\u8ba4\u6309\u5347\u5e8f\u6392\u5217<\/td>\n<td>1.\u952e\u548c\u503c\u5206\u5f00\uff08\u6a21\u7248\u6709\u4e24\u4e2a\u53c2\u6570\uff0c\u524d\u9762\u662f\u952e\u540e\u9762\u662f\u503c\uff09<\/p>\n<p>2.\u952e\u552f\u4e00<\/p>\n<p>3.\u5143\u7d20\u9ed8\u8ba4\u6309\u952e\u7684\u5347\u5e8f\u6392\u5217<\/td>\n<td>1.\u952e\u548c\u503c\u5206\u5f00<\/p>\n<p>2.\u952e\u53ef\u4ee5\u4e0d\u552f\u4e00<\/p>\n<p>3.\u5143\u7d20\u9ed8\u8ba4\u6309\u952e\u7684\u5347\u5e8f\u6392\u5217<\/td>\n<\/tr>\n<tr>\n<td>\u5b9a\u4e49\u5bb9\u5668<\/td>\n<td>vector&lt;string&gt; book(50);<\/td>\n<td>deque&lt;string&gt; book(50);<\/td>\n<td>list&lt;string&gt; book;<\/td>\n<td>set&lt;string&gt; book;<\/td>\n<td>multiset&lt;string&gt; book;<\/td>\n<td>map&lt;int,string&gt; book;<\/td>\n<td>multimap&lt;int,string&gt; book;<\/td>\n<\/tr>\n<tr>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<td><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>&nbsp;<\/p>\n<p><strong>4.\u5404\u5bb9\u5668\u7684\u56fe\u8868\u8bf4\u660e<\/strong><\/p>\n<p>4.1 vector<\/p>\n<p><img src=\"http:\/\/img.my.csdn.net\/uploads\/201212\/24\/1356337168_2377.png\" alt=\"\" alt=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c1\u5f20\" title=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c1\u5f20-Qtvz\" ><\/p>\n<p>4.2 deque<\/p>\n<p><img src=\"http:\/\/img.my.csdn.net\/uploads\/201212\/24\/1356342915_4947.png\" alt=\"\" alt=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c2\u5f20\" title=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c2\u5f20-Qtvz\" ><\/p>\n<p>4.3 list<\/p>\n<p><img src=\"http:\/\/img.my.csdn.net\/uploads\/201212\/24\/1356342948_4515.png\" alt=\"\" alt=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c3\u5f20\" title=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c3\u5f20-Qtvz\" ><\/p>\n<p>4.4 map\/multimap<\/p>\n<p><img src=\"http:\/\/img.my.csdn.net\/uploads\/201212\/24\/1356342965_7019.png\" alt=\"\" alt=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c4\u5f20\" title=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c4\u5f20-Qtvz\" ><\/p>\n<p>4.5 set\/multiset<\/p>\n<p><img src=\"http:\/\/img.my.csdn.net\/uploads\/201212\/24\/1356342981_9560.png\" alt=\"\" alt=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c5\u5f20\" title=\"STL\u57fa\u7840\u2014STL7\u4e2a\u5e38\u7528\u5bb9\u5668\u7684\u6bd4\u8f83 C\/C++\u8d44\u6599 \u7b2c5\u5f20-Qtvz\" ><\/p>\n","protected":false},"excerpt":{"rendered":"\u539f\u6587\u5730\u5740\uff1ahttp:\/\/blog.csdn.net\/longhuahaha\/article\/details\/8365041 1.STL\u5bb9\u5668\u5206\u7c7b\uff1a STL\u7684\u5bb9\u5668\u53ef\u4ee5\u5206\u4e3a\u4ee5\u4e0b\u51e0\u4e2a\u5927\u7c7b: \u4e00 \u987a\u5e8f\uff08\u5e8f\u5217\uff09\u5bb9 \u00b7\u00b7\u00b7","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[12],"tags":[33],"views":14099,"_links":{"self":[{"href":"https:\/\/qtvz.com\/api\/wp\/v2\/posts\/106"}],"collection":[{"href":"https:\/\/qtvz.com\/api\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/qtvz.com\/api\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/qtvz.com\/api\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/qtvz.com\/api\/wp\/v2\/comments?post=106"}],"version-history":[{"count":0,"href":"https:\/\/qtvz.com\/api\/wp\/v2\/posts\/106\/revisions"}],"wp:attachment":[{"href":"https:\/\/qtvz.com\/api\/wp\/v2\/media?parent=106"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/qtvz.com\/api\/wp\/v2\/categories?post=106"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/qtvz.com\/api\/wp\/v2\/tags?post=106"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}