我的结构数组正在打印出垃圾

Question

我正在编写一个程序，它使用文件 i/o 接收输入文件并将文件中的数据存储到结构数组中。请记住，我正在为您提供部分代码。不是全部。我知道一切工作正常，因为一旦输入数据，我就会打印出所有的结构数组。在我尝试对其进行排序之前，正在打印的垃圾发生在函数中。我尝试对其进行排序的那个函数在我的读取文件函数中调用，我在其中打印了结构数组。在那里，它打印得很完美。当它调用 sort 函数时，结构数组会打印出垃圾。

---

这是我一直在使用的输入文件示例：

### building room_number capacity 
SAL 210 30 
OHE 100 120 
OHE 120 50

### ID prefix course# sect# #minutes #mtgsperweek #students 
20001 CSCI 101 01 110 2 40 
20002 CSCI 101 02 110 2 60 
20003 CSCI 101 03 110 2 100 
20004 CSCI 103 01 90 2 50 
20005 CSCI 103 02 90 2 50 
20006 CSCI 103 03 90 2 75 
20007 CSCI 104 01 80 2 50 
20008 CSCI 104 02 80 2 50 
20009 CSCI 109 01 90 1 25 
20010 CSCI 109 02 90 1 25
20011 CSCI 109 03 90 1 25 
20012 CSCI 109 04 90 1 25 

### ID days_constraint start_constraint end_constraint 
20001 MW 1000 1400 
20002 MW 1000 1400 
20003 TR 1000 1400 
20004 TR 0800 1200
20005 TR 0800 1200 
20006 TR 0800 1200 
20007 MW 0800 1200 
20008 MW 0800 1200 
20009 M 0800 1200 
20010 M 0800 1200 
20011 T 0800 1200 
20012 T 0800 1200 

---

我有一个函数，我在其中读取文件并使用 stringstream 将数据输入到结构数组中。我知道程序的一部分是正确的，因为我后来打印出结构数组，它们都打印得很好。当我在 read_File 函数中调用一个名为 sort_ByClassroomSize 的新函数时，问题就出现了，在该函数中，我试图按教室容量的降序对结构数组进行排序。

---

这是结构：

 struct Room { 
   char building_code[4]; 
   int room_number; 
   int max_students; 
 }; 

我声明一个指针，然后根据用户输入的房间数量动态分配。

         struct Room* roomsPtr;

         roomsPtr = new struct Room[room_size];

其中 room_size 是一个计数器，用于计算声明房间的行数。

这是我将数据输入到结构中的方式：

   if( !(line[0] == '-' && line[1] == '-') ) {
        stringstream ss;
        ss << line;
        ss >> roomsPtr[i].building_code;
        ss >> roomsPtr[i].room_number;
        ss >> roomsPtr[i].max_students;
        if( ss.fail() ) {   //checks format; terminates program if incorrect.
        cout << "The file has been formatted incorrectly." << endl;
        return;
        }

        //prints lines in section 1.
        cout << roomsPtr[i].building_code << " " << roomsPtr[i].room_number << 
            " " << roomsPtr[i].max_students << endl;

---

问题出在排序功能上：

    void order_ClassroomsBySize(int num_rooms) { //arranges classrooms in descending order 
    by classroom size
         struct Room temp_value;

              //prints the array of structs before arrangement
        cout << endl;
            cout << "Arranged classrooms in descending order by classroom size: " << endl;
        for(int i = 0; i < num_rooms; i++) {
           cout << roomsPtr[i].building_code << " " << roomsPtr[i].room_number << " " 
            << roomsPtr[i].max_students;
           cout << endl;
        }
    } 
        //arranges the array of structs in descending order by classroom size
        for(int i = 0; i < num_rooms; i++) {
            for(int j = 0; j < num_rooms - 1; j++) {
                if(roomsPtr[j].max_students < roomsPtr[j+1].max_students) {
                  temp_value = roomsPtr[j];
                  roomsPtr[j] = roomsPtr[j+1];
                  roomsPtr[j+1] = temp_value;
                }
           }
        } 

        //prints the array of structs after arrangement
        cout << endl;
            cout << "Arranged classrooms in descending order by classroom size: " << endl;
        for(int i = 0; i < num_rooms; i++) {
           cout << roomsPtr[i].building_code << " " << roomsPtr[i].room_number << " " 
            << roomsPtr[i].max_students;
           cout << endl;
        }
    }

---

我的程序正在打印以下内容：

### building room_number capacity 
SAL 210 30 
OHE 100 120 
OHE 120 50


### ID prefix course# sect# #minutes #mtgsperweek #students 
20001 CSCI 101 01 110 2 40 
20002 CSCI 101 02 110 2 60 
20003 CSCI 101 03 110 2 100 
20004 CSCI 103 01 90 2 50 
20005 CSCI 103 02 90 2 50 
20006 CSCI 103 03 90 2 75 
20007 CSCI 104 01 80 2 50 
20008 CSCI 104 02 80 2 50 
20009 CSCI 109 01 90 1 25 
20010 CSCI 109 02 90 1 25
20011 CSCI 109 03 90 1 25 
20012 CSCI 109 04 90 1 25 

### ID days_constraint start_contsraint end_constraint 
20001 MW 1000 1400 
20002 MW 1000 1400 
20003 TR 1000 1400 
20004 TR 0800 1200
20005 TR 0800 1200 
20006 TR 0800 1200 
20007 MW 0800 1200 
20008 MW 0800 1200 
20009 M 0800 1200 
20010 M 0800 1200 
20011 T 0800 1200 
20012 T 0800 1200

Arranged classrooms in descending order by classroom size:
course# sect# #minutes OHE 593851250 1667592992
t# #minutes OHE 1970170221 544433524
OHE 120 50

Arranged classrooms in descending order by classroom size:
course# sect# #minutes OHE 593851250 1667592992
t# #minutes OHE 1970170221 544433524
OHE 120 50

Answer 1

正如许多人评论的那样，您在代码中使用了两种截然不同的范例：您使用 C++，就好像它是 C。如果您真的使用 C++，那么执行此操作的方法要简单得多。

习惯上，如果我在 C++ 中，我会简单地使用运算符重载。

像这样：

class Room {
    // not generally a good idea to have public members, but if you must...
    public:
        std::string building_code;
        int room_number;
        int max_students;
        bool operator == (const Room & other) {
            if (max_students != other.max_students)
            {
                return false;
            }
            else return room_number == other.room_number && building_code == other.building_code;
        }
        bool operator < (const Room & other) {
            // returning the oposite to ensure descending order.
            return max_students > other.max_students;
        }

 };

然后，您可以将您的 Room 对象放在 std::set 中，这既可以为您需要的所有房间动态分配足够的内存， 并且 也会让它们按降序排列，就像这样：

#include <set>

std::set<Room> rooms;
room.insert( /* populate a room and put it here */);
room.insert( /* populate a room and put it here */);

这样你就可以像这样输出它们：

cout << "Arranged classrooms in descending order by classroom size: " << endl;
for (std::set<Room>::iterator i = rooms.begin(); i != rooms.end(); i++)
{
    cout << i->building_code << " " << i->room_number << " " 
        << i->max_students;
       cout << endl;

}

我学到的关于 C++ 的一切，我可能都是从 here 那里学到的。

Answer 2

不确定，但部分问题可能出在以下几行：

cout << "Arranged classrooms in descending order by classroom size: " << endl;
for (std::set<Room>::iterator i = rooms.begin(); i != rooms.end(); i++)
{
    cout << i->building_code << " " << i->room_number << " " 
        << i->max_students;
       cout << endl;

}

特别是：

    cout << i->building_code << " " << i->room_number << " " 
        << i->max_students;

通过编写cout << i->building_code，您是在告诉cout 打印出char 数组中的任何内容，即i->building_code。但是cout 不知道数组有多大，所以它会不断打印出它看到的东西，直到它到达一个空字符（char a = 0）。这会导致cout 在打印内容时超出字符数组的边界。

解决此问题的方法可能是将i->building_code 设为 5 字节数组而不是 4 字节数组，并在填充结构之前将数组归零：

for (int j = 0; j < num_rooms; j++)
    for (int i = 0; i < 5; i++)
        roomPtr[j]->building_code[i] = 0;

有关更多信息，请参阅有关C-strings（以空字节结尾的字符数组）的页面。

另外，这段代码：

    //arranges the array of structs in descending order by classroom size
    for(int i = 0; i < num_rooms; i++) {
        for(int j = 0; j < num_rooms - 1; j++) {
            if(roomsPtr[j].max_students < roomsPtr[j+1].max_students) {
              temp_value = roomsPtr[j];
              roomsPtr[j] = roomsPtr[j+1];
              roomsPtr[j+1] = temp_value;
            }
       }
    } 

应该是这样的：

   for(int i = 0; i < num_rooms - 1; i++) {
        for(int j = i + 1; j < num_rooms; j++) {
            if(roomsPtr[i].max_students < roomsPtr[j].max_students) {
              temp_value = roomsPtr[i];
              roomsPtr[i] = roomsPtr[j];
              roomsPtr[j] = temp_value;
            }
       }
    } 

如果你想要Selection Sort Algorithm（就像我想的那样）。