地圖結構作爲鍵返回不正確的值

Question

我

struct data_cell{ 
    int owner; 
    std::vector<int> shares; 
}; 

data_cell** data; //grid, very big 
std::map<data_cell, data_cell*> cells; //all uniq cells 

bool operator==(const data_cell &b, const data_cell &o) { 
    return (b.owner == o.owner && b.shares == o.shares); 
} 

bool operator<(const data_cell &b, const data_cell &o) { 
    return (b.owner < o.owner && b.shares != o.shares); 
} 

int to_grid(float, float); 

有時當我這樣做：

for (int i=0;i<ids.size();i++){//example 
    data_cell o=ids[i]; 
    //some work where fills o.shares 
    data[to_grid(x,y)]=(cells[o]?:cells[o]=(new data_cell(o))); 
    printf("%d |%d|%d|%d %d\n", s.id, o.owner, cells[o]->owner, data[to_grid(x,y)]->owner, to_grid(x,y)); 
} 

我得到了o.owner =細胞[O] - >所有者，（printf的顯示不同的值），並且如果我在分配之前先打印單元格[o]，它將返回非零指針，但該映射關鍵字不存在。

我使用gcc-4.6。

什麼是錯的代碼？

ADD1： 更改爲

bool operator<(const data_cell &b, const data_cell &o) { 
    return (b.owner < o.owner && b.shares < o.shares); 
} 

沒有幫助，但

bool operator<(const data_cell &b, const data_cell &o) { 
    return (b.owner < o.owner && b.shares <= o.shares); 
} 

ADD2： 的最後一個版本的作品（我希望）：

bool operator<(const data_cell &b, const data_cell &o) { 
    return (b.owner < o.owner && b.shares <= o.shares) || 
      (b.owner <= o.owner && b.shares < o.shares); 
} 

五月是一些補充？

Answer 1

你==和<運營商必須是這樣的，正好a < b之一，a == b和b < a是true，另外兩個false。由於您在執行operator<時遇到b.shares != o.shares，因此情況並非如此。