第四章 数组.ppt

第四章数组
西南交通大学软件学院
计算机基础教研室
张丽梅
C++语言程序设计
1
编写程序求删除集合中的重复元素后得到的新集合,
#include<iostream>
using namespace std;
void main()
{
int a[10],b[10];
int i,j,pos;
cout<<"请输入数组的10个元素:"<<endl;
for(i=0;i<10;i++)
cin>>a[i];
b[0]=a[0];
pos=1;
2
for(i=1;i<10;i++)
{
for(j=0; j<pos ⑤ ;j++)
if(a[i]==b[j]) break;
if( j>=pos ⑥ )
{
b[pos]=a[i];
pos++;
}
}
cout<<"删除重复元素后的集合为:"<<endl;
for(i=0; i<pos ⑦ ;i++)
cout<<b[i]<<'\t';
cout<<endl;
}
3
4
有100个学生参加某门课程的考试,把学生学号和成绩输出出来。
§ 数值型数组应用
为什么使用数组
数组通常用于表示解决问题中同类型的一组数据。如果同类型的一组数据是数值型的,那么,我们用数值型数组去表示。如果同类型的一组数据是字符型的或是字符串型的,那么,我们用字符型数组去表示。
5
数组是具有一定顺序关系的若干相同类型变量的集合体,组成数组的变量称为该数组的元素。
数组属于构造类型。
§ 数值型数组应用
数组的概念
同类型的一组数值型数据是线性关系的,
一般用一维数组去表示
6
一维数组的声明的格式
类型说明符数组名[ 常量表达式];
例如: int a[10]; 表示 a 为整型数组,
有10个元素:a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9]
§ 数值型数组应用
一维数组的声明
类型说明符通常为:int、float、double等。
数组名的构成方法与一般变量名相同。
常量表达式为数组元素的个数,从0开始计数
7
数组的使用
必须先声明,后使用。
只能逐个使用数组元素而不能一次使用整个数组
通常使用数组时,使用数组元素。
即:数组名[下标](数组元素的表示)
例如: int a[10];
a[0]=a[5]+a[9]-a[2*3]
§ 数值型数组应用
一维数组的使用
8
数组元素在内存中顺次存放,它们的地址是连续的。例如: int a[10]
具有10个元素的数组 a,在内存中的存放次序如下:
数组名是数组首元素的内存地址。
数组名是一个常量,不能被赋值。
a[0]
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
a[7]
a[8]
a[9]
a
地址
a a+1 a+2 a+3 a+4 a+5 a+6 a+7 a+8 a+9
§ 数值型数组应用
一维数组的存储顺序
a=a+1
在内存中用连续的存储单元按下标值递增存储一维数组的所有数组元素。
9
在声明一维数组的同时,可以给该一维数组的全部数组元素或部分数组元素赋初始值;也可以在声明数组的同时声明变量。
在说明数组时同时对数组元素赋以初始值
例如:int a[5]={0,1,2,3,4};
可以只给一部分元素赋初值。同时声明变量。例如:int a[5]={0,1,2},b;
在对全部数组元素赋初值时,数组长度可以省略。例如:int a[ ]={1,2,3,4,5},b;
§ 数值型数组应用
一维数组的初始化
10