程序设计期末复习.PDFVIP

程序设计期末复习 黎金宁 Jiig Li 2016.12 第二章 ▪ 宏定义： #defie 标识符 替换文本。也可以用来定义常量，C++里定义 常量一般使用例如 cst it a = 0; ▪ 变量(对象)包括名称、值、类型。 ▪ 变量名是标识符，标识符以字母或下划线开头，不能是系统保留字，区 分大小写。 ▪ 整型：用补码表示，正数的补码是它的二进制表示。负数的补码是将绝 对值二进制按位取反后加1，最高位为符号位。 ▪ 10 = 0000000000001010; -10 = 1111111111110110 ▪ 实型：尾数+指数， 1e5, e, 1e3.3, 1.23F ▪ 枚举类型 eu 枚举类型名 {元素表} ▪ eu weeday {Suday=1, Mday, Tuesday, Wedesday=5, Thursday} 三、四章 ▪ sizef (类型名、数组名) 数组名并不只是首地址，可以通过数组名找到 内存大小 ▪ dube d; it i; d = i = 1.5 ▪ y=++x; y=x++; ▪ if, switch, whie, brea ▪ 数组 ：查找：顺序、二分。二分要求数据有序。 While （lh = rh ）{ mid = (lh + rh) / 2; If(**) rh = mid -1; else lh = mid + 1; } 第五章 ▪ 排序： ▪ 直接选择排序 ▪ 冒泡排序 ▪ 快排（分治法） ▪ 字符串 char ch[**]; ci.getie(字符数组, 数组长度, 结束标记) ▪ 结束时遇到结束标记或数组长度-1，因为有’\0’ ▪ cstrig strcy(t,s)复制, strcat(t, s)拼接, strc(s1, s2)大于返回正数 第六章 ▪ 函数调用: 系统为函数分配空间，称为帧。局部变量在定义该变量的函 数中才有意义。函数结束时空间回收。 ▪ 局部变量， 全局变量， 引用全局的变量 :: ▪ 静态全局变量: 函数外，多个源文件共享, static 限制当前源文件. ▪ 静态局部变量: 加static存放在全局变量区， 不会消亡 ▪ 二维数组作为参数： 第一维可以省略，第二维必须指定。 ▪ 内联函数：iie 把内联函数的代码复制到调用处，减少函数调用。 ▪ 函数模板： ▪ templateclass T ▪ T max(T a,T b){…} 第六章 ▪ 递归： ▪ If(终止条件) retur (不需要递归的解决方案) ▪ Ese retur (包括递归的解决方案) ▪ 回溯法 （八皇后，分书问题) ▪ 分治法：快排 ▪ 动态规划(硬币找零问题) 第七章 ▪ 指针 ▪ 类型名* 变量名 it* ； ▪ 引用指针指向的地址：* ▪ 指向常量的指针 cst it* = x; 指针本身可以修改 ▪ 常指针 it* cst = x ；指向的地址的值可以修改 ▪ P = itarray[1]; 指针运算能自动考虑基本类型的大小 ▪ 动态变量：存在堆内，it * = ew it[10]; ▪ 回收 deete ; deete[] ; ▪ 内存泄露：ew的东西都要删掉 第七章 ▪ 字符串赋给指针：首地址 ▪ vid swa(it a, it b) 值传递 ▪ Vid swa(it* a, it * b) 调用 swa(a, b), 会改变真实值 ▪ 数组传递： 地址传递（数组名代表首地址） ▪ 引用：给变量取一个别名， 是隐式指针。 ▪ 返回引用：能够通过返回值修改，如不希望修改用cst，不应返回局部 变量。 ▪ 指针数组 ▪ argc, argv; 参数个数，指向字符的指针数组 ▪ 指向函数的指针： 返回类型(*指针变量)(形式参数表); 第八章 ▪ 结构体 ▪ Struct 类型名{ ▪ 字段声明 ▪ } ▪ 用’.’逐级访问 ▪ 同一结构体可以互相赋值 ▪ 链表：单链表、双链表、循环链表 ▪ 单链表的插入，删除，头结点：不存放数据，使得不必特判 第十章 ▪ 头文件.h 实现文件.c 在实现文件c中icude其对应的头文件 ▪ 类：数据成员，成员函数 Cass 类名{ Private: 私有数据成员; Pubic: 公有数据成员; } This指针：指向当前对象， 可以使用this- ; (*this