摘要: 快速排序的思想: 1.假如有一个数组a[n],我们随便取数组中的一个下标为x的元素A(一般取a[x]=A=a[n/2]),经过一顿骚操作,使得数组中下标小于x的元素,其元素值也不大于A,数组中下标大于x的元素,其元素值不小于A; 2.经过步骤1,数组a[n]被元素A分成了两部分,且左半部分中的所有元 阅读全文
posted @ 2018-03-14 19:54 8号prince 阅读(140) 评论(0) 推荐(0) 编辑
摘要: static的作用: 对变量: 1.局部变量: 在局部变量之前加上关键字static,局部变量就被定义成为一个局部静态变量。 1)内存中的位置:静态存储区 2)初始化:未经初始化的全局静态变量会被程序自动初始化为0(自动对象的值是任意的,除非他被显示初始化) 3)作用域:作用域仍为局部作用域,当定义 阅读全文
posted @ 2018-03-14 10:11 8号prince 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 相同点:#ifndef #define #endif 和 #pragma once 都是用来保证一个.h文件只被编译一次。 不同点: 1. #ifndef #define #endif 用来防止一个宏被重复定义多次; #pragma once 可以防止一个.h文件被一个.cpp重复include。嵌 阅读全文
posted @ 2018-03-14 09:58 8号prince 阅读(192) 评论(0) 推荐(0) 编辑