{"id":624,"date":"2017-07-14T11:24:47","date_gmt":"2017-07-14T03:24:47","guid":{"rendered":"http:\/\/williamxin.f3322.org\/wordpress\/?p=185"},"modified":"2017-11-24T15:19:21","modified_gmt":"2017-11-24T07:19:21","slug":"stl%e9%87%8c%e7%9a%84multimap%e4%bd%bf%e7%94%a8%e7%ae%80%e4%bb%8b","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/624","title":{"rendered":"STL\u91cc\u7684multimap\u4f7f\u7528\u7b80\u4ecb"},"content":{"rendered":"
\n

STL\u91cc\u7684multimap\u4f7f\u7528\u7b80\u4ecb<\/a><\/span><\/h1>\n<\/div>\n
\n
\u6807\u7b7e\uff1a\u00a0iterator<\/a>insert<\/a>pair<\/a>string<\/a>dns\u670d\u52a1\u5668<\/a>\u7535\u8bdd<\/a><\/span><\/div>\n
2007-05-28 10:23<\/span>\u00a046642\u4eba\u9605\u8bfb<\/span>\u00a0\u8bc4\u8bba<\/a>(4)<\/span>\u00a0\u6536\u85cf<\/a><\/span>\u00a0\u4e3e\u62a5<\/a><\/span><\/div>\n<\/div>\n
\n
\u00a0\u5206\u7c7b\uff1a<\/div>\n
\u5728\u201c\u4f7f\u7528 <map> \u5e93\u521b\u5efa\u5173\u8054\u5bb9\u5668<\/span><\/u><\/a>\u201d \u4e00\u6587\u4e2d\uff0c\u6211\u4eec\u8ba8\u8bba\u4e86\u6807\u51c6\u5e93\u4e2d\u7684 map \u5173\u8054\u5bb9\u5668\u3002\u4f46\u90a3\u53ea\u662f map \u5bb9\u5668\u7684\u4e00\u90e8\u5206\u3002\u6807\u51c6\u5e93\u8fd8\u5b9a\u4e49\u4e86\u4e00\u4e2a multimap \u5bb9\u5668\uff0c\u5b83\u4e0e map \u7c7b\u4f3c\uff0c\u6240\u4e0d\u540c\u7684\u662f\u5b83\u5141\u8bb8\u91cd\u590d\u952e\u3002\u8fd9\u4e2a\u5c5e\u6027\u4f7f\u5f97 multimap \u6bd4\u9884\u60f3\u7684\u8981\u66f4\u6709\u7528\uff1a\u6bd4\u5982\u5728\u7535\u8bdd\u7c3f\u4e2d\u76f8\u540c\u7684\u4eba\u53ef\u4ee5\u6709\u4e24\u4e2a\u4ee5\u4e0a\u7535\u8bdd\u53f7\u7801\uff0c\u6587\u4ef6\u7cfb\u7edf\u4e2d\u53ef\u4ee5\u5c06\u591a\u4e2a\u7b26\u53f7\u94fe\u63a5<\/span><\/u><\/a>\u6620\u5c04\u5230\u76f8\u540c\u7684\u7269\u7406\u6587\u4ef6\uff0c\u6216DNS\u670d\u52a1\u5668\u53ef\u4ee5\u5c06\u51e0\u4e2aURLs\u6620\u5c04\u5230\u76f8\u540c\u7684IP\u5730\u5740\u3002\u5728\u8fd9\u4e9b\u573a\u5408\uff0c\u4f60\u53ef\u4ee5\u8c61\u4e0b\u9762\u8fd9\u6837\uff1a<\/p>\n
\/\/ \u6ce8: \u4f2a\u7801\n            multimap <string, string> phonebook;\n            phonebook.insert(\"Harry\",\"8225687\"); \/\/ \u5bb6\u91cc\u7535\u8bdd\n            phonebook.insert(\"Harry\",\"555123123\"); \/\/ \u5355\u4f4d\u7535\u8bdd\n            phonebook.insert(\"Harry\",\" 2532532532\"); \/\/ \u79fb\u52a8\u7535\u8bdd<\/pre>\n
\u5728 multimap \u4e2d\u80fd\u5b58\u50a8\u91cd\u590d\u952e\u7684\u80fd\u529b\u5927\u5927\u5730\u5f71\u54cd\u5b83\u7684\u63a5\u53e3\u548c\u4f7f\u7528\u3002\u90a3\u4e48\u5982\u4f55\u521b\u5efa\u975e\u552f\u4e00\u952e\u7684\u5173\u8054\u5bb9\u5668\u5462\uff1f\u7b54\u6848\u662f\u4f7f\u7528\u5728 <map> \u5e93\u4e2d\u5b9a\u4e49\u7684 multimap \u5bb9\u5668\u3002<\/p>\n
\u63d0\u51fa\u95ee\u9898<\/strong>
\n\u4e0e map \u4e0d\u540c\uff0cmultimap \u53ef\u4ee5\u5305\u542b\u91cd\u590d\u952e\u3002\u8fd9\u5c31\u5e26\u6765\u4e00\u4e2a\u95ee\u9898\uff1a\u91cd\u8f7d\u4e0b\u6807\u64cd\u4f5c\u7b26\u5982\u4f55\u8fd4\u56de\u76f8\u540c\u952e\u7684\u591a\u4e2a\u5173\u8054\u503c\uff1f\u4ee5\u4e0b\u9762\u7684\u4f2a\u7801\u4e3a\u4f8b\uff1a<\/p>\n
string phone=phonebook[\"Harry];<\/pre>\n
\u6807\u51c6\u5e93<\/span><\/u><\/a>\u8bbe\u8ba1\u8005\u7684\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u65b9\u6cd5\u662f\u4ece multimap \u4e2d\u53bb\u6389\u4e0b\u6807\u64cd\u4f5c\u7b26\u3002\u56e0\u6b64\uff0c\u9700\u8981\u7528\u4e0d\u540c\u7684\u65b9\u6cd5\u6765\u63d2\u5165\u548c\u83b7\u53d6\u5143\u7d20\u4ee5\u53ca\u548c\u8fdb\u884c\u9519\u8bef\u5904\u7406\u3002<\/p>\n
\u63d2\u5165<\/strong>
\n\u5047\u8bbe\u4f60\u9700\u8981\u5f00\u53d1\u4e00\u4e2a DNS \u540e\u53f0\u7a0b\u5e8f\uff08\u4e5f\u5c31\u662f Windows \u7cfb\u7edf\u4e2d\u7684\u670d\u52a1\u7a0b\u5e8f\uff09\uff0c\u8be5\u7a0b\u5e8f\u5c06 IP \u5730\u5740\u6620\u5c04\u5339\u914d\u7684 URL \u4e32\u3002\u4f60\u77e5\u9053\u5728\u67d0\u4e9b\u60c5\u51b5\u4e0b\uff0c\u76f8\u540c\u7684 IP \u5730\u5740\u8981\u88ab\u5173\u8054\u5230\u591a\u4e2a URLs\u3002\u8fd9\u4e9b URLs \u5168\u90fd\u6307\u5411\u76f8\u540c\u7684\u7ad9\u70b9\u3002\u5728\u8fd9\u79cd\u60c5\u51b5\u4e0b\uff0c\u4f60\u5e94\u8be5\u4f7f\u7528 multimap\uff0c\u800c\u4e0d\u662f map\u3002\u4f8b\u5982\uff1a<\/p>\n
#include <map>\n            #include <string>\n            multimap <string, string> DNS_daemon;<\/pre>\n
\u7528 insert() \u6210\u5458\u51fd\u6570\u800c\u4e0d\u662f\u4e0b\u6807\u64cd\u4f5c\u7b26<\/span><\/u><\/a>\u6765\u63d2\u5165\u5143\u7d20\u3002insert()\u6709\u4e00\u4e2a\u00a0pair<\/span><\/u><\/a>\u00a0\u7c7b\u578b\u7684\u53c2\u6570\u3002\u5728\u201c\u4f7f\u7528 <map> \u5e93\u521b\u5efa\u5173\u8054\u5bb9\u5668<\/span><\/u><\/a>\u201d\u4e2d\u6211\u4eec\u793a\u8303\u4e86\u5982\u4f55\u4f7f\u7528 make_pair() \u8f85\u52a9\u51fd\u6570\u6765\u5b8c\u6210\u6b64\u4efb\u52a1\u3002\u4f60\u4e5f\u53ef\u4ee5\u8c61\u4e0b\u9762\u8fd9\u6837\u4f7f\u7528\u5b83\uff1a<\/p>\n
DNS_daemon.insert(make_pair(\"213.108.96.7\",\"cppzone.com\"));<\/pre>\n
\u5728\u4e0a\u9762\u7684 insert()\u8c03\u7528\u4e2d\uff0c\u4e32 \u201c213.108.96.7\u201d\u662f\u952e\uff0c\u201ccppzone.com\u201d\u662f\u5176\u5173\u8054\u7684\u503c\u3002\u4ee5\u540e\u63d2\u5165\u7684\u662f\u76f8\u540c\u7684\u952e\uff0c\u4e0d\u540c\u7684\u5173\u8054\u503c\uff1a<\/p>\n
DNS_daemon.insert(make_pair(\"213.108.96.7\",\"cppluspluszone.com\"));<\/pre>\n
\u56e0\u6b64\uff0cDNS_daemon \u5305\u542b\u4e24\u4e2a\u7528\u76f8\u540c\u952e\u503c\u7684\u5143\u7d20\u3002\u6ce8\u610f multimap::insert() \u548c map::insert() \u8fd4\u56de\u7684\u503c\u662f\u4e0d\u540c\u7684\u3002<\/p>\n
typedef pair <const Key, T> value_type;\n            iterator\n            insert(const value_type&); \/\/ #1 multimap\n            pair <iterator, bool>\n            insert(const value_type&); \/\/ #2 map<\/pre>\n
multimap::insert()\u6210\u5458\u51fd\u6570\u8fd4\u56de\u6307\u5411\u65b0\u63d2\u5165\u5143\u7d20\u7684\u8fed\u4ee3\u6307\u9488\uff0c\u4e5f\u5c31\u662f iterator\uff08multimap::insert()\u603b\u662f\u80fd\u6267\u884c\u6210\u529f\uff09\u3002\u4f46\u662f map::insert() \u8fd4\u56de pair<iterator, bool>\uff0c\u6b64\u5904 bool \u503c\u8868\u793a\u63d2\u5165\u64cd\u4f5c\u662f\u5426\u6210\u529f\u3002<\/p>\n
\u67e5\u627e\u5355\u4e2a\u503c<\/strong>
\n\u4e0e map \u7c7b\u4f3c\uff0cmultimap \u5177\u5907\u4e24\u4e2a\u7248\u672c\u91cd\u8f7d\u7684 find()\u6210\u5458\u51fd\u6570\uff1a<\/p>\n
iterator find(const key_type& k);\n            const_iterator find(const key_type& k) const;<\/pre>\n
find(k) \u8fd4\u56de\u6307\u5411\u7b2c\u4e00\u4e2a\u4e0e\u952e k \u5339\u914d\u7684 pair \u7684\u8fed\u4ee3\u6307\u9488\uff0c\u8fd9\u5c31\u662f\u8bf4\uff0c\u5f53\u4f60\u60f3\u8981\u68c0\u67e5\u662f\u5426\u5b58\u5728\u81f3\u5c11\u4e00\u4e2a\u4e0e\u8be5\u952e\u5173\u8054\u7684\u503c\u65f6\uff0c\u6216\u8005\u53ea\u9700\u7b2c\u4e00\u4e2a\u5339\u914d\u65f6\uff0c\u8fd9\u4e2a\u51fd\u6570\u6700\u6709\u7528\u3002\u4f8b\u5982\uff1a<\/p>\n
typedef multimap <string, string> mmss;\n            void func(const mmss & dns)\n            {\n            mmss::const_iterator cit=dns.find(\"213.108.96.7\");\n            if (cit != dns.end())\n            cout <<\"213.108.96.7 found\" <<endl;\n            else\n            cout <<\"not found\" <<endl;\n            }<\/pre>\n
\u5904\u7406\u591a\u4e2a\u5173\u8054\u503c<\/strong>
\ncount(k) \u6210\u5458\u51fd\u6570\u8fd4\u56de\u4e0e\u7ed9\u5b9a\u952e\u5173\u8054\u7684\u503c\u5f97\u6570\u91cf\u3002\u4e0b\u9762\u7684\u4f8b\u5b50\u62a5\u544a\u4e86\u6709\u591a\u5c11\u4e2a\u4e0e\u952e \u201c213.108.96.7\u201d \u5173\u8054\u7684\u503c\uff1a<\/p>\n
cout<<dns.count(\"213.108.96.7\") \/\/output: 2\n            <<\" elements associated\"<<endl;<\/pre>\n
\u4e3a\u4e86\u5b58\u53d6 multimap \u4e2d\u7684\u591a\u4e2a\u503c\uff0c\u4f7f\u7528 equal_range()\u3001lower_bound()\u548c upper_bound()\u6210\u5458\u51fd\u6570\uff1a
\nequal_range(k)\uff1a\u8be5\u51fd\u6570\u67e5\u627e\u6240\u6709\u4e0e k \u5173\u8054\u7684\u503c\u3002\u8fd4\u56de\u8fed\u4ee3\u6307\u9488\u7684 pair\uff0c\u5b83\u6807\u8bb0\u5f00\u59cb\u548c\u7ed3\u675f\u8303\u56f4\u3002\u4e0b\u9762\u7684\u4f8b\u5b50\u663e\u793a\u6240\u6709\u4e0e\u952e\u201c213.108.96.7\u201d\u5173\u8054\u7684\u503c\uff1a<\/p>\n
typedef multimap <string, string>::const_iterator CIT;\n            typedef pair<CIT, CIT> Range;\n            Range range=dns.equal_range(\"213.108.96.7\");\n            for(CIT i=range.first; i!=range.second; ++i)\n            cout << i->second << endl; \/\/output: cpluspluszone.com\n            \/\/ cppzone.com<\/pre>\n
lower_bound() \u548c upper_bound()\uff1alower_bound(k) \u67e5\u627e\u7b2c\u4e00\u4e2a\u4e0e\u952e k \u5173\u8054\u7684\u503c\uff0c\u800c upper_bound(k) \u662f\u67e5\u627e\u7b2c\u4e00\u4e2a\u952e\u503c\u6bd4 k \u5927\u7684\u5143\u7d20\u3002\u4e0b\u9762\u7684\u4f8b\u5b50\u793a\u8303\u7528 upper_bound()\u6765\u5b9a\u4f4d\u7b2c\u4e00\u4e2a\u5176\u952e\u503c\u5927\u4e8e\u201c213.108.96.7\u201d\u7684\u5143\u7d20\u3002\u901a\u5e38\uff0c\u5f53\u952e\u662f\u4e00\u4e2a\u5b57\u7b26\u4e32\u65f6\uff0c\u4f1a\u6709\u4e00\u4e2a\u8bcd\u5178\u7f16\u7e82\u6bd4\u8f83\uff1a<\/p>\n
dns.insert(make_pair(\"219.108.96.70\", \"pythonzone.com\"));\n            CIT cit=dns.upper_bound(\"213.108.96.7\");\n            if (cit!=dns.end()) \/\/found anything?\n            cout<<cit->second<<endl; \/\/display: pythonzone.com<\/pre>\n
\u5982\u679c\u4f60\u60f3\u663e\u793a\u5176\u540e\u6240\u6709\u7684\u503c\uff0c\u53ef\u4ee5\u7528\u4e0b\u9762\u8fd9\u6837\u7684\u5faa\u73af\uff1a<\/p>\n
\/\/ \u63d2\u5165\u6709\u76f8\u540c\u952e\u7684\u591a\u4e2a\u503c\n            dns.insert(make_pair(\"219.108.96.70\",\"pythonzone.com\"));\n            dns.insert(make_pair(\"219.108.96.70\",\"python-zone.com\"));\n            \/\/ \u83b7\u5f97\u7b2c\u4e00\u4e2a\u503c\u7684\u8fed\u4ee3\u6307\u9488\n            CIT cit=dns.upper_bound(\"213.108.96.7\");\n            \/\/ \u8f93\u51fa: pythonzone.com\uff0cpython-zone.com\n            while(cit!=dns.end())\n            {\n            \u3000\u3000\u3000cout<<cit->second<<endl;\n            \u3000\u3000\u3000++cit;\n            }<\/pre>\n
\u7ed3\u8bba<\/strong>
\n\u867d\u7136 map \u548c multimap \u5177\u6709\u76f8\u540c\u7684\u63a5\u53e3\uff0c\u5176\u91cd\u8981\u5dee\u522b\u5728\u4e8e\u91cd\u590d\u952e\uff0c\u8bbe\u8ba1\u548c\u4f7f\u7528\u8981\u533a\u522b\u5bf9\u5f85\u3002\u6b64\u5916\uff0c\u8fd8\u8981\u6ce8\u610f\u6bcf\u4e2a\u5bb9\u5668\u91cc insert()\u6210\u5458\u51fd\u6570\u7684\u7ec6\u5fae\u5dee\u522b\u3002<\/div>\n","protected":false},"excerpt":{"rendered":"
STL\u91cc\u7684multimap\u4f7f\u7528\u7b80\u4ecb \u6807\u7b7e<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[],"tags":[118,63],"class_list":["post-624","post","type-post","status-publish","format-standard","hentry","tag-02-","tag-multimap"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/624","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/comments?post=624"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/624\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=624"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=624"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=624"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}