std::filesystem::hash_value

来自cppreference.com
< cpp‎ | filesystem‎ | path
 
 
 
 
定义于头文件 <filesystem>
std::size_t hash_value( const std::filesystem::path& p ) noexcept;
(C++17 起)

参数

p - std::filesystem::path 对象

返回值

哈希值,满足若对于二个路径有 {c|1=p1 == p2}} 则 hash_value(p1) == hash_value(p2)

注解

二个路径的相等是分离比较每个组分来确定的,故例如 "a//b" 等于 "a/b" 且拥有相同的 hash_value

hash_value 源于 Boost.filesystem 库,其中它因与 boost.hash (在可用处调用实参依赖查找所找到的 hash_valueboost::hash_value )的互动能力得到使用。

示例

#include <cassert>
#include <cstddef>
#include <iomanip>
#include <iostream>
#include <filesystem>
#include <unordered_set>
namespace fs = std::filesystem;
 
void show_hash(fs::path const& p)
{
    std::cout << std::hex << std::uppercase << std::setw(16)
              << fs::hash_value(p) << " : " << p << '\n';
}
 
int main()
{
    auto tmp1 = fs::path{"/tmp"};
    auto tmp2 = fs::path{"/tmp/../tmp"};
    assert( ! (tmp1 == tmp2) );
    assert( fs::equivalent(tmp1, tmp2) );
    show_hash( tmp1 );
    show_hash( tmp2 );
 
    for (auto s : {"/a///b", "/a//b", "/a/c", "...", "..", ".", ""})
        show_hash(s);
 
    // A hash function object to work with unordered_* containers:
    struct PathHash {
        std::size_t operator()(fs::path const& p) const noexcept {
            return fs::hash_value(p);
        }
    };
    std::unordered_set<fs::path, PathHash> dirs {
        "/bin", "/bin", "/lib", "/lib", "/opt", "/opt", "/tmp", "/tmp/../tmp"
    };
    for (fs::path const& p: dirs) { std::cout << p << ' '; }
}

可能的输出:

6050C47ADB62DFE5 : "/tmp"
62795A58B69AD90A : "/tmp/../tmp"
FF302110C9991974 : "/a///b"
FF302110C9991974 : "/a//b"
FD6167277915D464 : "/a/c"
C42040F82CD8B542 : "..."
D2D30154E0B78BBC : ".."
D18C722215ED0530 : "."
               0 : ""
"/tmp/../tmp" "/opt" "/lib" "/tmp" "/bin"

参阅

以字典序比较二个路径的字典表示
(公开成员函数)
(C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20)
以字典序比较二个路径
(函数)
检查两个路径是否指代同一文件系统对象
(函数)
(C++11)
散列函数对象
(类模板)