C++程序设计(第二版)钱能学习笔记.doc

第一部分 基础编程（The Basic Programming） 概述（Introduction） 过程化程序设计（Procedural Programming）： 程序（Programs）： 算法（Algorithms）+数据结构（Structures）（大型软件主要是Struct之间的组合） 描述问题只需3种基本控制语句： 顺序、选择、循环。 每个模块，其内聚性（aggregation）越强，外联型（association）越小，则模块独立性越好。 2、对象化程序设计（Objectified Programming）： 程序（Programs）： 算法（Algorithms）+抽象数据类型 ADS：Abstract Data Structure 。 这里的程序便可形成一种称之为类（Class）的对问题的描述； 程序（Programs）： （对象（Object），对象（Object），…）。 这样就适应问题跨度更大，抽象层析更高，编程模块更加灵活高效。 第1章 基本编程语句（Basic Programming Statements） C++的基本编程语句包括： 说明语句、复制语句、表达式语句和过程控制语句，其中过程控制语句又包括：顺序语句、选择语句和循环语句。 注：这里，不考虑跳转语句（goto），goto的使用，不太适合过程化的思想。 在C/C++中，要将计算的结果保存在存储空间就必须指出存储空间的位置： 在C/C++中，存储数据的名称有两种： 成为变量（或常量），是C\ C++内部数据类型定义而产生的。 对象（或常对象），由程序员定义的类（Class）而产生的。 说明语句又分为：声明（Declarative）和定义（Definition） 如果要在之前的程序中使用该程序之后定义的变量、对象或函数，则应该在程序之前对之后的部分进行声明，或者在其他文件中使用，亦如此。 变量的初始化与赋值。 条件表达式： （）?表达式1:表达式2 是C/C++唯一的三元操作符，表示括号（）中德条件满足，执行表达式1，不满足，执行表达式2。 If语句（If Statement） 5、Switch语句（Switch Statement） 开关语句又称之为多分支语句，Switch括号中的表达式只能是：整型、字符型和枚举型表达式，Case后面的常量表达式类型必须与其匹配。 循环语句（Loop Statement） 5.1、For循环结构（For Loop Structure） 包括4个部分： 5.1.1、循环初始状态； 5.1.2、循环判断：决定是否终止循环； 5.1.3、状态修正：对上个循环状态的值进行修正； 5.1.4、循环体：重复执行的语句序列。 5.2、While循环语句（While Loop Structure） 5.3、Do..While循环语句（Do-While Loop Structure） 先执行循环体，然后判断是否继续循环，因而，该循环至少执行一次循环。 转移语句（Move Statements） 6.1、Break语句（Break Statement） 用在循环语句：For、While、Do-While以及开关语句Switch中，跳出当前循环，或跳出Switch。 6.2、Continue语句（Continue Statement） 用在循环语句中，结束本次循环，进入下一次循环。 Goto语句（Goto Statement） 跳到指定的标记处执行标记之后的程序，是一种低级语言的表征，现在很少用到，只是 在有多重循环体，要跳到最外层循环，就用Goto。 因为用Break或Continue只能跳出一个循环体。 第2章 数据类型（Data Types） 1、数据类型： 1 .一定的数据在计算机内部的表示方式； 2 .该数据所表示的值的集合； 3 .在该数据上的一系列操作。 2、C++的数据类型： 内部数据类型： 整数类型（int）、字符类型（char）、布尔类型（bool）、单精度浮点数（float）、双精度浮点数（double）； 还有通过 数组、指针和引用等数据类型： 数组类型：Type [] eg: int a[] ； 引用类型：Type eg: double a 12; double b a ; 指针类型：Type* eg: int a 123; int* iPtr a 。 程序员自定义的外部数据类型： 包括：Class、Struct、Enum、Union组合而成的数据类型。 2.1、枚举型（enum Type）： 枚举型是对整数区间的自定义类型，用户需为区间中的值取名。 枚举符一旦定义则不能改变，所以它常常代替整数常量使用，这也是设计枚举型的真正用意。 2.2、C-串与string 在C语言中，字符串是用