C/C++
文章平均质量分 62
Blunt1991
这个作者很懒,什么都没留下…
展开
-
排序总结
插入排序直接插入排序void InsertSort(int a[], int n){ int min; for (int i = 1; i < n; ++i) { if (a[i] < a[i-1]) { min = a[i]; a[i] = a[i-1]; int j; for (j = i-2; min < a[j]; --j)原创 2013-10-08 12:25:22 · 677 阅读 · 0 评论 -
堆和栈访问效率哪个更高
1.栈分配的软件优势:栈分配算法简单,所以高效;堆分配算法相对比较复杂。栈分配的硬件优势:主要两点,cache和内存映射。如果在栈上分配小块内存,因为cache和内存映射已经建立,则效率会非常高,远远优于堆分配。如果在栈上分配大块内存,在不考虑爆栈的情况下,其实两者效率差不到哪去。因为cache命中和内存映射总是在有限的大小进行的,其在栈中分配的大块内存照样cache不转载 2013-11-01 18:56:44 · 2885 阅读 · 0 评论 -
C++ Primer学习-第15章 面向对象编程
15.1 面向对象编程:概述在C++中,基类必须指出希望派生类重新定义那些函数,定义为virtual的函数是基类期待派生类重新定义的,基类希望派生类继承的函数不能定义为学虚函数。15.2 定义基类和派生类在C++中,通过基类的引用(或指针)调用虚函数时,发生动态绑定。引用(或指针)既可以指向基类对象也可以指向派生类对象,这一事实是动态绑定的关键。用引用(或指针)调用原创 2013-12-28 20:54:56 · 732 阅读 · 0 评论