Question

我是一所独立寄宿学校的老师，我正在尝试用C ++编写一个程序，该程序会随机将学生安排在餐厅的餐桌旁，这样他们每周都会与不同的学生和不同的工作人员坐在一起。理想情况下，在一定时期内，他们不会两次坐在同一张桌子上，并且尽可能多的不同学生。我用Python创建了这个程序，它运行得很好（非常好）。出于各种原因，我试图将其移植到C ++（我根本不熟悉），所以我可以把它交给寄宿人员。学生和教职员工（以及表格容量）都是从文本文件中读取的。我创建了两个自定义类，一个用于学生，一个用于表，用于处理数据。以下是两个类头文件：

Table.h

#pragma once
#include <iostream>
#include "Student.h"
#include <vector>

using namespace std;

class Table
{
    // Private class variables
    string staff;
    int numSeats;
    vector<Student> seating;
public:
    Table(); // Default constructor
    Table(string s, int n);
    Table(const Table& that) : staff(that.staff), numSeats(that.numSeats)
    {
    }
    // Copy Constructor
    Table& operator=(const Table& that)
    {
        staff = that.staff;
        numSeats = that.numSeats;
        return *this;
    }
    int getNumSeats();
    string getStaffName();
    void addStudent(Student student);
    void removeStudent(Student student);
    void clearStudents();
    vector<Student> getTableSeating();
    int getRemainingSeats();
    ~Table(void);
};

这是学生班级档案：

#pragma once
#include <iostream>
#include <vector>

using namespace std;

class Student
{
    string name;
    string country;
    vector<int> tablesSatAt;
public:
    Student(string n, string c);
    Student();
    Student(const Student& that) : name(that.name), country(that.country)
    {
    }
    Student& operator=(const Student& that)
    {
        name = that.name;
        country = that.country;
        return *this;
    }
    string getName();
    string getCountry();
    void addTable(int tableNumber);
    void removeTable(int tableNumber);
    bool satAtTable(int tableNumber);
    friend bool operator==(Student s1, Student s2);
    friend bool operator!=(Student s1, Student s2);
    ~Student(void);
};

bool operator==(Student s1, Student s2);
bool operator!=(Student s1, Student s2);

这是执行繁重任务的递归函数：

bool seatRecursive(vector<Student> &tempStudents, vector<Table> &tempTables)
{
    if (tempStudents.size() == 0) return true; //base case

    Student nextStudent = randomSelect(tempStudents);
    for (vector<int>::size_type i=0; i<tempTables.size(); i++)
    {
        if (tempTables[i].getRemainingSeats() > 0 && !nextStudent.satAtTable(i))
        {
            addStudentToTable(nextStudent, tempTables, i);
            if (seatRecursive(tempStudents, tempTables)) return true;
            else 
            {
                removeStudentFromTable(nextStudent, tempTables, i);
                tempStudents.push_back(nextStudent);
            }
        }
    }
    return false;
}

大部分都有效。当我运行该程序时，我得到一个有10周座位的文本文件，但所有桌面座位都是相同的。即如果我是一名特定的工作人员，我有同样的孩子在我的餐桌上待了整整10个星期。我有一个int的向量，应该存储学生随时间坐着的表号。在调试时，我注意到那些表号不存储在该向量中，它总是空的。我的问题是，我无法弄清楚为什么会这样。是因为我通过引用传递向量吗？它是否与指针有关，即使我没有明确地声明指针？

非常感谢任何建议，如有必要，我可以粘贴其余代码。

布赖恩

Answer 1

为什么要让它变得困难？

将所有学生放在一个向量中，然后使用STL random_shuffle算法，最后将生成的学生矢量线性地放在所有可用的表格中。

你甚至不需要学生或桌子的自定义课程

Answer 2

我发现Student和Table类的复制构造函数（和赋值构造函数）都忘记了复制包含的STL向量（vector<Student> seating和vector<int> tablesSatAt）。由于重载这些构造函数，您应该通过vector复制构造函数复制它们，因为它不是隐式完成的。

如果不复制它们，每次Student或Table围绕向量移动（或分配给临时）时，内部向量将被丢弃以用于新对象。

正如Useless在这种情况下的注释所指出的，你不需要声明它们，因为rule of three不适用：你不需要析构函数所以你可能不需要两个拷贝构造函数

注意：您在注释中称为复制构造函数的是复制赋值构造函数。之前的那个是真正的拷贝构造函数。

C ++类的问题

2 个答案: