青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

阿攀的博客

海闊天空

  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  5 隨筆 :: 2 文章 :: 11 評(píng)論 :: 0 Trackbacks

map的成員函數(shù)沒有提供這一功能,對(duì)于這個(gè)問題,我首先想到的方法是,循環(huán)遍歷一下,將其中每個(gè)元素和比較對(duì)象進(jìn)行比較,就可以了,代碼如下(為了方便說明,我將key的類型定義為int,對(duì)于其他類型的或是自定義類型的,可能需要自己寫比較函數(shù))

 1 map<intint>testMap;
 2 
 3 for (int i = 1; i < 11++i)
 4 {
 5    testMap.insert(make_pair(i, i+100));
 6 }
 7 
 8 int nCount = 0;
 9 for (itor = testMap.begin(); itor != testMap.end(); ++itor)
10 {
11    if (itor->first < 5)
12    {
13      ++nCount;
14    }
15 }

但是,在網(wǎng)上常看到很多高手都會(huì)給我們這樣的忠告,在處理STL容器的時(shí)候,盡量不要自己去寫循環(huán)處理。
在STL中,count_if這個(gè)算法,正符合我們的要求,而我們只需要提供比較函數(shù)就可以了,代碼如下:
 1 template<class key, class Value>
 2 class cmp_less
 3 {
 4 public:
 5     cmp_less(key K)
 6         :nKey(K)
 7     {
 8 
 9     }
10 
11     bool operator()(pair<key, Value> elems)
12     {
13         if (elems.first < nKey)
14         {
15             return true;
16         }
17         else
18         {
19             return false;
20         }
21     }
22 private:
23     key nKey;
24 };
25 
26 nCount = count_if(testMap.begin(), testMap.end(), cmp_less<intint>(5));
文章寫到這里也能結(jié)束了,但這幾天在看bind2nd這個(gè)仿函數(shù)和別人文章的時(shí)候,想改用bind2nd試試,也看看自己掌握的情況,不用不知道,在寫代碼的時(shí)候才發(fā)現(xiàn)自己掌握的比較膚淺,嘗試了大半天,侯捷老師的STL源碼剖析一書也翻了好幾次,總算寫出來,代碼如下:
 1 template<class Key, class Value>
 2 class myless : public binary_function<pair<Key, Value>, Key, bool>
 3 {
 4 public:
 5     bool operator()(pair<Key, Value> elemnt, Key other) const
 6     {
 7         if (elemnt.first < other)
 8         {
 9             return true;
10         }
11         else
12         {
13             return false;
14         }
15     }
16 };
17 
18 nCount = count_if(testMap.begin(), testMap.end(), bind2nd(myless<intint>(), 5));

在這之前我寫出了這樣的代碼,

1 nCount = count_if(testMap.begin(), testMap.end(), bind2nd(less<pair<intint>>(), make_pair(5100)));

這樣也可以比較,但有個(gè)問題,因?yàn)檫@樣寫是兩個(gè)pair比較,而pair比較是這樣的,請(qǐng)看源代碼:

1 template<class _Ty1, class _Ty2> 
2 inline bool operator<(const pair<_Ty1, _Ty2>& _Left, const pair<_Ty1, _Ty2>& _Right)
3 {    // test if _Left < _Right for pairs
4    return (_Left.first < _Right.first ||
5            !(_Right.first < _Left.first) && _Left.second < _Right.second);
6 }

不僅比較key,還要比較value,這樣必須把右邊pair的value的值設(shè)的夠大才行,這不符合我們要求,我們只要求key做比較。
bind2nd源代碼是這樣的,請(qǐng)看:

1 template<class _Fn2, class _Ty>
2 inline binder2nd<_Fn2> bind2nd(const _Fn2& _Func, const _Ty& _Right)
3 {    // return a binder2nd functor adapter
4    typename _Fn2::second_argument_type _Val(_Right);
5    return (std::binder2nd<_Fn2>(_Func, _Val));
6 }

我們注意到這句代碼typename _Fn2::second_argument_type _Val(_Right);
就是右邊的值(即做比較的值)要能向_Fn2::second_argument_type轉(zhuǎn)換,而且是由_Fn2提供的,_Fn2::second_argument_type是什么呢,請(qǐng)看

1 template<class _Arg1, class _Arg2, class _Result>
2 struct binary_function
3 {    // base class for binary functions
4     typedef _Arg1 first_argument_type;
5     typedef _Arg2 second_argument_type;
6     typedef _Result result_type;
7 };

first_argument_type是左邊參數(shù)類型,second_argument_type是右邊參數(shù)類型,由于是map左邊是pair,右邊我們要求是key的類型,即int,所以我們
的定義這樣的

1 template<class Key, class Value>
2 class myless : public binary_function<pair<Key, Value>, Key, bool>
3 



就這三個(gè)方法,個(gè)人感覺還是第二個(gè)比較好。



 

posted on 2009-03-08 23:37 阿攀 閱讀(2318) 評(píng)論(2)  編輯 收藏 引用 所屬分類: STL

評(píng)論

# re: 統(tǒng)計(jì)map中key小于某類型變量的個(gè)數(shù) 2009-03-09 15:26 liu755775
good  回復(fù)  更多評(píng)論
  

# re: 統(tǒng)計(jì)map中key小于某類型變量的個(gè)數(shù) 2009-05-02 23:18 尹東斐
這個(gè)解法很好,在lambda沒有誕生之前,c++只能這么寫,很折磨人。
如果用boost::lambda的話,這個(gè)問題就可以寫成:

map<int, int> testMap;
testMap[1] = 3;
testMap[2] = 3;
testMap[4] = 3;
testMap[6] = 3;

int nCount = count_if(testMap.begin(), testMap.end(), bind(&pair<const int, int>::first, _1) < 5); // nCount == 3.  回復(fù)  更多評(píng)論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产精品视频大全| 欧美色区777第一页| 国产永久精品大片wwwapp| 欧美一区二区视频在线| 欧美一级淫片aaaaaaa视频| 国产在线精品一区二区夜色| 欧美.com| 国产精品yjizz| 久久久欧美精品sm网站| 欧美成年人视频网站| 亚洲最新在线| 亚洲欧美国产毛片在线| 亚洲大片免费看| 日韩视频欧美视频| 国产免费成人在线视频| 欧美大片在线看免费观看| 欧美精品aa| 久久精品亚洲热| 欧美激情国产精品| 久久国内精品自在自线400部| 美玉足脚交一区二区三区图片| 亚洲最新视频在线播放| 欧美一乱一性一交一视频| 亚洲人www| 亚洲欧美一区二区三区在线| 亚洲国产精彩中文乱码av在线播放| 亚洲精品亚洲人成人网| 国模一区二区三区| 一本大道久久精品懂色aⅴ| 精品动漫av| 亚洲一区二区高清| 亚洲理伦在线| 久久九九国产| 午夜精品久久久久99热蜜桃导演| 美女精品国产| 久久久久网站| 国产精品久久综合| 91久久国产精品91久久性色| 国产日韩高清一区二区三区在线| 亚洲黄页视频免费观看| 国产综合激情| 亚洲在线一区二区| 亚洲深夜福利网站| 欧美成人影音| 欧美成人一区二区| 黄色一区三区| 欧美主播一区二区三区| 午夜精品久久久久久久99热浪潮| 欧美激情视频一区二区三区在线播放 | 欧美波霸影院| 久久婷婷色综合| 国产伦精品一区| 中文无字幕一区二区三区| 亚洲理伦电影| 欧美不卡视频一区发布| 欧美电影专区| 亚洲动漫精品| 免费日韩视频| 欧美激情视频一区二区三区在线播放 | 国产一区在线播放| 亚洲一区欧美一区| 亚洲欧美日韩直播| 欧美系列电影免费观看| 亚洲一区欧美激情| 激情久久一区| 性久久久久久久久| 久久成人资源| 国产视频观看一区| 欧美一区二区三区精品| 亚洲免费人成在线视频观看| 亚洲区国产区| 亚洲第一区在线| 韩国三级在线一区| 久久久九九九九| 欧美成人性生活| 最新中文字幕一区二区三区| 你懂的成人av| 亚洲精选在线| 午夜精品亚洲一区二区三区嫩草| 国产精品毛片高清在线完整版| 亚洲伊人色欲综合网| 久久男人资源视频| 亚洲国产日韩在线| 欧美日韩一区二区三| 亚洲男人的天堂在线aⅴ视频| 久久久国产91| 亚洲精品少妇网址| 国产精品大全| 久久精品一区二区三区四区| 亚洲国产成人精品视频| 亚洲欧美国产视频| 激情一区二区三区| 欧美日韩视频在线一区二区观看视频 | 亚洲小视频在线观看| 国产一区二区久久精品| 欧美顶级大胆免费视频| 亚洲欧美激情四射在线日| 蜜桃av一区二区| 亚洲视频电影在线| 一区免费观看| 国产精品免费观看在线| 久久手机免费观看| 亚洲色图自拍| 亚洲第一页在线| 性久久久久久| 亚洲日本黄色| 国内精品视频在线播放| 欧美激情导航| 久久欧美中文字幕| 亚洲校园激情| 亚洲人成在线观看| 免费日韩一区二区| 欧美在线视频在线播放完整版免费观看| 亚洲高清一二三区| 国产一区二区三区在线观看视频| 欧美日韩成人综合天天影院| 久久精品中文字幕一区二区三区| 夜久久久久久| 亚洲日本成人| 欧美高清视频一区二区三区在线观看| 午夜欧美精品| 一区二区三区四区五区在线| 亚洲第一福利视频| 狠狠久久亚洲欧美| 国产欧美日本在线| 国产精品日韩欧美一区二区| 欧美日韩精品二区| 欧美日本在线播放| 欧美极品色图| 免费看精品久久片| 乱码第一页成人| 久久九九全国免费精品观看| 小处雏高清一区二区三区| 亚洲婷婷综合色高清在线| 99国产精品99久久久久久粉嫩| 亚洲国产日韩综合一区| 欧美.日韩.国产.一区.二区| 久久久综合视频| 久久嫩草精品久久久精品一| 欧美一区日韩一区| 欧美有码视频| 久久精品国产999大香线蕉| 久久国产精品黑丝| 久久精品一区中文字幕| 久久精品在线观看| 久久综合伊人| 欧美黄色精品| 亚洲区在线播放| 日韩亚洲欧美高清| 一区二区三区.www| 亚洲男女自偷自拍| 欧美专区第一页| 久久人人爽人人爽爽久久| 美女国产一区| 欧美另类极品videosbest最新版本| 欧美日韩国产高清| 国产精品你懂的| 国内视频一区| 亚洲国产日韩综合一区| 99re在线精品| 欧美一区二区三区久久精品| 久久精品国产77777蜜臀| 免费91麻豆精品国产自产在线观看| 欧美二区在线| 在线亚洲成人| 久久免费一区| 欧美日韩精品是欧美日韩精品| 国产精品国产福利国产秒拍| 国产亚洲精品一区二区| 亚洲区免费影片| 午夜精品影院在线观看| 久久综合电影一区| 亚洲欧洲精品一区二区三区不卡 | 亚洲无线视频| 久久人91精品久久久久久不卡| 欧美高清影院| 国产午夜久久久久| 亚洲精品在线一区二区| 欧美在线观看视频在线| 欧美福利在线观看| 亚洲欧美视频在线观看| 欧美成人福利视频| 国产日韩欧美| 99国产成+人+综合+亚洲欧美| 性感少妇一区| 亚洲精品一区二区三区樱花| 欧美一区二区三区在线免费观看| 噜噜噜久久亚洲精品国产品小说| 国产精品久久久久久久久免费樱桃| 在线成人av.com| 欧美在线一级视频| 夜夜嗨一区二区| 欧美电影专区| 亚洲电影av| 久久狠狠婷婷| 亚洲影院高清在线| 欧美日韩精品在线播放| 亚洲国产精品高清久久久| 欧美在线视频一区二区| 亚洲无亚洲人成网站77777|