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
#define uint8_t unsigned char;
typedef unsigned char uint8_t;
这两者效果其实是一样的,但是要注意语法中原数据类型名和新数据类型名的顺序。
#define则是宏定义,发生在预处理阶段,也就是编译之前,它只进行简单而机械的字符串替换,而不进行任何正确性 检查。
#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 *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 ,运行结果如下所示