C语言复习--数组,函数

数组基本概念

数组 -- 连续的内存空间

变量四要素:类型 变量名 /标识符 值 内存地址

//注:数组=每个元素没有变量名,只有数组名 -- 用下标法访问他的具体元素

赋值:

全部赋值:

a[5]={1,2,3,4,5}

部分赋值 :

a[10]={1,2,3,4,5} -- 只给了前面5个 赋值,后面的没赋值的都赋值为0

a[10]={0} --全部初始化为0

a[]={45,55,5,667,98,88} -- 自动分配内存空间

-- 可以用 关键字 sizeof() 求出他的额数组大小 -- size=sizeof (a)/sizeof(a[0]),单位是字节,比如int -- 4 bit

case:

斐波那契数列:a[n]=a[n-1]*a[n-2]


数组经典应用 -- 冒牌排序

核心 -- 两层循环比较 --每一轮比较拿到一个最值,经过n-1轮就得到所有的排序

#include<stdio.h>

int len,i,j,t;

int main()

{

int arr[]={8,663,9852,45,3,48};

len= sizeof(arr)/sizeof(arr[0]);

for(i=0;i<len-1;++i)

for(j=0;j<len-1-i;++j)

if(arr[j]<arr[j+1])

{

t=arr[j];

arr[j]=arr[j+1];

arr[j+1]=t;

}

for(i=0;i<len;++i)

printf("%d ",arr[i]);

puts("");

return 0;

}


二维数组:

int arr[2][3]={{1,2,3},{10,20,30}};

也可以 arr[2][3]={1,2,3,10,20,30};

【初始化问题】

1.可以不写行,但是一定要写列 -- a[][4] --这样是可以的

2.二维数组也可以向一维数组一样部分赋值,其他用0补全

test:3*4的矩阵 编程求出其中最大的元素的值已经他的行号列号

/t -- 水平制表符

函数:

为什么要用函数:

1.避免代码冗长

2.模块化的设计思路

3.按照功能划分

报错undefine -- 函数未定义

函数三要素:

函数名 -- 体现功能

参数列表 -- 类型和个数根据 需求来定义

返回值 -- 业务需求

int func(int x) //形式参数 -- 需要包含变量名,类型

{}

定义空函数 -- 占位置 --先把大概用到的功能函数都写出来,然后完善函数 (功能)

函数定义上 -- 可以当成他的表达式 -- 利用函数的返回值


形参和实参

形参和实参 -- 值相同但是地址不同 -- 修改是形参,实参不受影响

形参 -- 只传递数值

实参 -- 传递地址

#include<stdio.h>

void sSwitch(int *x,int *y)

{

int t=*x;

*x=*y;

*y=t;

}

int main()

{

int x,y;

scanf("%d%d",&x,&y);

sSwitch(&x,&y);

printf("x=%d, y=%d",x,y);

return 0;

}


局部变量 -- 在{}内的变量 -- 存放在栈空间 --

生命周期 -- 只有被调用的时候才为形参申请内存,调用结束就释放内存

注意 -- if实现的函数部分在被调用之后,会触发警报 ,要在调用前面声明即可

函数的嵌套 -- 函数调用过程也调用其他函数

case1: 输入4个数字,返回他们的最大值

int getMaxFromTwo(int x,int y)

{

return x>y?x:y;

}

int getMaxFromFour(int x,int y,int a,int b)

{

int max =getMaxFromTwo(x,y);

max=getMaxFromTwo(max,a);

return getMaxFromTwo(max,b);

}

//函数递归 -- 自己调用自己

需要有一个退出条件

//递归求阶乘

int jic(int a)

{

if(a==1)return 1;

return jic(a-1)*a;

}

//注意 -- long int 也是 4个字节

#include<stdlib.h>

int jic(int a)

{

if(a>=17)

{

printf("越界\n");

exit(-1);

}

if(a==1)return 1;

return jic(a-1)*a;

}

函数打印数组

//注意 -- 形参中不存在数组的概念 -- 即便约定了(arr[3]) --也是传递首地址 --8字节

//数组传参都是传数组的首地址 -- 数组名对应数组的首地址 || 数组的第一个元素地址也是数组的首地址

printArr(arr,len);

printArr(&arr[0],len);

test: A,B两班同学,分别求出平均分

//API -- 函数

//局部变量要 初始化,不然编译器可能会默认大数


二维数组的数据类型 -- 特殊的一维数组 --这个一维数组的每一个元素就是-一个数组

作为参数时候 -- 需要大小确定 -

  • 合法写法: arr[][2] arr[3][2]

**延伸 -- 多维数组必须对第一个数组之外的所有元素都有边界


局部变量 和 全局变量(外部变量)

局部变量 -- 只能在函数体里面操作

全局变量 -- 在整个程序都可操作 -- 提供便捷性,但是有一定风险

//注意: 全局变量一般写在所有函数之前,不然会前面的函数调用报错

test1:-班级10个同学,封装一个函数 -- 获得班上同学的平均分,最高分,最低分

要求输入10个数,找出最大,最小值的下标

冒泡排序和选择排序

void bubbleSort(int arr[],int len)

{

int i,j,t;

for(i=0;i<len-1;++i)

{

for(j=len-1;j>i;--j)

if(arr[j]>arr[j-1])

{

t=arr[j];

arr[j]=arr[j-1];

arr[j-1]=t;

}

}

}

void selectSort(int arr[],int len)

{

int i,j,k,minn;

for(int i=0;i<len-1;++i)

{ minn=arr[i];

j=i;

for(int j=i+1;j<len;++j)

{

if(minn<arr[j])

{

minn=arr[j];

k=j;

}

}

int t=arr[i];

arr[i]=arr[k];

arr[k]=t;

}

}

相关推荐
Chris _data9 分钟前
二叉树oj题解析
java·数据结构
დ旧言~21 分钟前
【高阶数据结构】图论
算法·深度优先·广度优先·宽度优先·推荐算法
时光の尘21 分钟前
C语言菜鸟入门·关键字·float以及double的用法
运维·服务器·c语言·开发语言·stm32·单片机·c
张彦峰ZYF26 分钟前
投资策略规划最优决策分析
分布式·算法·金融
-一杯为品-30 分钟前
【51单片机】程序实验5&6.独立按键-矩阵按键
c语言·笔记·学习·51单片机·硬件工程
The_Ticker41 分钟前
CFD平台如何接入实时行情源
java·大数据·数据库·人工智能·算法·区块链·软件工程
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长1 小时前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
爱摸鱼的孔乙己1 小时前
【数据结构】链表(leetcode)
c语言·数据结构·c++·链表·csdn
Dola_Pan1 小时前
C语言:数组转换指针的时机
c语言·开发语言·算法