C/C++
星火之燎原
这个作者很懒,什么都没留下…
展开
-
STL相关容器特征总结
1.vector vector对于数据的操作,与Array比较相似,都是一个连续线性空间。差别在于Array申请完空间后就不能进行改变,而vector可以进行动态的控制。 2.stack(堆) stack是一个先进后出的数据结构。它只有一个出口,所以它是没有遍历这个行为的。 3.queue(队列) queue是一个先进先出的数据结构。它只能从最低端添加元素,原创 2017-09-13 15:02:27 · 373 阅读 · 0 评论 -
C/C++内存管理
程序员们经常编写内存管理程序,往往提心吊胆。如果不想触雷,唯一的解决办法就是发现所有潜伏的地雷并且排除它们,躲是躲不了的。本章的内容比一般教科书的要深入得多,读者需细心阅读,做到真正地通晓内存管理。 1.1内存分配方式 内存分配方式有三种: 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。 在原创 2017-09-06 11:27:40 · 333 阅读 · 0 评论 -
C++实现快速排序
快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 快速排序是一种不稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采转载 2017-09-07 18:05:14 · 30734 阅读 · 2 评论