嗨,我有一个关于std::散列的问题,如果我有两个大字符串进行比较,并且我愿意接受std::散列在大多数情况下是相等的,那么做下面这样的操作比直接字符串比较更符合性能吗?另外,考虑到这将在一个循环中读取一个文件,因此它将被执行几次,这是对大型文件的关注。
std::string largeString1; // large but not huge meaning a line of text like up to lets say 500 chars
std::string largeString2;
// is this better than then next block in terms of performance and if so by how much?
if ( std::hash<std::string>(largeString1) == std::hash<std::string>(largeString2) )
{
// true logic
}
// is this a lot slower than the previous
if ( largeString1 == largeString2 )
{
// true logic
}发布于 2013-07-26 17:16:44
std::hash<std::string>(largeString1) == std::hash<std::string>(largeString2)会比
largeString1 == largeString2对字符串进行散列处理涉及遍历整个字符串的长度。因此,哈希比较需要代码一次迭代两个字符串的全部长度,并通过复杂的方程运行它们。直接相等的代码只是在同一时间迭代它们,并在发现差异时立即退出。相信图书馆。如果==能做得更快,他们就会做得更快。
如果您要对每个字符串进行多次比较,那么先散列一次并比较散列可能会更快,但是您仍然需要确认匹配,因为比较散列可能会产生假阳性。它只会使“不匹配”的情况更快。
https://stackoverflow.com/questions/17887146
复制相似问题