C++：专题五实验（类与函数）

C++：专题五实验（类与函数）

实验目的：

1. 学习函数的定义与调用。
2. 理解函数的参数传递机制，掌握不同的参数传递方式。
3. 掌握使用函数实现递归的方法。
4. 掌握类的定义、类对象定义、赋值和基本访问方法，学习类的成员函数。
5. 掌握用指针访问类的方法，学习类的访问权限控制。
6. 掌握类的构造函数和析函数的原理和使用。

实验内容：

1. 传递一个数组作为函数参数的时候，必须传入一个数组或者一个指针，而不能传入引用。根据上面的知识，编写程序实现冒泡排序。基本的算法是，每次循环依次把末排元素的最小元素排在前面，传入参数为数组和一个表示要排序的元素个数的整数。请通过练习复习函数参数传递方式，学习传入数组的方法。
2. 数学中一个常用的计算组合数C上n下m，请编写程序，用递归的方法给出组合数的计算方法。
3. 定义一个代表书的book类，要求包含下面几个属性：书名、作者、页数、价格。定义适当的构造函数，第1个构造函数能够初始化全部属性，第2个构造函数能够初始化书名和作者两个属性，最后一个构造函数没有参数，只输出一条表示新建一个对象的语句。用不同的构造函数定义3个不同的对象，输出其已经初始化的属性。接下来，添加析构函数，其内部实现为输出一条表示回收对象的语句。设计合适的输出语句，来观察回收对象顺序的先后。
4. （选作）在图形学中，一百年用三角而组成的网格去表示三维的物体，一个三角面至少应该包含以下的信息：面的编号、面的颜色（可以用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;
}