Bagaimanakah Saya Boleh Menggabungkan Nilai Hash dengan Cekap dalam C 0x?

Menggabungkan Nilai Hash dalam C 0x

C 0x memperkenalkan fungsi hash<...>(), menyediakan pendekatan piawai untuk mengira nilai cincang untuk pelbagai jenis data. Walau bagaimanapun, pada mulanya ia tidak mempunyai fungsi hash_combine yang serupa dengan yang terdapat dalam Boost.

Untuk menangani perkara ini, pembangun Boost mencadangkan pelaksanaan mudah yang mencerminkan mereka sendiri:

template <class T>
inline void hash_combine(std::size_t& seed, const T& v) {
    std::hash<T> hasher;
    seed ^= hasher(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
}

Fungsi ini dengan berkesan menggabungkan nilai cincang nilai input v dengan benih sedia ada. Penambahan, operasi XOR dan peralihan membantu mengedarkan bit nilai cincang secara sama rata, menghasilkan pengedaran cincang yang lebih mantap dan sekata.

Dengan memasukkan fungsi ini ke dalam kod C 0x anda, anda boleh menggabungkan nilai cincang dengan lancar dan mendapat manfaat daripada faedah pengiraan nilai cincang piawai yang disediakan oleh bahasa.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menggabungkan Nilai Hash dengan Cekap dalam C 0x?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!