jason_cuijiahui的博客

http://blog.csdn.net/sxyizhiren/article/details/42506823

当强调hash表的缺点时，一定要说明内存分配的问题，会浪费一部分内存。而且hash表会为每种类型构造hash函数，不一定快。set是用红黑树实现的，红黑树是一种平衡性很好的二分查找树。要使用hash的话，就需要为不同的存储类型编写哈希函数，这样就照顾不到容器的模板性了，而是用红黑树只需要为不同类型重载operator<就可以了。红黑树与hash table最大的不同是，红黑树是有序结构，而has

基本操作push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时，返回truesize() 返回队列的长度例子#include<iostream>#include<queue>using namespace std;void Prin

优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。元素的比较规则默认按元素值由大到小排序，可以重载“。　操作empty() 如果队列为空返回真pop() 删除队顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数to

map, set, multimap, multiset 四种容器采用红黑树实现，红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为:插入: O(logN)查询:O(logN)删除:O(logN)map 更多C++ maps是一种关联式容器，包含“关键字/值”对。map的基本操作函数： begin() 返回指向map头部的迭代器 ...

种类unordered_set (C++11) unordered_map (C++11) unordered_multiset (C++11)unordered_multimap (C++11)上述四种容器采用哈希表实现。不同操作的时间复杂度为：插入:O(1)，最坏情况O(N)。查询:O(1)，最坏情况O(N)。删除:O(1)，最坏情况O(N)。...

经典使用class Solution {public: vector&lt;int&gt; maxInWindows(const vector&lt;int&gt;&amp; num, unsigned int size) { deque&lt;int&gt; state; vector&lt;int&gt; result; ...

例子less&amp;lt;int&amp;gt;() 指下一层比上一层下大堆#include &amp;lt;iostream&amp;gt;#include &amp;lt;vector&amp;gt;#include &amp;lt;algorithm&amp;gt;using namespace std; int main() { int ia[9] = {0, 1, 2, 3, 4, 8, 9, 3, 5

注意assign的奇怪用法不同类型间的赋值 vector&lt;int&gt; A(3, 3); list&lt;int&gt; B(5, 4); A.assign(B.begin(), B.end()); // A = B会报错 cout&lt;&lt;A.size()&lt;&lt;"|"&lt;&lt;B.size()&lt;&lt;endl