C语言数组

数组

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

（1）数组的创建
数组是一组相同类型元素的集合。
数组创建方式

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

这是一个错误的数组定义，因为数组大小用了变量
int count = 10;
int arr2[count];

int arr1[10];
//表示一个大小为10的int类型数组

char arr3[10];
//表示一个大小为10的char类型数组
float arr4[1];
//表示一个大小为1的float类型数组
.....（还有很多种，就不一一列举了）

（2）数组的初始化

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[] = "abcd";

一维数组大小也可以省略

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

arr[10]={1,2,3,4,5,6,7,8,9,10};//大小为10的整形数组
arr[0]=1,arr[1]=2,arr[2]=3......arr[9]=10.
注意的是，没有arr[10]这样的数，因为arr[10]已经越界了。下面会说到

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

#include<stdio.h>
#include<string.h>
int main()
{
  int arr[10]={0};
  int sz=sizeof(arr)/sizeof(arr[0]);
   printf("%d",sz);
   return 0;
 }

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

（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开始

#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; 
}

二维数组的储存也是连续的

（4）数组越界
数组的下标是有范围限制的。
数组的下规定是从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; }

二维数组的道理也一样，行和列也可能越界

（5）数组作为参数

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数
   组。
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。
   除此1,2两种情况之外，所有的数组名都表示数组首元素的地址
   看下面代码

#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);
    int sz=sizeof(arr)/sizeof(arr[0]);
    for(i=0; i<sz; i++)
   {
        printf("%d ", arr[i]);
   }
    return 0; }
同样是  int sz=sizeof(arr)/sizeof(arr[0]);
main()函数里的sz=10；
而void bubble_sort(int arr[])函数里面的sz=1；
因为void bubble_sort(int arr[])里面的arr[]只是代表设置首元素地址，可以理解为只是传过去了一个arr[0],所以sz=sizeof(arr)/sizeof(arr[0])相当于sz=sizeof(arr[0])/sizeof(arr[0])=1
而main()函数里面的sizeof(arr)表示的是整个数组（即10个数），所以sz=sizeof(arr)/sizeof(arr[0])=10;

正确代码

void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
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};
    int sz = sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr, sz);//是否可以正常排序？
    for(i=0; i<sz; i++)
   {
        printf("%d ", arr[i]);
   }
    return 0; 
}