1. 程式人生 > >QT:用QSet儲存自定義結構體的問題

QT:用QSet儲存自定義結構體的問題

前幾天要用QSet作為儲存一個自定義的結構體(就像下面這個程式一樣),結果死活不成功。。。

後來還跑到論壇上問人了,丟臉丟大了。。。

事先說明:以下這個例子是錯誤的

[cpp] view plaincopyprint?
  1. #include <QtCore>
  2. struct node  
  3. {  
  4.     int cx, cy;  
  5.     bool operator < (const node &b) const
  6.     {  
  7.         return cx < b.cx;  
  8.     }  
  9. };  
  10. int main(int argc, char *argv[])  
  11. {  
  12.     QCoreApplication app(argc, argv);  
  13.     QSet<node> ss;  
  14.     QSet<node>::iterator iter;  
  15.     node temp;  
  16.     int i, j;  
  17.     for(i=0,j=100;i<101;i++,j--)  
  18.     {  
  19.         temp.cx = i;  
  20.         temp.cy = j;  
  21.         ss.insert(temp);  
  22.     }  
  23.     for(iter=ss.begin();iter!=ss.end();++iter)  
  24.         qDebug() << iter->cx << "  "
     << iter->cy;  
  25.     return 0;  
  26. }  


後來經過高手提醒,再經過自己看文件,才發現QSet和STL的set是有本質區別的,雖然它們的名字很像,前者是基於雜湊表的,後者是紅黑樹的變種。。。。


QT文件中清楚地寫著:In addition, the type must provide operator==(), and there must also be a global qHash() function that returns a hash value for an argument of the key's type. 


簡而言之,就是:
QSet是基於雜湊演算法的,這就要求自定義的結構體Type必須提供:
1. bool operator == (const Type &b) const
2. 一個全域性的uint qHash(Type key)函式

廢話說完了,上正確的程式碼:

[cpp] view plaincopyprint?
  1. #include <QtCore>
  2. struct node  
  3. {  
  4.     int cx, cy;  
  5.     bool operator < (const node &b) const
  6.     {  
  7.         return cx < b.cx;  
  8.     }  
  9.     bool operator == (const node &b) const
  10.     {  
  11.         return (cx==b.cx && cy==b.cy);  
  12.     }  
  13. };  
  14. uint qHash(const node key)  
  15. {  
  16.     return key.cx + key.cy;  
  17. }  
  18. int main(int argc, char *argv[])  
  19. {  
  20.     QCoreApplication app(argc, argv);  
  21.     QSet<node> ss;  
  22.     QSet<node>::iterator iter;  
  23.     node temp;  
  24.     int i, j;  
  25.     for(i=0,j=100;i<101;i++,j--)  
  26.     {  
  27.         temp.cx = i;  
  28.         temp.cy = j;  
  29.         ss.insert(temp);  
  30.     }  
  31.     for(iter=ss.begin();iter!=ss.end();++iter)  
  32.         qDebug() << iter->cx << "  " << iter->cy;  
  33.     return 0;  
  34. }  

以後寫程式碼時,一定不能想當然了啊,切記!!!