c语言——数组

数组的运用很广泛，也是一个基础的知识，也是必须掌握的知识。

数组分为一维数组和二维数组

下面就让小编为大家介绍数组吧

1.一维数组的创建和初始化

1.1 数组的创建

数组 是一组相同元素的集合

数组的创建方式：

type name = [];
type 指类型；
name 指自己定义的这个的数组名；
[]里面填数字大小；

代码1

int arr[10];


代码2
int count=20;
int arr[count];

数组创建，在c99标准之前才可以，[ ]中要给个变量才可以，不能使用变量。在c99标准支持了变长数组的概念，数组的大小可以使用变量指定，但是数组不能初始化。

1.2 数组的初始化

数组的初始化是指，在创建数组的同时给数组的一些内容一些合理的初始值。

例如：

int arr1[10]={1,2,3};
int arr2[ ]={1,2,3,4};         arr2大小是4
int arr3[10]={1,2,3,4,5,6,7,8,9,10};
char arr4[3]={'a','b',99};     字符类型，99是c的意思
char arr5[ ]={'a','b','c'};     没有'\0'
char arr6[ ]={"abcdef"};       有'\0'

数组在创建的时候如果不想指定数组的大小就得初始化，数组的元素个数根据初始化内容决定。

1.3 一维数组的使用

对于数组的使用需要用到[ ] 操作符。它其实就是数组访问的操作符

#include<stdio.h>
int main()
{
int arr[10]={0};   //数组的不完全初始化
int sz=sizeof(arr)/sizeof（arr[0]）;  //计算数组的元素个数
int i=0;  //做下标
for(i=0; i<10; i++);
{
arr[i]=i;
}
//对数组赋值，下标是从0开始
for(i=0; i<10; i++)
{
printf("%d",arr[i]);
}
//输出数组的内容
return 0;
}

总结：数组是使用下标来访问的，下标是从0开始

数组的大小可以通过计算得到

1.4 一维数组在内存中的存储

看代码：
 

#include<stdio.h>
int main()
{
int arr[10]={0};
int sz=sizeof(arr)/sizeof(arr[0]);
for(i=0; i<sz; i++)
{
printf("&arr[%d]=%p\n"",i,&arr[i]);
}
return 0;
}

 数组的地址是连续存放的。

2.二维数组的创建和初始化

2.1二维数组的创建

//数组创建

int arr[3][4];

char arr[3][4];

doouble arr[3][4];

2.2 二维数组的初始化

//数组初始化

int arr[3][4]={1,2,3,4};

int arr[3][4]={{1,2},{4,5}};

int arr[ ][4]={{1,2},{3,4}}；//二维数组初始化，如果有初始化，可以省略行

2.3 二维数组的使用

二维数组也是通过下标的方式使用

#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; i<4;j++)
{
arr[i][j]=i*j+j;
}
}
for(i=0; i<3; i++)
{
int j=0;
for(j=0; i<4;j++)
{
printf("%d",arr[3][4]);
}
}
return 0;
}

2.4 二维数组在内存中的存储

像一维数组一样，这里我们尝试打印二维数组的每个元素

#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[i][j]=%p",&arr[i][j]);
}
return 0;
}

 3.数组越界

数组的下标是有范围限制的。

数组的下标规定是从0开始，如果数组有n个元素，那最后一个下标就是n-1.

所以数组的下标小于0或者大于n-1，就是数组越界访问了。

c语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着是正确的。

所以程序员自己写代码的时候，需要自己检查越界。

4.数组作为函数参数

#include<stdio.h>


void MP(int arr[],int sz)
{
int i=0;
for(i=0; i<sz; i++)
{
int j=0;
int tem=0;
for(j=0; j<sz-i; j++)
{
if(arr[j+1]>arr[j])
tem=arr[j];
arr[j+1]=arr[j];
arr[j]=tem;
}
}


int main()
{
int arr[10]={0,5,3,5,8,8,7,5,6,2};
int sz=sizeof(arr)/sizeof(arr[0]);
MP(arr,sz);
int i=0;
for(i=0; i<10;i++)
{
printf("%d ",arr[i]);
}
return 0;
}

往往我们在写代码的时候，会将数组作为参数传给函数，比如：我要实现一个冒泡排序

从这里就可以发现：数组名在不同的地方使用含义是不同的，数组名是首元素地址，但是有两个例外，第一个例外就是sizeof（arr）当做arr整个数组看待，第二个例外就是&arr，&arr+1就是整个数组跳过。

希望看完冒泡排序的也要自己再敲一遍，加深印象。

看到这里，希望对大家有所帮助！！