Mi informacion de contacto
Correo[email protected]
2024-07-12
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
Hash, también conocido como hash, es la base de la criptografía. Comprender el hash es un requisito previo necesario para comprender tecnologías como las firmas digitales y la comunicación cifrada.
En C++, los hashes se utilizan a menudo para cifrar cadenas de modo que diferentes cadenas tengan valores diferentes.
Al mismo tiempo, los hashes también son irreversibles, por lo que suelen utilizarse para cifrar contraseñas.
El principio del hash es realmente muy simple: trata esta cadena como un número de bases múltiples y luego convierte este número en un número decimal.
Conociendo el principio del hash, es muy sencillo escribir código.
const int base=131;//这里是将字符串看成的进制
int hash(string str) {
int ans=0;
for(int i=0;i<str.size();++i) ans=ans*base+(int)str[i];
return ans;
}
De hecho, existen muchos métodos de hash, como el doble hash. Pero en realidad sólo un hash es suficiente.