C语言第七章

最新推荐文章于 2024-04-18 19:55:37 发布

YangYangYangaa

最新推荐文章于 2024-04-18 19:55:37 发布

阅读量520

点赞数

分类专栏： C语言文章标签： c语言开发语言

本文链接：https://blog.csdn.net/weixin_43326483/article/details/122740854

版权

C语言专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1. 数组的定义和初始化

数组的作用
- 保存大量同类型的相关数据
数组的定义
- int a[10]
  - 数组名代表首地址
  - 定义一个有10个int类型元素的一维数组
    - 在内存中分配连续的存储空间给此数组
  - 为什么数组下标从0开始
    - 使编译器的实现简化一点，且下标的运算速度少量提高
- 数组的数据类型——每一元素占内存空间的字节数
- 数组的存储类型——内存的动态、静态存储区或CPU的寄存器
一维数组的初始化
- 静态数组和全局数组自动初始化为0值，否则，是随机数
- 赋值初始化
  - int a[5] = {62, 74, 56, 88, 90};
- 更高效的数组初始化方法
  - memset(a, 0, sizeof(a));
  - 用sizeof(a)来获得数组a所占的内存字节数
  - #include <string.h>
一维数组元素的访问
- 数组名[下标]
- 引用时下标允许是int型变量或表达式
一维数组元素的赋值
- 通过循环语句遍历赋值

memcpy(b, a, sizeof(a));

数组a复制给数组b
#include <string.h>
数组的逻辑存储结构
- 多维数组存放顺序：按行存放，线性存储
- 已知每行的列数才能正确读出数组元素
二维数组的定义和初始化
讨论
- memcpy(b, a, sizeof(a));
- 使用这条语句时，如果数组a和b的长度不一样，那么会导致什么结果，是否存在安全隐患？

2. 数组元素的访问与螺旋矩阵

螺旋矩阵代码

#include<stdio.h>
#define N 10
void PrintArray(int a[][N], int m, int n);
void SetArray(int a[][N], int len, int n);
int main()
{
	int a[N][N], n;
	printf("Input n:");
	scanf("%d", &n);
	SetArray(a, 1, n);
	PrintArray(a, n, n);
	return 0;
}

//迭代算法
void SetArray(int a[][N], int len, int n)
{
	//level为走过的圈数 
	int m, k, level;
	level = n>0 ? (n+1)/2 : -1;
	printf("%d\n", level);
	for (m=0; m<level; m++)
	{
		//top
		for(k=m; k<n-m; k++)
			a[m][k] = len++;
		//right
		for(k=m+1; k<n-m-1; k++)
			a[k][n-m-1] = len++;
		//bottom
		for(k=n-m-1; k>m; k--)
			a[n-m-1][k] = len++;
		//left
		for(k=n-m-1; k>m; k--) 
			a[k][m] = len++;
	} 
}

//递归算法
void SetArray(int a[][N], int len, int start, int border)
{ 
	int k;
	if (start > border) return;
	else if (start == border)
	{
		a[start][start] = len;
		return ;
	}
	else
	{
		//top
		for(k=start;k<border;k++)
			a[start][k]=len++;
		//right
		for(k=start;k<border;k++)
			a[k][border]=len++;
		//bottom
		for(k=border;k>start;k--)
			a[border][k]=len++;
		//left
		for(k=border;k>start;k--)
			a[k][start]=len++;
		SetArray(a, len, start+1, border-1);
	}
}

void PrintArray(int a[][N], int m, int n)
{
	int i, j;
	for (i=0; i<m; i++)
	{
		for (j=0; j<n; j++)
		{
			printf("%d\t", a[i][j]);
		}
		printf("\n");
	} 
}

3. 向函数传递数组

简单变量和数组作函数参数的区别

键盘输入数组

计数控制—键盘输入数组元素个数

for(i=0; i<n; i++)
{
    scanf("%d", &score[i]);
}

标记控制—负值作为输入结束标记

do{
    i++;
    printf("Input Score:");
    scanf("%d", &score[i]);
}while(score[i]>=0);

向函数传递一维数组
- int Average(int score[], int n);
- 通常不指定数组的长度，用另一个形参来指定数组的大小
向函数传递二维数组
- void Average(int score[][COURSE_N], float aver[], int n);
- 向函数传递二维数组的首地址
- 在声明函数的二维数组形参时，不能省略数组第二维的长度
- 通常不指定数组的长度，用另一个形参n来指定二维数组的行数
- 元素地址：首地址+偏移量
  - a[i][j]在数组中相对于第一个元素的偏移位置：i * 3 + j