程序设计期末复习.pptxVIP

程序设计期末复习;宏定义： #define 标识符 替换文本。也可以用来定义常量，C++里定义常量一般使用例如 const int a = 0; 变量(对象)包括名称、值、类型。 变量名是标识符，标识符以字母或下划线开头，不能是系统保留字，区分大小写。 整型：用补码表示，正数的补码是它的二进制表示。负数的补码是将绝对值二进制按位取反后加1，最高位为符号位。 10 = 0000000000001010; -10 = 1111111111110110 实型：尾数+指数， 1e5, e, 1e3.3, 1.23F 枚举类型 enum 枚举类型名 {元素表} enum weekday {Sunday=1, Monday, Tuesday, Wednesday=5, Thursday} ;sizeof (类型名、数组名) 数组名并不只是首地址，可以通过数组名找到内存大小 double d; int i; d = i = 1.5 y=++x; y=x++; if, switch, while, break 数组：查找：顺序、二分。二分要求数据有序。 While （lh = rh）{ mid = (lh + rh) / 2; If(**) rh = mid -1; else lh = mid + 1; } ;排序： 直接选择排序 冒泡排序 快排（分治法） 字符串 char ch[**]; c