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

阿攀的博客

海闊天空

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  5 隨筆 :: 2 文章 :: 11 評論 :: 0 Trackbacks

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

 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 }

但是,在網上常看到很多高手都會給我們這樣的忠告,在處理STL容器的時候,盡量不要自己去寫循環處理。
在STL中,count_if這個算法,正符合我們的要求,而我們只需要提供比較函數就可以了,代碼如下:
 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));
文章寫到這里也能結束了,但這幾天在看bind2nd這個仿函數和別人文章的時候,想改用bind2nd試試,也看看自己掌握的情況,不用不知道,在寫代碼的時候才發現自己掌握的比較膚淺,嘗試了大半天,侯捷老師的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)));

這樣也可以比較,但有個問題,因為這樣寫是兩個pair比較,而pair比較是這樣的,請看源代碼:

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的值設的夠大才行,這不符合我們要求,我們只要求key做比較。
bind2nd源代碼是這樣的,請看:

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轉換,而且是由_Fn2提供的,_Fn2::second_argument_type是什么呢,請看

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是左邊參數類型,second_argument_type是右邊參數類型,由于是map左邊是pair,右邊我們要求是key的類型,即int,所以我們
的定義這樣的

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



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



 

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

評論

# re: 統計map中key小于某類型變量的個數 2009-03-09 15:26 liu755775
good  回復  更多評論
  

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

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.  回復  更多評論
  


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            制服丝袜亚洲播放| 久久高清国产| 亚洲黄色免费电影| 久久一区二区视频| 91久久久国产精品| 亚洲精品在线观看免费| 国产精品r级在线| 欧美在线观看日本一区| 久久久亚洲国产美女国产盗摄| 黄网站免费久久| 亚洲成人在线免费| 久久国产日韩| 亚洲欧洲中文日韩久久av乱码| 欧美二区在线看| 欧美日韩在线不卡一区| 香蕉久久精品日日躁夜夜躁| 欧美一区二区三区视频在线观看| 一区免费视频| 日韩亚洲国产欧美| 国产综合18久久久久久| 亚洲第一精品福利| 国产精品嫩草影院av蜜臀| 久久久久欧美| 欧美日韩国产色综合一二三四 | 亚洲日本欧美| 一区二区三区日韩精品视频| 黑人巨大精品欧美黑白配亚洲 | 欧美不卡视频| 国产精品乱人伦一区二区| 麻豆精品传媒视频| 欧美日韩免费视频| 久久在线免费观看视频| 欧美日韩免费网站| 美女精品自拍一二三四| 国产精品盗摄久久久| 欧美成人一区在线| 国产嫩草一区二区三区在线观看| 欧美高清你懂得| 国产三级欧美三级日产三级99| 亚洲电影观看| 精品99视频| 亚洲欧美乱综合| 亚洲视频在线播放| 女同一区二区| 蜜桃久久精品乱码一区二区| 国产精品免费观看在线| 亚洲国产精品视频| 在线国产精品一区| 久久9热精品视频| 亚洲欧美日韩视频一区| 欧美日韩精品一区二区三区| 亚洲高清不卡在线观看| 国产真实精品久久二三区| 亚洲一区二区在线视频| 这里只有精品电影| 欧美精品一区在线播放| 欧美激情一区二区三区在线视频观看 | 欧美日韩视频专区在线播放| 欧美成人激情视频| 亚洲高清久久久| 久久这里有精品视频| 久久人91精品久久久久久不卡| 国产精品视频免费观看www| 亚洲视频精品| 亚洲欧美中文日韩在线| 国产精品高潮呻吟久久av黑人| 亚洲精品一区二区在线| 中日韩男男gay无套| 欧美日韩在线免费观看| 一区二区高清在线观看| 亚洲影院在线观看| 国产精品欧美一区喷水 | 美女主播视频一区| 在线看欧美视频| 你懂的一区二区| 亚洲欧洲综合另类在线| 一区二区免费看| 国产精品久久久久久av福利软件| 在线一区二区视频| 久久国产主播精品| 激情丁香综合| 欧美人牲a欧美精品| 一二三区精品| 久久激情五月丁香伊人| 在线免费观看日本一区| 欧美xx视频| 在线综合视频| 噜噜噜噜噜久久久久久91 | 国产精品va在线播放| 亚洲欧美综合另类中字| 久久夜色精品一区| 99在线|亚洲一区二区| 国产精品久线观看视频| 欧美一区观看| 亚洲欧洲日本在线| 欧美一级在线视频| 亚洲国产一区二区三区在线播 | 国内外成人在线视频| 免费一区二区三区| 亚洲先锋成人| 欧美国产一区二区| 午夜欧美不卡精品aaaaa| 在线成人小视频| 欧美视频在线观看一区| 久久精品国产91精品亚洲| 亚洲区一区二| 久久综合色播五月| 在线一区欧美| 亚洲国产成人久久综合| 国产精品亚洲不卡a| 欧美mv日韩mv国产网站| 欧美一区国产在线| 一本到12不卡视频在线dvd| 欧美成人免费在线| 久久久www成人免费毛片麻豆| 亚洲免费观看在线视频| 国内成人自拍视频| 国产精品一区二区a| 欧美日韩1区2区| 免费日韩视频| 久久国产手机看片| 午夜激情亚洲| 中文在线一区| 亚洲另类在线视频| 亚洲国产精品久久久久秋霞不卡| 久久精品国产精品亚洲精品| 这里只有精品视频在线| 亚洲毛片一区二区| 亚洲国产精品免费| 影音先锋国产精品| 激情成人av| 狠狠色丁香婷婷综合| 国产日韩在线看片| 国产精品视频一二三| 国产精品扒开腿做爽爽爽视频| 欧美大色视频| 农夫在线精品视频免费观看| 久久久久久精| 久久久夜色精品亚洲| 久久精品人人爽| 久久偷窥视频| 另类亚洲自拍| 麻豆精品精品国产自在97香蕉| 久久久噜噜噜久久中文字幕色伊伊| 亚洲欧美国产日韩中文字幕 | 麻豆精品在线视频| 麻豆成人综合网| 亚洲成色精品| 亚洲激情在线| 在线视频亚洲一区| 亚洲一区二区3| 午夜老司机精品| 欧美一区二区三区四区在线 | 欧美成人午夜激情| 亚洲二区三区四区| 亚洲精品日韩在线观看| 一区二区激情小说| 亚洲欧美日韩在线观看a三区| 小处雏高清一区二区三区| 亚洲尤物在线视频观看| 久久超碰97人人做人人爱| 麻豆成人av| 欧美日韩国产成人精品| 国产精品乱子久久久久| 国产一区二区欧美日韩| 在线观看亚洲| 99国产精品99久久久久久粉嫩 | 在线观看亚洲精品| 亚洲精品一区二区三区在线观看| 日韩一级精品| 欧美在线3区| 亚洲第一成人在线| 中文一区二区在线观看| 欧美一区精品| 欧美日韩另类丝袜其他| 国产亚洲女人久久久久毛片| 亚洲国产另类久久久精品极度| 一本一本久久| 久久美女艺术照精彩视频福利播放| 亚洲高清在线视频| 亚洲视频每日更新| 久久青青草综合| 国产精品日韩欧美一区| 亚洲国产精品激情在线观看| 亚洲天堂av在线免费观看| 久久影院午夜论| 亚洲视频一区二区| 乱中年女人伦av一区二区| 国产精品嫩草99av在线| 亚洲三级视频| 久久国产一二区| 日韩午夜在线电影| 久久免费国产| 国产色视频一区| 亚洲图片欧美日产| 亚洲国产毛片完整版| 欧美在线播放视频| 国产精品看片你懂得| 亚洲肉体裸体xxxx137| 久久一区国产|