一。STL六大组件 1.容器（container），各种数据结构: vector, deque, list, forward_list, array, set, multiset, map, multimap, unordered_set, unordered_multiset, unordered ...
分类：
其他好文 时间：
2017-08-29 11:09:46
阅读次数：
180
简单介绍 在头文件<unordered_set>和<unordered_map> 中定义 namespace std { template <typename T, typename Hash = hash<T>, typename EqPred = equal_to<T>, typename Al ...
分类：
其他好文 时间：
2017-08-14 20:13:16
阅读次数：
247
简介很明显，这两个头文件分别是map、set头文件对应的unordered版本。所以它们有一个重要的性质就是：乱序如何乱序这个unorder暗示着，这两个头文件中类的底层实现----Hash。也是因为如此，你才可以在声明这些unordered模版类的时候，传入一个自定义的哈希函数，准确的说是哈希..
分类：
编程语言 时间：
2017-04-28 23:31:10
阅读次数：
170
[349] Intersection of Two Arrays [Easy] 两个无序可重复数组找交集， 交集要求元素唯一。 Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. 思路：1、两个unordered_set 可以去重； 2、先 ...
分类：
编程语言 时间：
2017-04-03 11:24:10
阅读次数：
181
如果一个字符串由完全相同的两段字符串组成，我们称其为平方串，例如“aa”,"abab", 略去。 分析：输入长度为50，时间限制为1s,还要考虑判重，暴力枚举的复杂度为50*25*50=62500，在一秒的时间限制内完全可以，判重采用unordered_set来做，就可以了。 ...
分类：
其他好文 时间：
2016-09-23 20:07:23
阅读次数：
197
核心描述: map 就是从键(key) 到 值(value) 的一个映射.且键值不可重复,内部按照键值排序. 头文件: #include <map> 拓展: multimap 是一个多重映照容器,键值可以重复.unordered_set 是一个内部不排序的映射容器,需包含头文件<unordered_ ...
分类：
其他好文 时间：
2016-09-15 16:21:54
阅读次数：
202
boost.unordered在C++标准容器std::set，std::multiset，std::map和std::multimap的基础上多实现了四个容器：boost::unordered_set，boost::unordered_multiset，boost::unordered_map和b ...
分类：
其他好文 时间：
2016-08-14 10:18:55
阅读次数：
131
看到手册的代码里面有个for的很奇怪的用法,用了一把 http://www.cplusplus.com/reference/unordered_set/unordered_set/insert/ 编译 g++ -o test main.cpp -std=c++11 ...
分类：
编程语言 时间：
2016-06-07 11:07:53
阅读次数：
244
最简单粗暴的思路，sort后比较当前数和后一个数是否相同。但是耗时，O(nlogn) 用set优化，放入一个数，如果已经在set中，那么return true 然而set更慢了…… 把set改为unordered_set会快一些，但是仍没有sort快。
分类：
其他好文 时间：
2016-03-20 17:45:28
阅读次数：
106
set [unordered_set] map [unordered_map] multimap [unordered_multimap] insert emplace insert emplace(key,val) emplace(key,val) erase(key)=>erasednum er
分类：
其他好文 时间：
2016-03-15 20:47:43
阅读次数：
340
