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

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年4月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 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>
            欧美高清视频在线| 好吊成人免视频| 欧美日韩国产一区精品一区| 欧美福利一区| 国产精品爽黄69| 激情综合电影网| 一区二区三区四区国产精品| 亚洲欧美在线x视频| 噜噜噜在线观看免费视频日韩 | 欧美日韩日日夜夜| 国产综合视频| 亚洲香蕉视频| 麻豆精品91| 欧美成人有码| 精品成人在线| 欧美激情一区二区三区在线视频| 亚洲伊人网站| 欧美另类久久久品| 亚洲欧洲精品一区二区三区波多野1战4 | 另类av一区二区| 欧美视频网站| 亚洲区欧美区| 亚洲天堂成人在线视频| 欧美精品久久久久久久免费观看 | 91久久视频| 夜夜爽av福利精品导航| 欧美 日韩 国产 一区| 激情成人综合| aaa亚洲精品一二三区| 国产一区二区视频在线观看| 亚洲自拍偷拍视频| aaa亚洲精品一二三区| 精久久久久久| 亚洲一区二区三区激情| 亚洲电影中文字幕| 久久综合伊人77777蜜臀| 欧美日韩不卡合集视频| 久久人人看视频| 欧美一乱一性一交一视频| 国产精品xxx在线观看www| 一本大道久久精品懂色aⅴ| 亚洲国产人成综合网站| 久久精品一区蜜桃臀影院| 在线亚洲精品| 国产精品ⅴa在线观看h| 欧美国产第二页| 国产色视频一区| 久久久久在线观看| 国产精品激情电影| 欧美永久精品| 卡通动漫国产精品| 久久久99免费视频| 国产精品中文在线| 久久久精品午夜少妇| 国产精品福利av| 亚洲人成在线观看网站高清| 欧美日韩国产三级| 亚洲第一精品电影| 欧美日韩午夜在线视频| 亚洲国产日韩欧美在线99| …久久精品99久久香蕉国产| 亚洲国产精品悠悠久久琪琪 | 欧美日韩高清不卡| 最新国产乱人伦偷精品免费网站| 欧美日韩国产一区二区三区| 欧美激情a∨在线视频播放| 永久久久久久| 一本色道久久88精品综合| 国产日韩欧美亚洲一区| 香蕉久久夜色精品国产| 亚洲韩国精品一区| 亚洲图片欧美日产| 午夜视频在线观看一区| 国产精品视频一二| 午夜精品久久久久久久男人的天堂 | 久久综合九色综合欧美狠狠| 久热精品在线| 亚洲国产高清自拍| 欧美国产综合| 99国产精品视频免费观看| 亚洲在线第一页| 国产精自产拍久久久久久| 欧美在线免费视屏| 亚洲一区不卡| 国产日韩在线不卡| 看片网站欧美日韩| 日韩网站在线| 亚洲人成网站色ww在线| 欧美另类在线观看| 亚洲男人的天堂在线aⅴ视频| 亚洲美女区一区| 久久亚洲国产精品一区二区| 亚洲字幕一区二区| 国产一区视频网站| 欧美大片一区二区三区| 一区二区av在线| 久久婷婷蜜乳一本欲蜜臀| 欧美午夜激情在线| 亚久久调教视频| 亚洲国产另类 国产精品国产免费| 99精品欧美一区二区蜜桃免费| 久久免费国产精品| 91久久精品一区| 久久成人18免费网站| 国产精品青草综合久久久久99| 久久国产精品99久久久久久老狼| 亚洲香蕉成视频在线观看| 国产在线拍偷自揄拍精品| 欧美国产亚洲精品久久久8v| 午夜在线成人av| 亚洲美女毛片| 日韩午夜在线视频| 国产亚洲毛片在线| 欧美日韩免费视频| 久热国产精品| 午夜亚洲性色视频| 99精品国产高清一区二区| 欧美大片网址| 久久精品欧美| 在线欧美福利| 国产女人水真多18毛片18精品视频| 99精品视频一区二区三区| 免费视频亚洲| 99精品黄色片免费大全| 激情欧美一区| 国产日韩欧美日韩大片| 欧美午夜女人视频在线| 欧美成人精品1314www| 久久精品国产欧美亚洲人人爽| 一区二区三区欧美| 亚洲激情视频在线播放| 欧美不卡激情三级在线观看| 亚洲精品免费在线| 欧美日韩国产精品成人| 久久综合中文字幕| 久久精品视频99| 亚洲三级性片| 亚洲国产精品一区在线观看不卡 | 亚洲一区二区三区中文字幕| 91久久久在线| 亚洲精品乱码久久久久久蜜桃91 | 午夜伦理片一区| 亚洲一区视频在线| 亚洲性夜色噜噜噜7777| 亚洲一区在线直播| 亚洲性感美女99在线| 亚洲一卡久久| 午夜欧美不卡精品aaaaa| 午夜免费电影一区在线观看| 午夜日本精品| 久久精品国产亚洲5555| 久久精品盗摄| 欧美不卡高清| 91久久精品国产| 一区二区三区欧美日韩| 在线亚洲免费| 亚洲欧美一区二区激情| 欧美在线观看视频一区二区三区| 欧美伊人久久| 久久综合九色综合久99| 欧美高清成人| 国产精品都在这里| 国产色产综合产在线视频| 亚洲大片精品永久免费| 亚洲精品乱码久久久久久按摩观| 一本色道久久88亚洲综合88| 亚洲欧美日韩爽爽影院| 亚洲人成绝费网站色www| 亚洲精品在线观| 亚洲综合视频一区| 久久视频一区| 亚洲精选视频免费看| 亚洲欧美网站| 欧美www视频| 国产精品色婷婷| 伊人久久噜噜噜躁狠狠躁 | 国产精品人人做人人爽| 精品二区久久| 亚洲特黄一级片| 日韩亚洲在线观看| 亚洲欧美一区二区视频| 美日韩精品免费| 亚洲精品视频免费在线观看| 亚洲欧美日本精品| 欧美77777| 国产精品自拍小视频| 亚洲黄色免费电影| 欧美一区二区免费观在线| 欧美肥婆bbw| 午夜精品短视频| 欧美电影免费观看高清| 国产亚洲欧美aaaa| 一区二区三区久久精品| 久久手机免费观看| 亚洲桃色在线一区| 欧美久久一级| 亚洲国产婷婷综合在线精品| 欧美一区亚洲一区| 99亚洲一区二区| 欧美国产日韩二区|