C语言---数组

数组

数组:一组具有相同数据类型的数据的有序的集合

• 在C语言中,数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型;
  
  • 注意:只能存放一种类型的数据;
• 数组的名词:
  
  • 数组:一组具有相同数据类型的数据的有序的集合;
  • 数组元素:构成数组的数据。数组中的每一个数组元素具有相同的名称,不同的下标,可以作为单个变量使用,所以也称为下标变量;
  • 数组的下标:是数组元素的位置的一个索引或指示。(从0开始)
  • 数组的维数:数组元素下标的个数。根据数组的维数可以将数组分为一维、二维、三维、多维数组;
• 数组的表达式:
  元素类型 数组名称[元素个数];

数组的初始化

• 完全初始化

 int scores[5] = {99,88,77,66,100};

• 部分初始化

int scores1[3] = {11, 22};//默认从第零个元素开始赋值

• 注意: 如果没有对数组进行初始化(完全和部分), 那么不要随便使用数组中的数据, 可能是一段垃圾数据(随机值)
• 数组元素个数不能是变量;
• 如果定义的同时进行初始化,那么数组的元素个数可以省略;
• 如果定义数组是没有进行初始化,那么不能省略元素个数;
• 可以通过[索引] = 的方式, 给指定索引的元素赋值;

 int socres7[101] = {[99] = 1, [100] = 3};

• 注意: 只能在定义的同时利用{}进行初始化,如果是先定义那么就不能使用{}进行初始化;不能再进行整体赋值,只能单个赋值.

• 案例:数组的遍历

#include <stdio.h>
int main() {
// 取出数组中所有的值, 称之为遍历
    int scores[6] = {1, 23, 44, 66, 71, 88, 99 , 2};
// 动态计算数组的元素个数
    int length = sizeof(scores) / sizeof(scores[0]);
    for (int i = 0; i < length; i++) {
        printf("scores[%i] = %i\n", i,scores[i]);
    }
    return 0;
}

数组的内存分配

• 变量的内存寻址是从大到小,存储数据时会从高字节开始存储;
• 注意:数组的存储和变量有点不一样,数组存储元素是从所占空间低字节开始存储的.
• 数组名就是数组的地址.
• 在使用数组时一定不能越界,否则会导致数据紊乱

数组与函数

• 基本数据类型作为函数的参数时,是值传递.
  
  • 如果函数的形参时基本数据类型,那么在函数中修改形参的值不会影响到实参的值;

  void change(int value)
  {
      value = 55;
  }

• 数组名作为函数的参数传递,是传递的数组的地址;因为数组名就是数组的地址.(也就是说,数组作为形参,在函数中修改形参的值,会影响到实参的值;
• 注意:如果数组作为函数的形参,那么元素的个数可以省略.

• 注意:如果数组作为形参,那么在函数中就不能通过数组的名称计算出数组元素的个数,因为系统会自动将数组形参转换为指针, 指针占用8个字节.

• 例子:从键盘输入3个0~9的数字,然后输出0~9中哪些数字没有出现过.

#include <stdio.h>
int main() {
// 从键盘输入100个0~2000的数字,然后输出0~2000中哪些数字没有出现过
// 空间换时间
// 1.定义数组保存所有用户输入的数
    int nums[10] = {0};
// 2.接收用户输入的数据
    int value = -1;
    for (int i = 0; i < 3; i++) {
        printf("请输入%i个整数\n", i+1);
        scanf("%i", &value);
        nums[value] += 1;
    }
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j < nums[i]; j++){
             printf("%i\n", i);
        }
    }
    return 0;
}