数组的用法

数组是一组相同类型元素的集合。

数组在内存中是连续存放的。

一. 一维数组

1. 数组的创建

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

实例：

int arr1[10];

int count = 10;
int arr2[count];//方括号中不能使用变量

2. 数组的初始化

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

看代码：

int arr1[10] = {1,2,3};
int arr2[] = {1,2,3,4};
int arr3[5] = {1，2，3，4，5}；

char arr5[] = {'a','b','c'};//数组的大小是3个字节
char arr6[] = "abc";//数组的大小是4个字节

3. 数组的使用

数组的使用是通过下标来访问的，下标是从0开始。

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

sizeof (arr)   数组所占的内存总量也就是字节总数

sizeof(arr[0]) 数组首元素所占内存空间

int sz = sizeof(arr)/sizeof(arr[0]);//arr数组的元素的个数

二. 二维数组

1. 数组的创建

int arr[3][4];
char arr[3][5];
double arr[2][4];

2. 数组的初始化

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

3. 数组的使用

二维数组的使用也是通过下标来访问的

三 .数组越界

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

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

所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

四. 数组作为函数参数

当数组传参的时候，实际上只是把数组的首元素的地址传递过去了

因此将会导致sizeof(arr)求出的是一个指针的内存空间大小，而非数组的内存空间大小–>从而导致计算的长度错误

地址是指针，所以形参应该写成指针类型

或者在声明数组之后就计算出数组长度，然后将数组长度作为函数参数也一起传入

int sz = sizeof(arr) / sizeof(arr[0]);
void bubble_sort(int arr[],  int sz)

void bubble_sort(int  *arr,  int sz)

五. 数组名

除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

#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);
    //输出结果
    
    printf("%p\n", arr+1);
    printf("%p\n", &arr[0] + 1);
	printf("%p\n", &arr + 1);
	
    return 0; 
 }