摘要：
要实现稳定的快排必须使用额外的空间，每次扫两次数组，把大于key和小于key的放在额外数组两侧，然后拷贝到原数组中。 阅读全文
摘要：
1、简单工厂 通过不同的参数返回不同的子类对象实体。 2、策略模式 封装算法，根据传入不同的子类实体，调用不同的子类方法 6、装饰模式 动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。 7、代理模式 代理类与实际工作类继承同一父类，代理模式其实就是在访问对象的时候引入 阅读全文
摘要：
map要实现线程安全必须要加锁，如果使用mutex会产生大量的线程等待，可以使用读写锁，一个线程在写的时候别的线程等待，多个线程可以同时读。 rwlock的实现可以基于atomic（c++ 11 的原子操作的类实现），也可以加上raii来实现锁的自动解除。 阅读全文