笔记(C,C++,程序员).pdf

《笔记(C,C++,程序员).pdf》由会员分享，可在线阅读，更多相关《笔记(C,C++,程序员).pdf（50页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、程序员笔记第一章1 计算机硬件：数制：11011()nnmrnnmnnmNR RR RRRrRrRrLLL数制间转换：十进制整数转r 进制-除取余数十进制小数转r 进制-乘取整数分为：定点数和浮点数定点数据编码（二进制）：原码：1102200110nnxxxxxxxxxxn-1整数 =2小数 =1补码：（正数为本身，负数除符号位外取反加1）所以补码的设计目的是:使符号位能与有效值部分一起参加运算,从而简化运算规则.使减法运算转换为加法运算,进一步简化计算机中运算器的线路设计1102200110nnxxxxxxxxxxn整数 =2小数 =2反码：（正数为本身，负数除符号位外取反）11+021)2

2、001)10nnxxxxxxxxxxn-n1整数 =(2小数 =(2-2移码：主要为了浮点数设计的（目的是为了保证浮点数的机器零为全0）111222111nnnxxxxxx整数=小数=注意：原码和反码，0 都有两种表示补码和移码，0 只有一种表示浮点数：flaot(32 位)，double(64 位)Ms-符号位（1 位）E-阶码（8 位或 11 位）M-尾数绝对值（23 位或 52 位）Ms 符号位，0 表示正号，1 为负号E 是阶码，用移码的形式表示M 是尾数，用补码表示如：0.1101101*2E-10表示为0 0 0000110 11011010000000000000000 注意：第

3、二个0 表示阶码的符号，0 负 1 正数据校验的方法有奇偶校验码、海明校验码、CRC 校验码2计算机基本结构（总线结构、CPU、存储器系统、IO 系统）（1）总线结构：内部总线（CPU 内部）外部总线（系统总线，CPU、存储器、IO 之间）系统总线（三类）：数据信号线（DB）什么内容地址信号线（AB）去哪里控制信号线（CB）控制常用的微机总线：ISA、EISA、VESA、PCI（2）中央处理器（CPU）：分为寄存器组、算术逻辑单元（ALU）、控制单元（2.1）寄存器组（两类）用户可见的寄存器（user-visible registers）：分为通用寄存器数据寄存器地址寄存器：段地址寄存器，间址

4、寄存器和堆栈寄存器标志寄存器状态控制寄存器（control and status register）：分为程序计数器（PC）指令寄存器（IR）存储器地址寄存器（MAR）存储器缓冲寄存器（MBR）程序状态字（PSW）（2.2）运算器（ALU）（2.3）控制器（CU）分为时钟信号指令周期指令寄存器取、分析、执行指令中断控制逻辑总线控制逻辑（BUS）（3）存储器系统：分为主存储器系统、辅助存储器（3.1）主存储器：分为 RAM（DRAM-动态，SRAM-静态）ROM PROM EPROM 2E PROMFM(Flash Memory)(3.2)辅助存储器（磁带、磁盘、RAID、光盘）（4）IO 系统

5、（4.1）常见的外部设备：输入设备：键盘、鼠标、光笔输入、图像输入设备、语音输入设备、光学字符控制、条形码输入输出设备：显示设备（CRT、LCD）、打印设备（4.2）IO 系统的工作方式：程序控制方式：CPU 必须等待程序中断方式：CPU 中断相应DMA 方式：无须CPU 控制（4.3）设备接口（external interface）串行和并行接口（IDE 接口和 USB）3.指令系统（1）机器指令的格式（操作码、源操作数、目的操作数、下一条指令的地址）指令格式：ADD AX,BX 指令操作码：两种格式（固定、可变格式）操作数数据格式：地址、数值、字符、逻辑数据（2）指令的种类和功能数据传送类

6、（Data Transfer）如：MOVE、PUSH 算数运算类（Arithmetic）如：加减乘除逻辑类（Logical）如：NOT、AND 数据变换类（Conversion）输入/输出类（IO）如：Read、Write 系统控制类（System Control）控制权转移类（Transfor of Control）：跳转指令、过程调用返回指令、陷阱指令（3）指令的寻址方式立即数寻址方式直接寻址间接寻址寄存器寻址基址寻址变址寻址相对寻址第二章操作系统层次：1.什么是操作系统？用户观点：用户与计算机的接口资源管理观点：硬件资源(设备)和软件资源（程序、数据），操作系统是控制和管理计算机系统资源

7、的程序。进程观点（Process）：操作系统控制和协调这些进程的运行分层观点:批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统操作系统的功能（5部分：处理器管理、存储管理、设备管理、文件管理、用户接口）处理器管理：线程（thread）作为分配处理器的基本单位，以作业和进程的方式进行管理存储管理：内存、虚拟内存设备管理：采用通道、控制器、设备三级控制方法文件管理：管理文件的存储空间，提供信息的共享和保护用户接口：命令接口和图形接口中断的基本概念：内部中断（CPU 内部）：异常中断（陷阱中断、故障中断、终止）、软件中断（用户应用程序调用系统软件中子程序的主要方法）外部中断（

8、CPU 外部）：可屏蔽中断（常规外部设备，用户开发的接口设备等与 CPU 交换信息使用）、非可屏蔽中断（致命异常错误）2.并发进程（1）程序、进程和处理器程序是指令的集合进程是运行中的程序（2）进程间的通信互斥：任何时刻最多只允许一个进程去使用同步：多个进程之间协调对某些临界资源的访问顺序死锁：资源被占用，没有一个进程能继续运行（3）进程的状态及其转换进程管理：进程控制：新创建的进程处于就绪状态，在三种状态下转换进程调度：主要功能是确定在什么时候分派处理器，并确定分给哪一个进程。3.存储管理地址重定位：从辅存（硬盘）装入主存（内存）的过程。存储器管理的功能：分配与回收分配：静态分配、动态分配存

9、储扩充：虚拟存储器共享与保护实存和虚存：(1)实存管理：单一连续分配、固定分区分配、可变分区分配、交换(2)虚存组织：运行进程访问的地址与主存可用的地址相脱离。运行进程可以访问的地址称为虚地址。主存中使用的地址称为实地址。分为：分段存储组织：虚地址（段号，段内位移）页式存储组织：虚地址（页号，页内位移）段页式存储组织：虚地址（段号，段内页号，页内位移）虚存管理：（只考虑相互有关的数据之间的相对位置）分为：调入策略：请求调入方案、先行调入方案放置策略：页，段置换策略：最优（OPT）算法、随机（RAND）算法、先进先出（FIFO）算法、最近最少使用（LRU）算法4.设备管理（1）设备的类型（2）设

10、备管理的功能（3）数据传输控制方式（外设与主存之间）：程序控制方式中断方式直接存储访问（DMA）方式通道方式输入 输出处理器（IOP）（4）设备连接（5）设备的分配：充分发挥设备的使用效率，尽可能地让设备忙又要避免形成死锁。（6）磁盘调度算法：先优化查找策略，再优化旋转等待策略。（7）RAID（独立冗余磁盘阵列）：通过把多个磁盘组织在一起作为一个逻辑卷提供磁盘跨越功能（RAID0）通过把数据分成多个数据块（Block）并行写入/读出多个磁盘以提高访问磁盘的速度（RAID3）通过镜像或校验操作提供容错能力（RAID 1，RAID2）（5）组快与缓冲高速外设的输入输出操作是以块为单位的，缓冲是一种

11、暂存技术，分为硬件缓冲和软件缓冲。（6）虚设备5.文件管理软资源:系统程序,实用程序,应用程序,文档材料文件的概念:数据项、记录、文件和数据库文件系统：系统软件和文件组成文件类型：按用途、按信息流向、按组织形式（UNIX 系统的特殊文件，即把所有输入输出设备都视作文件）文件的结构和组织：分为文件的逻辑结构：（看到的）文件的物理结构：（实际硬盘上的）分为顺序分配链接分配索引分配（UNIX 采用三级间接索引技术）文件访问方法：顺序访问、随机访问文件存储设备管理：位图法、链接法、索引法文件控制块和文件目录：文件控制块（文件描述词）FCB 是文件存在的唯一标志。分为：基本信息：如文件名保护信息：如存储

12、位置使用信息：如时间信息文件目录：文件控制块的集合称为文件目录。一般目录结构形式有一级目录结构，二级目录结构和多级目录结构。文件的使用：工作目录（当前目录）文件的使用：（1）目录管理命令如：建立目录，显示工作目录（2）文件控制命令如：建立文件，删除文件（3）文件存取命令如：读写文件，显示文件内容文件共享和安全6.作业管理和用户界面作业(job):系统为完成一个用户的计算任务所做的工作总和。作业控制联机作业方式：直接输入作业控制命令脱机作业方式：作业控制语言（JCL）作业调度：调度目标（5 点）：响应时间快周转时间或加权周转时间短均衡的资源利用率吞吐量大系统反应时间短调度算法：优先级调度用户界面

13、：操作系统的接口：命令接口，程序接口操作环境7.UNIX 系统系统结构：UNIX 是一个分时操作系统文件系统：字符流文件，在物理上组织为索引文件，用户可以指定或改变工作目录进程管理与存储管理缓冲机制和设备驱动：缓冲池，提前读，延迟写中断处理：硬件控制负责接收中断，负责与机器的通信。Shell：命令解释程序格式：命令名参数，参数，（1）重定向操作“”标准输出重定向符号“”标准错误重定向符号（2）管道是UNIX 系统中连接两进程，传递数据流，符号为“|”系统调用：trap 指令第三章软件工程基础知识1.简介：软件的生存周期：定义：系统分析（总体要求，适用范围，硬件、软件）软件项目计划（可行性分析、

14、项目计划书）需求分析（功能，逻辑）开发：软件设计（概要设计阶段，详细设计阶段）编码（程序清单）软件测试（另外部门的程序员或系统分析员）维护：出错环境变化扩充需求淘汰2.系统分析和软件项目计划系统分析：规模、范围、硬件环境和支撑软件可行性分析：技术、经济、使用、法律编制项目开发计划3.需求分析需求分析任务：确定软件系统的综合要求分析软件系统的数据要求（逻辑关系）导出系统的逻辑模型（数据流图）修正项目开发计划如有必要，可开发一个原型系统结构化分析方法简介（SA）：自顶向下逐层分解需要：一套分层的数据流图（DFD）一本数据词典一组小说明4.软件设计概要设计：确定软件系统的结构，进行模块划分详细设计：

15、为每个模块设计实现的细节软件设计的概念和原则：抽象：过程抽象，数据抽象模块化：执行某一特定的任务信息隐蔽：将每个程序的成分隐蔽或封装在一个单一的设计模块中，定义每一个模块时尽可能少地显露某内部的处理。模块独立：度量标准为耦合和内聚（高耦合，低内聚）模块分解时应遵循的准则：模块大小适中（50-100 个语句），模块调用深度不宜过大（扇入大扇出小，即复用程度高，复杂度低）详细设计过程：结构化程序设计（SP）：单入口单出口的控制结构详细设计的图形描述工具：程序流程图，如下图详细设计的语言描述工具：PDL（Program design language）详细设计的表格描述工具：判定表，判定树5.编码程

16、序设计语言：语法、语义、语用基本成分分类对源程序的质量要求：易使用性、易维护性、可移植性编码风格（coding style）：源程序中的内部文档（选择标识符的名字，注解，程序的视觉组织）数据说明语句构造输入和输出6.软件测试（详见：软件测试的艺术）工作量占软件开发的40%以上必须准备测试用例测试的步骤：单元测试（unit testing）集成测试（integration testing）确认测试（validation testing）白盒测试和黑盒测试：白盒测试有语句覆盖，判定覆盖，条件覆盖，判定条件覆盖，条件组合覆盖黑盒测试：等价类划分有效和无效边值分析出错率大错误猜测7.软件维护软件维护的

17、分类：改正性维护，适应性维护，完善性维护，预防性维护8.软件管理成本估算：开发费用=人数*每个人的代价=源代码行数*每行平均费用进度安排：Gantt 图，PERT 图9.软件质量保证ISO/IEC9126 软件质量模型第四章数据库1.数据库技术的基本概念：数据库（DB），数据库管理系统（DBMS），数据库系统（DBS）2.数据描述：数据描述，数据联系的描述3.数据模型：数据模型的定义：概念数据模型（ER）结构数据模型基本数据模型：层次模型，网状模型，关系模型用户访问数据的过程第五章多媒体1.多媒体的概念和特征媒体：存储信息的实体，传递信息的载体关键技术：数据压缩技术，超大规模集成电路制造技术（

18、DSP），CD-ROM 系统构成声卡和显卡2.图像和图形基本概念：亮度：光强色调：色彩的倾向性饱和度：颜色的鲜艳程度三基色：RGB（红，绿，蓝）RGB 彩色空间-YUV 彩色空间（一个亮度，两个色差）图形，图像的格式：位图（bitmap）：描绘类，矢量类或面向对象的图形。主要指标有：分辨率，色彩数，灰度3.声音（音频）基本概念：数字音频，音频编码与标准语言合成与语音合成第六章网络基础知识1.网络发展简史发展了 4 代：单机运程联接计算机-计算机网络（ARPANET）开放式标准化的网络（TCPIP，ISO）宽带综合业务数字化网络（ATM 技术）按计算机网络的功能分以下几个典型的计算机网络应用系统

19、：联机事务处理系统OLTP 管理信息系统MIS 办公自动化系统OA 决策支持系统DSS 信息检索系统IRS 分布式控制系统DCS 业务数据处理系统DPS 计算机集成制造系统CIMS 电子数据交换EDI 信息服务系统2.计算机网络的分类：局域网 LAN 广播式的IEEE802 城域网 MAN 广域网 WAN 互联网 Internet TCPIP RFC793/791 3.网络协议与标准ISO/OSI 标准TCPIP 协议组标准模型：4.网络采用的主要传输媒体双绞线同轴电缆光纤5.LAN 的协议标准和主要的媒体访问控制方式数据链路层分为两个子层：MAC（媒体访问控制子层）LLC（逻辑链路子层）方式

20、：（1）以太网（Ethernet）CSMA/CD 总线网广播方式，冲突检测CD（2）令牌环网按环上次序传输令牌和帧信息6.构建 WAN 网络通信服务和网络接入技术两类重要的网络互联设备：路由器（网络层互联）：路由选择功能和流量控制能力网关（应用层互联）7.IP 地址和域名IP 地址 4 字节，32 位8.客户机/服务器模型（C/S）特点：调动Server 与 Client 两方面处理能力减少网络信息流通量服务器软硬件好，管理数据库安全方便客户端处理用户界面和本地I/O 3 层 C/S 模型：客户端用户界面软件服务器端业务逻辑软件数据库服务器软件C 语言概述：第一章概述1.算法：素数1.1 埃拉

21、托色尼筛法：是从自然数找出质数的方法，说简单些，就是依次写出2，3，4，5，,，N，留下第一个数2，之后每隔两个数划去一个数（也就是筛去2 的倍数）：剩下 2 以后的第一个没有被筛去的质数是3，把 3 留下，划去以后的3 的倍数：剩下3 以后的第一个没有被筛去的质数是5，留下 5，再把 5 以后的 5 的倍数的数划去。如此一直做下去，一直到小于等于 N 的开方的质数都筛去得到的就是小于等于N 的质数。1.2 判断一个数是否为素数？如：n，则判断 n 能否被 2 到 n1/2 的整数整除。第二章数据类型，运算符与表达式2.常量与变量2.1 常量和符号常量#define PRICE 30/避免常量

22、值变动2.2 变量变量名是一个地址，通过查找地址读取数据。标识符（变量名，函数名，）只能用字母、数字和下划线表示。第一个字符必须为字母或下划线。变量名建议不超过8 个字符。2.3 整型数据C 整常数三种：十进制123 八进制O123 十六进制Ox123 整型变量（int）注意：在16 位机器上占16 位（2 字节）在 32 位机器上占32 位（4 字节）分为有符号数（int）、无符号数（unsigned）、有符号短（short）、无符号短（unsigned short）、有符号长（long）、无符号长（unsigned long）溢出：超过实际长度，达到最大值后，从最小值开始计数表示方法：在整

23、常量后加u 或 U，认为是unsigned int 型在整常量后加l 或 L，认为是long int 型2.4 实型数据（浮点数）单精度 float 32 位，4 字节双精度double 64 位，8 字节长双精度long double 64 位或 80 位，10 字节注意：对于一个单精度数，只能保证7 位有效数字（十进制），因为一般尾数为24 位（8388608）表示小数部分，8 位表示（阶码）指数部分。如：a=111111.111实际为 111111.1 2.5 字符型数据（char）常量：?a?单引号特殊字符,n?换行,r?回车转义字符,101?代表 ASC码?A?注意：(1)char

24、1 字节，8 位，有效分为（0255）（2）在内存中以ASC码表示（3）是整型(int)的子集，即可以用%c输出字符，也可以用%d输出整数（ASC 码，如?A?为 65）（4）也可以参加运算，如下代码：For(char ch=?A?;ch.:+Grouping operator Array access 数组Member access from a pointer 成员指针Member access from an object 成员对象(a+b)/4;array4=2;ptr-age=34;obj.age=34;Class:age=2;for(i=0;i 0;i-).2 单目运算符!+-+*

25、&(type)sizeof Logical negation 非Bitwise complement 位取反Pre-increment 前自增Pre-decrement 前自减Unary minus 减号Unary plus 加号Dereference 指针内容Address of 指针地址Cast to a given type 类型转换Return size in bytes 字节数if(!done).flags=flags;for(i=0;i 0;-i).int i=-1;int i=+1;data=*ptr;address=&obj;int i=(int)floatNum;int si

26、ze=sizeof(floatNum);right to left 3-*.*Member pointer selector 访问指针类型成员变量Member pointer selector ptr-*var=24;obj.*var=24;left to right 4 算术运算符*/%Multiplication 乘Division 除Modulus 取余数int i=2*4;float f=10/3;int rem=4%3;left to right 5 算术运算符+-Addition 加Subtraction 减int i=2+3;int i=5-1;l left to right 6

27、 Bitwise shift left 左移Bitwise shift right 右移int flags=33 1;left to right 7 关系运算符 =Comparison less-than 小于Comparison less-than-or-equal-to 小于等于Comparison greater-than 大于Comparison geater-than-or-equal-to 大于等于if(i 42).if(i 42).if(i=42).left to right 8=!=Comparison equal-to 比较相等Comparison not-equal-to

28、不相等if(i=42).if(i!=42).left to right 9&Bitwise AND 位与flags=flags&42;left to right 10 Bitwise exclusive OR 位或flags=flags 42;left to right 11|Bitwise inclusive(normal)OR 异或flags=flags|42;left to right 12 逻辑运算符&Logical AND 逻辑与if(conditionA&conditionB).left to right 13|Logical OR 逻辑或if(conditionA|conditi

29、onB).left to right 14 条件运算符?:Ternary conditional(if-then-else)条件表达式int i=(a b)?a:b 条件成立返回a 不成立返回b right to left 15 赋值运算符=+=-=*=/=%=&=|=Assignment operator 赋值Increment and assign Decrement and assign Multiply and assign Divide and assign Modulo and assign Bitwise AND and assign Bitwise exclusive OR a

30、nd assign Bitwise inclusive(normal)OR and assign Bitwise shift left and assign Bitwise shift right and assign int a=b;a+=3;等价为a=a+3 b-=4;等价为b=b-4 a*=5;等价为a=a*5 a/=2;等 价为a=a/2 a%=3;等价为a=a%3 flags&=new_flags;flags=new_flags;flags|=new_flags;flags=2;right to left 16 逗号运算符,Sequential evaluation operator

31、 for(i=0,j=0;i 10;i+,j+).left to right 注意：逗号表达式是顺序求值运算符一般形式：表达式1，表达式2，,，表达式n，它的值为表达式n 的值如：3+5，6+8，结果为14 第三章最简单的C 程序设计9 种控制语句：If().elseFor()While()先判断再循环Dowhile()先循环再判断Continue 结束本次循环，继续下一次Break 跳出整个当前循环，注意多层循环时只能结束一层。Switchcase Goto 从多重循环中跳转到最外围循环之外，但容易造成程序混乱，慎用Return For（初值；条件表达式；增量）条件表达式不管是什么，只要其结

32、果为0 跳出，如：For(i=-1;i;i+)i=0 跳出For(i=0;ab;i+)(ab 时第四章数组1.一维数组的定义和引用定义：类型说明符数组名 常量表达式 例：Int b=10；Cinb?n?;char ab;/错误，b 大小不确定但是用 const 定义的可以，如Const int b=10；Char ab;/正确，b 为常量 10 一维数组元素：数组名下标 下标从 0 开始2.二维数组的定义定义：类型说明符数组名 常量表达式 常量表达式 数组名和指针（指针那章再讲）二维数组初始化可以不指定行，但必须指定列，如：a10 3.字符串数组字符串和字符串结束标志,0?为结束标志，系统自动

33、添加Char c=“I am happy”该数组长度为11，即 sizeof(c)=11 输入：scanf(“%s”,c);或者 gets(c)输出：prinf(“%s”,c)或者puts(c)也可以用循环逐个输出，for(int i=0;isizeof(c);i+)printf(“%c”,ci);4.字符串处理函数(1)puts()/将一个字符串输出到终端(2)gets()/将一个字符串输入到数组(3)strcat(字符数组1，字符数组2)/将 2 接到 1 后面，放在1 中，1 必须足够大(4)strcpy(字符数组1，字符数组2)/将 2 复制到 1 中去(5)strcmp(字符数组1，

34、字符数组2)/自左到右比较，结果以第一个不相同的字符比较结果为准(6)strlen(字符数组)/返回字符串长度的函数，注意?0?不统计在内(7)strlwr(字符数组)/将字符串中大写字母换成小写字母(8)strupr(字符数组)/将字符串中小写字母换成大写字母第五章函数C 程序由 main 函数开始，最后在main 函数中结束。所有函数都是平行的，定义函数是互相独立的。1.函数定义形式：(1).无参函数类型标识符函数名()声明部分语句(2).有参函数类型标识符函数名(形式参数表列)声明部分语句(3).空函数类型标识符函数名()2.函数参数和函数的值形式参数：定义函数时，函数名后面括弧中的变量

35、名称为“形式参数”实际参数：在主调函数中，调用一个函数时，函数名后面括弧中的参数成为“实际参数”注意：形参只有在调用时，才占内存单元，而且实参传递给形参后，在函数内部只有形参起作用。3.函数的返回值函数定义没有说明其类型的按int 型处理注意：如果函数值类型和return 语句中表达式的值不一致，以函数类型为准无返回值，应用void 定义4.函数调用函数名(实参表列)5.对被调用函数的声明和函数原型声明：函数类型函数名(参数类型 1，参数类型2，)作用：在程序编译阶段对调用函数的合法性进行全面检查扩展函数的作用域必须在函数调用前完成6.函数的嵌套调用即函数体定义中包含一个调出函数的过程。汉诺塔

36、问题7.数组作为函数参数(1)数组元素作为函数实参：将 ai作为一个数输入到函数实参中去例：调用large(ai,bi);声明large(int x,int y);(2)数组名可作函数参数：将数组名作为参数时，声明函数形参时必须为数组例：声明float average(float array10)调用float score10;Average(score);8.局部变量和全局变量(1)局部变量说明：主函数 main 中定义变量只在main 中有效，主函数也不能调用其他函数中定义的变量形式参数也是局部变量复合语句中变量只在本复合语句中有效(2)全局变量说明：全局变量声明在函数外部，包括main(

37、)全局变量作用范围为声明开始到本程序结束一般全局变量首字母大写使用全局变量的优点：减少函数实参，形参的个数，减少内存空间缺点：执行过程中都占用存储单元函数通用性降低，不利于封装，从而违反“高内聚，低耦合原则”9.变量的存储类别按生存期划分，分为静态存储方式和动态存储方式内存中的存储空间：程序区：程序执行的代码静态存储区：全局数据，静态全局量，静态局部量动态存储区（堆，栈）：堆为随机申请使用，栈为函数数据，包括：函数形参，局部变量，现场保护和返回地址。一个变量和函数有两个属性：数据类型和存储类别存储类别有四种：自动的auto 静态的static 寄存器的register 外部的extern(1)

38、auto 变量(非 static 的局部变量)系统自动分配的，动态存储方式，“auto”可以省略(2)static 变量用 static 声明的局部变量在调用后不释放内存，下一次调用仍能使用。用 static 声明的全局变量，只能用于本文件。静态存储方式(3)register 变量(寄存器变量)将局部变量值放在CPU 的寄存器中，不经过内存，可以提高存取的速度。只有局部变量和形参可以作用寄存器变量(4)extern 声明外部变量可以扩展外部变量作用域在多文件程序中声明：如两文件中，都用到同一个外部变量，则在一个文件中定义，另一个文件中用extern 声明关于变量的声明和定义int a 为声明，

39、又是定义extern a 只是声明，不是定义区别：声明不建立存储空间，定义建立存储空间两个重要概念：作用域是从空间上，即程序执行上生存期是从时间上，即内存中存在的时间static 变量，作用域和生存期不一致，即作用域没有了，生存期仍然还在。10.内部函数和外部函数(1)内部函数：只能被本文件中其他函数调用，需加static(2)外部函数：可以被其他文件调用，需加extern 比较重要的变量作用域的例子：#include Using namespace std;/-Void fn(int y);/声明，全局函数int j=8;/j 为全局作用域/-int main()int x=1;/x 为局部

40、作用域fn(x);/x 作用域结束/-Void fn(int y)/y 为形参，局部作用域 if(int i=1)/if 语句快，i 作用域开始i=2*i；else i=100；/if 语句结束，i 作用域结束 int x=1；/x 作用域开始if(xy)coutxendl;else coutyendl;/x 作用域结束switch(int i=2)/switch 语句块，i 作用域开始/-Case 1:Coutiendl;/i 作用域结束/-i=3;/错，作用域已经结束int sum=0；/sum 作用域开始for(int i=0;i10;+i)/i 作用域开始sum+=i;/i 作用域结束

41、int j=3;/fn 函数块中，int j 作用域开始char ch;/fn 函数块中，char ch 作用域开始/-double j;/本块中，double j 作用域开始j=5;/j 为本块中的double 型，非 int 型:j=6;/全局变量通过:操作可见（域作用符C+中有，C 中没有）ch=?A?;/本块中没有定义，用到下面定义的char ch /double j 作用域结束/-j=6.0;/int j 可见/j，ch，y，sum 作用域结束第六章预处理命令C 提供的预处理功能有以下三种：1.宏定义2.文件包含3.条件编译9.1 宏定义9.1.1 不带参数的宏定义#define 标

42、示符字符串#define PI 3.1415#undef 标示符/终止宏定义作用域#undef PI 宏定义只做字符替换，不分配内存空间9.1.2 带参数的宏定义#define 宏名（参数表）字符串#define S(a,b)a*b Area=S(2,3);/area=6 宏名无类型，它的参数也无类型9.2“文件包含”处理#include“文件名”/系统库函数9.3 条件编译(1)#ifdef 标识符/如果定义了标识符，则进行程序段1 程序段 1#else 程序段 2#endif(2)#ifndef 标识符/如果没有定义标识符，则进行程序段1 程序段 1#else 程序段 2#endif 第七

43、章指针7.1 地址和指针的概念在编译时将变量名转移为变量的地址，直接访问。间接访问则用到指针7.2 指针7.2.1 定义指针变量基类型*指针变量名/基类型对于指针的加、减有关系7.2.2 指针变量作为函数参数（后面会详细介绍）7.3 数组与指针7.3.1 对于数组来说a10 int*P P=&a0 与 P=a 相同7.3.2 通过指针引用数组元素1.指针 P+1，隐含条件为P+1+d 即 d 为字节数(int d=2;float d=4;char d=1)2.P+i=a+i=&ai 3.*(P+i)=*(a+i)=ai 4.Pi=*(P+i)5.A 是一个指针常量(数组名)，不能 a+，永远指

44、向数组首元素的地址6.*P+/P 的值加 1 7.3.3 用数组名作函数参数相当于指针，会改变实参的值7.3.4 多维数组与指针1.多维数组元素的地址 int a34(1)数组名 a代表该二维数组首元素地址元素行元素ai代表该数组第i 行元素首地址(2)a+i 代表第 i 行元素首地址ai+j 代表第 i 行，第 j 列元素的地址(3)a=a0=*(a+0)=*a=&a0(4)ai+j=*(a+i)+j=&aij 2.指向多维数组元素的指针变量(1)指向数组元素的指针变量int a34 int*p p=a0 p+/p 先走行，再走列，直到所有走完为止(2)指向由 m 个元素组成的一维数组的指针

45、变量int a34 int(*p)4/指向数组的指针p=a p+/行加 1*(p+i)+j/第 i 行第 j 列地址7.4 字符串与指针7.4.1 字符串的表示形式(1)char string=”Hello Sweet Cat”;/用数组储存printf(“%s n”,string)/用”%s”整体输入输出(2)char*string=”Hello Sweet Cat”/用指针printf(“%s n”,string)/用”%s”整体输入输出注意用指针定义字符串后，指针指向的内容不能改变了，相当于const char*string 7.4.2 字符串指针作函数参数字符串 copy void c

46、opy_string(char*from,char*to)while(*to+=*from+)!=?0?);7.4.3 对使用字符指针变量和字符数组的讨论(1)内存上来讲：字符数组，在编译时分配内存单元指针变量存放一个字符变量的地址，可能存在未赋值现象如：char*a;/未赋初值，但会造成内存错误(2)指针为变量，而数组名为指针常量，其值不能改变7.5 指向函数的指针7.5.1 用函数指针变量调用函数函数指针指向函数入口地址定义：数据类型(*指针变量名)()注意：对指向函数的指针变量，像p+n,p+,p无意义7.5.2 用指向函数的指针作函数参数int process(int,int,int(

47、*fun)();(*fun)()可以调用该函数指针指向的函数，如max(),min(),add().,实现多种功能7.6 返回指针值的函数类型名*函数名(参数表列)注意：与函数指针变量调用函数的区别，这里的指针函数返回值为指针7.7 指针数组类型名*数组名 数组长度 注意：int*p4 指针数组与int(*p)4 指向数组的指针的区别(1)指针数组，分配内存空间，数组中每一个元素相当于一个指针变量(2)指针变量，需指定数组7.8 指向指针的指针char*p 一般用于指向指针数组int*num5;int*p p=num/指向指针数组*p/取地址*p/取内容7.9 指针数组作main 函数的形参m

48、ain(int argc,char*argv);在命令行中使用：如：file1 China Beijing .文件名参数 1 参数 2 则 argc=3*argv0=”file1”*argv1=”China”*argv2=”Beijing”这章比较重要，小结一下：(1)指针变量加(减)一个整数如：p+,p-,p+i,p-i 需看指针类型(2)指针变量赋值p=&a/变量地址p=array/数组首地址p=&arrayi/数组元素地址p=max/函数入口地址p1=p2/指针p=1000/错误，不能直接赋常数p=NULL /空指针注意：指针p 定义完不赋值是很危险的(3)void 指针类型不指定哪一种

49、类型数据，要调用它的值需强制类型转换如：指针char*p1;void*p2;p1=(char*)p2;函数void*fun(char ch1,char ch2)p1=(char*)fun(ch1,ch2);第八章结构体与共用体1.结构体(1)先申明再定义声明：struct 结构体名 成员列表；定义：struct 结构体名变量名(2)申明完直接定义struct 结构体名 成员列表变量名列表(3)直接定义结构体类型变量struct 成员列表变量名列表注意：调用结构体，不能整体输入输出，只能单个调用如：student1.num=1000/给结构体student1 中 num 变量赋值结构体数组Str

50、uct 结构体名 成员类表;变量名数组;指向结构体类型数据的指针结构体变量的指针指向该变量的首地址如：struct student stu_1;struct student*p;p=&stu_1;访问成员变量时用(*p).num 或 p-num 2.处理动态链表所需的函数malloc 函数void*malloc(unsigned int size);/动态分配长度为size 的连续空间，返回起始地址，出错返回 NULL calloc 函数void*calloc(unsigned n,unsigned size);/动态分配长度为size 的连续空间，返回起始地址，出错返回 NULL free