C语言-数组

φ冰霰ξ

已于 2023-03-23 13:03:17 修改

阅读量86

点赞数 4

文章标签： c语言学习

于 2023-01-25 21:18:36 首次发布

本文链接：https://blog.csdn.net/weixin_72501602/article/details/128761868

版权

目录

前言

零、准备知识（地址和指针）

一、一维数组

1.一维数组的创建

2.一维数组的初始化

3.一维数组的使用

二、二维数组

1.二维数组的创建

2.二维数组的初始化

3.二维数组的使用

三、字符数组

1.字符数组的创建

2.字符数组的初始化

3.字符数组的使用

前言

#include <stdio.h>

int main()
{
	int a = 1, b = 2, c = 3, d = 4, e = 5, f = 6;
	printf("%d %d %d %d\n", a, b, c, d, e, f);
}

有时候我们需要用到很多相同类型的数据，采用上面的方法定义在元素很多的时候显然非常麻烦，那么C语言又是如果解决此类问题的呢？

int main()
{
	int string[6] = { 1,2,3,4,5,6 };
	for (int i = 0; i < 6; i++)
	{
		printf("%d ", string[i]);
	}
}

零、准备知识（地址和指针）

注意：此处简要介绍地址和指针，仅为了能够更好地学习数组，并不详细展开学习地址和指针

%x —— 地址的格式化输出

& —— 取地址符号（作用如其名）

第7行中的 ' * ' 是指针变量的定义符号，建议该符号靠近变量名而不是变量类型，防止混淆

第10行中的 ' * ' 是解引用符号，作用是取出指针变量指向的内容

一、一维数组

1.一维数组的创建
数据类型 数组名[常量表达式]；
int istring[10+2];

#define N 8
float fstring[N]

但是部分编译器支持如下定义方法，尽管它是错误的！
//这样是比较危险的，遇到非法输入就会崩溃
int n;
scanf("%d", &n);
int string[n];
2.一维数组的初始化
一般我们采取如下初始化方法
//如果我们不知道数组接下来的内容，可以初始化为0
//你可以全部初始化，也可以部分初始化

int str1[10] = {0};

int str2[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

//指定元素初始化，如果不能理解，请先参考“一维数组的使用”中下标的概念
int str3[10] = {[0]=1, [1]=2, [4]=3, [8]=4};
3.一维数组的使用

在使用数组之前，我们需要先了解一个知识点——下标（[ ]—下标引用操作符），我们可以通过下标来访问数组，数组的下标从0开始，每个元素与下标一一对应，每个元素在内存中的位置也是相邻的，如果越界访问数组，将会造成难以预料的灾难！！！
int main()
{
	int str[10] = { 1,2,3,4,5,6,7,8,9,10 };
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", str[i]);
	}
	return 0;
}

运行结果如下
1 2 3 4 5 6 7 8 9 10
一维数组在内存中的存储情况

数组的大小与数组的类型与数组元素个数相关（数据类型占用内存大小*元素个数）

数组作为函数参数，实现冒泡排序
你能找到下面冒泡排序的错误吗？

void bubble_sort(int *str)//int str[]和int *str有区别吗？
{
	int i = 0, j = 0;
	int sz = sizeof(str);
    //printf("%d\n", sz);
	for (i = 0; i < sz; i++)
	{
		for (j = i + 1; j < sz; j++)
		{
			if (str[j] < str[i])
			{
				int tmp = str[j];
				str[j] = str[i];
				str[i] = tmp;
			}
		}
	}
}

int main()
{
	int str[10] = { 2,6,3,7,9,5,8,1,4,10 };

	bubble_sort(str);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", str[i]);
	}
	
	return 0;
}

二、二维数组

1.二维数组的创建

一维数组：
1， 2， 3， 4， 5， 6......

二维数组: 
1, 2, 3
4, 5, 6
7, 8, 9


二维数组的创建方式与一维数组相似，只是增加了一组下标
行下标、列下标

short str[2][3];
int str[3][4];
float str[3][3];

2.二维数组的初始化

int str[3][4] = {1, 2, 3, 4};
int str[3][4] = {{1,2,3}, {4, 5}};
int str[][4] = {{2, 3}, {4, 5}};
//二维数组如果初始化了，行下标可以省略，但是列下标一定不能省略

3.二维数组的使用

int main()
{
	int str[3][4] = { 0 };
	int input = 1;
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			str[i][j] = input;
			input++;
		}
	}

	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			printf("%2d ", str[i][j]);
		}
		printf("\n");
	}

	return 0;
}

运行结果如下
 1  2  3  4
 5  6  7  8
 9 10 11 12

二维数组在内存中的存储情况

我们可以看到，内存大小依次递增4个字节，看来二维数组的每个元素的地址也是相邻的，我们可以看成下面这种形式

三、字符数组

1.字符数组的创建

字符数组的创建与一维数组相同，没有必要赘述。

2.字符数组的初始化
char str[6] = "abcdef";
char str[5] = "!@#$%";

//下面这样可以吗？
char str[6] = {97, 'b', 'c', 'd', 'e', 'f'};
3.字符数组的使用

%s —— 字符串的格式化输出

相信不少萌新会对上面的运行结果感到疑惑

此外我在使用VS2022编译器的时候发现了下面这样一条错误：

我们通过下面的运行结果可以看到，字符串数组str1其实开辟了7个字节的内存空间，你是否能够联想到字符串的 ' \0 ' 呢？当字符串数组像str2那样初始化的时候，计算机就会越界访问数组str2后面的空间，直到遇到 \0 才会停下来