C++ STL——hash/unordered_set/c++11关键字decltype

最新推荐文章于 2024-08-31 17:18:08 发布

bizer_csdn

最新推荐文章于 2024-08-31 17:18:08 发布

阅读量2.6k

点赞数

分类专栏： c/c++相关

本文链接：https://blog.csdn.net/bizer_csdn/article/details/52397897

版权

本文主要介绍了C++ STL中的hash类模板和unordered_set类模板，包括它们的定义、作用以及如何使用。通过示例代码展示了如何创建和操作unordered_set，并解释了hash函数的作用和find()、equal_range()等方法的功能。同时，文中还探讨了C++11关键字decltype在函数模板中的应用。

摘要由CSDN通过智能技术生成

摘自MSDN，以VS2012版为主

1、hash类模板

定义如下：

[cpp]view plaincopy 
   
 template<class Ty>  
     struct hash  
         : public unary_function<Ty, size_t> {  
     size_t operator()(Ty _Val) const;  
     };  

并给出一个例子：

[cpp]view plaincopy 
   
 // std_tr1__functional__hash.cpp   
 // compile with: /EHsc   
 #include <functional>   
 #include <iostream>   
 #include <unordered_set>   
    
 int main()   
     {   
     std::unordered_set<int, std::hash<int> > c0;   
     c0.insert(3);   
     std::cout << *c0.find(3) << std::endl;   
    
     return (0);   
     }   
    

输出结果3

2.unordered_set类模板

定义：

[cpp]view plaincopy 
   
 template<class Key,  
     class Hash = std::hash<Key>,  
     class Pred = std::equal_to<Key>,  
     class Alloc = std::allocator<Key> >  
     class unordered_set;  