c语言的数组

1、 数组的基本概念

一个int类型的变量能保存一个人的年龄，如果想保存整个班的年龄呢？

1. 什么是数组

数组，从字面上看，就是一组数据的意思，没错，数组就是用来存储一组数据的

2. 数组的特点

● 只能存放一种类型的数据，比如int类型的数组、float类型的数组

● 里面存放的数据称为“元素”

 

2、 数组的定义

1. 定义

● 声明数组的类型

● 声明数组的元素个数（需要多少存储空间）

2. 格式

元素类型 数组名[元素个数];

比如：int ages[3];

3. 简单使用

● 简单初始化：int ages[5] = {19, 19, 20, 21, 25};

● 元素有顺序之分，每个元素都有一个唯一的下标（索引），从0开始

● 数组元素的访问：a[i]

4. 初始化

● 初始化方式

◆ int a[3] = {10, 9, 6};

◆ int a[3] = {10,9};

◆ int a[] = {11, 7, 6};

◆ int a[4] = {[1]=11,[0] = 7};

● 常见错误

◆ int a[];

◆ int[4] a;

◆ int a[b];

◆ a = {10, 11};

◆ a[4] = {10,9,8,5}; 

 // 错误写法

    /* 只能在定义数组的同时进行初始化

    int ages[5];

    ages = {10, 11, 12, 14};

    */

    

    // 正确写法

    // int ages['A'-50] = {10, 11, 12, 14, 16};

    //int size = sizeof(ages);

    //printf("%d ", size);

    

    // 正确写法

    /*

    int count = 5;

    int ages[count];

    ages[0] = 10;

    ages[1] = 11;

    ages[2] = 18;

    */

    // 错误写法

    // 如果想再定义数组的同事进行初始化，数组元素个数必须是常量，或者不写

    //int ages[count] = {10, 11, 12};

    

5. 内存分析

● 数组存储空间的大小

● 存储空间的划分（内存的分配是从高地址到低地址进行的，但一个数组内部元素又是从低到高进行的）

● 数组名的作用，查看元素地址

● 数组越界的注意

6. 其他使用

● 数组与函数参数

◆ 数组元素作为函数参数

◆ 数组作为函数参数（sizeof注意）

● 遍历数组元素：

         遍历：按顺序查看数组的每一个元素

◆ 两种方式遍历（while循环和for循环）

◆ 遍历元素值和元素地址

#include <stdio.h>
int main()
{
    int ages[] = {10, 11, 12, 78};
    
    // 计算数组元素的个数
    int count = sizeof(ages)/sizeof(int);
    
    for (int i = 0; i<count; i++)
    {
        printf("ages[%d]=%d
", i, ages[i]);
    }
    
    return 0;
}

◆ 字符数组的使用

7. 习题

1> 提示输入5个学生的成绩，算出平均分(最高分、最低分)，然后输出

#include <stdio.h>
int main()
{
    // 1.定义一个数组来存储成绩
    int scores[5];
    
    // 2.提示输入成绩
    // 用来存储总分
    int sum = 0;
    for (int i = 0; i<5; i++) {
        // 2.1 提示输入某个学生的成绩
        printf("请输入第%d个学生的成绩:
", i + 1);
        // 2.2 存储当前学生的成绩
        scanf("%d", &scores[i]);
        // 2.3 累加成绩
        sum += scores[i];
    }
    
    // 3.计算平均分，并且输出
    printf("平均分是%f
", sum/5.0);
    return 0;
}

2> 设计一个函数：int arrayMax(int a[], int count)，找出数组元素的最大值

#include <stdio.h>

int arrayMax(int a[], int count)
{    // 数组当做函数参数传递时，会当做指针变量来使用，指针变量在64bit编译器环境下，占据8个字节
    
    //int size = sizeof(a);
    //printf("a=%d
", size);
    
    //sizeof(a);
    
    // 1.定义一个变量存储最大值(默认就是首元素)
    int max = a[0];
    
    // 2.遍历所有元素，找出最大值
    for (int i = 1; i<count; i++)
    {
        // 如果当前元素大于max，就用当前元素覆盖max
        if (a[i] > max)
        {
            max = a[i];
        }
    }
    
    return max;
}

int main()
{
    int ages[] = {11, 90, 67, 151, 78, 60, 70, 89, 100};
    
    int ages2[] = {11, 90, 67, 150, 78, 60, 70, 89, 100};
    
    //int size = sizeof(ages);
    
    //printf("ages=%d
", size);
    int max = arrayMax(ages, sizeof(ages)/sizeof(int));
    
    printf("%d
", max);
    return 0;
}

3> 设计一个函数：int arraySum(int a[], int n)，求一维数组a前n个数的和

 

4> 设计一个函数：将一维整型数组中的元素逆序存放。比如本来是1,3,4,2，逆序存放就变成了：2，4，3，1

 

3、 二维数组

1. 什么是二维数组

● 一个数组能表示一个班人的年龄，如果想表示很多班呢？

● 什么是二维数组？int ages[3][10]; 三个班，每个班10个人

● 相当于3行10列

● 相当于装着3个一维数组

● 二维数组是一个特殊的一维数组：它的元素是一维数组。例如int a[2][3]可以看作由一维数组a[0]和一维数组a[1]组成，这两个一维数组都包含了3个int类型的元素

 

2. 存储

● 存储大小

● 存储结构和顺序

● 存储地址问题

 

3. 初始化

● int a[3][4] = {1,2,3,4,5,6};

● int a[3][4] = {{},{},{}};

● 数组元素简单访问

● int a[][5] = {3,21,31,2,32,1};

● 注意错误：

int a[3][4];

a[3] = {};

 

4. 遍历

● 遍历所有的元素

● 遍历地址

● 使用场合：五子棋、俄罗斯方块