C语言知识的回顾(笔记)

                                            第一章：

总体上必须清楚：
1，
首先，程序上是有3种结构：顺序结构，选择结构（分支结构），循环结构。
2，读程序都需要入口（main())，然后从最上到最下(碰到循环做循环,碰到选择做选择)，且只有一个main函数
3，计算机的数据在电脑中是以2进制的形式保存，数据存放的位置就是他的地址
概念题：
1，编译预处理（#include<stdio.h>）不是C语言的一部分，不占运行时间，不要加分号，C语言编译的程序成为源程序以ASCLL数值保存在文本文件中
2，#define PI 3.1415926；不能出现分号
3，在函数中不可以在定义函数
4，可以无输入但一定要有输出
5，break用于循环结构和switch语句
6，逗号运算符的级别最低，复制的级别倒数第2，
顺序是：非>逻辑>(±*/)判断>赋值>逗号表达式
！>&&>||优先级

标识符：

1.以字母，数字，下划线组成，不能有其他元素切第一个字母不能使数字
2，关键字是小写字母

进制转换：

10进制如何转二进制、八进制、十六进制同时他们如何转换成10进制
C语言在运行的时候所有的进制都会传化成2进制来进行
八进制是以0开头，不含8
十六进制要以0x开头
算数表达式：+，-，*，/，%
考试一定要注意：“/” 两边都是整型的话，结果就是一个整型。 3/2的结果就是1。
“/” 如果有一边是小数，那么结果就是小数。 3/2.0的结果就是1.5
“%”符号请一定要注意是余数，考试最容易算成了除号。）%符号两边要求是整数。不是整数就错了。[注意!!!]

整数与实数：

1，2.333e-1，数据是2.333x10的-1次方
2，e的前后必有数且e后必是整数
3，整型（int)4个字节，字符型（char)一个字节，双精度一般是8个字节
long long x；//x是长整型
usigned int x；//表示x是无符号整型

赋值表达式：

1， int x=y=10; 错的，不可以连续赋值。
应该写 int x,y；
x=y=10;
2，自加表达式：
假设a=5,++a(a是6)，a++(这个值是5，最后a也是6)
int a=5,b=5,p,q;
p=(i++)+(i++)+(i++);
q=(++j)+(++j)+(++j);
printf("%d %d\n",p,i);
printf("%d %d\n",q,j);

3,逗号表达式：
优先级别最低，表达式的数值是逗号表达式最右边的那个数值
a=(2,3,4)此时z就是4
z=2,3,4此时z就是2
说明：
1，空语句不可以随意执行，否者会导致逻辑错误
2，强制转换的时候，注意（int）a 不是int (a),类型上是有括号的
3，int (a+b)和(int)a+b的区别，前者是把a+b转型，后者是把a转型在加b。

4，转义字符：
转义字符一般为转义字符、八进制转义字符、十六进制转义字符。
一般转义字符：背诵\0、 \n、 \’、 \”、 \。
八进制转义字符： ‘\141’ 是合法的，前导的0是不能写的。
十六进制转义字符：’\x6d’ 才是合法的，前导的0不能写，并且x是小写。

5，

字符型和整数是近亲：两个具有很大的相似之处

char a = 65 ;

        printf(“%c”,a);  得到的输出结果：a

printf(“%d”, a);　得到的输出结果：65

6，位运算的考察：

处理方法，先把十进制转换成2进制在变成十进制

char a=6,b;

b=a<<2; 最后得出b等于24，char改成int也是同一个值

***一定要记住，异或的位运算符号“ ^”。0 异或 1得到1。

0 异或 0得到0。两个女的生不出来。

考试记忆方法：一男(1)一女(0)才可以生个小孩(1)。

在没有舍去数据的时候，<<左移一位表示乘以2；>>右移一位表示除以2。

            第二章：

7，数据输出：

1，int x=017；一定要弄清楚为什么是这个结果！过程很重要

printf（“%d”， x）； 15printf（“%o”， x）； 17printf（“%#o”，x）； 017printf（“%x”， x）； 11 printf（“%#x”，x）； 0x11

2，#include<stdio.h>

int main(){int x=12,y=34; //注意这种题型char z='a';   printf("%d",x,y);//一个格式说明，两个输出变量，后面的y不输出printf("%c",z); }

三：

防止非法多组输入：
1，while(~scanf()){}
多重用例(多组输入)
1 while(scnaf()!=EOF)

2 while(scanf("%d %d"),&a,&b)
{
}
在c++中多组输入
while(cin>>a>>b)
3,注意scanf的考察
int x=2;int *p=&x;
scanf("%d",x)//错误 scanf("%d",p);//正确
scanf("%d",&p)//错误 scanf("%d",p)//错误
4，指定输入的长度
例如输入：1234567
scanf("%2d%4d%d",&x,&y,&z);x为12,y为3456，z为67
5，输入时字符和整数的区别
scanf("%d",&x);//这个时候输入1，表示整数1
scanf("%c",&x);//这个时候输入1，表示的是1对应的ASCLL值
6，
char a = getchar() 是没有参数的，从键盘得到你输入的一个字符给变量a。

putchar(‘y’)把字符y输出到屏幕中。

7，如何实现把两个变量（x,y）的值交换

即t=x; x=y; y=t;

位运算a=a^b;b=ba;a=a^b;
8,如何实现保留三位小数，第四位四舍五入的程序，（重点）
y=（int）（x100+0.5）/100.0 这个保留两位，对第三位四舍五入
y=（int）（x1000+0.5）/1000.0 这个保留三位，对第四位四舍五入
y=（int）（x*10000+0.5）/10000.0 这个保留四位，对第五位四舍五入
这个有推广的意义，注意 x = （int）x 这样是把小数部分去掉。
第三章：
特别注意：在C语言中0表示逻辑是假，非0表示逻辑为真
C语言只有构造类型，没有逻辑类型
（1）关系表达式
a,表达式的数值只能为1（表示为真），或0（表示假）。
b,int x=1,y=0,z=2;
那么x<y<z是真还是假？带入的话1<0<2从数学角度出发肯定是错的，但是如果是C语言那么就是正确的了，因为1<0为假，得到0,0<2为真，所以结果就是1了
c,=（赋值）和= =（表判断）号是有区别的
d,表示0<x<10;是不能这样写的，应该是x>0&&x<10
(2)if语句
a,else是与最近的那个if匹配
b,两个数交换，上面是引用第三个字母了,如果不引用呢？如何写？
int x=1,y=2;
x=x+y; y=x-y; x=x-y;
这样就交换x和y的值了
c,条件表达式：
表达式1？表达式2：表达式3
如果表达式1正确就执行表达式2反之执行表达式3
（3）switch语句
a，注意有break 和没有break的差别，书上的两个例子，没有break时候，只要有一个case匹配了，剩下的都要执行，有break则是直接跳出了swiche语句。break在C语言中就是分手，一刀两断的意思。
b，switch只可以和break一起用，不可以和continue用
c,switch（x） x是整型常量，字符型常量，枚举型数据
第四章：
1，三种循环结构

a,for(),while(),do while()三种

b,for循环中必须是两个分号

c,循环一定要有结束的条件，否则成死循环了

d,do-while（） while后的分号不能忘

2，break和continue的区别

brrak：是打破的意思（破坏了整个循环），所以看见break就退出整个一层循环

continue:是继续的意思（继续循环运算），但要结束本次循环，就是循环体内剩下的部分执行，跳到循环开始，然后判断循环条件，进行新一轮的循环

3，嵌套循环

嗯…就是循环里面有循环，这种比较复杂，要一层一层耐心的计算，一盘记住两层二维数组的

4，while((c=getchar())!=’\n’)和while(c=getchar()!=’\n’)的区别

a,第一个是输入一个字符c直到他为换线为止（enter);

b,第二个是先执行！=号的内容，判断值为0还是1，然后给c

下面这个网址可以参考下：

//https://blog.csdn.net/jijiahao95/article/details/76796745

例如a=3！=2和(a=3)!=2的区别：

（！=号的级别高于=号所以先计算3！=2第一个a的数值得到的是1）；第二个a的数值是3

5，每行输出5个的写法

    for(i=0;i<100;i++){printf("%d",i);if((i+1)%5==0)//这里的i是从0开始的，若从1开始就是 if(i%5==0)printf("\n")；}

6，如何整除一个整数

i%5==0表示整除5

i%2==0表示整除2，同时表示是偶数

7，输入123，输出逆序321

   int  i=123;while(i!=0){printf("%d",i%10);i=i/10;.}

8,for只管他后面的一个语句

    int I=3;for(i=3;i<6;i++){printf("#");}

请问打印了几个#号？答案是3个

9，while((c=getchar())!=’#’) 不停的输入直到输入#为止

10，for和switch语句在一起

                                        第五章：

1，函数：是具有一定功能的一个程序块，是C语言的基本组成单位。

2，函数不可以嵌套定义。但可以嵌套调用。

3，函数名缺省返回值类型，默认为int.

4,C语言是有函数组成，但有且仅有一个main函数！是程序运行的开始

5，如何判断a是否为质数（什么是质数？就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数，质数又叫做素数。）

   void zhishu(int  a){for(i=2;i<a/2;i++){if(a%i==0)printf("不是质数")；elseprintf("是质数")；}}

6，如何求阶乘 n!

int   n,m=1；scanf("%d",&n);for(i=1;i<n;i++){m=m*i;}printf(“%d”,m);

7,函数的参数可以是常量，变量，表达式，甚至是函数调用

void add(int x,int y){return x+y;}int main(){int  sum;sum=add(add(7,8),9);//请问sum的值是多少}

8，一定要注意参数之间的传递

实参和形参之间的传数值和传地址的差别

    传数值的话，形参的变化不会改变实参的变化传地址的话，形参的变化就会有可能改变实参的变化。

9，函数的声明考查：

一定要有：函数名，函数的返回类型，函数的参数类型

。不一定要有：形参的名称

int  *fun(int  a[],int  b[]){}int *fun（int *a , int *b） 这里是函数声明的写法，注意数组就是指针int *fun（int a[] , int b[]） 这种写法也是正确的                      int *fun（int b[] , int c[]） 这种写法也是正确的，参数的名称可以随便写int *fun（int * , int *） 这种写法也是正确的，参数的名称可以不写

10,固定的函数库（可直接使用的）：

例如 abs()求绝对值（整型），fabs()也是求绝对值（浮点型），sqrt()求一个数的开根号，pow(),例如pow(2,3)是2的3次方，sin()等等

这些都需要加上头文件#include<math.h>

                           第六章：

1，指针一定要初始化(赋空)，即 int *p=NULL;

2，动态储存

#include<malloc>//malloc是一个函数，用来申请内存的（即一个空间，把指针放里面）int *p;p=(int *)malloc(sizeof(int));

3,区别*p++和（*p）++

*p++是地址会变化    口诀：取当前值，然后再移动地址（*p）++是数值会要变化    口诀：去当前值，然后再使数值加1例如：int*p,a[]={1,3,5,7,9};p=a;那么*p++和（*p）++的数值分别为多少？*p++:这个本身的数值为1，所以指针指向数值3了（*p)++这个本身的数值为1.由于有个++表示数值会增加，指针不移动，但数值有1变成了2

4，二级指针

*p：一级指针：存放变量的地址

**q：二级指针：存放一级指针的地址

int x=7;

int *p=&x; **q=p;

*p为多少？ *q为多少？ **q为多少？

7 p 7

**p=&x；的写法可以吗？

不可以，因为二级指针只能存放一级指针的地址。

5，三名：

数组名：表示第一个元素的地址。数组名不可以自加，他是地址常量名

函数名：表示该函数的入口地址。

字符串常量名：表示第一个字符的地址。

6，

指针变量两种初始化（一定要看懂）

方法一：int a=2，*p=&a；(定义的同时初始化)

方法二：int a=2，*p；　 (定义之后初始化)

p=&a；

//两种方法表达意思一样。

7，传数值和传地址

void fun（int a，intb） void fun（int *a，int *b）

{ {

int t ； int t ；

t=a；a=b；b=t； t=*a；*a=*b；*b=t；

} }

int main（） int main（）

{ {

int x=1，y=3， int x=1，y=3，

fun（x，y）； fun（&x，&y）;

printf（“%d，%d”，x，y）； printf（“%d，%d”，x，y）；

} }

这个题目答案是1和3。这个题目的答案就是3和1。

传数值，fun是用变量接受，所以fun中传地址，fun用指针接受！这个时候fun

的交换不会影响到main中的x和y 。中的交换，就会影响到main中的x和y。

传数值，形参的变化不会影响实参。传地址形参的变化绝大多数会影响到实参！

8,函数返回值是地址，一定注意这个*号（上机考试重点）

int *fun（int*a，int *b） 可以发现函数前面有个*，这个就说明函数运算结果是地址                            { if（*a>*b）returna； return a 可以知道返回的是a地址。else return b；                                                                        }int main（）{ int x=7，y=8，*max；max = fun（&x，&y）； 由于fun（&x，&y）的运算结果是地址，所以用max来接收。printf（“%d”，max）;   }

                        第七章：

数组：存放的类型是一致的。多个数组元素的地址是连续的。

1、一维数组的初始化：

inta[5]={1,2,3,4,5}; 合法

inta[5]={1,2,3, }; 合法

inta[]={1,2,3,4,5}; 合法,常考，后面决定前面的大小！

inta[5]={1,2,3,4,5,6};不合法，赋值的个数多余数组的个数了

2、一维数组的定义；

int a[5]；注意这个地方有一个重要考点，定义时数组的个数不是变量一定是常量。int a[5] 合法，最正常的数组int a[1+1] 合法，个数是常量2，是个算术表达式int a[1/2+4] 合法，同样是算术表达式int x=5,int a[x]; 不合法，因为个数是x，是个变量，非法的，define P 5 int a[P] 合法，define 后的的P是符号常量，只是长得像变量

3、二维数组的初始化

int  a[2][3]={1,2,3,4,5,6}; 合法，很标准的二维的赋值。int  a[2][3]={1,2,3,4,5, }; 合法，后面一个默认为0。int  a[2][3]={{1,2,3,} {4,5,6}}; 合法，每行三个。int  a[2][3]={{1,2,}{3,4,5}}; 合法，第一行最后一个默认为0。int  a[2][3]={1,2,3,4,5,6,7}; 不合法，赋值的个数多余数组的个数了。int  a[][3]={1,2,3,4,5,6};合法，前者可以缺省int  a[2][]={1,2,3,4,5,6}; 不合法，不可以缺省列的个数。int  a[][3]={1,2,3,4,5,6}; 合法，可以缺省行的个数。

二维数组做题目的技巧：

如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。步骤一：把他们写成：　　　　　　第一列　第二列　第三列　　a[0]à　 1 　　 2 　　3 －>第一行a[1]à 4 　　5 　　6　 —>第二行a[2]à 7 　　8 　　9　 －>第三行

步骤二：这样作题目间很简单：

*(a[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是a[0][1]元素，所以是１。

*(a[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是a[1][2]元素，所以是6。

一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。

数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写

int a[]={1，2} 合法。 int a[][4]={2，3，4}不合法。但int a[4][]={2，3，4}合法。
二维数组中的行指针

int a[1][2]；

其中a现在就是一个行指针，a+1跳一行数组元素。搭配（*）p[2]指针

a[0]，a[1]现在就是一个列指针。a[0]+1 跳一个数组元素。搭配*p[2]指针数组使用

还有记住脱衣服法则：超级无敌重要

a[2] 变成 *（a+2） a[2][3]变成 *（a+2）[3]再可以变成（（a+2）+3）

这个思想很重要！

字符串：：：

puts函数----输出字符串的函数gets函数----输入一个字符串strcat函数---字符串的连接函数（将两个字符串连接到一块）使用方法是strcat(字符串1，字符串2)；strcpy函数---复制函数        使用方法strcpy(字符串1，字符串2)；将字符串2赋给字符串1strcmp函数---字符串的比较函数strlen函数---测量字符串长度的函数sizeof---测量内存所占大小strlwr函数---转换为小写字母strupr函数---将小写转换成大写

下面是一些代码的程序：

简单的：

比较a,b大小的:

1,#include<stdio.h>int main(){int a,b,max;scanf("%d %d",&a,&b);if(a>b)max=a;elsemax=b;printf("%d",max);return 0;} 比较3个数的大小：#include<iostream>              //c++的，了解下using namespace std;int main(){int a,b,c,max;cin>>a>>b>>c;if(a>b)max=a;elsemax=b;if(c>max)max=c;cout<<max;return 0;}

2,冒泡排序(就是说让几个数从小到大依次排序)

#include<stdio.h>int main(){int n,i,j,t;  int a[100];                //100这个只要比你输入的n大就行，不一定是100scanf("%d",&n);                  //  n代表的是有几个数要排序，n是你输入的for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++)                        //假设n为10,你只需要比9次{for(j=0;j<n-1-i;j++)                       {if(a[j]>a[j+1]){t=a[j];                                //判断两个数的大小，让小的排在前面a[j]=a[j+1];a[j+1]=t;}}}for(i=0;i<n;i++)printf("%d\n",a[i]);            //最后输出该数组printf("\n");return 0;}

3，选择排序（和冒泡排序一样，将小的放前面）     #include<stdio.h>int main(){int i,j,max,t,n;int a[100];scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++){max=i;for(j=i+1;j<n;j++){if(a[j]<a[max]){max=j;}}t=a[i];a[i]=a[max];a[max]=t;}for(i=0;i<n;i++)printf("%d\n",a[i]);return 0;}

扩展一下：桶装法就数字的排序（固定10个数了）

#include<stdio.h>int x,a[20];int main(){for(int i=0;i<10;i++){scanf("%d",&x);a[x]++;}for(int i=0;i<=10;i++){ if(a[i])printf("%d ",i);}}

4，打一个菱形（用数学法求解）方法一：

#include<stdio.h>#include<math.h>int main(){int i,j,n;scanf("%d",&n);for(i=-n;i<=n;i++){for(j=-n;j<=n;j++){if(abs(i)+abs(j)<n){printf("*");}elseprintf(" ");}printf("\n");}}

        方法二（常规方法）：          //看不懂联系作者，嘻嘻

#include<stdio.h>
int main()
{int a,b,c,n;scanf("%d",&n);for(int a=1;a<=n;a++){for(int b=1;b<=n-a;b++){printf(" ");}for(int c=1;c<=2*a-1;c++){printf("*");}printf("\n");}for(int a=n-1;a>=0;a--){for(int b=1;b<=n-a;b++){printf(" ");}for(int c=1;c<=2*a-1;c++){printf("*");}printf("\n");}
}

5，打一个空心菱形：

#include <stdio.h>
int main()
{int i,j,n;scanf("%d",&n);for(j=1;j<=n;j++){for(i=1;i<=n+1-j;i++){printf(" ");}for(i=1;i<=2*j-1;i++){if(i==1||i==2*j-1){printf("*");}else{printf(" ");}}printf("\n");}for(j=n-1;j>=1;j--){for(i=1;i<=n+1-j;i++){printf(" ");}for(i=1;i<=2*j-1;i++){if(i==1||i==2*j-1){printf("*");}else{printf(" ");}}printf("\n");}
}

6，十进制转二进制 //和数学上的是一个意思

#include<stdio.h>
int main() {int i,j,x,a[1000];scanf("%d",&x);for(i=0;i>=0; i++) {a[i]=x%2;x=x/2;if(x==0)break;}for(j=i; j>=0; j--)printf("%d",a[j]);return 0;
}

7.判断一个大数是不是6的倍数（大数也就是说非常大，即使longlong都存不下）

#include<stdio.h>
#include<string.h>
#include<math.h>
char a[102];
int main()
{ int n,i,num=0,len;scanf("%s",a); len=strlen(a);for(i=0;i<len;i++){ n=a[i]-'0';if(num==0){num+=n%6*10;continue; }num+=n;num=num%6*10;}if(num==0)printf("Yes\n");elseprintf("No\n");return 0;
}

8，将你输入任意东西的反过来排序

#include<stdio.h>
#include<string.h>
int main()
{int i;char a[10];scanf("%s",&a);//int strlen=a[10];//printf("%d\n",strlen(a));            //注释的这两行代码是输出你输入的东西的长度for(i=0;i<strlen(a);i++)printf("%c",a[strlen(a)-i-1]);}

9，判断一个数是不是水仙花数（水仙花数是什么数，就是一个3位数等于他的个位，十位，百位数字的3次方相加）
与此对应的还有花朵数，可百度了解下

#include<stdio.h>
int main()
{int m;while(~scanf("%d",&m)){if(m==0) break;int a,b,c,d,e,f;a=m/100;b=m/10%10;c=m%10;d=a*100;e=b*10;f=c;if(d+e+f==a*a*a+b*b*b+c*c*c)printf("YES\n");elseprintf("NO\n"); }
//  printf("\n");}

10，完数=因子相加

   #include <stdio.h>  #include <string.h>  int main()  {  int i,j,sum=1;  int n;  scanf ("%d",&n);  for(i=3;i<=n;i++)  {  sum=1;  for(j=2;j<i;j++)  {  if( i%j==0)  sum+=j;  }  if(i==sum)  {  printf("%d its factors are ",i);  for( j=1; j<i; j++ )  {  if( i%j == 0 )  printf("%d ", j );  }  printf("\n");  }  }  }

11，判断是不是水仙花数

#include<stdio.h>
int main()
{int m;while(~scanf("%d",&m)){if(m==0) break;int a,b,c,d,e,f;a=m/100;b=m/10%10;c=m%10;d=a*100;e=b*10;f=c;if(d+e+f==a*a*a+b*b*b+c*c*c)printf("YES\n");elseprintf("NO\n"); }
//  printf("\n");}