C语言部分易忘知识点(更新）

getchar()和putchar()：对单个字符输入输出

char ch;
ch=getchar();
putchar(ch);

递归函数定义：以计算阶乘为例

int factorial(int n){
	int result;
	if(n==1)
		return 1;
	result=n*factorial(n-1);
	return result;
}

在递归函数中，位于递归调用之前的语句，按被调函数的顺序执行；位于递归调用之后的语句，按被调函数相反的顺序执行。

递归算法的精髓是一层入一层，直至遇到满足的结束语句，所以一般和递归在一起的是一些判断语句。递归函数得要有终止语句。
遇到递归问题需要根据规律解决。
1、找到所谓的终止条件，即让递归停止的条件
2、找到递推的关系式
3、递归的方向要搞清楚，一般是向最终的终止条件不断递归
4、递归 分为回推和递推两个阶段，当递推到终止条件时，程序会反向推回（回推）！！！！

在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

#define和typedef

宏定义和typedef有时都可以为某种数据类型或数据结构定义一个新命名，例如：

#define uint8_t  unsigned char;
typedef unsigned char uint8_t;

这两者效果其实是一样的，但是要注意语法中原数据类型名和新数据类型名的顺序。

当然#define和typedef是不同的两个命令，关键字typedef在编译阶段有效，由于是在编译阶段，因此typedef有类型检查的功能。
#define则是宏定义，发生在预处理阶段，也就是编译之前，它只进行简单而机械的字符串替换，而不进行任何正确性 检查。

#define和typedef的其他用法举例

#define   INT             int
#define   TRUE         1
#define   Add(a,b)     printf("%d",a+b)//为了减少函数调用造成的额外支出,例如，主函数直接使用Add(3,4)
#define MIN(a，b) (a<b) ? a : b
main()
{
int x, y;
x = 10;
y = 20;
printf("the minimum is: %d",MIN (x,y)) ;
}
#define   Loop_10    for (int i=0; i<10; i++)

typedef int INT;

typedef struct{
	int age;
	char name;
}student;//student 此时等于一个结构体类型
student xiaoming;

typedef void (*FP)(char* s);//定义函数指针类型，类型名为FP
void f1(char* s){cout<<s;}
void f2(char* s){cout<<s;}
void f3(char* s){cout<<s;}
int main(int argc,char* argv[])
{
    void* a[]={f1,f2,f3};   //定义了指针数组，这里a是一个普通指针
    a[0]("Hello World!\n"); //编译错误，指针数组不能用下标的方式来调用函数

    FP f[]={f1,f2,f3};      //定义一个函数指针的数组，这里的f是一个函数指针
    f[0]("Hello World!\n"); //正确，函数指针的数组进行下标操作可以进行函数的间接调用
    
    return 0;
}

指针函数和函数指针

指针函数是指返回值为指针的函数。先看下面的函数声明，注意，此函数有返回值，返回值为int *，即返回值是指针类型的 。

int *f(int a, int b);
int* f(int a, int b);

两种写法都是可以的，f是函数名，返回值类型是一个int类型的指针。指针函数就是返回一个对应类型变量的地址给调用者，用于需要地址的情况

函数指针是指一个指向函数的指针，指针变量可以指向整形变量，数组变量，结构体变量，当然也可以指向一个函数。

顾名思义，函数指针说的就是一个指针，但这个指针指向的函数，不是普通的基本数据类型或者类对象。

函数指针的定义如下：

int (*f) (int a, int b);//声明函数指针

通过与指针函数的定义对比可以看到，函数指针与指针函数的最大区别是函数指针的函数名是一个指针，即函数名前面有一个指针类型的标志型号“*”。

当然，函数指针的返回值也可以是指针。

上面的函数指针定义为一个指向一个返回值为整型，有两个参数并且两个参数的类型都是整型的函数。

下面是利用函数指针分别求两个整数的最大值和最小值的用法。

/* 例1：
 * 求最大值 
 * 返回值是int类型，返回两个整数中较大的一个 
 */  
int max(int a, int b) {  
    return a > b ? a : b;  
}  
  
/* 
 * 求最小值 
 * 返回值是int类型，返回两个整数中较小的一个 
 */  
int min(int a, int b) {  
    return a < b ? a : b;  
}  
  
int (*f)(int, int); // 声明函数指针，指向返回值类型为int，有两个参数类型都是int的函数  
  
int _tmain(int argc, _TCHAR* argv[])  
{  
    printf("------------------------------ Start\n");  
  
    f = max; // 函数指针f指向求最大值的函数max  
    int c = (*f)(1, 2);  
  
    printf("The max value is %d \n", c);  
  
    f = min; // 函数指针f指向求最小值的函数min  
    c = (*f)(1, 2);  
  
    printf("The min value is %d \n", c);  
  
    printf("------------------------------ End\n");  
    getchar();  
    return 0;  
}  

另外一个函数指针的例子参照#define和typedef章节的最后一段代码。

sizeof()和strlen()

sizeof()是用来计算数据类型或者变量所占的存储空间的，strlen()仅仅用于计算字符串的长度。具体看以下内容，为对此有个全面介绍，参考了CSDN另一位博主的部分内容

char str[20]="0123456789"; 
int   a=strlen(str); /*a=10;strlen 计算字符串的长度，以\0'为字符串结束标记。 
int   b=sizeof(str); /*b=20;sizeof 计算的则是分配的数组str[20] 所占的内存空间的大小，不受里面存储的内容影响
============================================================================================

char *str1="absde";
char str2[]="absde";
char str3[8]={'a',};
char ss[] = "0123456789";

输出：

sizeof(str1)=4
sizeof(str2)=6;
sizeof(str3)=8;
sizeof(ss)=11

首先说明一点，char类型占一个字节，所以sizeof(char)是1，这点要理解

str1是一个指针，只是指向了字符串"absde"而已。所以sizeof(str1)不是字符串占的空间也不是字符数组占的空间，而是一个字符型指针占的空间。所以sizeof(str1)=sizeof(char*)=4，在C/C++中一个指针占4个字节

str2是一个字符型数组。C/C++规定，对于一个数组，返回这个数组占的总空间，所以sizeof(str2)取得的是字符串"absde"占的总空间。"absde"中，共有a b s d e \0六个字符，所以str2数组的长度是6，所以sizeof(str2)=6*sizeof(char)=6

str3已经定义成了长度是8的数组，所以sizeof(str3)为8

str4和str2类似，'0' '1' ... '9'加上'\0'共11个字符，所以ss占的空间是8

总之，对于指针，sizeof操作符返回这个指针占的空间，一般是4个字节；而对于一个数组，sizeof返回这个数组所有元素占的总空间。char*与char[]容易混淆，一定要分清，而且char*="aaa"的写法现在不被提倡，应予以避免
而strlen不区分是数组还是指针，就读到\0为止返回长度。而且strlen是不把\0计入字符串的长度的。
============================================================================================
一、sizeof
    sizeof(...)是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。
    它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。
    由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。实际上，用sizeof来返回类型以及静态分配的对象、结构或数组所占的空间，返回值跟对象、结构、数组所存储的内容没有关系。
    具体而言，当参数分别如下时，sizeof返回的值表示的含义如下：
    数组——编译时分配的数组空间大小；
    指针——存储该指针所用的空间大小（存储该指针的地址的长度，是长整型，应该为4）；
    类型——该类型所占的空间大小；
    对象——对象的实际占用空间大小；
    函数——函数的返回类型所占的空间大小。函数的返回类型不能是void。
**************

二、strlen
    strlen(...)是函数，要在运行时才能计算。参数必须是字符型指针（char*）。当数组名作为参数传入时，实际上数组就退化成指针了。
    它的功能是：返回字符串的长度。该字符串可能是自己定义的，也可能是内存中随机的，该函数实际完成的功能是从代表该字符串的第一个地址开始遍历，直到遇到结束符NULL。返回的长度大小不包括NULL。
*****************

三、举例：
    eg1、char arr[10] = "What?";
              int len_one = strlen(arr);
              int len_two = sizeof(arr); 
              cout << len_one << " and " << len_two << endl; 
    输出结果为：5 and 10
    点评：sizeof返回定义arr数组时，编译器为其分配的数组空间大小，不关心里面存了多少数据。strlen只关心存储的数据内容，不关心空间的大小和类型。

    eg2、char * parr = new char[10];
              int len_one = strlen(parr);
              int len_two = sizeof(parr);
              int len_three = sizeof(*parr);
              cout << len_one << " and " << len_two << " and " << len_three << endl;
    输出结果：23 and 4 and 1
    点评：第一个输出结果23实际上每次运行可能不一样，这取决于parr里面存了什么（从parr[0]开始知道遇到第一个NULL结束）；第二个结果实际上本意是想计算parr所指向的动态内存空间的大小，但是事与愿违，sizeof认为parr是个字符指针，因此返回的是该指针所占的空间（指针的存储用的是长整型，所以为4）;第三个结果，由于*parr所代表的是parr所指的地址空间存放的字符，所以长度为1。
************

四、参考资料：
Sizeof与Strlen的区别与联系(转）

1.sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。 
该类型保证能容纳实现所建立的最大对象的字节大小。

2.sizeof是算符，strlen是函数。

3.sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以''\0''结尾的。 
sizeof还可以用函数做参数，比如： 
short f(); 
printf("%d\n", sizeof(f())); 
输出的结果是sizeof(short)，即2。

4.数组做sizeof的参数不退化，传递给strlen就退化为指针了。

5.大部分编译程序 在编译的时候就把sizeof计算过了 是类型或是变量的长度这就是sizeof(x)可以用来定义数组维数的原因 
char str[20]="0123456789"; 
int a=strlen(str); //a=10; 
int b=sizeof(str); //而b=20;

6.strlen的结果要在运行的时候才能计算出来，时用来计算字符串的长度，不是类型占内存的大小。

7.sizeof后如果是类型必须加括弧，如果是变量名可以不加括弧。这是因为sizeof是个操作符不是个函数。

8.当适用了于一个结构类型时或变量， sizeof 返回实际的大小， 
当适用一静态地空间数组， sizeof 归还全部数组的尺寸。 
sizeof 操作符不能返回动态地被分派了的数组或外部的数组的尺寸

9.数组作为参数传给函数时传的是指针而不是数组，传递的是数组的首地址， 
如： 
fun(char [8]) 
fun(char []) 
都等价于 fun(char *) 
在C++里参数传递数组永远都是传递指向数组首元素的指针，编译器不知道数组的大小 
如果想在函数内知道数组的大小， 需要这样做： 
进入函数后用memcpy拷贝出来，长度由另一个形参传进去 
fun(unsiged char *p1, int len) 
{ 
unsigned char* buf = new unsigned char[len+1] 
memcpy(buf, p1, len); 
}

我们能常在用到 sizeof 和 strlen 的时候，通常是计算字符串数组的长度 
看了上面的详细解释，发现两者的使用还是有区别的，从这个例子可以看得很清楚：

char str[20]="0123456789"; 
int a=strlen(str); //a=10; >>>> strlen 计算字符串的长度，以结束符 0x00 为字符串结束。 
int b=sizeof(str); //而b=20; >>>> sizeof 计算的则是分配的数组 str[20] 所占的内存空间的大小，不受里面存储的内容改变。

上面是对静态数组处理的结果，如果是对指针，结果就不一样了

char* ss = "0123456789"; 
sizeof(ss) 结果 4 ＝＝＝》ss是指向字符串常量的字符指针，sizeof 获得的是一个指针的之所占的空间,应该是

长整型的，所以是4 
sizeof(*ss) 结果 1 ＝＝＝》*ss是第一个字符 其实就是获得了字符串的第一位'0' 所占的内存空间，是char类

型的，占了 1 位

strlen(ss)= 10 >>>> 如果要获得这个字符串的长度，则一定要使用 strlen

main()函数的参数

带参形式的main()函数一般形式如下：

int main(int argc, char *argv[])//一个整形，一个指针数组
{
   ...
}

带参的函数调用时需向其传递参数，而其他任何函数都不能调用主函数。一个C源程序经过编译、链接后会生成.exe文件，这是可以在操作系统下直接运行的文件，所以带参的main()函数只能由系统在启动运行时传递参数了。

在操作系统环境下，一条完整的运行命令应包括命令和参数两部分，格式为：

命令 参数1 参数2 参数3 ……

此格式也称为命令行。命令行中的命令就是可执行文件的文件名，其后所跟参数需用空格分隔。

例如，linux下终端输入： program str1 str2 str3 str4 str5

那么program则为运行gcc -o program program.c后的可执行文件program.exe，其后跟5个参数，对main()函数来说，它的参数argc记录了命令行中命令+参数的个数，共6个，指针数组的大小由参数argc的值决定，即为char* agrc[6]，指针数组的取值情况如下图所示。

数组的各指针分别指向一个字符串。注意：接收到 的指针数组的各指针是从命令行开始接受的，首先接收到的是命令，其后才是参数。

#include<stdio.h>
int main(int argc, char* argv[]){
	printf("hello,");
	printf("%s\n",argv[1]);
	printf("Your age is:");
	printf("%d\n",atoi(argv[2]));//atoi(char* str)函数将字符串转化为整形 //printf("%d\n",*argv[2]);因为argv[2]是一个字符串指针，以%d输出会输出argv[2]所在的内存地址
	return 0;
} 

以上代码存为1-1.c，打开终端cd到1-1.c所在目录： gcc -o program 1-1.c  ，再输入 ./program jinyeqi 25 ,运行结果如下所示