摘要：
[toc] STL标准库中的算法是什么？ 算法是function template. 算法看不见Containers,对其一无所知，所以它所需要的一切信息都必须从iterators取得，而Iterators必须能够回答Algorithm的所有提问，才能搭配Algorithm的所有操作。 算法模板的形 阅读全文
摘要：
[toc] 仿函数 仿函数(Functors)也叫函数对象(function objects)，即一种具有函数特质的对象，这种东西在调用者可以像函数一样的被调用。 仿函数的作用 从STL所提供的各个算法往往有两个版本，版本一表现出最常用的某种运算，第二个版本表现出最泛化的演算流程，允许用户以temp 阅读全文
摘要：
[toc] 适配器 adapters是二十三种设计模式之一，STL所提供的配接器中，改变仿函数的接口者，我们称为function adapter。改变容器接口者，我们称为container adapter。改变迭代器接口者，我们称为iterator adapter。 容器适配器：stack queu 阅读全文
摘要：
[toc] hashtable 将一系列数放入容器中，将数除以内存的大小M，得到的余数挂在每个篮子下面。篮子的个数M一般取质数，当篮子所挂的链表长度大于篮子个数M时，就要rehashing，扩充篮子的数量（vector二倍扩充，不过扩充以后选取2 M附近的质数） 开链法 hashtable的桶子(b 阅读全文
摘要：
[toc] 不同标准库容器的iterator Array是连续空间，可以连续移动，类似指针。 所以其迭代器是random_access_iterator_tag. vector也是连续空间，所以其迭代器也是random_access_iterator_tag. Deque虽然是假的连续空间，但是其迭 阅读全文
摘要：
[toc] redis实战第一章之初始redis http://redisinaction.com/preview/chapter1.html redis相关博客总结 https://juejin.im/post/5ad6e4066fb9a028d82c4b66 阅读全文
摘要：
一、临界区与竞争条件 临界区就是访问和操作共享数据的代码段。 如果两个执行线程有可能处于同一临界区中同时执行，那么我们就称它们为竞争条件（race conditions） 避免并发和防止竞争条件称为同步（synchronization） 二、加锁 2.1 锁的介绍 我们需要一种方法确保一次有且只有一 阅读全文
摘要：
[toc] 头文件连接 https://www.learncpp.com/cpp tutorial/header files/ 阅读全文
摘要：
 阅读全文
摘要：
[toc] 容器rb_tree Red Black tree(红黑树)是平衡二叉搜索树（balanaced binary search tree）中常被使用的一种。平衡二叉搜索树的特征：排列规则有利于search和insert，并保持适度平衡——无任何节点过深。 rb_tree提供遍历操作及iter 阅读全文