C++懶密鑰生成比較功能

Question

我要存儲一個對象與在C++ std::map自定義比較器功能，如：

std::map<Part, Inventory, PartCmp> 

對於比較，我想通過一個「關鍵對象進行排序「這可能是昂貴的計算，所以我想到了一個懶惰的評估方法。下面的例子是一種微不足道，但足以說明問題：

class Part { 
public: 
    std::string item_id; 
    int color_id; 
    int condition; 
    std::string name; 
    std::string category; 

    std::string key();  
private: 
    std::string key_; 
} 

std::string Part::key() { 
    // Only create key value if it hasn't been done before 
    if (key_.empty()) { 
     ostringstream keystream; 
     keystream << item_id << color_id << condition; 
     key_ = keystream.str(); 
    } 
    return key_; 
} 

這意味着我比較期待這樣的：

struct PartCmp { 
    bool operator() (Part& p1, Part& p2) const { 
     return p1.key() < p2.key(); 
    } 
}; 

這是我見過的每一個其他例子p1和p2聲明不同如const參數。

但是，在這種情況下，p1和p2不能被聲明爲const，因爲key()方法修改其各自的對象。代碼編譯但這是一件壞事？

Answer 1

您可能要聲明欄

private: 
    mutable std::string key_; 

見this question。

，也可以添加從juanchopanza評論的建議，讓你的key()方法const

最後，我相信你更多的做一些memoization，而不是一些lazy evaluation。