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 == p2 则 hash_value(p1) == hash_value(p2) 。
返回值与 std::hash 一致。
注解
二个路径的相等是分离比较每个组分来确定的,故例如 "a//b" 等于 "a/b" 且拥有相同的 hash_value
。
hash_value
源于 Boost.filesystem 库,其中它因与 boost.hash (在可用处调用实参依赖查找所找到的 hash_value
或 boost::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++17) |
检查两个路径是否指代同一文件系统对象 (函数) |
(C++11) |
散列函数对象 (类模板) |
std::filesystem::path 的散列支持 (类模板特化) |