Board logo

標題: [操作疑難] unordered_set 點可以有兩種Compare behaviour? [打印本頁]
作者: luckiejacky    時間: 2015-10-20 11:05     標題: unordered_set 點可以有兩種Compare behaviour?

  1. struct NodePoolKey {

  3.         NodePoolKey(int minX, int maxX, int minZ, int maxZ, long t) {
  4.                 this->minX = minX;
  5.                 this->minZ = minZ;
  6.                 this->maxX = maxX;
  7.                 this->maxZ = maxZ;
  8.                 this->t = t;
  9.         }

  11.         bool operator==(const NodePoolKey& other) const
  12.         {                 
  13.                 return (this->minX == other.minX) &&
  14.                         (this->minZ == other.minZ) &&
  15.                         (this->maxX == other.maxZ) &&
  16.                         (this->maxZ == other.maxZ) &&
  17.                         (this->t == other.t);
  18.         }
  19.          

  21.         bool overlaps(const NodePoolKey& a, const NodePoolKey& b) const {
  22.                 if (a.maxX < b.minX) return false; // a is left of b
  23.                 if (a.minX > b.maxX) return false; // a is right of b
  24.                 if (a.maxZ < b.minZ) return false; // a is above b
  25.                 if (a.minZ > b.maxZ) return false;

  27.                 TRACE("overlaps");
  28.                 return true;
  29.         }
  30.         int minX;
  31.         int maxX;
  32.         int minZ;
  33.         int maxZ;
  34.         long t;
  35. };
複製代碼
想compare equality
同range
  1. if(tbl.find(key) != tbl.end())
  2. {
  3.    // do equality checks
  4. }

  6. ///////


  9. if(tbl.find(key) != tbl.end())
  10. {
  11.    // do range checks
  12. }
複製代碼
THX




歡迎光臨 電腦領域 HKEPC Hardware (https://h0.hkepc.com/forum/) Powered by Discuz! 7.2