C++ 11速度比較/成本標準差::散列<std::string>等於與std ::字符串直接等於兩個大字符串

Question

嗨我有一個關於std :: hash的問題，如果我有2個大字符串比較，我願意接受std :: hash在大多數情況下會比較平等，而不是直接進行字符串比較，而是更符合性地執行類似以下內容的操作？另外考慮這將在循環讀取一個文件，所以它會被執行幾次，這是大型文件的關注。

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 
} 

Answer 1

std::hash<std::string>(largeString1) == std::hash<std::string>(largeString2) 

將遠遠慢比

largeString1 == largeString2 

散列字符串涉及迭代的它的整個長度。所以哈希比較需要代碼一次遍歷兩個字符串的全部長度，並通過複數方程運行它們。直接相等代碼只是在同一時間迭代它們，並立即退出發現差異的時刻。相信圖書館。如果==可以做得更快，他們會做得更快。

如果你要在每個字符串多次比較，然後散列提前一次，比較公正的散列可能會更快，但你仍然要確認比賽，因爲比較散列可以產生假陽性。它只會加快「不匹配」的情況。