设想
我有一门课,我希望能够比较它的平等性。该类很大(它包含一个位图图像),我将对其进行多次比较,因此为了提高效率,我对数据进行哈希处理,并且仅在哈希匹配时进行完全相等检查。此外,我只会比较我的对象的一小部分,所以我只在第一次完成相等性检查时计算哈希值,然后将存储的值用于后续调用。
例子
class Foo
{
public:
Foo(int data) : fooData(data), notHashed(true) {}
private:
void calculateHash()
{
hash = 0; // Replace with hashing algorithm
notHashed = false;
}
int getHash()
{
if (notHashed) calculateHash();
return hash;
}
inline friend bool operator==(Foo& lhs, Foo& rhs)
{
if (lhs.getHash() == rhs.getHash())
{
return (lhs.fooData == rhs.fooData);
}
else return false;
}
int fooData;
int hash;
bool notHashed;
};
背景
根据这个答案的指导,等式运算符的规范形式是:
inline bool operator==(const X& lhs, const X& rhs);
此外,给出了以下关于运算符重载的一般建议:
始终坚持运营商众所周知的语义。
问题
我的函数必须能够改变它的操作数才能执行散列,所以我不得不将它们设为非
const
. 这是否有任何潜在的负面后果(示例可能是标准库函数或期望operator==
有const
操作数的 STL 容器)?operator==
如果突变没有任何可观察到的影响(因为用户无法看到哈希的内容),是否应该认为突变函数与其众所周知的语义相反?如果上述任何一个的答案是“是”,那么更合适的方法是什么?