Key是键值对中的键、T是键值对中的data,<Key, T>组成hashtable中的Value。接下来的模板参数与unordered_set中相同 template < class Key, //键值对中键的类型 class T, //键值对中值的类型 class Hash = hash<Key>, //容器内部存储键值对所用的哈希函数 class Pred = equal_to<Key>, //判断各个键值...
set是一个有序的、可以前向和后向遍历的容器(双向迭代器); set是一个元素类型和比较函数可以配置的容器,但是一经配置,就不可更改; set的元素可以插入、删除,但是不可更改。 set在任何时刻都是一个有序的结构,而一旦破坏这个有序性,set可能表现出非预期的行为。为了保证set的概念完整性,C++STL厉行规定了3和4...
unordered_set的成员函数 参考C++手册,可看到每个函数的参数返回值解释和使用举例: https://zh.cppreference.com/w/cpp/container/unordered_set image.png
有时候判断某个坐标是否存在,用map会超时 这里介绍两种做法 首先是unordered_set,时间复杂度理论上是O(1)的但是,实际上是O(玄学)的,码量小,易操作 下面是hash表做法 链式前向星 直接求hash,直接判断 查询一般来讲是O(1)的 但是,特殊数据会变成O(n)的,主要取决于hash函数的写法...
以unordered_set为例,首先在cppreference中查看其模板定义: 可以看到Hash类默认是std::hash<Key,KeyEqual类似,本文将Hash以函数对象写出,将KeyEqual以lambda写出。 class hashvec{ public: size_t operator()(const vector<int> & vec) const { return hash<int>()(vec[0]) + hash<int>()(vec[1]) + ...