说明:这篇文章是我复习C语言的觉得重要的语法,不全,欢迎指教。
C语言
C语言广泛用于底层软件开发,国际最新标准是C11,常用C90。常用编译器MSVC。VS2019集成了MSVC。
.c是源文件
.h是头文件
一个工程可以有多个.c文件,但是多个.c文件只能有一个main函数。
数据类型
-
char:字符型数据类型,大小为1字节
-
short :短整型 ,大小为2字节
-
int :整型,大小为4字节,注意:int自动向下取整
-
long 长整型 ,大小为4字节
-
long long 长长整型,大小为8字节
-
float 单精度浮点型,大小为4字节,用%f。
float f = 45.4; print("%f\n",f); float i; printf("%.3f",i);//bao'liu
-
double 双精度浮点型,大小为8字节,用%lf。
注意:通过scanf函数的%m格式控制可以指定输入域宽,输入数据域宽(列数),按此宽度截取所需数据;通过printf函数的%0格式控制符,输出数值时指定左面不使用的空位置自动填0。
修饰符格式说明:
1、M
%md 以宽度m输出整型数,不足m时,左补空格
2、0m
%0md 以宽度m输出整型数,不足m时,左补零
3、m,n
%m.nf 以宽度m输出实型小数,小数位为n位
输入: 20130225 输出: year=2013 month=02 date=25 #include<stdio.h> int main(){ int year = 0, month = 0, day = 0; scanf("%4d%2d%2d", &year, &month, &day); //使用%0可以填充前导0 printf("year=%d\n", year); printf("month=%02d\n", month); printf("date=%02d\n", day); return 0; }
常量、变量
大括号外面定义的是全局变量,内部是局部变量,当局部变量和全局变量名字冲突时局部优先。
生命周期
全局变量的生命周期就是整个程序
常量
注意:const修饰的常变量,本质上是变量
enum Sex{
MALE,
FEMALE
};
#define MAX=10000;
字符串
char arr1[] = "abc";
char arr2[] = {'a','b','c','\0'};
printf("%s\n", arr1);
printf("%s\n", arr2);
int lengh=strlen(arr1);
printf("%d\n", lengh);//3
printf("%d\n", strlen(arr2));//3
转义字符
printf("%c\n",'\130');//输出X,X的ASCII码是88,130是八进制
\xdd对于16进制
操作符
算数操作符:±*/
移位操作符:>> <<
#include<stdio.h>
int main() {
int n;
scanf("%d",&n);
printf("%d",2<<(n-1));
//在2进制中,2的表示为00000010
//我们只使用移位符来完成2的n次方,仅需使这个1往左移动。
//如4:00000100;8:00001000
//要注意为什么这里是(n-1)
//因为2本身已经在第二位了,是2的1次方。
return 0;
}
位操作符:& |
^:异或运算符:
1、两个相同的数异或为0
2、a^b=c c^a=b c^b=a
//使用异或操作完成变量交换。
int main(){
int a=12,b=34,temp;
printf("Original result: a=%d,b=%d\n",a,b);
temp=a^b;//a^b=c
a=temp^a;//c^a=b
b=temp^b;//c^b=a
printf("Transformed result: a=%d,b=%d\n",a,b);
return 0;
}
//但是由于temp在赋值的整个过程中没有发生改变,因此可以无需设置临时变量
可以写成
a=a^b;//a作为临时变量存储a与b异或的结果
b=b^a;//b与a异或得到a存储在b中
a=b^a;//得到b存储在a中
单目操作符 :! sizeof
int arr[10] = {0};
printf("%d\n",sizeof(arr));// 40 的是数组的总大小,单位是字节
printf("%d\n",)
~:按位取反
int a = 0;
printf("%d\n", ~a);//-1
//把所有二进制数字取反 000000000000000000000000000000000 111111111111111111111111111111111111
//整数在内存中是补码,-1源码10000000000000001 反码1111111111110 补码111111111111111111111,正整数的原码 反码 补码相同
(类型):强制类型转换
& 取地址
双目运算符:&& ||
三目操作符:?:
逗号表达式:整个表达式的运算结果是最后一个表达式的结果
关键字
-
auto:自动的,每个局部变量都是auto修饰的
-
extern:申明外部符号
-
register:寄存器关键字,建议经常用的数据放在寄存器
-
union:联合体
-
volatile:
-
sizeof
但是define include不是关键字,是预处理指令
-
typedof:类型重定义
-
栈区存储局部变量和函数的参数,堆区存储动态内存分配的,静态区:全局变量和static修饰的变量。
static修饰局部变量,改变了局部变量的生命周期,修饰全局变量,只能在源文件的作用域内使用
全局变量,在其他源文件内部可以使用,但是被static就不能被使用。
define定义常量和宏
#define MAX 1000; #define ADD(X,Y) ((X)+(Y)) //完成替换工作,
指针
一个内存单元是一个字节,一个内存单元只有一个地址与之对应,
int a = 10;
printf("%p\n", &a);//专门打印地址
int* pa = &a;//pa叫做指针变量,*说明pa是指针变量 int说明pa指向的对象是int类型
*pa = 20;//*解引用操作,*pa就是通过pa里面的地址找到a
char ch = 'w';
char * pc = &ch;
注意:指针变量的大小都是相同的,因为指针是用来存放地址的,指针需要多大空间取决于地址的存储需要多大空间,32位机器需要四个字节,而64位则需要8个字节
结构体
struct Stu s = { "张三",20,58.5 };//结构体初始化
printf("1 :%s %d %lf\n", s.name, s.age, s.score);//
struct Stu *ps=&s;
printf("2: %s %d %lf\n",(*ps).name,(*ps).age,(*ps).score);
printf("3: %s %d %lf\n", ps->name, ps->age, ps->score);
随机数
起点设置:srand((unsigned int)time(NULL));
int ret = rand()%100+1;//1-100的范围
辗转相除法
int m = 0;
int n = 0;
scanf("%d%d", &m, &n);
int t = 0;
while (t = m % n) {
m = n;
n = t;
}
printf("最大公约数:%d\n", n);
goto语句
只能在单个函数中使用,建议在跳出嵌套循环中使用。
函数
库函数
IO函数:
字符串函数:strcmp比较字符串是否相等 strlen求字符串长度
字符操作函数:toupper,void * memset ( void * ptr, int value, size_t num );
内存操作函数:memcpy
时间函数:
数学函数:
其他库函数:
函数嵌套调用和链式访问
二分查找的函数:
int binary_search(int a[],int k,int s) {//int a[] 本质上就是int *a
int left = 0;
int right = s - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (a[mid] > k) {
right = mid - 1;
}
else if (a[mid] < k) {
left = mid + 1;
}
else {
return mid;
}
}
return -1;
}
int main(){
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int key = 7;
int sz = sizeof(arr) / sizeof(arr[0]);//使用此行代码求数组长度,
//找到了就返回下标,找不到就返回-1
int ret = binary_search(arr,key,sz);//数组arr传参传递的不是数组本身,仅仅传递了数组首元素的地址
if (ret == -1) {
printf("找不到\n");
}
else {
printf("找到了,下标是%d\n", ret);
}
}
链式访问:一个函数返回值作为另一个函数的参数
函数的声明和定义
在实际的项目中,函数的声明一般放在头文件中。
写一个计算器:
A程序员写加法
B程序员写减法
C程序员写除法
D程序员写乘法
但是四个程序不可能在一个文件中写代码,A程序员需要在源文件创建一个add.c的源文件用于完成实际业务代码编写,然后在头文件中创建一个add.h的头文件用户完成声明
add.c
add.h 函数声明一般放在头文件中,告诉编译器有一个函数叫什么名字,但是具体该函数实现与否不重要
test.c中代码用到add就要#include "add.h"
这样写的好处是:可以发布非开源版本代码。
步骤是:
-
创建一个新项目编写好代码,在.h中作好说明,然后单击项目属性选择lib
-
然后编译,发给买家。
-
买家在使用时首先要导入静态库
#include<binary_search.h>//先引入头文件 #pragma comment(lib,"binary_search.lib")//引用静态库
这样就可以做代码的隐藏。
递归(非常重要)
-
什么是递归?
递归将一个大型复杂的的问题层层转换为一个与原问题相似的规模较小的问题求解,递归策略只需要少量的程序就可以米哦啊书出解题过程中所需要的多次重复计算。
-
递归的两个必要条件?
- 存在限制条件,当满足这个限制条件,递归将不再继续
- 每次递归完以后越来越接近该限制条件
练习1:接受一个整数值,按照顺序打印其每一位。
#include<stdio.h> void print(unsigned int n) { if (n>9) { print(n/10); } printf("%d ",n%10); } int main() { //1. 接受一个整数值,按照顺序打印其每一位。 unsigned int num = 0; scanf("%u", &num); //递归时函数自己调用自己,所以写一个函数实现自己调用自己 print(num);//该函数可以打印参数部分数字的每一位 return 0; }
-
栈溢出:栈区里面放局部变量,函数的形参也是放在栈区。而堆区是进行动态内存分配的,静态区放全局变量和静态变量。
-
每一个函数调用都在栈区分配一块空间,所以写递归必须要有跳出条件,但是还得有一个逼近跳出条件,其次递归层次不能太深。
练习2:编写函数不允许创建临时变量,求字符串的长度
int my_strlen(char* str) { if (*str != '\0') { return 1 + my_strlen(str+1); } else { return 0; } } int main() { //模拟实现一个strlen函数 char arr[] = "bit"; printf("%d\n", my_strlen(arr)); }
练习4:求第n个斐波那契数列。(不考虑溢出)
int Fib(int n) {
if (n <= 2) {
return 1;
}
else {
return Fib(n - 1) + Fib(n - 2);
}
}
int main() {
int n;
scanf("%d",&n);
int ret = Fib(n);
printf("%d\n",ret);
return 0;
}
算法分析:当计算数值过大时,进行了大量重复计算。
*练习5:编写一个函数reverse_string(char string)
void reverse_string(char * str) {
char tmp = *str;
int len = strlen(str);
*str = *(str + len - 1);
*(str + len - 1) = '\0';
if (strlen(str + 1) >= 2) {
reverse_string(str + 1);
}
*(str + len - 1) = tmp;
}
数组
一维数组
int main{
char ch5[] = "bit";
char ch6[] = { 'b','i','t' };
printf("%s\n", ch5);
printf("%s\n", ch6);
}
bit
bit烫烫烫烫蘠it
一维数组在内存中的存储:连续的
二维数组
int main{
int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12};
int arr[3][4] = { 1,2,3,4,5,6 };//不完全初始化会自动在后面补0
int arr[3][4] = { {1,2},{3,4},{4,5} };//自动补0,行可以省略,但是列不可以省略
}
数组作为函数参数
注意:数组传参传递的其实是数组首元素的地址,本质上是一个指针,在函数中的形参就不是一个数组了,而是一个指针。
数组名是什么:就是数组首元素的地址,但是sizeof(数组名)计算的时候数组名就是整个数组了,是整个数组所占字节大小。其次&数组名也是代表整个数组。
数组传参无论是一维数组还是二位数组,实参写的是数组名,形参可以写数组也可以写指针,但本质是指针。