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 对象

返回值

散列值,满足若对于两个路径有 p1 == p2hash_value(p1) == hash_value(p2)

返回值与 std::hash 一致。

注解

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

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

示例

#include <cassert>
#include <cstddef>
#include <filesystem>
#include <iomanip>
#include <iostream>
#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);
 
    // 可与 unordered_* 容器一起工作的散列函数对象
    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 << ' ';
    std::cout << '\n';
}

可能的输出:

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)
散列函数对象
(类模板)
std::filesystem::path 的散列支持
(类模板特化)