当前位置：文档之家› 实验二一维数组与二维数组

实验二一维数组与二维数组

一、实验目的和要求

1. 掌握一维数组的定义、初始化赋值、数组元素的引用方法；

2. 掌握二维数组、字符数组的定义、初始化赋值、数组元素的引用方法。

二、实验设备及分组

1. Windows 7以上操作系统；

2. Visual C++ 2015集成开发环境；

3. PC或台式电脑。

三、实验内容和步骤

1. 验证分析程序

（1）使用一维数组，设计一个C++程序对10个整数进行冒泡排序，使其按照从大到小的顺序输出。

源程序如下：

#include

using namespace std;

int main()

{

int a[10];

int i, j, temp;

cout << "输入数据: " << endl;

for (i=0; i <=9; i++)

{

cout << "a[" << i + 1 << "]=";

cin >> a[i];

}

for (i = 0; i <=8; i++)

{

for (j = i + 1; j <= 9; j++)

{

if (a[i] < a[j])

{

temp = a[i];

a[i] = a[j];

a[j] = temp;

}

cout << "排序结果为：" << endl;

for (i = 0; i <= 9; i++)

{

cout << "a[" << i + 1 << "]=" << a[i] << " " << endl;

}

system("pause");

return 0;

}

（2）设计C++程序，使用二维数组打印如下图所示杨辉三角。

1 1

1 2 1

1 3 3 1

1 4 6 4 1

源程序如下：

#include

using namespace std;

int main ()

{

int a[5][5];

int i, j, n = 5;

for (i = 0; i

{

a[i][0] = 1;

a[i][i] = 1;

}

for (i = 2; i

{

for (j = 1; j

{

a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

}

for (i = 0; i

{

for (j = 0; j <= i; j++)

{

cout<

}

cout << endl;

}

system("pause");

return 0;

}

setw()函数的使用：

C++函数std::setw的行为与在流上调用n作为参数的成员宽度一样，它作为操纵器插入/提取（在输入流或输出流上插入/提取）。

它用于设置要在输出操作上使用的字段宽度。

setw（）是C ++中的库函数。

setw（）在#include 中声明

setw（）将设置字段宽度。

setw（）设置要用作下一个插入操作的字段宽度的字符数。

思考：添加C++语句，使得输出如下图所示：

1 1

1 2 1

1 3 3 1

1 4 6 4 1

#include

using namespace std;

int* YangHuiData(int n); //n是杨辉三角形的行数

void YangHuiShow(int *pData, int n);//在屏幕上打印杨辉三角形

int main()

{

int n; cout << "请输入杨辉三角形的行数: ";

cin >> n; //计算杨辉三角并保存到二维数组

int *pData = YangHuiData(n); //在屏幕上打印等腰三角形的杨辉三角

YangHuiShow(pData, n); //n是杨辉三角形的行数

}

int* YangHuiData(int n)

{

int *a = new int[n*n]; //完成杨辉三角形的计算，没有显示的位置填0

int i, j;

for (i = 0; i

{

a[i] = 0;

}

a[0] = 1;

a[n] = 1;

a[n + 1] = 1;

for (i = 2; i

{

a[i*n] = 1;

a[i*n + i] = 1;

for (j = 1; j

{

a[i*n + j] = a[(i - 1)*n + j - 1] + a[(i - 1)*n + j];

}

return a;

}

void YangHuiShow(int *a, int n)

{ //根据数据a指向的二维数组在屏幕上打印//杨辉三角形，每行前面填充合适的空格//以显示成等腰三角形，左右对称

int i, j;

for (i = 0; i

{

for (j = 0; j

cout << setw(3) << " ";//前导空格，为单个数据的一半宽度

for (j = 0; j <= i; j++)

cout << setw(6) << a[i*n + j];

cout << endl;

}

2. 完成实验项目

某班有30个学生，进行了“高等数学”、“大学英语”、“C++语言”等课程的考核，编写C++程序：

a. 将成绩输入一个二维数组；

b. 分别求每个课程的平均成绩、不及格学生数目及最高分与最低分；

c. 求每位学生的平均成绩、总分与不及格课程数；

d. 将每个学生的平均成绩由高到低排序。

四、课后作业

1. 令A1,A2,A3为三个元素均为整数的n行m列矩，设计C++加法程序，完成矩阵加法操作，即A3= A1+A2。注意：n和m均用define定义为常量，其值由用户自定义。

2. 撰写实验报告。

课后作业代码：

#include

using namespace std;

#define m 4

#define n 3

void main(void)

{

int a1[m][n], a2[m][n], a3[m][n]; // 定义三个数组

int i, j; //其中m为行，n为列

cout <<"请输入a1[m][n]:"<< endl; //输入数组a1

for (i = 0; i < m; i++)

for (j = 0; j < n; j++)

cin >> a1[i][j];

cout <<"请输入a2[m][n]:"<< endl; //输入数组a2

for (i = 0; i < m; i++)

for (j = 0; j < n; j++)

cin >> a2[i][j];

cout <<"得出a3[][]为："<< endl;

for (i = 0; i < m; i++) //循环相加得出a3的各个元素for (j = 0; j < n; j++)

a3[i][j] = a1[i][j] + a2[i][j];

for (i = 0; i < m; i++) {

for (j = 0; j < n; j++)

cout << setw(6) << a3[i][j]; //利用setw函数

cout << endl;

}

实现稀疏矩阵(采用三元组表示)的基本运算实验报告

实现稀疏矩阵（采用三元组表示）的基本运算实验报告一实验题目: 实现稀疏矩阵（采用三元组表示）的基本运算二实验要求: （1）生成如下两个稀疏矩阵的三元组 a 和 b；（上机实验指导 P92 ）（2）输出 a 转置矩阵的三元组；（3）输出a + b 的三元组；（4）输出 a * b 的三元组；三实验内容: 稀疏矩阵的抽象数据类型: ADT SparseMatrix { 数据对象:D={aij| i = 1,2,3,….,m; j =1,2,3,……,n; ai,j∈ElemSet,m和n分别称为矩阵的行数和列数} 数据关系: R={ Row , Col } Row ={ | 1≤i≤m , 1≤j ≤n-1} Col ={| 1≤i≤m-1,1≤j ≤n} 基本操作:

CreateSMatrix(&M) 操作结果：创建稀疏矩阵 M PrintSMatrix(M) 初始条件：稀疏矩阵M已经存在操作结果：打印矩阵M DestroySMatrix(&M) 初始条件：稀疏矩阵M已经存在操作结果：销毁矩阵M CopySMatrix(M, &T) 初始条件：稀疏矩阵M已经存在操作结果：复制矩阵M到T AddSMatrix(M, N, &Q) 初始条件：稀疏矩阵M、N已经存在操作结果：求矩阵的和Q=M+N SubSMatrix(M, N, &Q) 初始条件：稀疏矩阵M、N已经存在操作结果：求矩阵的差Q=M-N TransposeSMatrix(M, & T) 初始条件：稀疏矩阵M已经存在操作结果：求矩阵M的转置T MultSMatrix(M, N, &Q) 初始条件：稀疏矩阵M已经存在