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

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 閱讀(2774) 評論(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)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 503130
  • 排名 - 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>
            国产精品久久久久免费a∨| 99国产精品久久久久老师 | 久久精品国产视频| 久久精品亚洲| 久久aⅴ国产欧美74aaa| 免费观看成人www动漫视频| 欧美好吊妞视频| 国产精品一二三视频| 亚洲国产精品va| 亚洲欧美电影院| 欧美激情一区二区三区在线视频| 亚洲精品综合| 久久久国产一区二区| 欧美四级电影网站| 在线日本成人| 欧美一区三区三区高中清蜜桃| 欧美国产在线视频| 欧美日韩久久精品| 国产精品igao视频网网址不卡日韩| 韩国三级电影一区二区| 亚洲一区欧美二区| 亚洲高清在线播放| 欧美一区二区三区四区在线观看 | 欧美激情视频一区二区三区在线播放 | 亚洲午夜国产一区99re久久| 久久久久高清| 国产欧美一区二区三区沐欲| 亚洲视频一区二区免费在线观看| 久久综合九色综合欧美就去吻| 亚洲午夜女主播在线直播| 国内精品美女av在线播放| 亚洲欧美激情一区| 久久久久www| 亚洲综合国产| 欧美风情在线观看| 久久久.com| 欧美一二三视频| 国产午夜精品视频| 久久久国产精品一区二区三区| 欧美大片18| 亚洲久久一区| 91久久在线视频| 欧美二区在线播放| 久久欧美中文字幕| 免费久久99精品国产| 久久不射2019中文字幕| 欧美一级黄色网| 亚洲影院高清在线| 欧美精品性视频| 亚洲天堂久久| 欧美高清在线| 欧美电影在线观看完整版| 久久米奇亚洲| 亚洲精品1区2区| 亚洲韩国青草视频| 国产精品二区影院| 久久精品国产2020观看福利| 欧美午夜不卡在线观看免费 | 午夜精品福利在线| 欧美一区二区三区免费观看| 亚洲午夜精品| 久久久成人网| 久久精品夜色噜噜亚洲aⅴ| 国产精品美女www爽爽爽视频| 亚洲美女中文字幕| 国内精品99| 久久成人一区| 日韩一级大片在线| 欧美日韩国产999| 亚洲日韩欧美一区二区在线| 国产精品普通话对白| 久久午夜视频| 激情久久婷婷| 亚洲美女视频| 亚洲免费视频在线观看| 欧美性猛交xxxx乱大交退制版| 亚洲乱码国产乱码精品精天堂| 99视频一区二区| 久久国产精品亚洲va麻豆| 久久亚洲春色中文字幕久久久| 国产女主播在线一区二区| 久久www免费人成看片高清 | 亚洲日本aⅴ片在线观看香蕉| 夜夜嗨一区二区| 精品动漫3d一区二区三区免费| 久久精品视频免费| 亚洲国产精品va| 亚洲一二三区视频在线观看| 国产精品视频一| 久久噜噜噜精品国产亚洲综合| 欧美国产丝袜视频| 亚洲一二三四久久| 国产日韩欧美视频在线| 久久综合99re88久久爱| 久久福利电影| 亚洲国产高清在线观看视频| 欧美另类99xxxxx| 亚洲国产精品va| 亚洲欧美日韩专区| 好吊妞这里只有精品| 欧美成人性网| 亚洲欧美激情视频| 亚洲在线成人精品| 伊人成人在线| 久久久久久欧美| 日韩视频久久| 久久婷婷av| 亚洲午夜久久久| 曰本成人黄色| 国产精品伊人日日| 欧美二区在线播放| 久久精品盗摄| 亚洲午夜久久久久久久久电影网| 欧美成人精品1314www| 伊人久久亚洲美女图片| 国产精品福利网| 免费高清在线视频一区·| 欧美电影电视剧在线观看| 午夜视频在线观看一区| 亚洲精选成人| 在线观看91精品国产麻豆| 国产老女人精品毛片久久| 欧美日韩高清区| 久久综合久久久| 久久国产精品72免费观看| 亚洲免费在线| 一区二区欧美在线| 久久久91精品国产| 午夜精品美女久久久久av福利| 亚洲美女精品一区| 亚洲人午夜精品免费| 在线日韩精品视频| 韩国成人福利片在线播放| 国产伦精品一区二区三区视频孕妇| 欧美另类一区二区三区| 免费av成人在线| 六月婷婷久久| 久久综合999| 噜噜噜躁狠狠躁狠狠精品视频| 欧美在线地址| 久久成人国产| 久久久久www| 久久久夜色精品亚洲| 久久久免费精品视频| 久久蜜桃精品| 久久人人97超碰精品888| 久久久综合网站| 久久青青草原一区二区| 久久夜色精品国产| 久久影视精品| 欧美电影资源| 欧美男人的天堂| 欧美婷婷在线| 国产精品推荐精品| 国产一区二区高清不卡| 欧美日韩国产色综合一二三四| 欧美精品综合| 欧美日韩国产综合久久| 国产精品久久久久aaaa| 国产精品久久久久一区| 国产视频观看一区| 韩日欧美一区二区| 亚洲精品乱码久久久久久黑人 | 欧美性猛交xxxx乱大交蜜桃| 欧美日韩在线精品一区二区三区| 国产精品成人一区二区网站软件 | 久久国产高清| 可以免费看不卡的av网站| 欧美国产一区二区| 欧美视频在线观看| 国产一区二区三区视频在线观看| 黄色精品一区二区| 最新成人在线| 亚洲女同精品视频| 久久综合久久88| 亚洲国产精品999| 亚洲一区二区在线免费观看视频| 亚洲免费电影在线| 午夜精品福利在线| 亚洲在线一区| 久久综合九色九九| 欧美体内she精视频| 国产一本一道久久香蕉| 日韩一级在线| 久久久久久久激情视频| 亚洲精品老司机| 欧美专区在线播放| 欧美视频日韩| 亚洲成色最大综合在线| 午夜免费久久久久| 亚洲国产aⅴ天堂久久| 欧美一级在线视频| 欧美日韩亚洲视频一区| 亚洲第一精品夜夜躁人人躁| 亚洲一区二区毛片| 欧美黄色精品| 久久精品久久99精品久久| 欧美午夜一区二区| 亚洲精品欧美极品| 欧美高清你懂得|