C++:专题五实验(类与函数)
实验目的:
- 学习函数的定义与调用。
- 理解函数的参数传递机制,掌握不同的参数传递方式。
- 掌握使用函数实现递归的方法。
- 掌握类的定义、类对象定义、赋值和基本访问方法,学习类的成员函数。
- 掌握用指针访问类的方法,学习类的访问权限控制。
- 掌握类的构造函数和析函数的原理和使用。
实验内容:
- 传递一个数组作为函数参数的时候,必须传入一个数组或者一个指针,而不能传入引用。根据上面的知识,编写程序实现冒泡排序。基本的算法是,每次循环依次把末排元素的最小元素排在前面,传入参数为数组和一个表示要排序的元素个数的整数。请通过练习复习函数参数传递方式,学习传入数组的方法。
- 数学中一个常用的计算组合数C上n下m,请编写程序,用递归的方法给出组合数的计算方法。
- 定义一个代表书的book类,要求包含下面几个属性:书名、作者、页数、价格。定义适当的构造函数,第1个构造函数能够初始化全部属性,第2个构造函数能够初始化书名和作者两个属性,最后一个构造函数没有参数,只输出一条表示新建一个对象的语句。用不同的构造函数定义3个不同的对象,输出其已经初始化的属性。接下来,添加析构函数,其内部实现为输出一条表示回收对象的语句。设计合适的输出语句,来观察回收对象顺序的先后。
- (选作)在图形学中,一百年用三角而组成的网格去表示三维的物体,一个三角面至少应该包含以下的信息:面的编号、面的颜色(可以用3个整数表示)、面的3个顶点的三维坐标。按照上面的格式定义一个表示顶点的Node类和一个表示面的Face类,其中Face类中应该包含Node类型的成员。定义Face类的对象个f,输出它的编号、颜色值和其中任意一个点的三维坐标。
(一)编写程序实现冒泡排序。请通过练习复习函数参数传递方式,学习传入数组的方法。
#include <iostream>
using namespace std;
int bubbleSort(int arr[], int len)
{
for(int i = len; i > 0; i--)
for(int j = 0; j < len - 1; j++)
{
if(arr[j] > arr[j + 1])
{
int t = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = t;
}
}
for(int k = 0; k < len; k++)
{
if(k == len - 1)
cout << arr[k] << endl;
else
cout << arr[k] << "<";
}
return 0;
}
int main()
{
int len = 10;
int a[len];
cout << "请输入10个数字(以空格分隔):" << endl;
for(int i = 0; i < len; i++)
cin >> a[i];
bubbleSort(a, len);
return 0;
}
(二)数学中一个常用的计算组合数C上n下m,请编写程序,用递归的方法给出组合数的计算方法。
#include <iostream>
using namespace std;
int factorial(int m)
{
if(m == 1)
return 1;
return factorial(m - 1) * m;
}
int main()
{
int m, n;
cout << "请输入Cmn中的m和n(m>=n):" << endl;
cout << "m = ";
cin >> m;
cout << "n = ";
cin >> n;
if(m >= n)
cout << "Cmn的值为:" << factorial(m) / factorial(n) / factorial(m - n) << endl;
else
cout << "输入有误!" << endl;
return 0;
}
(三)定义一个代表书的book类,要求包含下面几个属性:书名、作者、页数、价格。定义适当的构造函数,第1个构造函数能够初始化全部属性,第2个构造函数能够初始化书名和作者两个属性,最后一个构造函数没有参数,只输出一条表示新建一个对象的语句。用不同的构造函数定义3个不同的对象,输出其已经初始化的属性。接下来,添加析构函数,其内部实现为输出一条表示回收对象的语句。设计合适的输出语句,来观察回收对象顺序的先后。
#include <iostream>
using namespace std;
class Book
{
public:
Book(string Name, string Author, int Pages, float Price);
Book(string Name, string Author);
Book();
~Book();
string name;
string author;
int pages;
float price;
};
Book::Book(string Name, string Author, int Pages, float Price)
{
name = Name, author = Author, pages = Pages, price = Price;
};
Book::Book(string Name, string Author)
{
name = Name, author = Author;
};
Book::Book()
{
cout << "A Book object has been created." << endl;
};
Book::~Book()
{
cout << "The Book object: " << name << " has been deleted." << endl;
};
int main()
{
Book b1("高等数学", "复旦大学出版社", 150, 28);
Book b2("线性代数", "华中师范大学出版社");
Book b3;
cout << "b1:" << b1.name << " " << b1.author << " " << b1.pages << "页 " << b1.price << "元 " << endl;
cout << "b2:" << b2.name << " " << b2.author << endl;
cout << "b3:" << endl;
return 0;
}
(四)(选作)在图形学中,一百年用三角而组成的网格去表示三维的物体,一个三角面至少应该包含以下的信息:面的编号、面的颜色(可以用3个整数表示)、面的3个顶点的三维坐标。按照上面的格式定义一个表示顶点的Node类和一个表示面的Face类,其中Face类中应该包含Node类型的成员。定义Face类的对象个f,输出它的编号、颜色值和其中任意一个点的三维坐标。
#include <iostream>
using namespace std;
class Node
{
public:
float vertex[3];
};
class Face
{
public:
int number;
int* color;
Node* node;
Face(int Num, int colr[3], Node N[3]);
};
Face::Face(int Num, int colour[3], Node N[3])
{
number = Num, color = colour, node = N;
}
int main()
{
int colour[3] = {108, 234, 255};
Node N[3] = {{1, 2, 3}, {2, 1, 3}, {3, 2, 1}};
Face f(1, colour, N);
cout << "f:number " << f.number << endl;
cout << "color (" << f.color[0] << "," << f.color[1] << "," << f.color[2] << ")" << endl;
cout << "onenode " << f.node[2].vertex[0] << ", " << f.node[2].vertex[1] << ", " << f.node[2].vertex[2] << endl;
return 0;
}