摘要： #插入排序 思路： 1.将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列 2.从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。） 3.重复第二步，直到所有元素 阅读全文

摘要： #选择排序 思路： 1.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 2.再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾 3.重复第二步，直到所有元素均排序完毕 代码实现： #include <iostream> using namespace std; te 阅读全文

摘要： #冒泡排序 思路： 1.比较相邻的元素。如果第一个比第二个大，就交换它们两个 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数 3.针对所有的元素重复以上的步骤，除了最后一个 4.重复步骤1~3，直到排序完成 代码实现： #include <iostr 阅读全文

摘要： #十大经典排序 #内部排序 数据记录在内存中排序 插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等 稳定性：排序后 2 个相等键值的顺序和排序之前它们的顺序相同 #外部排序 而当待排序的文件比内存的可使用容量还大时，文件无法一次性放到内存中进行排序，需要借助于外部存储器 阅读全文

摘要： #C++ STL无序容器种类 无序容器是 C++ 11 标准才正式引入到 STL 标准库中的，这意味着如果要使用该类容器，则必须选择支持 C++ 11 标准的编译器 以 map 和 unordered_map 为例，其实它们仅有一个区别，即 map 容器内存会对存储的键值对进行排序，而 unorde 阅读全文

摘要： #关联式容器 所谓关联式容器:每个元素都有一个键值和一个实值(键值对pair)。当元素被插入到关联式容器中时，容器内部结构便依照其键值大小， 以某种特定规则将这个元素放置于适当位置。关联式容器没有所谓头尾（只有最大元素和最小元素）。 先看底层采用红黑树（RB-tree）的四种容器：map、set、m 阅读全文

摘要： #适配器 举个例子，以插座为例。插座的线插头是两口的，但是经过转换后插板却可以提供给你两口或者三口的接口。这个插座就可以称为插口适配器。 今天学习的stack，queue，priority_queue 都是基于STL现有容器衍生出来的“另一种风貌”，它们都不提供迭代器，不允许自身遍历行为 #stac 阅读全文

摘要： #序列化容器 以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 int、double 等）的数据。需要特殊说明的是，该类容器并不会自动对存储的元素按照值的大小进行排序。 STL提供了vector，list，deque，stack，queue，priority-queue。其中stack， 阅读全文

摘要： #迭代器（iterators） 定义：提供一种方法，使之能够依序访问某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物 的内部表述方式 STL中心思想在于将数据容器（containers）和算法（algorithms）分开，彼此独立设计，最后再以迭代器撮合在一起。 ##迭代器是一种smart p 阅读全文

摘要： #STL容器分类 #迭代器类别 输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器 C++11标准中不同容器指定的迭代器类型： #迭代器定义方式 #以vector为例，认识下和迭代器操作有关的函数 截图引用来自：http://c.biancheng.net/view/6749.html 阅读全文