{"id":623,"date":"2017-07-14T11:18:56","date_gmt":"2017-07-14T03:18:56","guid":{"rendered":"http:\/\/williamxin.f3322.org\/wordpress\/?p=182"},"modified":"2017-11-24T15:19:41","modified_gmt":"2017-11-24T07:19:41","slug":"multimap%e7%94%a8%e6%b3%95","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/623","title":{"rendered":"multimap\u7528\u6cd5"},"content":{"rendered":"

multimap\u7528\u6cd5<\/a><\/h1>\n
<\/div>\n
\n
\n

multimap\u7684\u7279\u70b9\u4e3akey\u662f\u53ef\u4ee5\u91cd\u590d\u7684\uff0c\u800c\u666e\u901amap\u4e2d\u7684key\u662f\u4e0d\u53ef\u4ee5\u91cd\u590d\u7684\u3002
\n\u58f0\u660e<\/p>\n

\n
\n
\n\n\n\n
\n
\n
multimap<<\/code>int<\/code>, CString>mapTest;<\/code><\/div>\n
multimap<<\/code>int<\/code>, CString>::iterator pIter;<\/code><\/div>\n
typedef<\/code>\u00a0multimap<<\/code>int<\/code>, CString>::iterator it;<\/code><\/div>\n<\/div>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<\/div>\n

\u63d2\u5165\uff0c\u8ddf\u666e\u901amap\u76f8\u4f3c<\/p>\n

\n
\n
\n\n\n\n
\n
\n
\u00a0\u00a0\u00a0\u00a0<\/code>mapTest.insert(PairTest(1, _T(<\/code>\"a\"<\/code>)));<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0<\/code>mapTest.insert(PairTest(1, _T(<\/code>\"b\"<\/code>)));<\/code><\/div>\n
mapTest.insert(PairTest(1, _T(<\/code>\"c\"<\/code>)));<\/code><\/div>\n
mapTest.insert(PairTest(2, _T(<\/code>\"a\"<\/code>)));<\/code><\/div>\n<\/div>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<\/div>\n

\u904d\u5386\uff0c\u4e3b\u8981\u601d\u8def\u4e3a\u6839\u636ekey\uff0cmultimap\u7684\u7279\u70b9\u4e3akey\u662f\u53ef\u4ee5\u91cd\u590d\uff0c\u5373\u4e00\u4e2akey\u5bf9\u5e94\u591a\u4e2avalue\u3002\u5c06\u6240\u6709key\u53d6\u51fa\u6765\uff0c\u7136\u540e\u6bcf\u4e2akey\u9010\u4e2a\u904d\u5386\u3002<\/p>\n

1\u53d6\u51fa\u6240\u6709\u7684key\uff0c\u53ef\u4ee5\u7528set<\/p>\n

\n
\n
\n\n\n\n
\n
\n
\u00a0\u00a0\u00a0\u00a0<\/code>for<\/code>\u00a0(pIter = mapTest.begin(); pIter != mapTest.end(); pIter++)<\/code><\/div>\n
{<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0<\/code>setKey.insert(pIter->first);<\/code><\/div>\n
}<\/code><\/div>\n<\/div>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<\/div>\n

2.\u9010\u4e2akey\u904d\u5386<\/p>\n

\n
\n
\n\n\n\n
\n
1<\/div>\n
2<\/div>\n
3<\/div>\n
4<\/div>\n
5<\/div>\n
6<\/div>\n
7<\/div>\n
8<\/div>\n
9<\/div>\n
10<\/div>\n
11<\/div>\n
12<\/div>\n<\/td>\n
\n
\n
\u00a0\u00a0\u00a0\u00a0<\/code>pair<it, it> PairIter;<\/code><\/div>\n
for<\/code>\u00a0(pIterKeySet = setKey.begin(); pIterKeySet != setKey.end(); pIterKeySet++)<\/code><\/div>\n
{<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0<\/code>int<\/code>\u00a0iCurrentKey = *pIterKeySet;<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0<\/code>PairIter = mapTest.equal_range(iCurrentKey);<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0<\/code>while<\/code>\u00a0(PairIter.first != PairIter.second)<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0<\/code>{<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>CString csTempKey = PairIter.first->second;<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>cout<<csTempKey<<endl;<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>PairIter.first++;\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/code>\/\/\u8fd9\u4e2a\u8981\u7684<\/code><\/div>\n
\u00a0\u00a0\u00a0\u00a0<\/code>}<\/code><\/div>\n
}<\/code><\/div>\n<\/div>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<\/div>\n

\u8fd9\u6837\u5c31\u53ef\u4ee5\u9010\u4e2a\u904d\u5386\u4e86<\/p><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

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