C语言入门（大一笔记）数组篇

第六章 数组

---

前言

自己身为计算机小白，刚入大一才接触程序设计，我相信有很多和我一样想学好c语言却不知怎么努力的同学，所以我想在大一期末前系统的复习整个学年的c语言知识，并且分享给大家，共同学习和进步。以下内容有的是自己所见所学，也有从别处借鉴，有误之处还请广大网友指正。

这里分享我自学的网站：c.biancheng.net 这个网站真的是简单易懂，受益匪浅，很适合我这种菜鸟小白自学。

---

目录

第六章 数组

前言

一、基础知识点

6.1 什么是数组

      数组的概念和定义

6.2 C语言二维数组

      二维数组的初始化（赋值）

6.3 判断数组中是否包含某个元素

6.4 字符数组和字符串

      字符串的输入和输出

      字符串处理函数

6.5 排序问题

二、典型例题

一维数组

二维数组

 字符串数组

总结

---

一、基础知识点

---

6.1什么是数组

举了一个例子，是输出一个 4×4 的整数矩阵，代码如下：

1. #include
2. #include
3. int main()
4. {
5. int a1=20, a2=345, a3=700, a4=22;
6. int b1=56720, b2=9999, b3=20098, b4=2;
7. int c1=233, c2=205, c3=1, c4=6666;
8. int d1=34, d2=0, d3=23, d4=23006783;
10. printf("%-9d %-9d %-9d %-9d\n", a1, a2, a3, a4);
11. printf("%-9d %-9d %-9d %-9d\n", b1, b2, b3, b4);
12. printf("%-9d %-9d %-9d %-9d\n", c1, c2, c3, c4);
13. printf("%-9d %-9d %-9d %-9d\n", d1, d2, d3, d4);
15. system("pause");
16. return 0;
17. }

 运行结果：

20        345       700       22
56720     9999      20098     2
233       205       1         6666
34        0         23        23006783  

 为了减少变量的数量，让开发更有效率，使用数组（Array）为多个数据定义一个变量。 

#include<stdio.h>
int main()
{
    int i;
    int a[4]={20,345,700,22},
        b[4]={56720,9999,20098,2},
        c[4]={233,205,1,6666},
        d[4]={34,0,23,23006783};
    for(i=0;i<4;i++)
    {
        printf("  %-9d",a[i]);
    }
    printf("\n");
    for(i=0;i<4;i++)
    {
        printf("  %-9d",b[i]);
    }
      printf("\n");
    for(i=0;i<4;i++)
    {
        printf("  %-9d",c[i]);
    }
      printf("\n");
    for(i=0;i<4;i++)
    {
        printf("  %-9d",d[i]);
    }
    return 0;
}

我们借助数组来输出一个 4×4 的矩阵：
#include <stdio.h>
int main()
{
int a[4] = {20, 345, 700, 22};
int b[4] = {56720, 9999, 20098, 2};
int c[4] = {233, 205, 1, 6666};
int d[4] = {34, 0, 23, 23006783};

printf("%-9d %-9d %-9d %-9d\n", a[0], a[1], a[2], a[3]);
printf("%-9d %-9d %-9d %-9d\n", b[0], b[1], b[2], b[3]);
printf("%-9d %-9d %-9d %-9d\n", c[0], c[1], c[2], c[3]);
printf("%-9d %-9d %-9d %-9d\n", d[0], d[1], d[2], d[3]);

return 0;
}

---

 数组的概念和定义

要想把数据放入内存，必须先要分配内存空间 

放入4个整数，就得分配4个int类型的内存空间：

在定义数组的同时赋值    int a[4]={1,2,3,4};            注意定义时{ ， ， ，}

这样，就在内存中分配了4个int类型的内存空间，共 4×4=16 个字节，并为它们起了一个名字，叫a。

我们把这样的一组数据的集合称为数组（Array），它所包含的每一个数据叫做数组元素（Element），所包含的数据的个数称为数组长度（Length），例如int a[4];就定义了一个长度为4的整型数组，名字是a。

数组中的每个元素都有一个序号，这个序号从0开始，而不是从我们熟悉的1开始，称为下标（Index）。 

arrayName 为数组名称，index 为下标。例如，a[0] 表示第0个元素，a[3] 表示第3个元素。

a[0]=20;
a[1]=345;
a[2]=700;
a[3]=22;

 我们来总结一下数组的定义方式：

1. float m[12]; //定义一个长度为 12 的浮点型数组
2. char ch[9]; //定义一个长度为 9 的字符型数组
3. int a[4];//定义一个长度为4的整数型数组

 对于数组的初始化需要注意以下几点： 

1) 可以只给部分元素赋值。当{ }中值的个数少于元素个数时，只给前面部分元素赋值。例如：

 int a[10]={12, 19, 22 , 993, 344};

表示只给 a[0]~a[4] 5个元素赋值，而后面 5 个元素自动初始化为 0。

当赋值的元素少于数组总体元素的时候，剩余的元素自动初始化为 0：

• 对于short、int、long，就是整数 0；
• 对于char，就是字符 '\0'；
• 对于float、double，就是小数 0.0。

我们可以通过下面的形式将数组的所有元素初始化为 0：

int nums[10] = {0};
char str[10] = {0};
float scores[10] = {0.0};    

由于剩余的元素会自动初始化为 0，所以只需要给第 0 个元素赋值为 0 即可。

 2) 只能给元素逐个赋值，不能给数组整体赋值。例如给 10 个元素全部赋值为 1，只能写作： 

 int a[10] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1};

 而不能写作： int a[10] = 1; 

 3) 如给全部元素赋值，那么在定义数组时可以不给出数组长度。例如：

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

 等价于

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

---

数组内存是连续的

（连续的内存为指针操作（通过指针来访问数组元素）和内存处理（整块内存的复制、写入等）提供了便利，这使得数组可以作为缓存（临时存储数据的一块内存）使用。）

数组是一个整体，它的内存是连续的；也就是说，数组元素之间是相互挨着的，彼此之间没有一点点缝隙。下图演示了int a[4];在内存中的存储情形：

这里的0、1、2、3就是数组下标，a[0]、a[1]、a[2]、a[3] 就是数组元素。

在学习过程中，我们经常会使用循环结构将数据放入数组中（也就是为数组元素逐个赋值），然后再使用循环结构输出（也就是依次读取数组元素的值）

#include <stdio.h>
int main()
    {
    int i,a[10];
                          //将1~10放入数组中
    for(i=0; i<10; i++)
    {
        n[i] = (i+1);
    }
   
                            //依次输出数组元素
    for(i=0; i<10; i++)
    {
        printf("%d ", n[i]);
    }
  
    return 0;
}

运行结果：

1 2 3 4 5 6 7 8 9 10 

 更改上面的代码，让用户输入 10 个数字并放入数组中(从控制台读取用户输入)：

#include <stdio.h>
int main()
{
    int i,a[10];
   
                                    //从控制台读取用户输入
    for(i=0; i<10; i++)             //数组 a 的最大下标是 9，也就是不能超过 10
    {
        scanf("%d", &a[i]);         //注意取地址符 &，不要遗忘哦
    }
   
                                    //依次输出数组元素
    for(i=0; i<10; i++)
    {
        printf("%d ", a[i]);
    }
   
    return 0;
}

 运行结果：

22 18 928 5 4 82 30 10 666 888↙

22 18 928 5 4 82 30 10 666 888

---

6.2C语言二维数组

我们可以将二维数组看做一个 Excel 表格，有行有列，length1 表示行数，length2 表示列数，要在二维数组中定位某个元素，必须同时指明行和列。例如：

int a[3][4];

定义了一个 3 行 4 列的二维数组，共有 3×4=12 个元素，数组名为 a，即：

a[0][0], a[0][1], a[0][2], a[0][3]
a[1][0], a[1][1], a[1][2], a[1][3]      如果想表示第 2 行第 1 列的元素，应该写作 a[2][1]。
a[2][0], a[2][1], a[2][2], a[2][3]

二维数组的各个元素也是相互挨着的，彼此之间没有缝隙。

• 一种是按行排列， 即放完一行之后再放入第二行；在C语言中，二维数组是按行排列的。
• 另一种是按列排列， 即放完一列之后再放入第二列。

a[0][0], a[0][1], a[0][2], a[0][3]------a[0]行
a[1][0], a[1][1], a[1][2], a[1][3]------a[1]行   
a[2][0], a[2][1], a[2][2], a[2][3]------a[2]行

先存放完a[0],a[1],a[2]行，再存放每一行中的4个元素。此数组占用（3✖4）✖4=48字节。

---

 二维数组的初始化（赋值）

二维数组的初始化可以按行分段赋值，也可按行连续赋值。

对于二维数组的初始化还要注意以下几点： 

1) 可以只对部分元素赋值，未赋值的元素自动取“零”值。例如： 

int a[3][3] = { {1}, {2}, {3}};     int a[3][3] = { {0,1}, {0,0,2}, {3}};</