前言 排序算法需要通过随机访问迭代器来访问容器中的元素，因此有的容器就不支持排序算法。 STL容器的排序，支持随机访问的容器vector,deque,string没有sort成员，可调用std::sort排序；list排序调用自带的list::sort。 注意std::sort 要求随机访问迭代器且 ...

计算机领域中，这个字典序就不仅仅用来比较英文单词了，而是比较任意字符串。对于两个字符串，大小关系取决于两个字符串从左到右第一个不同字符的 ASCII 值的大小关系。如strcmp函数的原理 strcmp()函数有许多变体，它们的基本功能是相同的，都是比较两个字符串，但其它地方稍有差别。下表列出了C ...

learn_stl123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475 ...

注意，STL头文件没有扩展名.h STL中默认是采用小于号来排序的 stl很好的介绍（原链接） c++手册 1.容器概论 容器，置物之所也。像桶可装水，碗可盛汤，C++的容器，可以存储对象。容器有多种，用来处理不同的元素操作诉求。按照元素存储到容器中以及访问方式的差异，容器分为顺序容器与关联 ...

STL是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起 map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL Algorithm也可以完成该功能，建议用map自带函数，效率高一些。 sort算法有个限制，利 ...

千万不要让编译器决定你的默认值，永远初始化 变量未初始化的默认值要看变量的存储类型，也可能与编译器有关，跟其它因素 bool类型 c++中有bool类型 bool可用于定义函数类型为布尔型，函数里可以有 return TRUE; return FALSE 之类的语句。 初始化 为了安全起见， ...

类型转换 进行不同数据的强制转换其实就是数据占用字节扩充或者截断。 将数据由值域较宽类型强制转换到值域较窄类型时，有可能出现数据信息丢失。 char 型数据在机器里通过 ASCII 码存储，也就是用一个整数存储的。 当执行一个运算时（如这里的a>b），如果它的一个运算数是有符号的而另一个数是 ...

主题自带样式 代码块高亮 这里指的是1234```[language] [title] [url] [link-text]代码 [language] 是代码语言的名称，用来设置代码块颜色高亮，非必须； [title] 是顶部左边的说明，非必须； [url] 是顶部右边的超链接地址，非必须； [l ...

数学原理 一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)–n的开方 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数 质数大于等于2 不能被它本身和1以外的数整除 素数筛选法 素数是数学中一个很重要的数，很多算法中都需要用到素数相关 ...

分治法 这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……可使用分治法求解的一些经典问题 （1）二分搜索（2）大整数乘法（3）Strassen矩阵乘法（4）棋盘覆盖（5）合并排序（6）快速排序（7）线性时间选择（8）最接近点对问题（9）循环赛日程表（10 ...