c入门第十一篇——物以类聚(数组)

我:"师弟,看你在发呆,怎么了?"

师弟:"师兄,我喜欢的那个女生给我出了一道题。题目是输入班上学生的成绩,并对学生成绩排序,我在想怎么做。"

我:"哦?这个女生有意思。你觉得难点是什么呢?"

师弟:"我觉得有2个地方需要解决,一个是成绩的存储,另一个是成绩的排序。"

数组

何为数组?数组是一种数据结构,可以存储一组具有相同数据类型的元素。

数组中的每个元素都可以通过其索引(或位置)来访问,索引通常是从0开始的整数。

如师弟所困惑的学生成绩存储,就可以用一个int型的一维数组来存储(为了简单,假设所有学生成绩都是整型的)。

定义为: int student[64]; //假设1个班上的学生不到64个

那如何给数组赋值呢?直接通过索引来赋值。比如1号学生 student[0] = 90, 2号学生 student[1] = 90,以此类推,完成赋值。具体实现代码如下:

c 复制代码
#include <stdio.h>

int main()
{
    int student[64], i = 0, j;

    printf("please input grade for student, -1 is the end!\n");
    while (1) {
        scanf("%d", &student[i]);
        if (student[i] == -1) {
            break;
        }

        i++; //i作为索引去访问数组,当读取1个成绩,并赋给数组的一个元素,i就加1
    }

    for(j=0; j<i; j++) { //通过索引访问数组
        printf("%d ", student[j]); //输出学生成绩,检查输入是否符合预期
    }

    return 0;
}

当然,上面的写法很死,最多只支持64个学生,如果想支持更多的学生怎么办?可以根据学生数,动态申请内存,支持动态的数组大小,这个时候指针就发挥作用了。

c 复制代码
#include <stdio.h>
#include <stdlib.h> //支持malloc函数的使用

int main()
{
    int stu_num, *student, i;
    printf("please input the num of students:\n");
    scanf("%d", &stu_num);

    student = malloc(stu_num * sizeof(int)); //malloc动态申请内存大小
    if (student == NULL) {
        printf("malloc student failed!\n");
        return -1;
    }

    printf("please input grade for student, total %d:\n", stu_num);
    for (i=0; i<stu_num; i++) {
        scanf("%d", &student[i]);
    }

    for(i=0; i<stu_num; i++) {
        printf("%d ", student[i]); //通过索引打印
    }

    printf("\n");

    for(i=0; i<stu_num; i++) {
        printf("%d ", *(student + i)); //通过基地址偏移打印
    }
    printf("\n");

    return 0;
}

这里先总结一下数组的特点:
1. 固定大小 :数组在声明时其大小必须是固定的。
2. 连续内存:数组的元素在内存中连续存储。这意味着数组中第一个元素的内存地址是基地址(可以通过数组名获取基地址),后面每个元素的地址都是基地址加上其偏移量,如下所示。

c 复制代码
    for(i=0; i<stu_num; i++) {
        printf("%d ", *(student + i)); //通过基地址偏移打印
    }

3. 数组名和索引访问元素:可以通过数组名称和索引来访问数组中的任何元素。

c 复制代码
    for(i=0; i<stu_num; i++) {
        printf("%d ", student[i]); //通过索引打印
    }

4. 初始化 :在声明数组时,可以同时初始化数组中的元素。例如 int student[5] = {1, 2, 3, 4, 5};。
5. 类型 :所有数组中的元素都必须是同一数据类型。如果你声明了一个整数数组,那么你只能在这个数组中存储整数。
6. 索引越界:C语言不检查数组索引的边界,如果你尝试访问超出其定义大小的数组元素,你可能会访问到临近内存地址的数据,这可能导致数据损坏或程序崩溃,因此程序员必须确保他们不会越界。

在编程中,情况下会使用数组呢?

1. 处理数据集合 :当需要储存和操作一组具有相同数据类型的元素时,数组是一个良好的选择。比如,储存一组学生的成绩、一列商品的价格等。
2. 固定大小的数据结构 :当你在程序中需要一个固定大小的集合时,数组很有用。如果你知道需要存储的元素的数量,就可以直接使用数组。
3. 缓冲区或临时存储:在进行文件处理或网络通信时,数组常被用作缓冲区,临时保存数据块,直到数据被处理完毕。

数组因为在内存上是连续的,它的性能比较好。但是它也存在缺点,就是长度是固定的,在动态插入和删除元素时不够灵活,这种就需要链表来支持了,这个自然是后话。

这里也只是简单介绍了一维数组的使用,数组可以支持二位数组,三维数组或者更高维的数组,不过原理基本类似。当后面用到的时候,再逐步展开详述。

相关推荐
白榆maple2 分钟前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少7 分钟前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs1114 分钟前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
许野平20 分钟前
Rust: 利用 chrono 库实现日期和字符串互相转换
开发语言·后端·rust·字符串·转换·日期·chrono
也无晴也无风雨23 分钟前
在JS中, 0 == [0] 吗
开发语言·javascript
狂奔solar31 分钟前
yelp数据集上识别潜在的热门商家
开发语言·python
朱一头zcy1 小时前
C语言复习第9章 字符串/字符/内存函数
c语言
此生只爱蛋1 小时前
【手撕排序2】快速排序
c语言·c++·算法·排序算法
blammmp1 小时前
Java:数据结构-枚举
java·开发语言·数据结构
何曾参静谧1 小时前
「C/C++」C/C++ 指针篇 之 指针运算
c语言·开发语言·c++