{"id":625,"date":"2017-07-14T11:27:27","date_gmt":"2017-07-14T03:27:27","guid":{"rendered":"http:\/\/williamxin.f3322.org\/wordpress\/?p=187"},"modified":"2017-11-24T15:19:14","modified_gmt":"2017-11-24T07:19:14","slug":"%e5%85%b3%e4%ba%8emultimap%e7%9a%84%e9%81%8d%e5%8e%86%e5%92%8c%e5%88%a0%e9%99%a4","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/625","title":{"rendered":"\u5173\u4e8eMultimap\u7684\u904d\u5386\u548c\u5220\u9664"},"content":{"rendered":"
\n

\u5173\u4e8eMultimap\u7684\u904d\u5386\u548c\u5220\u9664<\/a><\/span><\/h1>\n<\/div>\n
\n
2016-07-15 18:11<\/span>\u00a02046\u4eba\u9605\u8bfb<\/span>\u00a0\u8bc4\u8bba<\/a>(0)<\/span>\u00a0\u6536\u85cf<\/a><\/span>\u00a0\u4e3e\u62a5<\/a><\/span><\/div>\n<\/div>\n
\n
\u00a0\u5206\u7c7b\uff1a<\/div>\n
\n

\u7248\u6743\u58f0\u660e\uff1a\u672c\u6587\u4e3a\u535a\u4e3b\u539f\u521b\u6587\u7ae0\uff0c\u672a\u7ecf\u535a\u4e3b\u5141\u8bb8\u4e0d\u5f97\u8f6c\u8f7d\u3002<\/p>\n<\/div>\n

\n

C++\u7684STL\u7684\u5173\u8054\u5bb9\u5668multimap\u5141\u8bb8\u4e00\u4e2akey\u503c\u5bf9\u5e94\u591a\u4e2a\u503c\uff0c\u5f53\u5bf9\u6574\u4e2amultimap\u8fdb\u884c\u904d\u5386\u65f6\u53ef\u4ee5\u4f7f\u7528\u8fed\u4ee3\u5668\uff0c\u8fed\u4ee3\u5668\u4f1a\u6307\u5411\u591a\u4e2a\u952e\u503c\u5bf9\uff0c\u800c\u4e0d\u662f\u4e00\u4e2a\u952e\u503c\u540e\u7684\u591a\u4e2a\u503c\uff0c\u5f53\u5e0c\u671b\u8f93\u51fakey:value1 value2…\u5f62\u5f0f\u65f6\uff0c\u9700\u8981\u4f7f\u7528count\u51fd\u6570\u8ba1\u7b97\u4e00\u4e2akey\u503c\u5305\u542b\u591a\u5c11\u4e2a\u503c\uff0c\u7136\u540e\u4f7f\u7528\u5faa\u73af\u5bf9\u8fed\u4ee3\u5668\u81ea\u589e\u8f93\u51fa\u8fd9\u4e9b\u503c\u3002<\/p>\n

\u5f53\u9700\u8981\u5220\u9664\u591a\u4e2a\u503c\u4e2d\u7684\u67d0\u4e00\u4e2a\u65f6\uff0c\u4f7f\u7528equal_range\u51fd\u6570\u4fdd\u5b58\u67d0\u4e00key\u503c\u5bf9\u5e94\u6240\u6709\u503c\u7684\u8d77\u59cb\u4f4d\u7f6e\uff0c\u8fd9\u4e24\u4e2a\u4f4d\u7f6e\u4fdd\u5b58\u5728\u4e00\u4e2apair\u5bf9\u4e2d\uff0c\u7528first\u503c\u904d\u5386\u8fd9\u4e9b\u503c\uff0c\u627e\u5230\u7b26\u5408\u6761\u4ef6\u7684\u5220\u9664\uff0c\u5426\u5219\u81ea\u589e\uff0c\u7531\u4e8e\u5220\u9664\u64cd\u4f5c\u4f1a\u4f7f\u8fed\u4ee3\u5668\u5931\u6548\uff0c\u6545\u5c06erase\u51fd\u6570\u7684\u8fd4\u56de\u503c\u8d4b\u503c\u7ed9first\u8fed\u4ee3\u5668\uff0c\u4ee4\u5176\u6307\u5411\u5220\u9664\u5143\u7d20\u7684\u4e0b\u4e00\u4e2a\u5143\u7d20\uff0c\u4fdd\u8bc1first\u8fed\u4ee3\u5668\u4e0d\u4f1a\u5931\u6548\u3002<\/p>\n

\n
\n
[cpp]<\/b>\u00a0view plain<\/a>\u00a0copy<\/a><\/span><\/p>\n
<\/embed><\/div>\n<\/div>\n<\/div>\n
    \n
  1. #include\u00a0<iostream><\/span><\/li>\n
  2. #include\u00a0<map><\/span><\/li>\n
  3. #include\u00a0<string><\/span><\/li>\n
  4. using<\/span>\u00a0namespace<\/span>\u00a0std;<\/li>\n
  5. int<\/span>\u00a0main\u00a0()<\/li>\n
  6. {<\/li>\n
  7. \u00a0\u00a0\u00a0\u00a0multimap<string,int<\/span>>\u00a0authors;<\/li>\n
  8. \u00a0\u00a0\u00a0\u00a0for<\/span>\u00a0(int<\/span>\u00a0i=0;i<10;i++)\/\/\u521d\u59cb\u5316\u4e00\u4e2amultimap<\/span><\/li>\n
  9. \u00a0\u00a0\u00a0\u00a0{<\/li>\n
  10. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0for<\/span>\u00a0(int<\/span>\u00a0j=0;j<=i;j++)<\/li>\n
  11. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0{<\/li>\n
  12. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0string\u00a0s;<\/li>\n
  13. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0s+=‘a’<\/span>+j;<\/li>\n
  14. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0authors.insert(make_pair(s,i));<\/li>\n
  15. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0authors.insert(make_pair(s,i-1));<\/li>\n
  16. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}<\/li>\n
  17. \u00a0\u00a0\u00a0\u00a0}<\/li>\n
  18. \u00a0\u00a0\u00a0\u00a0multimap<string,int<\/span>>::iterator\u00a0map_it=authors.begin();<\/li>\n
  19. \u00a0\u00a0\u00a0\u00a0typedef<\/span>\u00a0multimap<string,int<\/span>>::iterator\u00a0authors_it;<\/li>\n
  20. \u00a0\u00a0\u00a0\u00a0cout<<“\u539fmultimap\u5bb9\u5668\uff1a”<\/span><<endl;<\/li>\n
  21. \u00a0\u00a0\u00a0\u00a0while<\/span>\u00a0(map_it!=authors.end())\/\/\u904d\u5386multimap\u5bb9\u5668\uff0c\u7531\u4e8emap_it\u4e00\u6b21\u6307\u5411\u5305\u542b\u4e00\u4e2a\u952e\u503c\u5bf9\uff0c\u4f8b\u5982\uff0c\u5f53\u524dmap_it\u6307\u5411\uff08a,0\uff09\uff0c\u81ea\u589e\u4e4b\u540e\u6307\u5411\uff08a,1\uff09<\/span><\/li>\n
  22. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\/\/\u6545\u4ec5\u5728\u7b2c\u4e00\u6b21\u8f93\u51fafirst\u503c\uff0c\u4f7f\u7528count\u51fd\u6570\u8ba1\u7b97\u8be5\u952e\u5bf9\u5e94\u7684\u503c\u4e2a\u6570\uff0c\u7136\u540e\u5faa\u73af\u8f93\u51fa\u5404second\u503c\uff0c\u540c\u65f6\u589e\u52a0map_it<\/span><\/li>\n
  23. \u00a0\u00a0\u00a0\u00a0{<\/li>\n
  24. <\/li>\n
  25. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0cout<<map_it->first<<“:”<\/span>;<\/li>\n
  26. <\/li>\n
  27. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0typedef<\/span>\u00a0multimap<string,int<\/span>>::size_type\u00a0sz_type;\/\/multimap\u6570\u91cf\u7c7b\u578b<\/span><\/li>\n
  28. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0sz_type\u00a0cnt=authors.count(map_it->first);\/\/\u8fd4\u56de\u4e00\u4e2a\u952e\u5bf9\u5e94\u7684\u503c\u4e2a\u6570<\/span><\/li>\n
  29. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0for<\/span>\u00a0(sz_type\u00a0i=0;i!=cnt;++map_it,++i)\/\/\u5faa\u73af\u8f93\u51fa\u5404\u503c\uff0c\u540c\u65f6\u81ea\u589emap_it<\/span><\/li>\n
  30. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0{<\/li>\n
  31. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0cout<<map_it->second<<”\u00a0“<\/span>;<\/li>\n
  32. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}<\/li>\n
  33. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0cout<<endl;<\/li>\n
  34. \u00a0\u00a0\u00a0\u00a0}<\/li>\n
  35. <\/li>\n
  36. \u00a0\u00a0\u00a0\u00a0map_it=authors.find(“c”<\/span>);\/\/\u5220\u9664(c,5)<\/span><\/li>\n
  37. \u00a0\u00a0\u00a0\u00a0pair<authors_it,authors_it>\u00a0pos=authors.equal_range(map_it->first);\/\/\u5229\u7528\u4e00\u5bf9multimap<string,int>\u6307\u5411\u7b2c\u4e00\u4e2a\u51fa\u73b0(c,5)\u7684\u4f4d\u7f6e\u548c\u6700\u540e\u4e00\u4e2a\u51fa\u73b0(c,5)\u7684\u4f4d\u7f6e<\/span><\/li>\n
  38. \u00a0\u00a0\u00a0\u00a0while<\/span>\u00a0(pos.first!=pos.second)<\/li>\n
  39. \u00a0\u00a0\u00a0\u00a0{<\/li>\n
  40. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0if<\/span>\u00a0(pos.first->second==5)\/\/\u5f53pos\u6307\u54115\u65f6<\/span><\/li>\n
  41. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0{<\/li>\n
  42. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0pos.first=authors.erase(pos.first);\/\/\u5220\u9664\u540e\u4f1a\u6539\u53d8pos\u8fed\u4ee3\u5668\uff0c\u6545\u8d4b\u503c\u7ed9\u81ea\u8eab\uff0c\u6307\u5411\u5220\u9664\u540e\u7684\u4e0b\u4e00\u4e2a\u952e\u503c\u5bf9<\/span><\/li>\n
  43. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}<\/li>\n
  44. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0else<\/span><\/li>\n
  45. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0++pos.first;\/\/\u4e0d\u8fdb\u884c\u5220\u9664\u64cd\u4f5c\u5219\u81ea\u589e<\/span><\/li>\n
  46. <\/li>\n
  47. \u00a0\u00a0\u00a0\u00a0}<\/li>\n
  48. \u00a0\u00a0\u00a0\u00a0cout<<“\u5220\u9664\uff08c,5\uff09\u4e4b\u540e\u7684multimap\u5bb9\u5668\uff1a”<\/span><<endl;\/\/\u8f93\u51fa\u5220\u9664(c,5)\u4e4b\u540e\u7684multimap<\/span><\/li>\n
  49. \u00a0\u00a0\u00a0\u00a0map_it=authors.begin();<\/li>\n
  50. \u00a0\u00a0\u00a0\u00a0while<\/span>\u00a0(map_it!=authors.end())\/\/\u904d\u5386multimap\u5bb9\u5668\uff0c\u7531\u4e8emap_it\u4e00\u6b21\u6307\u5411\u5305\u542b\u4e00\u4e2a\u952e\u503c\u5bf9\uff0c\u4f8b\u5982\uff0c\u5f53\u524dmap_it\u6307\u5411\uff08a,0\uff09\uff0c\u81ea\u589e\u4e4b\u540e\u6307\u5411\uff08a,1\uff09<\/span><\/li>\n
  51. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\/\/\u6545\u4ec5\u5728\u7b2c\u4e00\u6b21\u8f93\u51fafirst\u503c\uff0c\u4f7f\u7528count\u51fd\u6570\u8ba1\u7b97\u8be5\u952e\u5bf9\u5e94\u7684\u503c\u4e2a\u6570\uff0c\u7136\u540e\u5faa\u73af\u8f93\u51fa\u5404second\u503c\uff0c\u540c\u65f6\u589e\u52a0map_it<\/span><\/li>\n
  52. \u00a0\u00a0\u00a0\u00a0{<\/li>\n
  53. <\/li>\n
  54. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0cout<<map_it->first<<“:”<\/span>;<\/li>\n
  55. <\/li>\n
  56. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0typedef<\/span>\u00a0multimap<string,int<\/span>>::size_type\u00a0sz_type;\/\/multimap\u6570\u91cf\u7c7b\u578b<\/span><\/li>\n
  57. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0sz_type\u00a0cnt=authors.count(map_it->first);\/\/\u8fd4\u56de\u4e00\u4e2a\u952e\u5bf9\u5e94\u7684\u503c\u4e2a\u6570<\/span><\/li>\n
  58. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0for<\/span>\u00a0(sz_type\u00a0i=0;i!=cnt;++map_it,++i)\/\/\u5faa\u73af\u8f93\u51fa\u5404\u503c\uff0c\u540c\u65f6\u81ea\u589emap_it<\/span><\/li>\n
  59. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0{<\/li>\n
  60. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0cout<<map_it->second<<”\u00a0“<\/span>;<\/li>\n
  61. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0}<\/li>\n
  62. \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0cout<<endl;<\/li>\n
  63. \u00a0\u00a0\u00a0\u00a0}<\/li>\n
  64. \u00a0\u00a0\u00a0\u00a0system(“pause”<\/span>);<\/li>\n
  65. \u00a0\u00a0\u00a0\u00a0return<\/span>\u00a00;<\/li>\n
  66. }<\/li>\n<\/ol>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

    \u5173\u4e8eMultimap\u7684\u904d\u5386\u548c\u5220\u9664 201<\/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-625","post","type-post","status-publish","format-standard","hentry","tag-02-","tag-multimap"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/625","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=625"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/625\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=625"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=625"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=625"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}