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

aurain
技術文摘
posts - 137,  comments - 268,  trackbacks - 0

sgi stl中的hash_map使用請參加http://www.stlchina.org/twiki/bin/view.pl/Main/STLDetailHashMap
在vc中(本文以vc2003為編譯環(huán)境),hash_map與sgi stl中的定義是不一樣的,區(qū)別如下:
vc:
template<class _Kty,
 class _Ty,
 class _Tr = hash_compare<_Kty, _STD less<_Kty> >,
 class _Alloc = _STD allocator< _STD pair<const _Kty, _Ty> > >
 class hash_map
{

}
sgi:
template <class _Key, class _Tp, class _HashFcn = hash<_Key>,
class _EqualKey = equal_to<_Key>,
class _Alloc = __STL_DEFAULT_ALLOCATOR(_Tp) >
class hash_map
{
}
可以看出,vc中把hash函數(shù)和比較函數(shù)(并且是“嚴格弱小于”)都整合到一起了,就是hash_compare,而在sgi中,兩者是分開的,分別是兩個不同的仿函數(shù)。
在這里,我們舉一個在vs中用hash_map保存自定義類的例子,關鍵之處是定義合適的hash_compare。
詳情看代碼~~

//1 define the class
class ClassA{
public:
 ClassA(int a):m_a(a){}
 int getvalue()const { return m_a;}
 void setvalue(int a){m_a;}
private:
 int m_a;
};

//2 define the hash function
struct my_hash_compare : public stdext::hash_compare<ClassA>

 size_t operator()(const ClassA & A)const
 {
  return A.getvalue();
 }

 bool operator()(const ClassA & a1, const ClassA & a2)const
{
  return  a1.getvalue() < a2.getvalue();
 }
};

int _tmain(int argc, _TCHAR* argv[])
{
  hash_map<ClassA, string, my_hash_compare> hmap;
 ClassA a1(1);
 ClassA a2(2);

 hmap[a1] = "a";
 hmap[a2] = "b";

 ClassA a3(1);
 if (hmap.find(a3) != hmap.end())
 {
  cout << "find ok" << endl;
 }
return 0;
}

posted on 2009-04-29 14:00 閱讀(2774) 評論(3)  編輯 收藏 引用 所屬分類: vc

FeedBack:
# re: 在visual c++ 2003中用hash_map保存自定義類型數(shù)據(jù)
2009-04-29 20:29 | 空明流轉
std::tr1::unordered_map,boost里面有的。  回復  更多評論
  
# re: 在visual c++ 2003中用hash_map保存自定義類型數(shù)據(jù)
2009-12-29 20:15 | Nova
代碼根本就是錯的,
bool operator()(const ClassA & a1, const ClassA & a2)const
{
return a1.getvalue() == a2.getvalue();
}
應該改為

bool operator()(const ClassA & a1, const ClassA & a2)const
{
return a1.getvalue() < a2.getvalue();
}
發(fā)表的時候自己運行一下,不然害人不淺~  回復  更多評論
  
# re: 在visual c++ 2003中用hash_map保存自定義類型數(shù)據(jù)
2009-12-31 08:51 |
@Nova
謝謝你的提醒,確實是需要這樣改  回復  更多評論
  

<2014年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網(wǎng)絡開發(fā)

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 503127
  • 排名 - 37

最新隨筆

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美黄色aa电影| 正在播放亚洲一区| 久久精品91| 午夜精品久久久久久久99樱桃| 欧美粗暴jizz性欧美20| 亚洲免费精品| 一区二区三区日韩精品视频| 欧美亚洲成人免费| 欧美自拍丝袜亚洲| 久久久99久久精品女同性| 国产精品国产精品国产专区不蜜| 一区二区日本视频| 中文国产一区| 国产日韩一区欧美| 欧美午夜精品久久久久久久| 亚洲一区尤物| 久久成人免费日本黄色| 亚洲国产日韩欧美综合久久| 亚洲精品国产品国语在线app| 欧美午夜精品理论片a级大开眼界| 欧美亚洲综合网| 嫩草成人www欧美| 午夜精品久久久久久久久久久久久| 欧美一级日韩一级| 亚洲精品网址在线观看| 亚洲自拍都市欧美小说| 在线成人av| 亚洲视频中文| 亚洲人成人一区二区三区| 一本久久精品一区二区| 狠狠爱成人网| 一本色道久久综合亚洲精品按摩| 国产一区二区电影在线观看 | 1024欧美极品| aaa亚洲精品一二三区| 国模私拍一区二区三区| 亚洲日本在线观看| 国产午夜亚洲精品不卡| 91久久国产综合久久91精品网站| 国产精品色一区二区三区| 欧美激情精品| 韩日视频一区| 亚洲午夜一二三区视频| 日韩午夜精品| 久久在线免费观看视频| 香蕉久久夜色精品| 欧美日韩在线视频一区| 欧美激情在线免费观看| 国产日韩精品视频一区| 99国产精品久久久久老师| 亚洲国产日韩欧美一区二区三区| 亚洲一区二区在| 一区二区三区四区五区精品| 猛干欧美女孩| 欧美国产在线观看| 伊人久久男人天堂| 久久国产精品亚洲va麻豆| 亚洲综合色噜噜狠狠| 欧美高清视频一区| 欧美国产欧美亚洲国产日韩mv天天看完整| 国产精品免费一区二区三区观看| 亚洲精品资源| 99国产一区| 欧美日韩日日骚| 99re6这里只有精品视频在线观看| 亚洲激情校园春色| 欧美14一18处毛片| 亚洲精华国产欧美| 亚洲毛片在线观看| 欧美日本韩国一区| 99精品欧美| 亚洲摸下面视频| 国产精品久久久久久亚洲调教| 亚洲免费观看高清在线观看 | 精品动漫3d一区二区三区免费| 午夜激情一区| 久久频这里精品99香蕉| 在线观看日韩av电影| 免费成人性网站| 亚洲人成精品久久久久| 一区二区三区你懂的| 欧美日韩视频一区二区三区| 一区二区欧美精品| 欧美一级大片在线观看| 国内精品视频在线播放| 麻豆精品在线播放| 一本久道久久综合狠狠爱| 91久久精品国产91性色tv| 一区二区亚洲精品国产| 麻豆精品在线视频| 亚洲久久视频| 午夜在线视频一区二区区别| 国产一区二区三区在线观看网站 | 欧美大片免费| 日韩一级片网址| 国产精品第一页第二页第三页| 午夜激情一区| 亚洲激情小视频| 欧美一级成年大片在线观看| 136国产福利精品导航网址应用| 欧美国产日产韩国视频| 亚洲视频综合| 欧美激情 亚洲a∨综合| 亚洲摸下面视频| 亚洲国产精品一区二区久| 欧美三级小说| 久久视频精品在线| 99视频热这里只有精品免费| 亚洲欧洲一区二区三区久久| 中文国产一区| 国内精品模特av私拍在线观看| 欧美精品一区二区三区视频| 亚洲欧美成人一区二区三区| 欧美激情第六页| 欧美一级成年大片在线观看| 亚洲精品乱码久久久久久黑人| 国产精品一区二区男女羞羞无遮挡| 久久久久久999| 亚洲欧美久久久| 亚洲毛片av在线| 欧美黄色aa电影| 久久综合色8888| 羞羞漫画18久久大片| 在线亚洲电影| 日韩一区二区精品葵司在线| 国内精品久久久久久久97牛牛| 国产精品国产亚洲精品看不卡15| 久久综合狠狠综合久久综合88| 欧美怡红院视频| 午夜精品www| 亚洲综合色噜噜狠狠| 99国产精品久久久久久久成人热| 欧美α欧美αv大片| 国产午夜精品视频| 国产精品久久| 欧美视频一区二区三区…| 欧美日韩国产片| 欧美精品久久99| 欧美精品网站| 欧美美女操人视频| 欧美日韩精品免费 | 亚洲伦理自拍| 亚洲国产裸拍裸体视频在线观看乱了 | 国产女精品视频网站免费| 欧美日韩1区| 欧美日韩国产三级| 国产精品国产三级国产aⅴ9色| 欧美日韩一区二区免费视频| 欧美理论在线| 欧美午夜www高清视频| 国产精品激情偷乱一区二区∴| 欧美性猛交xxxx乱大交蜜桃| 欧美三级视频在线| 国产精品你懂的在线欣赏| 国产精品久久久久久亚洲毛片| 国产精品美女久久久免费| 国产九九精品视频| 国产一区二区三区久久 | 正在播放日韩| 午夜精品美女久久久久av福利| 亚洲一区二区三区三| 亚洲欧美一区二区原创| 久久精品免费电影| 欧美二区视频| 日韩一级在线| 午夜精品久久久久影视| 久久精品视频在线播放| 欧美电影在线| 国产精品国产| 一区二区亚洲欧洲国产日韩| 亚洲精品视频免费观看| 亚洲一区二区三区乱码aⅴ| 欧美在线视频观看免费网站| 久久午夜精品一区二区| 亚洲高清视频在线| 一区二区三区国产精品| 欧美一区二区高清| 欧美好骚综合网| 国产精品麻豆成人av电影艾秋| 国产一区久久| 在线天堂一区av电影| 久久久久亚洲综合| 亚洲七七久久综合桃花剧情介绍| 亚洲一区二区日本| 美女主播一区| 国产欧美日韩精品一区| 亚洲精品欧洲| 久久久久五月天| 亚洲视频碰碰| 欧美18av| 激情久久久久| 午夜伦欧美伦电影理论片| 欧美激情久久久久久| 亚洲一区在线播放| 欧美精品三级| 永久免费毛片在线播放不卡| 亚洲与欧洲av电影| 最新国产精品拍自在线播放| 欧美一区中文字幕| 国产精品日韩一区二区三区|