编程入门基础知识总结

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

2、符（标准头文件中函数、类、对象、类模版）都是在std命名空间定义的A 的 ASCII 码值 65 a 的 971. 数据类型? 基本类型：整型、浮点型、字符型、布尔型? 构造类型：枚举、数组、结构体类型（ struct ）、公用体（ union ）、类类型? 指针类型? 引用类型? 空类型： nullint 4unsignedint 4shortint 2 unsigned shortint 2 long int 4 unsigned long int 4char 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 double指数形式数

4、符 数字部分 指数部分a=3140e-1a = 3.14e2a=0.314e4 a=31.4e1浮点数， 不管是用小数形式还是指数形式表示， 在内存中都是以指数形式表示的， 且数字部 分必须小于 1如 3.14159 在内存中表示为 + .314159 3 ，数字部分为 .314159 ，是小于 1 的 字符型字符型在内存中存储的是 ASCII 码，也是整型，故而可以把字符型赋给整型 字符串后面，编译系统会加个 '0' 作为结束符符号常量用符号代表一个常量，如 #define PI 3.14159 在编译时，系统会把符号常量替换成具体的值2. 变量 变量：程序运行期间，值可变的

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

6、指定为一确定类型，在编译时就能为其分配存储单元3. 编译时即可检查变量进行的运算是否合法。3. 运算符 二进制位运算& 二进制 按位与| 二进制按位或A按位异或<< 左移位>> 右移位+ - 自加自减运算符+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

7、 = -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+) += 123; printf("%d,%d",*ptr,*(+ptr);解：指向 arr1*(ptr+) += 123; 相当于 *ptr +=123; *ptr+;故 arr0 = 129; ptrprintf

8、 函数从右向左压栈，运算顺序： +ptr; 输出结果： 8 8 cout 也是自右向左压栈。逗号运算符 又称顺序求值运算符注意逗号运算符优先级最低。注：整个逗号表达式的a = 3*4,a*5 则 a=? 答案 12 ？ 值为 60(a=3*4=12，12*5 =60 ) x=(a=3,6*3)则 x=18x=a=3,6*a则 x=3 3. 内存存储浮点数在内存里和整数存储方式不同float a =1.0f; cout<<(int)a=(int&a);（int&a） 相当于把该浮点数地址开始的 sizeof（int） 个字节当成 int 型数据输出，其值并 不为 1（

9、int）a 显示转换等于 14. 类型转换转换本质：按存储单元中的存储形式直接传送（1）浮点型赋给整型，舍弃小数部分（2）double 型赋给 float ，防止溢出错误（3） int ， short ， long 赋给 char ，原封不动取低八位（4） signed 赋给 unsigned ，符号位照搬。负数以补码形式存放，-1 赋给 unsigned int结果为 65536.整数不会变，除非两个长度不同（ int ，long ）发生截断5. C+输入输出C+俞入输出包含三个方面的内容（1）对系统指定的标准设备的输入输出。即从键盘输入、输出到显示器屏幕，称标准输入 输出，简称标准 I/O

10、（2） 以外出磁盘文件为对象进行输入输出，称文件I/O（3）对内存中指定空间进行输入输出，通常指定一个字符数组作为存储空间，称字符串输 入输出，简称串 I/O在C+中，输入输出流被定义为类。 C+的I/O库中的类称为流类，用流类定义的对象称流 对象。C+中输入输出是调用输入输出流库中的流对象cin、cout实现的，即I/O不是C+钵身定义的，而是编译系统的 I/O 库中定义的。I/O 控制符 #include <iomanip> setprecision(n) 设置精度为 n，十进制输出时， n 代表有效数字位数包括整数和小数；fixed (固定小数位数)和 scientific

11、(指数)形式输出时， n 指小数位数(不包括整数部 分)double a = 123.4567890123456cout << a; / 十进制输出，输出 123.456 默认精度为 6cout<<setprecision(9)<<a; / 十进制，输出 123.456789 精度为 9cout<<setprecision(6); / 恢复默认精度cout<<setioflags(iOS:fixed)<<a; / 固定位数， 123.456789 ，此时精度表示小数位 数，精度为默认的 66. getchar() 和 pu

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

13、默认参数的函数。函数模版：适用于函数个数相同，函数体相同，而只有类型不同的情况cpp view plain copy01.#include <iostream>02.using namespace std;03.template <typename T> / template <class T>04.T max(T a, T b, T c)05.06. if(b>a) a = b;07. if(c>a) a = c;08. return a;09.10.int main()11. 12. int a=1,b=2,c=3;13. cout<&

14、lt;T(a,b,c);14. float d=1.1,e=2.2,f=3.3;15. cout<< T(d,e,f);16. 变量作用域：变量有效范围，有四种：文件作用域 file scope 函数作用域 function scope块作用域 block scope 函数原型作用域 function prototype scope 递归函数：函数体中，直接或间接调用函数本身的函数。 变量的存储类别：外部、局部（相对于函数而言） 全局变量（也即外部变量） 静态局部变量（ static ） 自动变量（不加 static 的局部变量）寄存器变量（register ）存放在CPU中，而非

15、内存中，这样在使用时就省去了从内存中载 入寄存器的过程。 但只是建议性的， 优化编译系统自动识别使用频繁的变量， 从而自动将变 量放入寄存器中。extern 声明的外部变量即提前引用申明， 表示该变量是将在下面定义的全局变量或在其它文件中定义（本文件中不用 extern ，引用该变量的外部文件用 extern 进行声明）static 声明的静态外部变量只能被本文件使用， 而不能被外部文件使用的全局变量， 这样不同文件中的全局变量不会相 互干扰，为程序模块化、通用化提供方便。注：全局变量也是静态存储的。内部函数与外部函数内部函数： static 声明，文件内使用外部函数：另一个文件里 exter

16、n 声明，表示是其它文件的函数， extern 可以省略宏定义#define PI 3.14定义符号常量#define Area（a,b） a*b/定义函数功能，下面当作函数来用。#include <iostream> 'iostream'区别<> 在系统目录寻找，找不到报错' ' 在当前目录寻找，找不到报错字符数组(1) char str = "i am happy"数组长度为 11，而非 10，因为后面有一个 '0'(2) char str = 'i','a',

17、9;m','h','y'数组长度为 5，系统不会自动为其在后面加'0'因此， (1),(2) 是不同的输出字符数组 :cout<<str;string 类字符数组是 C中的处理方式，C+中用string 类，#inelude <string>字符串变量中不会存放 '0' ，只存放字符串本身，故 string str ="hello"的长度为 5，X :、， .、> :要注意。字符串变量存储的实际是字符串的指针， 4 个字节，sizeof(string) = 4;string

18、 name="i","am","happy" sizeof(name) = 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

19、)+ 则是使 *p 的值 +1二维数组的指针表示： *(*(p+i)+j) 表示 ai,j*int (*p)n p为指向含 n 个元素的数组的指针int *pn定义指针数组 P函数指针 指向函数的指针，主要用作形参int max(int,int);int (*p)(int,int);p = max; 赋值(地址)p(1,2) / 调用引用int a = 10;int &b = a; b是对 a 的引用引用传递，引用型变量作为函数形参cpp view plain copy01./ 值会改变02.main03. int i=5,j=6;04. swap(i,j)05.06.void swa

20、p(int &a, int &b) /这里的 &不是“ a 的地址”，而是指“ a 是一个引用型变量”， &是个声明符07.08. int temp;09. temp = a;10. a= b;11. b=temp;12. 传递变量地址：形参是指针变量，实参是变量地址，这种虚实结合的方法仍然是“值传递” 方式，只是实参的值是变量地址而已。cpp view plain copy01./ 值会改变02.main()03.04. int i=5,j=6;05. swap(&i,&j)这里的 * 号也只表示是指针类型06.07.void swap(int

21、 *p1, int *p2) /08.09. int temp;10. temp = *p1;11. *p1 = *p2;12. *p2 = temp;13. 结构体变量 struct作函数参数时有三种形式(1)用结构体变量名作形参这时形参要开辟内存单元，实参中全部内容通过值传递方式一一传递给形参，时空开销大， 效率低(2)用指向结构体变量的指针作形参，只有四个字节void printed ( student *p)cout<<p->num;(3) 用结构体变量的引用变量作形参Student stu;print(stu);void print(Student &stu

22、)cout<stu.num;new delete 动态内存分配new 类型(初值 ) ，返回地址，分配失败返回 NULLfloat *f = new float(3.14);int *i = new int(6);int *k = new int54; /数组delete 变量 delete f; delete i;数组 delete k;Enum 枚举类型 声明枚举类型 enum weekdaysun,mon,tue,wed,thu,fri,sat; 定义枚举变量 weekday workday,week_end;变量赋值： workday = mon;或 workday = week

23、day(2);枚举常量对应值从 0开始， 0， 1， 2， 3.typedef 声明新类型typedef int INTEGER ，相当于为 int 起了个别名，下面程序中就可以直接用 INTEGER 作 int 用了主要为了方便系统移植，如 long int在VC中4个字节，在GCC中占8个字节，直接用int 的话可能会溢出，用 INTEGER就不用担心了，只要把 ypedef int INTEGER 声明语句一改 就行运算符重载 方法是定义一个重载运算符的函数， 在需要执行被重载的运算符时， 系统就自动调用该函数， 以实现响应运算。即运算符重载是通过定义函数实现的，运算符重载实际上是函数重

24、载。格式：函数类型 operator 运算符名称 （ 形参表列 ） 对运算符的重载处理 例如：将 + 用于 Complex 类（复数）的加法运算，函数原型如下：Complex operator + （Complex& c1, Complex& c2）;注： operator 是关键字， operator + 就是函数名，可以描述为： 函数 operator + 重载 了运算符 +整数加可以想象为调用如下函数int operator + (int a,int b) return a+b; cpp view plain copy01.#include <iostream>

25、;02.using namespace std;03.class Complex04.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. Complex c;17. c.r