1一维数组的创建和初始化
1.1数组的创建
数组的创建方式:
type_t arr_name [const_n];
type_t是数组的元素类型
const_n是一个常量表达式,用来指定数组的大小
实列:
int arr1[10]
char arr2[10]
float arr3[1]
ps:数组创建,在C99标准之前,[]中要给一个常量才可以,不能使用变量。在C99标准支持了变长数组的概念,数组的大小可以使用变量指定,但是数值不能初始化。
1.2数组的初始化
数组的初始化是指,在创建数组的同时给数组的内容一些合理初始值(初始化)。
例如:
int arr[10]={1,2,3};
int arr1[]={1,2,3,4};
int arr2[2]={1,2};
int arr3[3]={'a',98,'c'};
int arr4[]="abcdef";
ps:①数组在创建的时候如果想不指定数组的确定的大小记得初始化。数组的元素个数根据初始化的内容来确定。
②下列两个数组在内存中存放是不同的
char arr1[]="abcd';//这个在内存中存储“abcd\0"
char arr2[3]={'a','b','c'};//这个内存中存储abc后面还有其他内容;
1.3一维数组的使用
数组是使用下表来访问的,下表是从0开始的。比如一个数组int arr[]={1,2,3,4,9};那么1的下标是0,2是1,以此类推3是2,4是3,9是4。
数组的大小也可以通过计算得到。
例:int arr[]={1,2,3,4,9};
sz=sizeof(arr)/sizeof(arr[0]);
ps:一维数组在内存中存储是连续存放的。
2.二维数组的创建和初始化
2.1二维数组的创建
int arr[3][4];
char arr[3][5];
double arr[2][4];
2.2二维数组的初始化
//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};
ps:二维数组如果有初始化,行可以省略,列不能省略
2.3二维数组的使用
二维数组的使用也是通过下表的方式。
ps:二维维数组在内存中存储也是连续存放的。
3.数组越位
数组的下表是有范围限制的。
数组的下标规定是从0开始的,如果数组有n个元素,最后一个元素的下表是n-1。
所以数组的下标如果小于0,或者大于n-1,就是数组越界访问了,超出了数组合法空间的访问。
ps:C语言本身是不做数组下标越界检查,编译器也不一定报错,但是编译器不报错,并不意味着这个程序就是正确的。
4.数组作为函数参数
4.1 冒泡排序函数的错误设计
#include <stdio.h>
void bubble_sort(int arr[])
{
int sz = sizeof(arr)/sizeof(arr[0]);//这样对吗?
int i = 0;
for(i=0; i<sz-1; i++)
{
int j = 0;
for(j=0; j<sz-i-1; j++)
{
if(arr[j] > arr[j+1])
{
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
int main()
{
int arr[] = {3,1,7,5,8,9,0,2,4,6};
bubble_sort(arr);//是否可以正常排序?
for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
return 0;
}
通过调试之后可以看到bubble_sort函数内部的sz是1。所以我们要sz的表达式出发思考,也就是数组arr?难道数组作为函数参数的是时候,不是把整个数组传递过去?
下面我们通过一组代码验证
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5 };
printf("%p\n", arr);
printf("%p\n", &arr[0]);
printf("%d\n", *arr);
return 0;
}
上面代码输出结果:
从上面输出结果我们可以看到数组名表示的是首元素地址。
ps:①sizeof(数组名),计算的是整个数组大小,sizeof内部单独放一个数组名,数组名表示整个数组。②&数组名,取出的是数组地址。&数组名,数组名表示整个数组。
所以冒泡排序函数的设计我们课业这样设计
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
//代码同上面函数
}
int main()
{
int arr[] = {3,1,7,5,8,9,0,2,4,6};
int sz = sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr, sz);//是否可以正常排序?
for(i=0; i<sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}