STL map使用自定义对象做key

[cpp]
#include <map>  
using namespace std; 
 
struct grid 
{ 
    unsigned short x; 
    unsigned short y; 
    bool operator<(const grid& g)const 
    { 
        if ( y < g.y) 
        { 
            return true; 
        } 
                else if(y==g.y && x < g.x) 
        { 
            return true; 
        } 
        return false; 
    } 
}; 
 
int _tmain(int argc, _TCHAR* argv[]) 
{ 
    map<grid, int> lev; 
    grid g; 
 
    g.x = 0; 
    g.y = 0; 
    lev[g] = 1; 
 
    g.x = 0; 
    g.y = 1; 
    lev[g] = 2; 
 
    g.x = 1; 
    g.y = 0; 
    lev[g] = 3; 
 
    g.x = 1; 
    g.y = 1; 
    lev[g] = 4; 
 
    grid gg; 
    gg.x = 1; 
    gg.y = 0; 
 
    int nn = lev[gg]; 
    return 0; 
} 

#include <map>
using namespace std;

struct grid
{
 unsigned short x;
 unsigned short y;
 bool operator<(const grid& g)const
 {
  if ( y < g.y)
  {
   return true;
  }
                else if(y==g.y && x < g.x)
  {
   return true;
  }
  return false;
 }
};

int _tmain(int argc, _TCHAR* argv[])
{
 map<grid, int> lev;
 grid g;

 g.x = 0;
 g.y = 0;
 lev[g] = 1;

 g.x = 0;
 g.y = 1;
 lev[g] = 2;

 g.x = 1;
 g.y = 0;
 lev[g] = 3;

 g.x = 1;
 g.y = 1;
 lev[g] = 4;

 grid gg;
 gg.x = 1;
 gg.y = 0;

 int nn = lev[gg];
 return 0;
}
STL中map，当使用自定义对象做key时，需要重载<操作符，示例

补充：软件开发 , C++ ,

上一个：打印字符串中各个字符出现的频率的直方图
下一个：MPI 带状划分矩阵转置