Boolan STL 第四周
万用的hashfunction:
使用以Hash Table为底层的容器,比如unordered_map(hash_map),在使用个过程中,需要有计算hash code的方法来计算出元素在hashtable中的具体位置。 那么对于自定义类型来说,需要指定对应的Hash Function,只有这样才能在使用的过程,系统找到对应元素应该插入的位置,以便系统自动管理我们需要插入到容器中的各个元素。
#includeclass Customer{ //........ };
class CustomerHash {
public:
std::size_t operator()(const Customer& c) const
{ return /*........*/; } };
size_t customer_hash_func(const Customer& c)
{ return /*......*/; } //使用 unorder_set customers(20, customer_hash_func);
//以struct hash 偏特化形式实现hash function
class MyString
{
private: char* _data;
size_t _len; };
namespace std;
{
template<>
struct hash
{
size_t operator()(const MyString& s) const noexcept
{ return hash()(string(s.get())); }
}
}
c++ 2.0提供的hash function
//使用万能的Hash Function
class CustomerHash
{
public: std::size_t operator()(const Cunstomer& c) const
{ return hash_val(c.fname, c,Iname, c.no); //在此,只需要调用hash_val函数,并把每个成员的值传递给他就行了
}
}
tuple:任意类型元素组合
Type Traits定义:
Type Traits测试:
TypeTraits 实现:
moveable :可移动的,可以将原先的指针打断,新建的元素指针直接指向元素,提高效率,但必须包拯原来的指针不会再被使用。