数组
文章目录
1.一维数组的创建和初始化
数组是一组相同类型元素的集合。
1.1一维数组的创建
数组的创建方法:
type_t arr_name [const_n];
//type_t是指数组元素类型
//const_n 是一个常量表达式,用来指定数组的大小
下面的代码只能支持在c99标准的编译器上编译
int n = 10;
scanf("%d",&n);
int arr[n];//这种数组是不能初始化的
在C99标准之前数组的大小必须是常量或者是常量表达式
在C99之后,数组的大小可以是变量,为了支持变长数组。即可变长度数组(Variable Length Array, VLA。
1.2一维数组的初始化
//不完全初始化,剩余元素默认初始化为0。
int main() {
//不完全初始化,剩余元素默认初始化为0
int arr1[5] = { 123 };
//完全初始化
int arr2[5] = { 1,2,3,4,5 };
}
字符的初始化:
//a b c 0 0 0
char arr3[6] = { 'a','b','c' };
//a b c \0 0
char arr4[6] = "abc";
虽然监视的效果相同,但是字符串里,我们默认指定的其实是前4个字符。
末尾加上\0才能使字符串形式的打印。
1.3一维数组的使用
[ ],下标引用操作符。它就是数组访问的操作符。
1.4一维数组中的存储
数组在内存中是连续存放的。随着元素下标的增长,元素的地址,也在有规律的递增。
数组的下标是从0开始的
数组: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
对应的下标: | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
数组的元素个数计算:
int count = sizeof(数组名称)/sizeof(其中任意一个元素的大小)。
2.二维数组
如果一维数组是一条线,那么二位数组就相当于一个坐标轴。
可以把二维数组看成多行一维数组。
2.1二维数组的创建
二维数组的类型同一维数组可以自己指定。
[3][4]就表示3行4列(3行每行包含4个元素)。
int main() {
int arr1[3][4];
char ch1[4][5];
return 0;
}
2.2二维数组的初始化
我们先初始化二维数组不明确的划分元素。
int main() {
int arr1[3][4] = {1,2,3,4,1,2,3,4,1,2,3,4};
return 0;
}
实际此时的内部元素是:
因为我们之前定义了二维数组的大小是3行4列,所以默认4个为一组,自动划分成3组。
若是元素不够组成我们定义的大小,那么默认会使用0来填充。
当然,当数据不够的时候也可以手动的为其分组。
int arr1[3][4] = {{1,2},{3,4},{1,2}};
二维数组定义的时候,行可以省略但是元素的个数不能省略。不足的部分默认填充0。
int arr1[][4] = {{1,2,3,4},{1,2}};
2.3二维数组的使用
如果有这样一个二维数组,那么arr[1][1]便是定位元素3,[1][3]便是定位元素5。
试着把所有的元素都打印出来:
# define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main() {
int i = 0;
int arr1[3][4] = {1,2,3,4,1,2,3,4,1,2,3,4};
//char ch1[4][5];
for ( i = 0; i < 3; i++)
{
int j = 0;
for ( j = 0; j < 4; j++)
{
//这里也可以使用scanf来添加元素
//scanf("%d",&arr1[i][j]);
printf("%d ", arr1[i][j]);
}
printf("\n");
}
return 0;
}
2.4二维数组在内存中的存储
实际上二维数组在内存上的存放与一维数组差不多。
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
arr[0] | arr[1] | arr[2] |
下标从小到大
3.数组越界
数组的下标是有范围限制的。
数组的下标规定从0开始,如果数组有n格元素,那么最后一个元素的下标就是n-1。
如果下标小于0,或者是大于n-1,就是数组越界访问了,超出了数组合法空间的访问。
C语言本身不进行下标的的越界检查,编译器也不一定会报错。但并不意味着程序就是正确的。所以做好越界检查很重要。
数组越界的例子:
# define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main() {
int arr[] = { 1,2,3,4,5 };
int i = 0;
for ( i = 0; i < 10; i++)
{
printf("%d ",arr[i]);
}
}
虽然程序没有报错并且输出了数据,但是数据是不正确的:
二维数组越界,不仅可能出现错误的数据,而且会访问到其他组的数据。
4.数组作为函数参数
4.1冒泡函数
int arr[] = {9,8,7,6,5,4,3,2,1,0};
例子——使用冒泡排序把数组arr从降序变为升序
冒泡排序是一种简单的排序算法,其基本思想是通过相邻元素之间的比较和交换,使得每一轮循环后最大(或最小)的元素能够“浮”到数组的一端。
冒泡排序的核心思想:两个相邻的元素进行比较。
一躺冒泡排序让一个数据来到它最应该出现的位置上!
# define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//冒泡函数
void bubble_sort(int arr[],int sz) {
int i = 0;
//为每个数的比较都循环一遍
for ( i = 0; i < sz-1; i++)
{
int j = 0;
//对一个数进行比较,sz-1-i是因为,每次都有一个数“浮”到一边,所以不需要比较的数也在++。
for ( j = 0; j < sz - 1 - i; j++)
{
//比较大小,交换下标
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {9,8,7,6,5,4,3,2,1};
//传递数组参数,实际上传递的是,第一个元素的指针,所以需要先计算一下长度
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);
int j = 0;
//循环遍历数组,并输出
for ( j = 0; j < sz; j++)
{
printf("%d ", arr[j]);
}
return 0;
}
5.数组名是什么?
数组名确实能表示首元素的地址。
5.1数组名不表示首元素地址的情况
但是有两个例外:
-
sizeof(数组名),这里的数组名表示整个数组,计算数组的大小,单位是字节。
-
&数组名,这里的数组名表示整个数组,取出的是整个数组的地址
我们分别输出,数组名,首元素地址和数组地址
可以看出它们都是首元素的地址,但其实是有区别的。
我们对代码分别进行+1后输出:
我们可以看出第三个(&arr+1)与前面的地址差了(十六进制28与50)40格字节(arr[10]),所以&arr表示整个数组的地址。
在C语言中,当你对指针进行加法运算时,比如
&arr+1
,加法的步长并不是简单的字节增加,而是根据指针所指的数据类型来决定。对于指向整个数组的指针(如&arr
),其数据类型实际上是“指向一个包含10个整数的数组的指针”。因此,当你对这个指针加1时,它会跳过整个数组的长度,指向紧接着这个数组后面的内存位置。
5.2二维数组的函数名
二维数组的函数名亦是如此,接下来我们写一段代码来输出二维数组的行和列
int arr1[3][4];
//求行数
//就正常乘除,总的元素除以一行的元素便是行的数量
printf("%d", sizeof(arr1) / sizeof(arr1[0]));
//求列数同上
printf("%d", sizeof(arr1[0]) / sizeof(arr1[0][0]));
6.数组的类型与大小(strlen与sizeof)
c语言字符串和数组的长度和sizeof都不一样
sizeof
sizeof是一个操作符
是用来计算变量(类型)所占空间的大小,不关注内存中存放的具体内容
但是是字节
strlen
strlen是一个库函数,是专门用于计算字符串长度的,只能针对字符串
从参数给定的地址一直向后找\0,统计\0之前出现的字符的个数。
数组的类型由元素类型来确定,例如int arr[10] = {0};
它的数组类型就是,int [10],大小与arr相同
# define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main() {
int arr[10] = { 0 };
printf("%d\n", sizeof(arr));
printf("%d", sizeof(int[10]));
}
//输出:40
// 40
输出字符串的数组长度,和字符串长度
//sizeof是一个操作符
//是用来计算变量(类型)所占空间的大小
char arr1[] = "hello world!";
//[h e l l o w o r l d ! \0]元素个数要加上\0
printf("%d\n", sizeof(arr1));
//h e l l o w o r l d !//字符串的长度,没有算上\0
printf("%d\n", strlen(arr1));