亚洲精品tv久久久久久久久久,久久亚洲中文字幕精品一区,久久久久亚洲精品天堂久久久久久

std::hash實現太簡單分布不勻

std::hash實現太簡單分布不勻

(金慶的專欄 2017.5)

#include <iostream>
#include <functional>

using namespace std;

int main()
{
    std::hash<int> hasher;
    cout << hasher(2) << endl;
    cout << hasher(3) << endl;
    cout << hasher(4) << endl;

    return 0;
}

輸出為
jinqing@server:~/test$ g++ main.cpp -std=c++11
jinqing@server:~/test$ ./a.out
2
3
4

查看實現，/usr/include/c++/5/bits/functional_hash.h

      operator()(_Tp __val) const noexcept              \
      { return static_cast<size_t>(__val); }            \

所以對分布有要求的，應該使用自己的hash, 不要使用 std::hash.

boost::hash 的實現也是簡單取值，
boost_1_60_0/boost/functional/hash/hash.hpp

    template <typename T>
    typename boost::hash_detail::basic_numbers<T>::type hash_value(T v)
    {
        return static_cast<std::size_t>(v);
    }

Boost說明了hash用于STL容器，而不是其它。
   This hash function is designed to be used in containers based on the STL and is not suitable as a general purpose hash function.

VS2015會使用 FNV-1a

   size_t operator()(const argument_type& _Keyval) const
       {   // hash _Keyval to size_t value by pseudorandomizing transform
       return (_Hash_seq((const unsigned char *)_Keyval.c_str(),
           _Keyval.size() * sizeof (_Elem)));
       }

   inline size_t _Hash_seq(const unsigned char *_First, size_t _Count)
       {   // FNV-1a hash function for bytes in [_First, _First + _Count)
           ...

但 FNV-1a 也不是通用的 hash 函數，如果輸入值相近，則其輸出值也相近。

posted on 2017-05-26 12:00 金慶閱讀(1284) 評論(0) 編輯收藏引用所屬分類: 1. C/C++

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: How are dtLinks created in NavMesh C++ parameter passing rules Naming Conventions for Accessors Visual Studio 2019 Compiler Hangs Fbx File Format Identifier 查找內存錯誤 std::thread 中的異常會丟失調用棧用賦值代替 protobuf CopyFrom() vs2017 linux 編譯輸出改成 vs 格式為 LiteIDE 添加選中標記

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜