编程入门基础知识总结

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

2、td命名空间定义的A的ASCII码值65a的971数据类型?基本类型：整型、浮点型、字符型、布尔型?构造类型：枚举、数组、结构体类型（struct）、公用体（union ）、类类型?指针类型?引用类型?空类型：nullint 4un sig ned int 4short int 2un sig ned short int 2long int 4 un sig ned long int 4char 1uchar 1float 4double 8long double 8无符号：不用保存符号位，故比有符号多了一位有符号：数值用补码存放（无论正负），最高位为符号位VC中，long double与do

3、uble字节数相同，故 long double是无用的GCC中，long double则有12个字节无负值的量可以定义为 unsigned int，如年龄、学号等，以增大存储范围。short int，long int， unsigned int这些类型后面的int可以省略整型表示：十进制，后面加L或I八进制，前面加0十六进制，前面加 0x浮点数表示：默认为双精度型 double后面加f或F则为单精度float后面加I或L则为长精度型long double指数形式数符数字部分指数部分a = 3.14e2a=0.314e4a=31.4e1a=3140e-1浮点数，不管是用小数形式还是指数形式表示，

4、在内存中都是以指数形式表示的，且数字部分必须小于1如3.14159在内存中表示为+ .3141593，数字部分为.314159，是小于1的字符型字符型在内存中存储的是ASCII码，也是整型，故而可以把字符型赋给整型字符串后面，编译系统会加个0作为结束符符号常量用符号代表一个常量，如 #defi ne PI 3.14159在编译时，系统会把符号常量替换成具体的值2.变量变量：程序运行期间，值可变的量变量名：代表内存中的一个存储单元，在编译连接时由系统给每一个变量分配一个地址标识符：标识实体名字的有效字符序列，字母、数字、下划线常变量：定义变量时加上con st，运行期间值不可变，也即只读变量区别

5、#defi ne定义的符号常量与 con st定义的常变量符号常量只是用一个符号代表一个常量，在编译时把所有符号常量替换为指定的值，它没有类型，在内存中不存在以符号常量命名的存储单元常变量具有变量的特征，具有类型，在内存中有以它命名的存储单元，与一般变量不同的是，常变量代表的存储单元值不可变。强定义的好处1. 保证变量名使用的正确，不正确会在编译时报错2. 每个变量指定为一确定类型，在编译时就能为其分配存储单元3. 编译时即可检查变量进行的运算是否合法。3.运算符二进制位运算&二进制按位与|二进制按位或A按位异或右移位+ -自加自减运算符+i使用i之前，i先自加 i+使用i之后，i再自加 +

6、-结合方向为自右向左 例：!x+ 先取非，再+(i+)+6先i+6,后i+,不管有无括号，都是先运算，再自加 (+i)+6先自加，再加 6右面是自加运算符，设i等于3,运算过程相当于-(i+)，即-i=-3-i+ : i左面是符号运算符，-3+1=-2a = -i+： a结果为-3，先赋值，再自加；5-i+ =？ 答案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+) += 1

7、23;prin tf(%d,%d,*ptr,*(+ptr);解：*(ptr+) += 123;相当于 *ptr +=123;printf函数从右向左压栈，运算顺序: cout也是自右向左压栈。*ptr+;故 arr0 = 129; ptr 指向 arr1+ptr;输出结果：8 8逗号运算符注意逗号运算符优先级最低。注：整个逗号表达式的又称顺序求值运算符a = 3*4,a*5 贝 U a=?答案 12？值为 60 (a=3*4=12 , 12*5 =60 ) x=(a=3,6*3) 贝U x=18x=a=3,6*a 则 x=33内存存储浮点数在内存里和整数存储方式不同float a =1.0f;

8、cout(i nt)a=(i nt&a);（int&a）相当于把该浮点数地址开始的sizeof（int）个字节当成int型数据输出，其值并不为1 （int）a显示转换等于14类型转换转换本质：按存储单元中的存储形式直接传送（1 ）浮点型赋给整型，舍弃小数部分（2）double型赋给float，防止溢出错误（3）int， short， long赋给char，原封不动取低八位（4） signed赋给unsigned，符号位照搬。负数以补码形式存放，-1赋给unsigned int,结果 为65536.整数不会变，除非两个长度不同（int，long ）发生截断5. C+输入输出C+输入输出包含三个方

9、面的内容（1）对系统指定的标准设备的输入输出。即从键盘输入、输出到显示器屏幕，称标准输入 输出，简称标准I/O（2 ）以外出磁盘文件为对象进行输入输出，称文件I/O（3）对内存中指定空间进行输入输出，通常指定一个字符数组作为存储空间，称字符串输 入输出，简称串I/O在C+中，输入输出流被定义为类。C+的I/O库中的类称为流类，用流类定义的对象称流对象。C+中输入输出是调用输入输出流库中的流对象cin、cout实现的，即I/O不是C+本身定义的，而是编译系统的I/O库中定义的。I/O 控制符 #include setprecision(n)设置精度为 n,十进制输出时，n代表有效数字位数包括整数

10、和小数；fixed (固定小数位数)和 scientific (指数)形式输出时，n指小数位数(不包括整数部分)double a = 123.4567890123456cout a; /十进制输出，输出 123.456默认精度为6coutsetprecision(9)a;/ 十进制，输出 123.456789 精度为 9coutsetprecisio n(6);恢复默认精度coutsetioflags(iOS:fixed)a; II固定位数，123.456789，此时精度表示小数位数，精度为默认的66. getchar()和 putchar()coutgetchar(); II读入的实际是 A

11、SCII码，故输出为字符 ASCII码，97,而非读入的字 符cout(c=getchar(); II 输出为字符 while(c=getchar()!=n) II 循环读入字符的控制7函数与模版函数原型：不同具体形参的函数声明如：float add(float,float)主要作用：根据函数原型，在程序编译阶段对调用函数的合法性进行全面检查。参数顺序至少有函数重载：同一函数名定义的多个函数，这些函数的参数个数，参数类型,一项不同，一个函数不能既是重载函数，又是带默认参数的函数。函数模版：适用于函数个数相同，函数体相同，而只有类型不同的情况cpp view pla in copy01.# in

12、 elude O2.us ing n amespace std;03.template / template 04.T max(T a, T b, T c)05.06.if(ba)a = b;07.if(ca)a = c;08.return a;09.10.i nt mai n()11.12.int a=1,b=2,c=3;13.coutT(a,b,c);14.float d=1.1,e=2.2,f=3.3;15.cout T(d,e,f);16.变量作用域：变量有效范围，有四种：文件作用域 file scope函数作用域fun ctio n scope块作用域 block scope函数原型

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

14、c声明的静态外部变量只能被本文件使用，而不能被外部文件使用的全局变量，这样不同文件中的全局变量不会相互干扰，为程序模块化、通用化提供方便。注：全局变量也是静态存储的。内部函数与外部函数内部函数：static声明，文件内使用外部函数：另一个文件里extern声明，表示是其它文件的函数，extern可以省略宏定义#defi ne PI 3.14定义符号常量#defi ne Area(a,b)a*b#in clude iostream区别/定义函数功能，下面当作函数来用。在系统目录寻找，找不到报错在当前目录寻找，找不到报错字符数组(1) char str = i am happy;数组长度为11,而

15、非10,因为后面有一个0 char str = i,a,m,h,y数组长度为5，系统不会自动为其在后面加0因此，(1),(2)是不同的输出字符数组：coutstr;string 类字符数组是 C中的处理方式，C+中用string类，#include 字符串变量中不会存放0，只存放字符串本身，故 string str =hello;的长度为5，要注意。 字符串变量存储的实际是字符串的指针，4个字节，sizeof(stri ng) = 4;stri ng n ame=i,am,happy;sizeof( name) = 3*4 = 12;变量与指针:int *p = &i;int型指针变量，定义时

16、的*只是表示指针类型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*int (*p)np为指向含n个元素的数组的指针int *p n定义指针数组P函数指针 指向函数的指针，主要用作形参int max(i nt,i nt);in t (*p)(i nt,i nt);p =

17、max;赋值(地址)p(1,2)/ 调用引用int a = 10;int &b = a; b是对a的引用引用传递，引用型变量作为函数形参cpp view pla in copy01./值会改变O2.ma in03. int i=5,j=6;04. swap (i,j)05.06.void swap(int &a, int &b)/这里的&不是a的地址，而是指a是一个引用型变量”，&是个声明符07.08.int temp;09.temp = a;10. a= b;11. b=temp;12. 传递变量地址：形参是指针变量，实参是变量地址，这种虚实结合的方法仍然是“值传递” 方式，只是实参的值是变

18、量地址而已。cpp view pla in copy01./值会改变02.mai n()03.04.int i=5,j=6;05.swap(&i,&j)06.07.void swap(int *p1, int *p2)/这里的*号也只表示是指针类型08.09.int temp;10. temp = *p1;11. *p1 = *p2;12. *p2 = temp;13. 结构体变量struct作函数参数时有三种形式(1 )用结构体变量名作形参这时形参要开辟内存单元，实参中全部内容通过值传递方式一一传递给形参，时空开销大, 效率低(2) 用指向结构体变量的指针作形参，只有四个字节void pri

19、nted ( student *p)coutnum;(3) 用结构体变量的引用变量作形参Stude nt stu;prin t(stu);void print(Student &stu)coutstu .num; new delete动态内存分配new类型(初值)，返回地址，分配失败返回NULLfloat *f = new float(3.14);int *i = new in t(6);int *k = new int54;/ 数组delete 变量 delete f; delete i;数组 delete k;En um枚举类型声明枚举类型 enum weekdays un,mon ,tu

20、e,wed,thu,fri,sat;定义枚举变量 weekday workday,week_e nd;变量赋值：workday = mon; 或 workday = weekday（2）;枚举常量对应值从 0开始，0, 1, 2, 3.typedef声明新类型typedef int INTEGER，相当于为int起了个别名，下面程序中就可以直接用INTEGER乍int用了主要为了方便系统移植，如long int在VC中4个字节，在GCC中占8个字节，直接用int的话可能会溢出，用INTEGER就不用担心了，只要把 ypedef int INTEGER声明语句一改就行运算符重载方法是定义一个重载

21、运算符的函数，在需要执行被重载的运算符时，系统就自动调用该函数，以实现响应运算。即运算符重载是通过定义函数实现的，运算符重载实际上是函数重载。格式：函数类型operator运算符名称（形参表列）对运算符的重载处理例如：将+用于Complex类（复数）的加法运算，函数原型如下:Complex operator + (Complex& c1, Complex & c2);注：operator是关键字，operator +就是函数名，可以描述为： 函数operator +重载了运算符+整数加可以想象为调用如下函数int operator + (int a,i nt b) retur n a+b; c

22、pp view pla in copy01.# in clude O2.us ing n amespace std;O3.class ComplexO4.05. public:06.Complex()real=0;imag=0;07.Complex(double r, double r)real=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.