编程入门基础知识总结.docx

《编程入门基础知识总结.docx》由会员分享，可在线阅读，更多相关《编程入门基础知识总结.docx（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结编程入门基础学问总结基本学问程序= 算法 + 数据结构,算法是对操作的描述,数据结构是对数据的描述。伪代码： pseudo code程序一般包括：（1） 预处理命令： #include 等（2） 全局声明部分（3）函数：函数首部（声明）、函数体（局部声明+执行部分） 程序执行过程源程序 -编译成目标程序 obj- 连接目标程序成可执行文件类：数据成员 +成员函数命名空间实际上就是一个由程序设计者命名的内存区域。程序员可以依据需要指定一些出名字的空间域,把一些全局实体分别放在各个命名空间中,从而与其它全局实体分隔开,解决名字冲突, 防止全局命名空间污染。C+库的全部标识符（标准头

2、文件中函数、类、对象、类模版）都是在std 命名空间定义的A 的 ASCII码值 65a 的 97 1.数据类型.基本类型：整型、浮点型、字符型、布尔型.构造类型：枚举、数组、结构体类型（struct ）、公用体（ union ）、类类型.指针类型.引用类型.空类型： nullint 4unsigned int 4short int 2unsigned short int 2 long int 4unsigned long int 4可编辑资料 - - - 欢迎下载精品名师归纳总结char 1uchar 1float 4double 8long double 8无符号：不用储存符号位,故比有符

3、号多了一位有符号：数值用补码存放无论正负 ,最高位为符号位VC 中, long double 与 double 字节数相同,故 long double 是无用的GCC中, long double 就有 12 个字节无负值的量可以定义为unsigned int ,如年龄、学号等,以增大储备范畴。short int ,long int , unsigned int 这些类型后面的 int 可以省略整型表示：十进制,后面加 L 或 l八进制,前面加 0十六进制,前面加0x浮点数表示：默认为双精度型 double后面加 f 或 F 就为单精度 float后面加 l 或 L 就为长精度型 long do

4、uble指数形式数符数字部分指数部分a = 3.14e2a=0.314e4a=31.4e1a=3140e-1浮点数, 不管是用小数形式仍是指数形式表示,在内存中都是以指数形式表示的,且数字部分必需小于 1如 3.14159 在内存中表示为+.3141593 ,数字部分为 .314159,是小于 1 的字符型字符型在内存中储备的是ASCII码,也是整型,故而可以把字符型赋给整型可编辑资料 - - - 欢迎下载精品名师归纳总结字符串后面,编译系统会加个0 作为终止符符号常量用符号代表一个常量,如#definePI3.14159在编译时,系统会把符号常量替换成详细的值2.变量变量：程序运行期间,值可

5、变的量变量名：代表内存中的一个储备单元,在编译连接时由系统给每一个变量安排一个的址标识符：标识实体名字的有效字符序列,字母、数字、下划线常变量：定义变量时加上const,运行期间值不行变,也即只读变量区分 #define定义的符号常量与const 定义的常变量符号常量只是用一个符号代表一个常量,在编译时把全部符号常量替换为指定的值,它没有类型,在内存中不存在以符号常量命名的储备单元常变量具有变量的特点, 具有类型, 在内存中有以它命名的储备单元,与一般变量不同的是, 常变量代表的储备单元值不行变。强定义的好处1. 保证变量名使用的正确,不正确会在编译时报错2. 每个变量指定为一确定类型,在编译

6、时就能为其安排储备单元3. 编译时即可检查变量进行的运算是否合法。3. 运算符二进制位运算& 二进制 按位与|二进制按位或按位异或可编辑资料 - - - 欢迎下载精品名师归纳总结 右移位+ - 自加自减运算符+i使用 i 之前, i 先自加i+使用 i 之后, i 再自加+ - 结合方向为自右向左例：.x+先取非,再 +i+6先 i+6,后 i+,不管有无括号,都是先运算,再自加+i+6 先自加,再加 6-i+ ：i 左面是符号运算符, 右面是自加运算符, 设 i 等于 3,运算过程相当于-i+,即 -i=-3-3+1=-2a = -i+： a 结果为 -3,先赋值,再自加。 5-i+ =？答

7、案 2.待测试i=1,j=2, 就 a = i+j ？答案： 3 由于相当于 a=i+j;i=1,j=2, 就 a=i+j？答案： 4赋值运算符 =的优先级小于 + - 运算符可编辑资料 - - - 欢迎下载精品名师归纳总结示例：int arr = 6,7,8,9,10;sint *ptr = arr;*ptr+ += 123;printf%d,%d,*ptr,*+ptr;解：*ptr+ += 123;相当于 *ptr +=123;*ptr+;故 arr0 = 129; ptr指向 arr1 printf 函数从右向左压栈,运算次序：+ptr;输出结果：8 8cout 也是自右向左压栈。逗号运

8、算符又称次序求值运算符a = 3*4,a*5就a=. 答案 12？ 留意逗号运算符优先级最低。注：整个逗号表达式的值为 60（ a=3*4=12 , 12*5 =60 ）x=a=3,6*3就 x=18 x=a=3,6*a就 x=33. 内存储备浮点数在内存里和整数储备方式不同可编辑资料 - - - 欢迎下载精品名师归纳总结float a =1.0f; coutinta=int&a;int&a相当于把该浮点数的址开头的sizeofint 个字节当成int 型数据输出,其值并不为1inta 显示转换等于14. 类型转换转换本质：按储备单元中的储备形式直接传送（1） 浮点型赋给整型,舍弃小数部分（2

9、） double 型赋给 float ,防止溢出错误（3） int , short , long 赋给 char,原封不动取低八位（4） signed 赋给 unsigned,符号位照搬。负数以补码形式存放,-1 赋给 unsigned int ,结果为 65536.整数不会变,除非两个长度不同（int ,long ）发生截断可编辑资料 - - - 欢迎下载精品名师归纳总结5. C+输入输出C+输入输出包含三个方面的内容（1） 对系统指定的标准设备的输入输出。即从键盘输入、输出到显示器屏幕,称标准输入输出,简称标准 I/O（2） 以外出磁盘文件为对象进行输入输出,称文件I/O（3） 对内存中指

10、定空间进行输入输出,通常指定一个字符数组作为储备空间,称字符串输入输出,简称串 I/O在 C+中,输入输出流被定义为类。C+的 I/O 库中的类称为流类,用流类定义的对象称流对象。C+中输入输出是调用输入输出流库中的流对象cin、cout 实现的,即 I/O 不是 C+本身定义的,而是编译系统的I/O 库中定义的。I/O 掌握符 #include setprecisionn设置精度为 n,可编辑资料 - - - 欢迎下载精品名师归纳总结十进制输出时, n 代表有效数字位数包括整数和小数。fixed（固定小数位数）和scientific （指数）形式输出时,n 指小数位数（不包括整数部分）dou

11、ble a = 123.4567890123456cout a;/ 十进制输出,输出123.456默认精度为 6coutsetprecision9a;/ 十进制,输出123.456789精度为 9coutsetprecision6;/ 复原默认精度coutsetioflagsiOS:fixeda;/ 固定位数, 123.456789,此时精度表示小数位数, 精度为默认的 66. getchar和 putcharcoutgetchar;/ 读入的实际是 ASCII码,故输出为字符ASCII码, 97,而非读入的字符coutc=getchar;/ 输出为字符whilec=getchar.=n/ 循

12、环读入字符的掌握可编辑资料 - - - 欢迎下载精品名师归纳总结7. 函数与模版函数原型：不同详细形参的函数声明如： float addfloat,float主要作用：依据函数原型,在程序编译阶段对调用函数的合法性进行全面检查。函数重载： 同一函数名定义的多个函数,这些函数的参数个数,参数类型,参数次序至少有一项不同,一个函数不能既是重载函数,又是带默认参数的函数。函数模版：适用于函数个数相同,函数体相同,而只有类型不同的情形cpp view plain copy 01.#include 可编辑资料 - - - 欢迎下载精品名师归纳总结02. using namespace std;03. t

13、emplate / template 04.T maxT a, T b, T c 05.06. ifbaa = b;07. ifcaa = c;08. return a;09.10.int main 11.12.int a=1,b=2,c=3;13.coutTa,b,c;14.float d=1.1,e=2.2,f=3.3;15.cout Td,e,f;16.变量作用域：变量有效范畴,有四种：文件作用域 file scope函数作用域function scope可编辑资料 - - - 欢迎下载精品名师归纳总结块作用域 block scope函数原型作用域function prototype s

14、cope递归函数：函数体中,直接或间接调用函数本身的函数。变量的储备类别：外部、局部（相对于函数而言）全局变量（也即外部变量）静态局部变量（ static ）自动变量（不加 static 的局部变量）寄存器变量（ register ） 存放在 CPU中,而非内存中,这样在使用时就省去了从内存中载入寄存器的过程。 但只是建议性的, 优化编译系统自动识别使用频繁的变量,从而自动将变量放入寄存器中。extern 声明的外部变量即提前引用申明, 表示该变量是将在下面定义的全局变量或在其它文件中定义（本文件中不用 extern ,引用该变量的外部文件用extern 进行声明）static 声明的静态外部

15、变量只能被本文件使用, 而不能被外部文件使用的全局变量,这样不同文件中的全局变量不会相互干扰,为程序模块化、通用化供应便利。可编辑资料 - - - 欢迎下载精品名师归纳总结注：全局变量也是静态储备的。内部函数与外部函数内部函数： static 声明,文件内使用外部函数：另一个文件里extern 声明,表示是其它文件的函数,extern 可以省略宏定义#define PI 3.14定义符号常量#define Areaa,ba*b/ 定义函数功能,下面当作函数来用。#include iostream区分 在系统目录查找,找不到报错 在当前目录查找,找不到报错字符数组可编辑资料 - - - 欢迎下载

16、精品名师归纳总结1 char str = i am happy;数组长度为 11,而非 10,由于后面有一个 02 char str = i,a,m,h,y数组长度为 5,系统不会自动为其在后面加0因此, 1,2是不同的输出字符数组 :coutstr;string 类字符数组是 C 中的处理方式, C+中用 string 类, #include 字符串变量中不会存放0 ,只存放字符串本身,故string str =hello;的长度为 5,要留意。字符串变量储备的实际是字符串的指针,4 个字节,sizeofstring = 4;string name=i,am,happy;sizeofname

17、 = 3*4 = 12;可编辑资料 - - - 欢迎下载精品名师归纳总结变量与指针：int *p = &i;/int型指针变量,定义时的* 只是表示指针类型p 是指针变量,其值是变量i 的的址, *p 就是储备单元, *&a 与*p 同,都表示变量 a指向数组的指针int a10 = ;int *p;p = &a0;/ 与下面等价,都指向数组第一个元素,由于数组名本身就是表示数组的的址p = a;*p+ 相当于 *p+ ,先得到 *p 的值, p 再+移到下一个元素可编辑资料 - - - 欢迎下载精品名师归纳总结*p+ 就是使 *p 的值 +1二维数组的指针表示：*p+i+j表示 ai,j*i

18、nt *pnp 为指向含 n 个元素的数组的指针int *pn定义指针数组P函数指针指向函数的指针,主要用作形参int maxint,int;int *pint,int;p = max; 赋值（的址）p1,2/ 调用可编辑资料 - - - 欢迎下载精品名师归纳总结引用int a = 10;int &b = a;b 是对 a 的引用引用传递,引用型变量作为函数形参cpp view plain copy 01./ 值会转变02.main03.int i=5,j=6;04.swapi,j 05.06.void swapint &a, int &b/ 这里的 & 不是“ a 的的址”,而是指“a 是一

19、个引用型变量”,&是个声明符07.08. int temp;09. temp = a;10. a= b;可编辑资料 - - - 欢迎下载精品名师归纳总结11. b=temp;12.传递变量的址：形参是指针变量,实参是变量的址,这种虚实结合的方法仍旧是“值传递” 方式,只是实参的值是变量的址而已。cpp view plain copy 01./ 值会转变02.main03.04.int i=5,j=6;05.swap&i,&j 06.07.void swapint *p1, int *p2/ 这里的 * 号也只表示是指针类型08.09.int temp;10.temp = *p1;11.*p1

20、= *p2;12.*p2 = temp;可编辑资料 - - - 欢迎下载精品名师归纳总结13.结构体变量 struct作函数参数时有三种形式（1） 用结构体变量名作形参这时形参要开创内存单元,实参中全部内容通过值传递方式一一传递给形参,时空开销大, 效率低（2） 用指向结构体变量的指针作形参,只有四个字节void printed （ student *pcoutnum;可编辑资料 - - - 欢迎下载精品名师归纳总结（3） 用结构体变量的引用变量作形参Student stu;printstu;void printStudent &stucoutstu.num;new delete动态内存安排n

21、ew类型初值 ,返回的址,安排失败返回NULLfloat *f = new float3.14;可编辑资料 - - - 欢迎下载精品名师归纳总结int *i = new int6;int *k = new int54;/ 数组delete变量delete f;delete i;数组delete k;Enum 枚举类型声明枚举类型enum weekdaysun,mon,tue,wed,thu,fri,sat;定义枚举变量weekdayworkday,week_end;变量赋值： workday = mon;或workday = weekday2;枚举常量对应值从0 开头, 0, 1, 2, 3.

22、typedef声明新类型typedef intINTEGER ,相当于为 int 起了个别名, 下面程序中就可以直接用INTEGER作 int用了主要为了便利系统移植,如long int 在 VC 中 4 个字节,在 GCC中占 8 个字节,直接用 int 的话可能会溢出,用INTEGER就不用担忧了,只要把ypedef intINTEGER声明语句一改就行运算符重载方法是定义一个重载运算符的函数,在需要执行被重载的运算符时,系统就自动调用该函数, 以实现响应运算。即运算符重载是通过定义函数实现的,运算符重载实际上是函数重载。格式：函数类型 operator运算符名称 形参表列 可编辑资料 -

23、 - - 欢迎下载精品名师归纳总结对运算符的重载处理 例如：将+ 用于 Complex 类（复数）的加法运算,函数原型如下：Complex operator + Complex& c1, Complex& c2;注： operator是关键字,operator +就是函数名,可以描述为：函数 operator + 重载了运算符 +整数加可以想象为调用如下函数int operator + int a,int b return a+b; cpp view plain copy 01.#include 02.using namespace std; 03.class Complex04.05. pu

24、blic:可编辑资料 - - - 欢迎下载精品名师归纳总结06. Complexreal=0;imag=0;07. Complexdouble r, double rreal=r;imag=i;08. Complex operator + Complex &c2;/ 声明重载运算符的函数09. void display;10. private:11. double rea;12. double imag;13.;14.Complex Complex:operator + Complex &c2 /定义重载运算符的函数15.16. Complex c;17. c.real = real + c2

25、.real;18. c.imag = imag + c2.imag;19. return c;20.21.void Complex:display22.23.coutrealimag;24.25.int main 26.27.Complex c13,4, c25,-10,c3;28. c3 = c1 +c2;/ 运算符 + 用于复数运算29. coutc1=;c1.display;30. coutc2=;c2.display;可编辑资料 - - - 欢迎下载精品名师归纳总结31. coutc1+c2=;c3.display;32. return 0; 33.34.运行结果：35.c1 = 3,

26、4i36.c2 = 5,-10i37.c1+c2 = 8,-6i重载运算符的规章（ 1） C+不答应用户自己定义新的运算符,只能对已有的C+运算符进行重载。（ 2） C+答应重载绝大部分的运算符（ 3）重载不能转变运算符运算对象的个数（ 4）重载不能转变运算符的优先级别（ 5）重载不能转变运算符的结合性（ 6）重载运算符的函数不能有默认的参数（ 7）重载的运算符必需和用户定义的自定义类型的对象一起使用,其参数至少一个是类对象（或类对象的引用）。也就是说参数不能全部是C+的标准类型,以防止用户修改用于标准类型数据的运算符的性质。（8）用于类对象的运算符一般必需重载,但有两个例外,运算符“=”和“ &”不必用户重载（9） 应当使重载运算符的功能类似于该运算符作用于标准类型数据时所实现的功能,否就不易使人懂得程序（10） 运算符重载函数可以是类的成员函数,也可以是类的友元函数, 仍是计费成员函数也非友元函数的一般函数。可编辑资料 - - - 欢迎下载