前言(必看)
本篇包含了几乎所有数组与函数所需掌握的基础知识,篇幅较长。
初学者需要耐心观看;学过的可重点关注项目、案例等代码部分,但也建议大致阅览以查漏补缺,也可收藏作为笔记,根据目录随时回顾,“朝花夕拾”。
同时,掌握本篇知识后推荐进入本篇的专栏,阅览《C语言修炼——扫雷游戏?冲冲冲!!!》,并完成项目实操,让自己对知识的掌握更上一层楼,或借此与本篇结合反复回看,弄清不通之处。
一、数组
1. 数组的概念
数组是一组相同类型元素的集合,数组分为一维数组和多维数组,其中,多维数组中最常见的是二维数组。
注意!!!
- 数组中存放元素的个数为1至多个
- 一个数组中所有元素类型相同
2.一维数组的创建、类型与初始化
2.1 创建
语法为:type arr_name[常量值];
其中,type
为数组中元素的类型,例如:int
、char
、float
或其他自定义类型等;arr_name
为自定义的数组名;常量值根据实际需求指定即可,但不可为变量。如:int a = 10; int arr[a];
2.2 一维数组的类型
在此小节,请注意两个概念,即“元素的类型”与“数组的类型”。
数组也是有类型的,数组算是一种自定义类型,去掉数组名,就是数组的类型了。
例如:数组int arr1[10]
的类型为int [10]
;数组int arr2[20]
的类型为int [20]
;char ch[5]
的类型为char [5]
;
2.3 初始化
初始化的含义是:在数组创建时给定数组一些初始值。
我们通常使用大括号{ }
来包含数据,并初始化数组。
//完全初始化
int arr[5] = {1,2,3,4,5};
//不完全初始化
int arr2[6] = {1};//第⼀个元素初始化为1,剩余的元素默认初始化为0
//错误的初始化 - 初始化项太多
int arr3[3] = {1, 2, 3, 4};
//一维数组长度可省去,程序可根据数据自动判断数组长度
对于字符数组的初始化,这里有几点简单提一下:
-
字符数组长度需比字符长度大1,且最后一位元素默认用于储存’ \0 '(程序自动存储,若字符长度超过数组长度则无法存储),当使用格式符
%s
打印字符串时,遇到\0
才停止打印 -
字符数组的初始化有
char ch[6] = { 'H', 'e', 'l', 'l', 'o'}
与char ch[6] = "Hello"
两种形式,也可写成char ch[] = { 'H', 'e', 'l', 'l', 'o' }
与char ch[] = "Hello"
-
字符数组进行不完全初始化时,默认不为0,而为空(NUL,ASCII码为0)
3.一维数组的使用与内存中的存储
3.1 下标
就像对酒店的各个房间编号一样,住在各个房间的元素也有编号。数组中对应元素的编号,即下标,范围从0至n-1。
例如:char ch[6] = "Hello"
上述数组对应下标与对应元素:ch[0] = 'H'
,ch[1] = 'e'
,ch[2] = 'l'
,ch[3] = 'l'
,ch[4] = 'o'
,ch[5] = '\0'
。
其中我们访问数组元素使用的操作符‘ [] ’叫做下标引用操作符。
我们用一段代码来看看一维数组的一些简单的使用方法:
#include <stdio.h>
int main() //输入10个整数并打印
{
int arr[10] = { 0 };//初始化,数组元素都为 0
for (int i = 0; i < 10; i++)//循环,i代表下标,从0~9,逐个输入元素,最后赋值
{
scanf("%d", &arr[i]);
}
for(int j = 0; j < 10; j++)//循环,j代表下标,从0~9,逐步打印
{
printf("%d ", arr[j]);
}
return 0;
}
3.2 一维数组在内存中的存储
我们先借一段代码打印数组的地址(地址结果不唯一,需按实际内存分配情况):
#include <stdio.h>
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
for(int i = 0; i < 10; i++)
{
printf("&arr[%d] = %p\n ", i, &arr[i]); //以十六进制整数方式输出地址
}
return 0;
}
结果为:
对结果进行分析可知,随着数组下标的增⻓,地址是由⼩到⼤变化的,并且每两个相邻的元素之间相差4(因为⼀个整型是4个字节)。所以我们得出结论:数组在内存中是连续存放的。这就为后期我们使⽤指针访问数组奠定了基础(在讲指针的时候我们在再讲,这⾥暂且记住就⾏)。
4.sizeof
sizeof
是C语言中的⼀个关键字,是可以计算类型或者变量⼤⼩的,其实 sizeof 也可以计算数组的⼤⼩。
#include <stido.h>
int main()
{
int arr[10] = { 0 };
printf("%d\n", sizeof(arr));
return 0;
}
计算结果为40,计算的是数组所占内存空间的总⼤⼩,单位是字节。
此处40的含义是:数组中有10个整型类型的元素,每个元素占用的内存为4个字节,整个数组占用的内存大小为4*10,即40。
既然sizeof可以计算变量大小又可以计算数组大小,那么我们很容易想到一个技巧来计算数组的元素个数,看代码:
#include <stido.h>
int main()
{
int arr[10] = { 0 };
int sz = sizeof(arr) / sizeof(arr[0]);//sizeof(arr[0])计算的是一个元素/变量的大小
printf("%d\n", sz);
return 0;
}
这⾥的结果是:10,表⽰数组有10个元素。
以后在代码中需要数组元素个数的地⽅就不⽤固定写死了,使⽤上⾯的计算,不管数组怎么变化,计算出的⼤⼩也就随着变化了。
5.二维数组的概念、创建与初始化
5.1 概念
前⾯我们学习的数组都是⼀维数组,数组的元素都是内置类型的,如果我们把⼀维数组做为数组的元素,这时候就是⼆维数组,⼆维数组作为数组元素的数组被称为三维数组,⼆维数组以上的数组统称为多维数组。
5.2 二维数组的创建
语法:
type arr_name[常量值1][常量值2];
例如:
int arr[3][5];
double data[2][8];
其中
type
是数组中元素的类型,如上例的int
与double
arr_name
是数组名,可根据需要定义,如上例的arr
和data
常量值1
表示行,常量值2
表示每一行的元素个数,如上例的3、5表示数组有3行,每行有5个元素
为了帮助理解,我们可以想象,二维数组每个元素的空间位置如上(但不可简单的认定,只是帮助理解,实际上多维数组也是连续存储的)。
元素的位置就像一个顺时针旋转90°的坐标轴中的坐标一样,从0开始,x代表行,y代表列,每一行有若干个元素,就有对应若干个列,每个元素像坐标一样呈点状分布。
5.3 初始化
二维数组乃至多维数组的初始化和一维数组一样,都是使用大括号来进行的。
不完全初始化:
int arr1[3][5] = { 1, 2 };//从第0行开始,依次赋值,arr1[0][0]=1,arr1[0][1]=2,其余默认为0
int arr2[3][5] = { 0 };//从第0行开始,依次赋值,arr2[0][0]=0,其余默认为0
完全初始化:
int arr3[3][5] = { 1, 2, 3, 4, 5, 2, 3, 4, 5, 6, 3, 4, 5, 6, 7};//从第0行开始,依次赋值完5个元素,进入下一行
按照行初始化:
int arr4[3][5] = { {1,2},{3,4},{5,6} };//外大括号内的三个大括号依次代表一行,每个内大括号中的数据依次赋值给该行对应元素,数据不足未赋值的仍默认为0
初始化时可以省略行但不能省略列:
int arr5[][5] = {1,2,3};//从第0行依次赋值给第0,1,2列元素
int arr6[][5] = {1,2,3,4,5,6,7};//从第0行依次赋值,第0行赋值完毕,从第6个元素‘6’开始依次赋值给第1行元素,数据不足未赋值的元素默认为0
int arr7[][5] = {{1,2}, {3,4}, {5,6}};//按行初始化,程序自动判断总共为三行,并逐行依次赋值
6.二维数组的使用与内存中的存储
6.1 下标
二维数组的下标就是特定元素的对应行与对应列。只要锁定了⾏和列就能唯⼀锁定数组中的⼀个元素(反复提醒:是从0行0列开始)。
#include <stdio.h>
int main()
{
int arr[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };
printf("%d\n", arr[2][4]);//结果为7,不知道你判断对了没?
return 0;
}
6.2 使用方法
#include <stdio.h>
int main()
{
int arr[3][5] = { 0 };//从第0行第0列开始依次赋值,赋值完毕进入下一行,arr[0][0]赋值为0,未赋值元素默认为0
for(int i = 0; i < 3; i++) //i代表第几行
{
for(int j = 0; j < 5; j++) //j代表第几列
{
scanf("%d", &arr[i][j]);
}
}
for(int i = 0; i < 3; i++)
{
for(int j = 0; j < 5; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");//每一行打印结束,打印换行符,继续打印下一行
}
return 0;
}
输入:
5 5 5 5 5 6 6 6 6 6 8 8 8 8 8
结果:
5 5 5 5 5
6 6 6 6 6
8 8 8 8 8
6.3 二维数组在内存中的存储
同样借一段代码先打印二维数组的地址(地址结果不唯一,需按实际内存分配情况):
#include <stdio.h>
int main()
{
int arr[3][5] = { 0 };
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 5; j++)
{
printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);//打印每一个元素地址
}
}
return 0;
}
结果:
从输出的结果来看,每⼀⾏内部的每个元素都是相邻的,地址之间相差4个字节,跨⾏位置处的两个元素(如:arr[0][4]和arr[1][0])之间也是差4个字节,所以⼆维数组中的每个元素都是连续存放的。
如下图所示:
了解清楚⼆维数组在内存中的布局,有利于我们后期使⽤指针来访问二维数组的学习。
7.数组案例解析
7.1 多个字符从两端移动,向中间汇聚
#include <stdio.h>
#include<string.h>//strlen的头文件:计算字符串的长度,省略'\0'
#include<windows.h>//Sleep的头文件:使程序的执行休止一定时间
int main()
{
char arr1[] = "I Love being with you";
char arr2[] = "#####################";
int left = 0;//第一个字符的下标
int right = strlen(arr1) - 1;//最后一个字符的下标(最后一个元素是'\0',下标为strlen(arr1))
printf("%s\n", arr2);
while (left <= right)
{
Sleep(1000);//Sleep内的数字代表休止执行多少毫秒,此处休止1000毫秒,即1秒
arr2[left] = arr1[left];
arr2[right] = arr1[right];
left++;
right--;
printf("%s\n", arr2);
}
return 0;
}
结果:
由于Sleep
函数,所以结果中每一行打印后都会休止1秒,动态效果非常复古哦,就像老式计算机发简讯一样,一帧一帧的打印,有种莫名的浪漫感,可以自己实际操作看看动态效果(可以用来打印点情话给自己的爸爸妈妈或者男女朋友哦,蛤蛤~~~)。
7.2 二分查找
在⼀个升序的数组(元素依次增大)中查找指定的数字n,很容易想到的⽅法就是遍历数组,但是这种⽅法效率⽐较低,这时,使用二分查找会比较高效。
数学定义二分法为:
对于区间[ a,b ]上连续不断且f( a )·f( b )< 0的函数y = f( x ),通过不断地把函数f( x )的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。
而我们使用的二分查找思路类似,大致含义为:
对于一个升序数组中的所有元素,我们可以看成一个升序数列,我们不断取位于中间的元素,和所要查找的数比较,如果大于,那我们就在第一个元素到这个中间元素内查找;如果小于,那我们就在这个中间元素到最后一个元素内查找,直到这个中间数就是我们所要查找的数。
#include <stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0])-1;
int key = 7;//要找的数字
int mid = 0;//记录中间元素的下标
int find = 0;//帮助判断是否查找到目标数字
while (left <= right)
{
mid = (left + right) / 2;//有时left与right数值过大,可以用mid=left+(right-left)/2
if (arr[mid] > key)//中间值大于查找数,则继续往升序数列左边找
{
right = mid-1;//右下标减小至中间元素下标减1
}
else if (arr[mid] < key)//中间值小于查找值,则继续往升序数列右边找
{
left = mid+1;//左下标增加至中间元素加1
}
else//中间值等于查找值
{
find = 1;
break;
}
}
if (find == 1)
{
printf("找到了,下标是%d\n", mid);
}
else
{
printf("找不到\n");
}
}
二、函数
1.函数的概念
和数学中的函数概念不同,C语言中的函数其实翻译为子程序更为准确。C语言中的函数其实是为了完成某项特定任务的一小段代码,但这段代码有特殊的写法与调用方法。
C语言的程序实际就是由无数个小的函数组合而成,这在我们三大结构的篇章里也已经提到过。
在C语言中有两类函数:库函数与自定义函数。
2.库函数
2.1 标准库与头文件
C语⾔标准中规定了C语⾔的各种语法规则,C语⾔并不提供库函数;C语⾔的国际标准ANSI C规定了⼀些常⽤的函数的标准,被称为标准库。
不同的编译器⼚商根据 ANSI 提供的C语⾔标准给出了⼀系列函数的实现。这些函数就被称为库函数。
例如:printf
和scanf
都是库函数,库函数也是函数,不过这些函数是现成的,我们只要知道函数的调用规则就能直接使用,不需要自己写代码另外设计。有了库函数,⼀些常⻅的功能就不需要程序员⾃⼰实现了,⼀定程度提升了效率;同时库函数在质量和执⾏效率上都更有保证。
各种编译器的标准库中提供了⼀系列的库函数,这些库函数根据功能的划分,都在不同的头⽂件中进⾏了声明,想使用库函数必定需要先包含其对应的头文件。
2.2 库函数的使用
例如头文件math.h
中的sqrt
函数(求平方根)
double sqrt (double x);
//sqrt 是函数名
//x 是函数的参数,表⽰调⽤sqrt函数需要传递⼀个double类型的值
//double 是返回值类型 - 表⽰函数计算的结果是double类型的值
库函数也是被人为定义的,和自定义函数的形式类似,上述代码是库函数sqrt
的原型。
有函数的返回值类型double
(sqrt前的),有函数名称sqrt
,有参数及其类型double x
。
使用方法:
#include<stdio.h>//printf函数的使用必须包含此头文件
#include <math.h>//sqrt函数的使用必须包含此头文件
int main()
{
double d = 16.0;
double r = sqrt(d);
printf("%lf\n", r);//结果:4.000000
return 0;
}
3.自定义函数
3.1 语法
ret_type fun_name(形式参数)
{
}
ret_type
是函数返回类型fun_name
是函数名( )
中的是形式参数{ }
中的是函数体
我们可以将函数想象成做菜,食材是参数,函数(子程序)的结果是菜。
有时候,我们穷到喝西北风,那么我们什么食材都不需要,空气就可以是一道菜。类似地,有时候函数的结果不需要返回,函数类型为空,也不需要传递参数,参数为空。
3.2 举例
编写一个二分查找函数:
#include <stdio.h>
void Binary_Search(int arr[], int l, int r, int k)//分别接受传递来的arr,left,right,key的值,且该函数无需返回计算结果,令返回为空void
{
int mid = 0, find = 0;
while (l <= r)
{
mid = (l + r) / 2;//有时l与r数值过大,可以用mid=l+(r-l)/2
if (arr[mid] > k)
{
r = mid - 1;
}
else if (arr[mid] < k)
{
l = mid + 1;
}
else
{
find = 1;
break;
}
}
if (find == 1)
{
printf("找到了,下标是%d\n", mid);
}
else
{
printf("找不到\n");
}
}
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 0;//记录要找的数字
printf("请输入查找的数字:> ");
scanf("%d", &key);
Binary_Search(arr, left, right, key);
return 0;
}
4.形参与实参
4.1 实参
在上述代码中,我们在第38行调用了该函数。
我们把第38行调用Binary_Search
时,被函数传递的参数arr
,left
,right
,key
,称为实际参数,即实参。
实际参数就是真实传递给函数的参数。
4.2 形参
在上述代码中,我们在第2~29行定义了二分查找函数Binary_Search
。
在第二行中,我们将用来接收并临时拷贝实参的int arr[]
,int l
,int r
,int k
,统称为形式参数,即形参。
为什么叫形式参数呢?实际上,如果只是定义了函数,⽽不去调⽤的话,函数的参数,如int arr[]
,只是形式上存在的,不会向内存申请空间,不会真实存在的,所以叫形式参数。形式参数只有在函数被调⽤的过程中为了存放实参传递过来的值,才向内存申请空间,这个过程就是形参的实例化。
4.3 实参与形参的关系
注意,在上面,我们形容形参为实参的临时拷贝,是指两者之间虽然有联系,但两者在函数调用时,内存空间是不同的,也即函数调用时形参的地址与实参的地址是不同的。
5.return语句
在函数的设计中,函数中经常会出现return语句,这⾥讲⼀下return语句使⽤的注意事项。
return
后边可以是⼀个数值,也可以是⼀个表达式,如果是表达式则先执⾏表达式,再返回表达式的结果return
后边也可以什么都没有,直接写return
; 这种写法适合函数返回类型是void
的情况return
返回的值和函数返回类型不⼀致,系统会⾃动将返回的值隐式转换为函数的返回类型- return语句执⾏后,函数就彻底返回,后边的代码不再执⾏
- 如果函数中存在
if
等分⽀的语句,则要保证每种情况下都有return
返回,否则会出现编译错误
6.函数参数的定义
函数参数在定义时,我们需要特别注意几点:
- 函数的形式参数要和函数的实参个数匹配
- 形参如果是⼀维数组,数组⼤⼩可以省略不写
- 形参如果是⼆维数组,⾏可以省略,但是列不能省略
- 形参无论是数组还是什么,不能省略数据类型
- 数组传参,形参是不会创建新的数组的,即数组的特殊情况:数组无论是形参还是实参,地址相同,形参操作的数组和实参的数组是同⼀个数组
7.简单的嵌套调用与链式访问
7.1 嵌套调用
嵌套调⽤就是函数之间的互相调⽤,每个函数就像⼀个乐⾼零件,正是因为多个乐⾼的零件互相⽆缝的配合才能搭建出精美的乐⾼玩具,也正是因为函数之间有效的互相调⽤,最后写出来了相对⼤型的程序。
#include <stdio.h>
void Print(int f, int mid)
{
if (f == 1)
{
printf("找到了,下标是%d\n", mid);
}
else
{
printf("找不到\n");
}
}
void Binary_Search(int arr[], int l, int r, int k)//分别接受传递来的arr,left,right,key的值
{
int mid = 0, find = 0;
while (l <= r)
{
mid = (l + r) / 2;//有时l与r数值过大,可以用mid=l+(r-l)/2
if (arr[mid] > k)
{
r = mid - 1;
}
else if (arr[mid] < k)
{
l = mid + 1;
}
else
{
find = 1;
break;
}
}
Print(find, mid);
}
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int left = 0, right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 0;//记录要找的数字
printf("请输入查找的数字:> ");
scanf("%d", &key);
Binary_Search(arr, left, right, key);
return 0;
}
还是以二分查找举例,我们将查找结果的打印封装成另外一个函数Print
。这里面其实涉及了很多函数的嵌套调用:
main
函数调用了printf
,scanf
和Binary_Search
Binary_Search
调用了Print
Print
调用了printf
这一段段代码分别完成了一项项独立的功能,试想未来,倘若我们写出了其他查找函数,例如在字符串中找到’ * '的函数,我们是不是可以直接调用我们的Print
函数打印下标?这是不是又提高了效率与节省了时间,还让我们的代码更加整洁、高效。
但要注意,函数之间虽然可以互相调用,但不能够嵌套定义。
7.2 链式访问
所谓链式访问就是将⼀个函数的返回值作为另外⼀个函数的参数,像链条⼀样将函数串起来就是函数的链式访问。
例如:
#include <stdio.h>
int main()
{
printf("%d\n", strlen("abcdef"));//链式访问,将strlen函数的返回值‘6’作为 printf函数的参数,输出为:6
return 0;
}
下面我们来看一个有趣的代码,帮助我们更深入的理解:
#include <stdio.h>
int main()
{
printf("%d", printf("%d", printf("%d", 43)));
return 0;
}
这段代码的关键是要理解printf
函数返回的是啥。
int printf ( const char * format, ... );
这里的意思大致是:printf
函数的返回值类型为int
,如果成功,返回打印的字符个数,如果错误,返回一个负数。
在上述代码中,第⼀个printf
打印的是第⼆个printf
的返回值,第⼆个printf
打印的是第三个
printf
的返回值。
第三个printf
打印43
,在屏幕上打印2个字符,返回2
第⼆个printf
打印2
,在屏幕上打印1个字符,放回1
第⼀个printf打印1
所以屏幕上最终打印:4321
修改一下:
#include <stdio.h>
int main()
{
printf("%d ", printf("%d ", printf("%d ", 43)));//每一个%d后都加一个空格
return 0;
}
易知,
第三个printf
打印43空格
,在屏幕上打印3个字符,返回值为3
第二个printf
打印3空格
,在屏幕上打印2个字符,返回值为2
第一个printf
打印2空格
所以屏幕最终打印:43空格3空格2空格
8.函数的声明与定义
8.1 单个文件
⼀般我们在使⽤函数的时候,直接将函数写出来就使⽤了。
#include <stdio.h>
/*void Binary_Search(int arr[], int l, int r, int k)
{
int mid = 0, find = 0;
while (l <= r)
{
mid = (l + r) / 2;
if (arr[mid] > k)
{
r = mid - 1;
}
else if (arr[mid] < k)
{
l = mid + 1;
}
else
{
find = 1;
break;
}
}
if (find == 1)
{
printf("找到了,下标是%d\n", mid);
}
else
{
printf("找不到\n");
}
}*/
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 0;
printf("请输入查找的数字:> ");
scanf("%d", &key);
/*Binary_Search(arr, left, right, key);*/
return 0;
}
如示例中的注释部分,前者为函数的定义,后者为函数的调用,这种场景下,定义在调用之前,没有任何问题,那如果我们将调用放在定义之前呢?这时,在 vs2022 上会出现下面的警告信息:
这是因为C语⾔编译器对源代码进⾏编译的时候,是从第⼀⾏往下扫描的,当先遇到Binary_Search
函数调⽤,而前⾯并没有Binary_Search
的定义时,就报出了上述警告。
那怎么解决这个问题呢?其实我们在函数调⽤之前先声明⼀下Binary_Search
这个函数就可以了。
声明函数只需要交代清楚:函数名,函数的返回类型和函数的参数即可。
如:void Binary_Search(int arr[], int l, int r, int k);
语句,这就是函数声明,函数声明中参数只保留类型,省略掉名字也是可以的,如:void Binary_Search(int [], int, int, int);
#include <stdio.h>
int main()
{
void Binary_Search(int [], int, int, int);
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 0;
printf("请输入查找的数字:> ");
scanf("%d", &key);
Binary_Search(arr, left, right, key);
return 0;
}
void Binary_Search(int arr[], int l, int r, int k)
{
int mid = 0, find = 0;
while (l <= r)
{
mid = (l + r) / 2;
if (arr[mid] > k)
{
r = mid - 1;
}
else if (arr[mid] < k)
{
l = mid + 1;
}
else
{
find = 1;
break;
}
}
if (find == 1)
{
printf("找到了,下标是%d\n", mid);
}
else
{
printf("找不到\n");
}
}
这样即可正常编译了捏~
函数的调⽤⼀定要满⾜,先声明后使⽤。
函数的定义也是⼀种特殊的声明,所以如果函数定义放在调⽤之前也是可以的。
8.2 多个文件
⼀般在企业中我们写代码时候,代码可能⽐较多,不会将所有的代码都放在⼀个⽂件中,我们往往会根据程序的功能,将代码拆分放在多个⽂件中。
⼀般情况下,函数的声明、类型的声明放在头⽂件(.h)中,函数的实现是放在源⽂件(.c)⽂件中。
如下:
binary_search.h
//自定义函数Binary_Search
的头文件
#pragma once//在现阶段大致了解,每次写头文件记得加上即可
/*
1、编译器预编译命令,常用于头文件
2、命令内容显而易见:仅编译一次
3、用途:常出现在头文件中。因为同一头文件会在许多源文件中多次引用。如果没有指定编译一次,则编 译时出现重定义错误。
4、相同作用命令
#ifndef ABC_H
#define ABC_H
*/
void Binary_Search(int[], int, int, int);
binary_search.c
//设计自定义函数 与 实现自定义函数功能 的源文件
#include<stdio.h>
void Binary_Search(int arr[], int l, int r, int k)
{
int mid = 0, find = 0;
while (l <= r)
{
mid = (l + r) / 2;
if (arr[mid] > k)
{
r = mid - 1;
}
else if (arr[mid] < k)
{
l = mid + 1;
}
else
{
find = 1;
break;
}
}
if (find == 1)
{
printf("找到了,下标是%d\n", mid);
}
else
{
printf("找不到\n");
}
}
test.c
//任务源文件,名字不唯一,类似我们之前只会在单个文件中编程时,那个单个文件
#include <stdio.h>
#include "binary_search.h"
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 0;
printf("请输入查找的数字:> ");
scanf("%d", &key);
Binary_Search(arr, left, right, key);
return 0;
}
实操如下:
理解: 碰到在数组int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }
中二分查找目标数这个工程,我们首先在IDE上创建一个项目(此处项目名为Test),接着分别创建了头文件binary_search.h
,源文件binary_search.c
和源文件test.c
(名字都不唯一,按实际需要命名),随后分别在其中进行我们代码的编写。
8.3 static和extern
static
和 extern
都是C语⾔中的关键字。
static
是 静态的 的意思,可以⽤来:
- 修饰局部变量
- 修饰全局变量
- 修饰函数
extern
是⽤来声明外部符号的。
在讲解 static
和 extern
之前再补充⼀下:作⽤域和⽣命周期。
作⽤域:
通常来说,⼀段程序代码中所⽤到的名字并不总是有效(可⽤)的,⽽限定这个名字的可⽤性的代码范围就是这个名字的作⽤域。如:
- 在全局范围定义的变量可以在整个程序使用
- 在主函数或其他函数定义的变量只能在对应函数范围内使用
- 在
for (int i = 0; ; ;)
中定义的i
只能在这个for
语句内使用,其他语句类似 - 依次类推,重在理解作用域的概念
总的来说:
- 局部变量的作⽤域是变量所在的局部范围
- 全局变量的作⽤域是整个⼯程(项⽬)
⽣命周期:
变量的创建(申请内存)到变量的销毁(收回内存)之间的⼀个时间段。
- 局部变量的⽣命周期是:进⼊作⽤域变量创建,⽣命周期开始,出作⽤域,⽣命周期结束
- 全局变量的⽣命周期是:整个程序的⽣命周期
8.3.1 static 修饰局部变量
代码1:
#include <stdio.h>
void test()
{
int i = 0;
i++;
printf("%d ", i);
}
int main()
{
int i = 0;
for (i = 0; i < 5; i++)
{
test();
}
return 0;
}
结果:
代码2:
#include <stdio.h>
void test()
{
//static修饰局部变量
static int i = 0;
i++;
printf("%d ", i);
}
int main()
{
int i = 0;
for (i = 0; i < 5; i++)
{
test();
}
return 0;
}
结果:
对⽐代码1和代码2的效果,理解 static
修饰局部变量的意义。
代码1,test
函数中的局部变量i
是每次进⼊test
函数先创建变量(⽣命周期开始)并赋值为0,然后++,再打印,出函数的时候变量⽣命周期结束(释放内存)。
代码2,我们从输出结果来看,i
的值有累加的效果,其实 test
函数中的i
创建好后,出函数的时候是不会销毁的,重新进⼊函数也就不会重新创建变量,直接上次累积的数值继续计算。
结论:static
修饰局部变量改变了变量的⽣命周期,⽣命周期改变的本质是改变了变量的存储类型,原本作为局部变量都是默认存储在内存的栈区的,但是被 static
修饰后存储到了静态区。存储在静态区的变量和全局变量完全相同,则⽣命周期就和程序的⽣命周期⼀样了,只有程序结束,变量才销毁,内存才回收。但是注意,被static修饰的局部变量的作⽤域仍是不变的。
由此可知:未来,一个变量出了函数后,我们还行保留值,等下次进入函数继续使用,就可以使用static
修饰。
8.3.2 static修饰全局变量与函数
extern
是⽤来声明外部符号的,如果⼀个全局的符号在A⽂件中定义的,在B⽂件中想使⽤,就可以使⽤ extern
进⾏声明,然后使⽤。
此处,代码1正常,代码2在编译的时候会出现链接性错误。
直接原因:
⼀个全局变量被static
修饰,使得这个全局变量只能在本源⽂件内使⽤,不能在其他源⽂件内使⽤。
本质原因:
全局变量默认是具有外部链接属性的,在外部的⽂件中想使⽤,只要适当的声明就可以使⽤。但是全局变量被 static
修饰之后,外部链接属性就变成了内部链接属性,只能在⾃⼰所在的源⽂件内部使⽤了,其他源⽂件,即使声明了,也是⽆法正常使⽤。
使⽤建议:
如果⼀个全局变量,只想在所在的源⽂件内部使⽤,不想被其他⽂件发现,就可以使⽤
static
修饰。
注意!!!请将上述的全局变量全部替换成函数再看一遍,其情况是完全一致的。
好的,那么至此,我们对于本篇数组与函数的学习也是终于落下帷幕了呢!
如果喜欢我,不妨点点赞,关注一下吧,噜噜噜~
我会将我对C语言的理解和认知,结合所查得到的所有资料,进行总结并精心写下来。
这不仅是我对知识的梳理与回顾,更是一种分享,供后来者借鉴与学习(无论妙笔或谬误),亦给予自己一个和先行者一起勘误、交流与校正的机会。