专题七 数组

7.1数组

7.1.1数组的定义

数组是一个在内存中顺序排列的、由若干相同数据类型的元素组成的数据集合，其所有元素共用每个元素用带方括号的序号(称为下标)来区分，下标实际上就是元素在数组中的位置值。

7.2一维数组

7.2.1一维数组定义

定义格式:
类型说明符 数组名[整型常量表达式]
如 int a[10];
1.数组名代表该数组在内存中的首地址，是一个地址常量(因为数组名是常量，这也照应了后面的“如果数组已经定义，则不能直接使用赋值语句直接将一个字符串常量或字符数组直接赋给另一个字符数组)如
char a[10];
a[10]=“abcde”//这个就是错误的
2.[]中不允许有变量(旧版 C99 标准不允许，新版 C11标准允许，国内大多数教材按照C99编写,同学们请按照老师的要求来答题），即使该变量已经定义且有初值也不允许，不过为了适应数组的变化，常用的方法是用号常量来指定元素的个数(1)int n;(2)int n=20;scanf(“%d”&n);int a[n];//这两种方法都是错误的
但是[ ]中可以有预处理中的宏定义，例如#define N 5 /N就代表了5
…
int a[N];

7.2.2 数组元素的引用

使用格式:数组名[下标] 如 a[10]
1.下标值从0开始，对于一个具有n个元素的一维数组来说，它的下标值是0到n-1
2.使用数组元素的过程中，下标可以是常量，常量表达式，变量，变量表达式，甚至是另一个数组元素。a[1+2],score[i],score[i+3],a[a[3]]

7.2.3数组的初始化

数组的初始化是指在定义数组时对其中的全部或部分元素指定初始值。
1.全部赋初值
如 int a[ ]={0,2,4,6,8,10};全部赋初值可以省略下标
2.部分赋初值如 int b[15]={1,3,5,7.9};系统会为前几个元素赋初值，而剩下的数组元素赋初值0;且部分赋初值的情况，下标不能省略.

7.2.4 数组的常用算法应用

1.查找:指从若干相关数据中找到指定数据
2.排序:冒泡排序法(重点)
3.插入:
方法(1):先查找位置，再放置数据将要插入的数与每个元素比较，找插入的位置，依次将插入点后的元素向后移动方法
(2):边查找边移动
4.删除:将后面的元素前移覆盖该元素
5.统计:统计一组数据中特定数据出现的次数

7.2.5典型模型分析

1.用选择排序法将数组从小到大排序思路:先进行一次排序，找到一个基准数，认为是最小的数，然后依次比较，找到并交换比它小的数。然后再进行第二遍排序，找到除第一个数外最小的数。依此类推，直到将N个元素排序。

#include<stdio.h>
#define N 5
void main()
{
int i j,t;
int a[N];
for(i=0;i<N;i++)//输入数组中的元素
scanf("%d",&ai);
for(i=0；i<N-1;i++)//进行N-1遍排序
for(j=i+1:j<N;j++)//对剩下的进行搜索
if(a[i]>a[j])//剩下的元素和第一个元素进行比较，如果比第一个元素小将最小的元素和第一个交换
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
for(i=0;i<N;i++)//输出排序后的数组
printf("%d\t",a[i]);
}

2.用冒泡排序法将数组从小到大排序思路:从第一个元素开始，将相邻的两个数进行比较，将小的数字放在前面，大的放在后面，依次往后比较到最后一组后，产生一个最大值。第 n遍排序是去除产生的最大值，对剩下的序列进行类似第一遍冒泡排序。

#include<stdio.h>
#define N 5
void main()
{
int i,j,t;
int a[N];//定义变量和数组
for(i=0;i<N;i++) //依次输入5个数
scanf("%d",&a[i]);
for(i=0;i<N-1;i++)//进行N-1遍排序
for(j=0;j<N-1-i;j++) //对剩下的数据进行冒泡排序将该次最大值放到上一次排序最大值之前
if(aj]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
for(i=0;i<N;i++)
printf("%d\t",a[i]);
}

7.3二维数组

7.3.1定义和引用

引用方法:数组名[行下标][列下标]

7.3.2初始化

方式1: 按行初始化，指在初始化表中每一对花括号对应一行的元素
如 int a[2][3]={{1,2,3},{4,5,6}};
方式2:按存放顺序初始化 指按内存中的存放顺序将初始值分别赋值给对应元素
int a[2][3]={1,2,3,4,5,6};
在初始化三维数组时可省略第一维大小，但第二维的大小不能省略如
int a[2][]={1,2,3,4,5,6};就是错误的。

7.3.3典型例题

1.有一个3X3矩阵，要求编程求出最大的那个元素的值，以及其所在的行和列

include<stdio.h>
void main()
{
int i,j,max;
int row=0,column=0;
int a[3][3]={{1, 2,3},{2,-3, 4},{9,4,7}};
max=a[0][0];
for(i=0;i<3;i++)
for(j=0;j<3;j++)
if(a[i][j]>=max)
{
max=a[il[j];row=i;
column=j;
}
printf("max=%d,row=%d,column=%d\n",max,row,column);
}

2，输入一个4X4整数矩阵，然后将之转置并显示这个转置后的矩阵

#include<stdio.h>
define SIZE 4
void main()
{
int data[SIZE][SIZE],i,j,d;
for(i=0;i<SIZE;i++)
for(j=0;j<<SIZE;j++)
scanf("%d”,&data[i][j]);)//输入矩阵的值
for(i=1;i<SIZE;i++)//矩阵转置
for(j=1;j<=i;j++)
{
d=data[i][i-j];
data[i][i-j]=data[i-j][i];
data[i-j][i]=d;
}//交换所有对称点元素
for(i=0;i<SIZE;i++)
{
printf("\n");
for(j=0;j<SIZE;j++)
{
printf("%4d",data[i][j]);
}
}
}

3.计算两个矩阵的乘积

#include<stdio.h>
void main()
{
int m,n,g,i,j,k,s=0,t=0,a[9][9],b[9][9],c[9][9];
printf(“请输入a矩阵的行数m和列数n以及b矩阵的行数n和列数q:\n");
scanf("%d%d%d",&m,&n,&q);
printf("请输入a矩阵的m*n个数:\n");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);//输入a矩阵的元素
}
printf("请输入b矩阵的n*q个数:\n");
for(i=0;i<n;i++)
{
for(j=0;j<q;j++)
scanf("%d",&b[i][j]);//输入b矩阵的元素
}
for(i=0;i<m;i++)
for(j=0;j<q;j++)
{
for(k=0;k<n;k++)
{
t=a[i][k]*b[k][j];
s=s+t;
}
c[i][j]=s;
s=0;//利用两个矩阵乘积的公式一步步将新的矩阵赋给c矩阵
}
for(i=0;i<m;i++)
{
for(j=0;j<q;j++)
printf("%6d",c[i][j]);//输出结果矩阵
printf("\n");
}
}

4.寻找矩阵的鞍点(该位置上的元素是该行上的最大值，同时也是该列上的最小值)

#include<stdio.h>
#define N 3
#define M 4
int main()
{
int a[N][M]，max,min,i,j,k; //定义一个3X4的矩阵
printf("请输入数组:n");
for(i=0;i<N;i++)
for(j=0;j<M;j++)
scanf("%d",&a[i][j]);
for(i=0;i<N;i++)
{for(j=0;j<M;j++)
printf("%5d"a[i][j]);
printf("\n");
}//输入矩阵中各个元素的值
for(i=0;i<N;i++)
{
max=a[i][0];//先以每行第一个为基准
for(j=1;j<M;j++)
{if(max<a[i][j]))
{max=a[i][j];k=j;//找到行中最大的元素
}
}
min=a[0][k];
for(j=1;j<N;j++)
{if(min>a[i][k])
min=a[j][k];//找到列中最小的元素
}
if(min==max)
printf("鞍点为:%d\n",max);//看每行最大和每列最小是否是同一个数
}
printf("搜索结束");
return 0;
}

7.4字符数组

7.4.1定义和初始化

初始化 方法1:逐个字符进行初始化
方法2:用字符串进行初始化
C语言中,字符串在内存中连续存储,每个字符占用一个字节，在串的尾部有一个字符串结束字符‘\0’,那个字符串在内存中存储所占的字节数要比字符串中的字符个数多一个。因此,在定义存放字符串的字符数组时，数组的大小必须大于字符串中的字符个数。
如 char str[5]=“hello”;就是错误的
表5-1字符数组不同初始化方式的比较

字符数组的初始化	说明
char str[6]=“hello”；	数组 str 中只能存放最多5个字符的字符串
char str[6]={“hello”}；	字符串两边的大括号可以省略
char str[ ]=“hello”；	三种方式等价
char str[5]={‘H’,‘e’,’l’,‘l’,‘o’};	两种方式等价
char str[ ]={‘H’,‘e’,‘l’,‘l’,‘o’};	初始化后，字符数组中没有字符串结束符’\0’
char str[10]=“hello”;	两种方式等价
char str[10]={‘H’,‘e’,‘l’,‘l’,‘o’};	多余的元素被自动赋值为’\0’即(0)

注意 char str[5]={ “helo”};是错误定义，因为字符串“hello"占用6个字内存空间。而字符数组只定义了5个字节的内存空间。数组的初始化是指在定义数组的同时给数组元素赋初值，如果数组已经定义，则不能使用赋值语句直接将字符串常量或字符数组直接赋给另一个字符数组如char a[10],b=“hello”
//错误a[ ]=“abcde”
//错误a=“abcde”
//错误=ab

7.4.2字符数组的输入与输出

1.逐个输入/输出字符数组中的字符
(1)在scanf()/print()函数中使用”%e"格式 scanf(”%c",&name[i]);
printf(“%c”,name[i]);
2)用 getchar()/putchar()函数 name[i]=getchar();putchar(name[i]);
2.输入/输出整个字符串
1)在 scanf()/printf()函数中使用"%s"格式符 scanf(”%s",name);
printf(“%s”,name);
a)字符数组名是地址常量，因此scanf函数输入项直接写数组名，不用加地址符“&”
b)scanf()函数是以空格、制表符、换行符和文件结束符 EOF 作为输入的结束标志，因此，用"%s"格式符输入时不能包含这些字符。
c)如对数组name执行时输入John Smith.由于在中间有空格,系统自认为输入结束,仅将John\0放到name中
2)使用 gets()/puts()函数
格式:gets(字符数组名) char name[15];gets(name); puts(name);
功能:将键盘上接收到的一个字符串存放到所指定的字符数组中gets和 puts函数以换行符或文件结束符 EOF作为输入的结束标志，因此这种输入方式能输入含空格符的字符串。

7.4.3常用字符串处理函数

在使用字符串输入输出函数 gets()和puts()时，应包含在头文件"stdio.h"里，而使用其它字符串处理函数，则
应包含头文件"string.h"。
1.测试字符串长度函数strlen
格式:strlen(str)
功能:返回字符串 str 的实际长度，不包含’\0’在内的实际字符的个数
2.字符串连接函数 strcat
格式:strcat(strl,str2)
功能:把字符数组 str2中的字符串连接到字符数组 str1 的末尾，将连接后的结果放在字符数组 strl中，字符串 str2不变，函数值返回字符数组 strl的首地址。
函数有两个参数，str1 只能是字符数组名，str2 可以是字符数组名，也可以是字符申常量。3.字符串复制函数strcpy
格式:strcpy(strl,str2)
功能:类比strcat函数
1)类比strcat函数
2)复制时连同str2中的’\0’一起被复制到str1中
3)字符数组之间的赋值只能用 srtcpy(strl,str2),不能用 strl=str2
4.字符串比较函数strcmp
格式:strcmp(strl.str2)
功能:比较字符数组 strl 和 s2的大小，两数返回值分三种情况:
str1等于str2则函数返回值等于0:
str1 大于su2 则函数返回值大于0:
str1小于st2则函数返回值小于0:
(1)比较两个字符串的大小，不能直接使用关系运符,必须使用函数 strcmp()
(2)两个参数既可以是字符数组，也可以是字符串。
(3)比较方法是对两个字符事从左至右按字符的 ASCII 码值大小逐个比较，直到出现不同的字符或遇’\0’为止。
5.字母大小写转换函数strlwr和函数strupr
(1)strlwr函数
格式:strlwr(str)
功能:将字符串中的所有大写英文字母转换成小写，所有的非大写英文宇母不变
(2)strupr函数
类比上面的函数表述

7.4.4典型例题

有3个字符串，要求排序输出

#include<stdio.h>
#include<string.h>
void main()
{
char a[5][10],temp[10]; //定义一个字符串数组和一个用来交换的字符数组
int i,j;
for(i=0:i<3;i++)
gets(a[i]);//输入3个字符串
for(i=0;i<3;i++)
for(=i+l;<3;j++)
if(strcmp(a[i],a[j])>0) //3 个字符串依次比较，将小的字符串放在前面
{
strcpy(temp,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],temp);
}
for(i=0;i<3;i++")
puts(a[i]);//依次输出3个字符串
}