C 语言语法之四数组数据结构

发表于 更新于 阅读次数： 评论数： 本文字数： 1.3k 阅读时长 ≈ 1 分钟

大纲

数组的概念

  1. 在程序设计中，为了处理方便把具有相同类型的若干变量按有序的形式组织起来，这些按序排列的同类数据元素的集合称为数组
  2. 数组是具有相同类型的数据组成的有序集合，其中的每一个数据称包含数组元素与数组下标，数组元素是由其所在的位置序号（称数组元素的下标）来区分
  3. 在 C 语言中数组属于构造数据类型，一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别

一维数组的定义

  1. 一维数组的定义方式为：类型说明符 数组名 [常量表达式]；例如：int a[10]; 表示定义了一个整型数组，数组名为 a，此数组有 10 个元素，10 个元素都是整型变量
  2. 数组元素的一般引用形式为：数组名 [下标]，例如：int x = a[0]
  3. 一维数组在内存中的存放时，每个数据元素占用的字节数，就是基本数据类型的字节数，具体存放方式如下：

c-array-1

数组使用注意事项

  1. 方括号中的常量表达式表示数据元素的个数，也称为数组的长度
  2. 数组名是用户定义的数组标识符，书写规则应符合标识符的书写规定
  3. 允许在同一个类型说明中，定义多个数组和多个变量，例如：int a,b,c,d,k1[10],k2[20];
  4. 类型说明符是任一种基本数据类型或构造数据类型，对于同一个数组，其所有元素的数据类型都是相同的
  5. 数组 a[10]，表示 a 数组有 10 个元素，下标是从 0 开始的，这 10 个元素是 a [0]，a [1] … a [8]，a [9]，按上面的定义，不存在数组元素 a[10]
  6. C 语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值，以下代码是错误的：
1
2
3
4
5
6
7
/********C语言不允许对数组的大小作动态定义，下面的写法是错误的********/
int main(){
  int n;
  scanf("%d", &n);
  int a[n];
  return 0;
}
  1. 数组元素通常也称为下标变量，必须先定义数组，才能使用下标变量；在 C 语言中只能逐个地使用下标变量，而不能一次引用整个数组，例如：
1
2
3
4
5
6
7
8
9
10
/********输出有10个元素的数组时，必须使用循环语句逐个输出各下标变量********/
int main(){
  for(i=0; i<10; i++)
  {
    printf("%d", a[i]);
  }
  return 0;
}

// 不能用一个语句输出整个数组，此写法是错误的：printf("%d", a);
  1. 定义数组时用到的数组名 [常量表达式] 和引用数组元素时用到的数组名[下标] 是有区别的，例如：int a[10]; 中的 10 是指数组长度，t=a[6]; 是指引用 a 数组中序号为 6 的元素，此时 6 不代表数组长度

一维数组的初始化赋值

  1. 数组初始化赋值是指在数组定义时给数组元素赋予初值，数组初始化的过程是在编译阶段进行的，这样可以减少运行间，提高运行效率
  2. 数组赋值的方法除了用赋值语句对数组元素逐个赋值外，还可采用初始化赋值和动态赋值的方法
  3. 数组初始化赋值的一般形式为：类型说明符 数组名[常量表达式]={值, 值, ……值};，例如：int a［10］= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
  4. 可以只给一部分数组元素赋值，例如:int a［10］= {0, 1, 2, 3, 4};，表示定义 a 数组有 10 个元素，但花括弧内只提供 5 个初值，这代表只给前面 5 个元素赋初值，后 5 个元素值默认缺省为 0
  5. 在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度，例如：int a［5］= {1, 2, 3, 4, 5}; 可以写成：int a［ ］= {1, 2, 3, 4, 5};
  6. 数组动态赋值的代码示例如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/********输入五个数，求出最大的数********/
int main(){
    int i, max=0, a[5];
    printf("please input five number:\n");
    setbuf(stdin, NULL);
    for(i=0; i<=4; i++){
        scanf("%d", &a[i]);
    }
    for(i=0; i<=4; i++){
        if(a[i] > max){
            max = a[i];
        }
    }
    printf("max=%d\n", max);
    return 0;
}