c语言基础 - 数组

数组： 由一系列类型相同的元素构成。

数组声明：数组元素的数目 & 元素类型。数组中的特定元素可以通过索引访问。

所有的数组都是由连续的内存位置组成，最低地址对应第一个元素，最高地址对应最后一个元素

Num[0] | Num[1] | Num[2]   Lowest add--Num[0]

1. 声明数组

c中要声明数组，需要指定元素的类型和元素的数量，如下：

type arrayName [ arraySize]

即一维数组。 arraySize 为大于零的整数常量， type 是任意有效的c数据类型。例如，

double balance[10]

2.初始化数组

可以逐个初始化，也可以使用初始化语句，

double balance[5] = {1000.0, 2.0, 3.4, 7.0, 50.0};
double balance[] =  {1000.0, 2.0, 3.4, 7.0, 50.0};

double balance[4] = 50.0;  //单独元素赋值

3. 访问数组元素

数组元素可以通过数组名称加索引进行访问。元素索引放在方括号内，跟在数组名称后

double salary = balance[9];

4. 多维数组 

声明形式：

type name[size1][size2]..[sizeN];

二维数组

type arrayName[ x ][ y ]

a[i , j] 中a 是数组名称，i, j是每个元素的下标。

初始化二维数组：

int a[3][4] = { 
{0, 1, 2, 3},
{4, 5, 6, 7},
{8, 9, 10, 11}
};

int a[3][4] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};

访问二维数组元素

int val = a[2][3];

5. 传递数组给函数

在函数中传递一个一维数组作为参数，必须以以下三种方式来声明函数形式参数，这三种方式的结果是一样的，因为每种方式都会告诉编译器将要接受一个整型指针。同样地，也可以传递一个多维数组作为形式参数。

(1) 形参为一个指针

void myFunction(int *param)
{
....
}

(2) 形参为一个已定义大小的数组

void myFunction(int param[10])
{
.....
}

(3) 形参是一个未定义大小的数组：

void myFunction(int param[])

实例：

double getAverage(int arr[], int size)
{
     int  i;
     double  avg;
     double  sum;

     for (i = 0; i < size ; i++)
     {
           sum += arr[i];
      }

      avg = sum / size;
      return avg;
}

调用上述函数：

double  getAverage(int arr[], int size);

int main()
{
     int balance[5] = {1000, 2, 3, 17, 50};
     double avg;

     /*  传递一个指向数组的指针作为参数 */
     avg = getAverage( balance , 5);

     printf("平均值是 : %f", avg );

     return 0;
}

Result:

平均值是： 214.400000

6. 从函数返回数组

c语言不允许返回一个完整的数组作为函数的参数。但是，可以通过指定不带索引的数组名来返回一个指向数组的指针。

如果想要从函数返回一个一维数组，必须声明一个返回指针的函数，如下：

int * myFunction()
{
...
}

另外，c语言不支持在函数外返回局部变量的地址，除非定义局部变量为static变量。

int * getRandom()
{
      static int r[10];
      int i;

      srand( (unsigned)time( NULL ) );
      for( i = 0; i < 10; i++)
      {
            r[i] = rand();
            printf( "r[%d] = %d\n", i, r[i]);
       }

       return r;
}

int main()
{
      int *p;
      int i;

      p = getRandom;
      for( i = 0; i < 10; i++)
      {
            printf("*(p+%d) : %d\n", i, *(p+i));
       }
       return 0;
}

7. 指向数组的指针

数组名是一个指向数组中第一个元素的常量指针。 因此， 在下面声明中

double balance[50];

balance 是一个指向 &balance[0] 的指针， 即数组 balance 的第一元素的地址。 因此，下面程序片段把p 赋值为balance的第一个元素的地址：

double *p;
double balance[10];

p = balance;

使用数组名作为常量指针是合法的，反之亦然。因此， *(balance+4) 是一种访问 balance[4]数据的合法方式。

一旦把第一个元素的地址储存在p中， 就可以使用*p 、*(p+1)、*(p+2) 来访问数组元素。

int main()
{
     double balance[5] = {1000.0, 2.0, 3.4, 17.0, 50.0};
     double *p;
     int i;

     p = balance;

     printf("使用指针的数组值\n");
     for( i = 0; i < 5; i++)
     {
           printf("*(p + %d) : %f\n", i, *(p+i));
      }

      printf("使用balance作为地址的数组值\n");
      for( i = 0; i < 5; i++)
      {
           printf("*(balance + %d) : %f\n", i, *(balance + i));
       }

       return 0;
}

Result:

使用指针的数组值
*(p + 0) : 1000.000000
*(p + 1) : 2.000000
*(p + 2) : 3.400000
*(p + 3) : 17.000000
*(p + 4) : 50.000000
使用 balance 作为地址的数组值
*(balance + 0) : 1000.000000
*(balance + 1) : 2.000000
*(balance + 2) : 3.400000
*(balance + 3) : 17.000000
*(balance + 4) : 50.000000