刘日新的博客

STL中关于map和set的四个问题？ STL map和set的使用虽不复杂，但也有一些不易理解的地方，如：# 为何map和set的插入删除效率比用其他序列容器高？# 为何每次insert之后，以前保存的iterator不会失效？# 为何map和set不能像vector一样有个reserve函数来预分配数据？# 当数据元素增多时（10000到20

从事程序设计行业的朋友一定对排序不陌生，它从我们刚刚接触数据结构课程开始便伴随我们左右，是需要掌握的重要技能。任何一本数据结构的教科书一定会介绍各种各样的排序算法，比如最简单的冒泡排序、插入排序、希尔排序、堆排序等。在现已知的所有排序算法之中，快速排序名如其名，以快速著称，它的平均时间复杂度可以达到O(N logN)，是最快排序算法之一。转自：http://feihu.me/blog/2014

侯捷在Effective C++的中文版译序中提到:C++的难学，还在于它提供了四种不同（但相辅相成）的程序设计思维模式：procedural-based, object-based, object-oriented, generics对于较少使用最后一种泛型编程的我来说，程序设计基本上停留在前三种思维模式当中。虽说不得窥见高深又现代的泛型技术，但前三种思维模式已几乎满足我所遇到的

1，最通用的模板交换函数模式：创建临时对象，调用对象的赋值操作符。[cpp] view plain copy print?template class T> void swap ( T& a, T& b )  {    T c(a); a=b; b=c;  }   需要构建临时对象，一个拷贝构造，两次赋值操作。2，针对int型优化：[

之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。string ( );string ( const

set,bitset 的一个应用实例——数据结构和比较算法原文：http://blog.youkuaiyun.com/rushman/article/details/2316642问题的来源： 的高效方法">http://topic.youkuaiyun.com/u/20080415/10/a676aaa4-766e-4429-a86d-821f2e5ff775.html问题描述：有近30万个

版权声明：本文来自行者(http://blog.youkuaiyun.com/liuyuan185442111)，转载请注明出处。bitset用来方便地管理一系列的bit位，它并不是一个标准的容器。 bitset定义于中：template class bitset;bitset的接口构造函数// 默认构造函数, 初始化为全0bitset();// 以val初始化各比特位b