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

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

sgi stl中的hash_map使用請參加http://www.stlchina.org/twiki/bin/view.pl/Main/STLDetailHashMap
在vc中(本文以vc2003為編譯環境),hash_map與sgi stl中的定義是不一樣的,區別如下:
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函數和比較函數(并且是“嚴格弱小于”)都整合到一起了,就是hash_compare,而在sgi中,兩者是分開的,分別是兩個不同的仿函數。
在這里,我們舉一個在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 閱讀(2761) 評論(3)  編輯 收藏 引用 所屬分類: vc

FeedBack:
# re: 在visual c++ 2003中用hash_map保存自定義類型數據
2009-04-29 20:29 | 空明流轉
std::tr1::unordered_map,boost里面有的。  回復  更多評論
  
# re: 在visual c++ 2003中用hash_map保存自定義類型數據
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();
}
發表的時候自己運行一下,不然害人不淺~  回復  更多評論
  
# re: 在visual c++ 2003中用hash_map保存自定義類型數據
2009-12-31 08:51 |
@Nova
謝謝你的提醒,確實是需要這樣改  回復  更多評論
  

<2009年12月>
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 501682
  • 排名 - 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>
            亚洲视频一区二区在线观看| 国产亚洲精品v| 亚洲特色特黄| 一区二区久久| 亚洲天堂网在线观看| 宅男噜噜噜66国产日韩在线观看| 亚洲欧洲一区| 欧美性大战久久久久久久蜜臀| 亚洲欧美激情四射在线日 | 91久久国产精品91久久性色| 亚洲国产精品第一区二区| 亚洲精品自在在线观看| 一区二区三区久久网| 午夜久久资源| 免费不卡在线观看av| 亚洲日本激情| 欧美一区二区三区四区在线| 欧美成人第一页| 国产欧美精品在线| 99国产精品国产精品久久 | 欧美国产日韩二区| 亚洲视频在线观看一区| 久久综合国产精品台湾中文娱乐网| 你懂的视频一区二区| 国产精品美女久久久久久2018 | 一本色道久久综合亚洲91| 欧美亚洲专区| 欧美日韩国产电影| 在线成人www免费观看视频| 亚洲主播在线播放| 91久久中文字幕| 久久精品夜色噜噜亚洲a∨| 欧美午夜精品久久久久久孕妇| 在线免费日韩片| 久久成人综合视频| 一区二区欧美激情| 欧美久久精品午夜青青大伊人| 韩国成人福利片在线播放| 亚洲直播在线一区| 亚洲精品一区中文| 麻豆久久婷婷| 在线观看欧美日本| 久久久美女艺术照精彩视频福利播放| 亚洲人成在线观看网站高清| 久久精品视频在线看| 国产久一道中文一区| 亚洲美女视频在线观看| 欧美本精品男人aⅴ天堂| 午夜精品久久久久99热蜜桃导演| 欧美精品一区三区在线观看| 亚洲国产一区二区三区青草影视| 久久精品国产亚洲精品| 亚洲一区久久| 国产精品午夜久久| 亚洲综合三区| 亚洲性人人天天夜夜摸| 国产精品成人一区| 午夜国产一区| 午夜精品视频网站| 国产一区二区三区在线观看免费视频| 欧美精品日韩综合在线| 久久尤物视频| 国产一区二区三区日韩| 久久精品av麻豆的观看方式| 亚洲午夜久久久久久久久电影网| 欧美日韩亚洲一区三区| 亚洲无亚洲人成网站77777| 亚洲欧洲一区二区三区在线观看| 免费成人在线观看视频| 亚洲欧洲日本专区| 亚洲激情不卡| 国产精品v一区二区三区| 亚洲一区日本| 欧美中文字幕在线播放| 精品动漫一区| 亚洲国产综合在线看不卡| 欧美大片免费| 亚洲午夜小视频| 亚洲免费在线观看视频| 国内一区二区三区| 欧美国产日韩一区二区三区| 欧美搞黄网站| 亚洲欧美日本视频在线观看| 午夜久久黄色| 亚洲国产乱码最新视频| 亚洲精品国精品久久99热| 国产精品老女人精品视频| 久久偷看各类wc女厕嘘嘘偷窃| 欧美aaaaaaaa牛牛影院| 午夜精品久久久久久久99黑人| 欧美在线一级va免费观看| 亚洲欧洲精品天堂一级| 亚洲欧美国产制服动漫| 亚洲国产成人久久综合| 在线亚洲自拍| 亚洲国产精品va在线看黑人 | 欧美三区免费完整视频在线观看| 性刺激综合网| 美女图片一区二区| 亚洲主播在线| 欧美高清视频免费观看| 久久精品国产亚洲一区二区三区| 美女诱惑一区| 久久国产手机看片| 欧美日韩中文字幕| 欧美大色视频| 国产亚洲午夜| 亚洲午夜伦理| 亚洲免费精彩视频| 久久精品五月| 欧美在线国产精品| 欧美精品日本| 欧美成熟视频| 国产综合精品| 亚洲无线观看| 一本色道久久88综合亚洲精品ⅰ | 中国日韩欧美久久久久久久久| 久久久国产午夜精品| 亚洲天堂第二页| 亚洲一区二区三区777| 亚洲综合国产| 国内精品久久久久久影视8| 久久婷婷成人综合色| 亚洲日本在线视频观看| 亚洲在线观看视频网站| 亚洲国产日韩一区| 国产精品香蕉在线观看| 久久精品国产第一区二区三区| 欧美一区二区精品在线| 一区二区动漫| 欧美精品一区在线| 91久久精品国产91久久性色tv| 精品成人在线视频| 久久精品亚洲一区二区三区浴池| 久久九九免费视频| 国产婷婷色综合av蜜臀av| 亚洲欧美三级伦理| 久久精品99| 一区二区三区在线免费观看| 午夜久久美女| 毛片一区二区三区| 在线日韩中文字幕| 麻豆freexxxx性91精品| 亚洲高清在线观看一区| 亚洲日韩欧美视频一区| 欧美日韩国产在线观看| 日韩一级欧洲| 欧美中文字幕第一页| 韩国成人精品a∨在线观看| 久久久久九九视频| 欧美激情精品久久久久久变态| 亚洲国产日韩欧美在线图片 | 免费在线看成人av| 亚洲国产精品专区久久| 欧美劲爆第一页| 中文国产成人精品| 久久视频一区| 日韩一级免费| 国产精品视频免费观看www| 久久国产精品久久国产精品| 欧美不卡视频| 亚洲小说欧美另类婷婷| 国产亚洲一二三区| 久久综合久久综合这里只有精品| 亚洲黄一区二区| 欧美在线视频不卡| 亚洲欧洲综合| 国产精品久久久久久久免费软件| 久久se精品一区精品二区| 亚洲高清色综合| 午夜激情亚洲| 亚洲人成网站影音先锋播放| 欧美调教视频| 久久天天躁狠狠躁夜夜爽蜜月 | 久久久久久9| 99av国产精品欲麻豆| 久久精品中文字幕一区| 蜜臀久久久99精品久久久久久| 最新成人av网站| 欧美在线资源| 99在线精品观看| 黑人操亚洲美女惩罚| 欧美视频在线一区二区三区| 久久久夜精品| 亚洲欧美视频在线| 亚洲精品午夜| 狂野欧美一区| 先锋影音国产一区| 这里只有精品丝袜| 亚洲精品乱码久久久久久蜜桃麻豆| 国产精品视频99| 欧美日韩国产欧美日美国产精品| 久久久亚洲高清| 欧美一区二区三区四区高清| 在线视频日韩| 亚洲精品老司机| 亚洲国产一区二区a毛片| 久久久久免费观看| 久久国产精品色婷婷| 亚洲女人av|