文章目录
-
一维数组的创建和初始化
-
一维数组的使用
-
一维数组在内存中的存储
-
二维数组的创建和初始化
-
二维数组的使用
-
二维数组在内存中的存储
-
数组越界
-
数组作为函数参数
一、一维数组的创建和初始化
数组是一组相同类型元素的集合。
数组的创建方式:
type_t arr_name [ const_n ];//type_t 是指数组的元素类型//const_n 是一个常量表达式,用来指定数组的大小
注意:
数组创建,在C99标准之前, [ ] 中要给一个常量才可以,不能使用变量。在C99标准支持了变长数组的概念。(变长数组不能够进行初始化操作)
二、一维数组的使用
数组的初始化是指,在创建数组的同时给数组的内容一些合理初始值(初始化)。
int arr1[10] = { 1,2,3 };//不完全初始化
int arr2[ ] = { 1,2,3,4 };
int arr3[5] = { 1,2,3,4,5 };
char arr4[3] = { 'a',98, 'c' };
char arr5[ ] = { 'a','b','c' };
char arr6[ ] = "abcdef";
数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。
但是对于下面的代码要区分,内存中如何分配。
int arr[10];//无初始化,数组里面全部都是随机值。
char arr1 [ ] = "abc" ;char arr2 [ 3 ] = { 'a' , 'b' , 'c' };char arr1[5]="abc";//a b c \0 \0char arr1[3]={'a','b','c'};
![](https://img-blog.csdnimg.cn/18660ad48824415daf7aecc041bbe9c5.png)
对于数组的使用我们之前介绍了一个操作符:
[ ]
,下标引用操作符。它其实就数组访问的操作符。
我们来看代码:
#include <stdio.h>
int main()
{
int arr[10] = { 0 };//数组的不完全初始化
//计算数组的元素个数
int sz = sizeof(arr) / sizeof(arr[0]);
//对数组内容赋值,数组是使用下标来访问的,下标从0开始。所以:
int i = 0;//做下标
for (i = 0; i < 10; i++)//这里写10,好不好?
{
arr[i] = i;
}
//输出数组的内容
for (i = 0; i < 10; ++i)
{
printf("%d ", arr[i]);
}
return 0;
}
总结
:
1. 数组是使用下标来访问的,下标是从
0
开始。
2. 数组的大小可以通过计算得到。
三、一维数组在内存中的存储
数组在内存中的存储。
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; ++i)
{
printf("&arr[%d] = %p\n", i, &arr[i]);
}
return 0;
}
四、二维数组的创建和初始化
二维数组的创建
// 数组创建int arr [ 3 ][ 4 ];char arr [ 3 ][ 5 ];double arr[2][4];
二维数组的初始化
// 数组初始化int arr [ 3 ][ 4 ] = { 1 , 2 , 3 , 4 };int arr [ 3 ][ 4 ] = {{ 1 , 2 },{ 4 , 5 }};int arr [][ 4 ] = {{ 2 , 3 },{ 4 , 5 }}; // 二维数组如果有初始化,行可以省略,列不能省略
五、二维数组的使用
二维数组的使用也是通过下标的方式。
#include <stdio.h>
int main()
{
int arr[3][4] = { 0 };
int i = 0;
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 4; j++)
{
arr[i][j] = i * 4 + j;
}
}
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 4; j++)
{
printf("%d ", arr[i][j]);
}
}
return 0;
}
六、二维数组在内存中的存储
#include <stdio.h>
int main()
{
int arr[3][4];
int i = 0;
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 4; j++)
{
printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
}
}
return 0;
}
七、数组越界
数组的下标是有范围限制的。
数组的下规定是从
0
开始的,如果数组有
n
个元素,最后一个元素的下标就是
n-1
。
所以数组的下标如果小于
0
,或者大于
n-1
,就是数组越界访问了,超出了数组合法空间的访问。
C
语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就
是正确的,
所以程序员写代码时,最好自己做越界的检查。
#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int i = 0;
for(i=0; i<=10; i++)
{
printf("%d\n", arr[i]);//当i等于10的时候,越界访问了
}
return 0;
}
注意:
二维数组的行和列也可能存在越界。
八、数组作为函数参数
往往我们在写代码的时候,会将数组作为参数传个函数,比如:我要实现一个冒泡排序(这里要讲算法思想)函数。
将一个整形数组排序。
void Bubble_sort(int arr[],int n)
{
int i = 0;
for (i = 0; i < n - 1; i++) {
int flag = 1;//假设已经有序
int j = 0;
for(int j=0;j<n-i-1;j++)
if (arr[j] > arr[j + 1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 0;
}
if (flag == 1)
break;
}
}
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0};
int sz = sizeof(arr) / sizeof(arr[0]);
Bubble_sort(arr,sz);
for (int i = 0; i < sz; i++)
printf("%d ", arr[i]);
return 0;
}
![](https://img-blog.csdnimg.cn/e13c961fb648412fb0ff28776c0973f0.png)
注意:
数组名是数组首元素的地址。
(有两个例外)
sizeof(数组名),数组名不是数组首元素的地址,数组名表示整个数组。
&数组名,数组名不是数组首元素的地址,数组名表示整个数组,取出的是整个数组的地址。
![](https://img-blog.csdnimg.cn/4a95eb3bdba343b9a38440a211125c1c.png)