mirror of
https://github.com/Light-City/CPlusPlusThings.git
synced 2026-02-04 02:54:42 +08:00
support bazel complie this project and format code.
This commit is contained in:
78
cpp2.0/cpp11/hash.cpp
Normal file
78
cpp2.0/cpp11/hash.cpp
Normal file
@@ -0,0 +1,78 @@
|
||||
//
|
||||
// Created by light on 19-11-4.
|
||||
//
|
||||
|
||||
#include <iostream>
|
||||
#include <unordered_set>
|
||||
#include <complex>
|
||||
|
||||
|
||||
using namespace std;
|
||||
|
||||
class Customer {
|
||||
|
||||
};
|
||||
|
||||
// 形式一 通过一个类,重载了操作符()的方式,形成了一个仿函数(函数对象)
|
||||
class CustomerHash {
|
||||
public:
|
||||
size_t operator()(const Customer &c) const {
|
||||
// return ...;
|
||||
}
|
||||
};
|
||||
|
||||
// 形式二 这个方法实际是通过指定了一个函数指针的方式来通知容器,对于这个自定义类到底应该使用哪个hash function
|
||||
size_t customer_hash_func(const Customer &t) {
|
||||
// return ...;
|
||||
}
|
||||
// 形式三 以struct hash 偏特化形式实现hash function
|
||||
namespace std { // 必须放在std里面
|
||||
template<>
|
||||
struct hash<Customer> : public __hash_base<size_t, Customer> { // 继承不继承都可以!
|
||||
size_t
|
||||
operator()(const Customer&s) const noexcept {
|
||||
// return ...;
|
||||
}
|
||||
};
|
||||
}
|
||||
|
||||
|
||||
// 万能的HashFunction 使用variadic templates
|
||||
|
||||
// (4)
|
||||
template<typename T>
|
||||
inline void hash_combine(size_t& seed, const T& val){
|
||||
seed = std::hash<T>()(val) + 0x9e3779b9
|
||||
+ (seed << 6) + (seed >> 2);
|
||||
}
|
||||
|
||||
// (3)
|
||||
template<typename T>
|
||||
inline void hash_val(size_t& seed, const T& val){
|
||||
hash_combine(seed, val);
|
||||
}
|
||||
|
||||
// (2)
|
||||
template<typename T, typename... Types>
|
||||
inline void hash_val(size_t& seed, const T& val, const Types&... args){
|
||||
hash_combine(seed, val);
|
||||
hash_val(seed, args...);
|
||||
}
|
||||
// (1)
|
||||
template<typename... Types>
|
||||
inline size_t hash_val(const Types&... args){
|
||||
size_t seed = 0;
|
||||
hash_val(seed, args...);
|
||||
return seed;
|
||||
}
|
||||
|
||||
|
||||
int main() {
|
||||
unordered_set<Customer, CustomerHash> unorderedSet;
|
||||
unordered_set<Customer,size_t(*)(const Customer&)>custset(20,customer_hash_func);
|
||||
unordered_set<Customer> unset;
|
||||
int *p= reinterpret_cast<int *>(new Customer());
|
||||
cout<<hash_val(p)<<endl;
|
||||
|
||||
return 0;
|
||||
}
|
||||
Reference in New Issue
Block a user