set, unordered_set模板类
2024-10-09 16:20:12
template<
class Key,
class Hash = std::hash<Key>,
class KeyEqual = std::equal_to<Key>,
class Allocator = std::allocator<Key>
> class unordered_set;
抽时间实现上述哈希表的简易模板。
=======================================================================================================================
std::unordered_set<std::pair<int, int>> S;
以上的声明是无法通过编译的。unordered_set的模板类声明如下。一般情况下,我们只需声明Key即可, Hash, KetEqual等会自动推导出来。
template<
class Key,
class Hash = std::hash<Key>,
class KeyEqual = std::equal_to<Key>,
class Allocator = std::allocator<Key>
> class unordered_set;
很遗憾的是,标准库中并没有实现std::hash<std::pair<class T1, classT2>>. 可参考网页链接Hash模板。
我们需要手动实现std::hash<std::pair<class T1, classT2>>., 而KeyEqual与Allocator无需手动实现。
unordered_set/unordered_map会保证容器内任意两元素x, y, equal_to(x, y)为false.
而set模板类声明如下。
template<
class Key,
class Compare = std::less<Key>,
class Allocator = std::allocator<Key>
> class set;
set/map会保证容器内任意两元素x, y, std::less<Key>(x, y), std::less<Key>(y, x)一个为True,一个为False。
namespace std {
template<typename T1, typename T2>
struct hash<std::pair<T1, T2>> {
std::size_t operator() (const std::pair<T1, T2> &a) const {
return ;
}
}; template<typename T1, typename T2>
struct equal_to<std::pair<T1, T2>> {
bool operator()( const std::pair<T1, T2>& lhs, const std::pair<T1, T2>& rhs ) const {
return ;
}
}; template<typename T1, typename T2>
struct less<std::pair<T1, T2>> {
bool operator()( const std::pair<T1, T2>& lhs, const std::pair<T1, T2>& rhs ) const {
return ;
}
};
};
最新文章
- React Native开发技术周报2
- C# 改变无边框窗体的尺寸大小
- django-crontab定时任务
- C++中的抽象类及纯虚函数的实现与否
- MYSQL-给带特殊符号的数据库创建用户名
- Hadoop 2.6.3运行自带WordCount程序笔记
- poj 1328 贪心
- v4l2采集视频和图片源码
- mysql 批量更新
- applicationContext.xml 配置文件的存放位置
- <;当幸福来敲门>;之一些很喜欢的台词收藏
- robot framework 上个用例的输出作为下个用例的输入 (Set Global Variable的用法)
- mock js使用方法简单记录
- docker--在centos镜像安装mysql
- mysql 5.7安装准备
- 关于NSString的@";";和nil时的判断方法
- Unique ID Generate Notes
- Win10 Edge浏览器怎么重装 Win10重装Edge浏览器
- Python学习(002)--Python介绍
- jqGrid 使用案例及笔记