字符串、数组

转载

mob604756f145d3 2021-10-22 22:40:00

数组

（1）：数组的定义

数组是有序数据的集合。数组的定义包括数组内数据的类型、数组的名称和元素个数

举例：

int a[100]//该数组内元素的类型为整形数据，数组名称为a，元素个数为100

注意：数组内元素的标号是从0开始的，所以该数组内元素下标是从0~99，而a[100]的地址是一个不确定的地方，一般数组越界会造成不好的后果，所以使用数组时，要注意保证数组的大小足够。

（2）：数组的使用

1：数组内元素的初始化

举例：字符串、数组_数据

用for循环将数组内元素全部设为用一个值，例如上图将数组内全部元素全变为1。

注意：1：若不给数组赋值，则数组内元素为随机数。

2：也可以通过数组下标来给数组部分元素赋值。

字符串、数组_字符数组_02

2：数组常用来储存数据，而当我们想要访问数组内元素时，可以通过其下标来访问。

注意：数组的下标也可以用字符来表示，此时数组的下标为该字符在ascll表中十进制对应的大小。

举例：已知字符‘A’在ascll表中十进制对应的大小为65。

字符串、数组_字符串_03

3：二维数组

1：二维数组的定义

举例：

int a[3][5];//3为该数组的行数，5为数组的列数，故该数组共有15个元素

其数组内元素的存放以行优先。

4；数组的应用

1：求一组数据中的最小（大）值。

#include <stdio.h>
int main()
{
    int a[100];
    int n,min;
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    scanf("%d",&a[i]);
    min=a[0];//先让最小值等于数组内第一个元素
    for (int i=0;i<n;i++)//遍历数组
    if (a[i]<min)//若发现数组内元素比min小，则将该值赋给min
    min=a[i];
    printf("%d",min);
    return 0;
}

2:给数组内元素按升序或降序排列

主要学习了两种方法：选择排序法和冒泡排序。

（1）：选择排序法：

#include <stdio.h>
int main()
{
    int a[1000];
    int n;
    int t, k;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    for (int i = 0; i < n - 1; i++)
    {
        k = i;
        for (int j = i + 1; j < n; j++)
        {
            if (a[j] > a[k])//找到数组内最大值对应的下标
                k = j;
        }
        t = a[k];//将最大值与数组内下标为i的元素交换值
        a[k] = a[i];
        a[i] = t;
    }
    for (int i = 0; i < n; i++)
    {
            printf("%d ", a[i]);
    }
    return 0;
}

分析：1：首先通过n-1次循环，从n个数中找到最大的数，将该数放到数组的第一个元素的位置。

2：再通过n-2次循环，从n-1个数中找到最大的数，将该数放到数组的第二个元素的位置，重复上述过程，直到排序完成（上图代码为降序排列）。

（2）：冒泡排序：

主要代码：

for (int i=0;i<n-1;i++)
    for (int j=0;j<n-1-i;j++)
    {
        if (a[j]>a[j+1])//比较相邻两个元素的大小，此时为从小到大
        if (a[j]<a[j+1])//此时为从大到小
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
    }