使用动态分配创建数组并将元素插入其中

Question

我想做一个图书馆管理系统作为作业

class student
{
          char ID_number[30];
          char Student_name[30];
      public:
          void create_student()
          {
                    cout<<"\nEnter The ID Number ";
                    cin>>ID_number;
                    cout<<"\n\nEnter The Name of The Student: ";
                    cin>>Student_name;

                    cout<<"\n\nStudent Created Successfully"<<endl;
          }
          void show_student()
          {
                    cout<<"\nID Number: "<<ID_number;
                    cout<<"\nStudent Name: ";
                    cin.getline(Student_name,30);


          }

我将如何使用动态分配使每个新条目进入一个数组并使用指针来显示某个学生？

我在这方面真的很糟糕，提前谢谢！

Answer 1

由于您使用 C++ 而不是 C 进行编码，因此我建议您使用字符串 class，例如 std::string，而不是原始的 char 数组，例如：

std::string student_name;

如果您想在内存中存储学生列表，我建议使用std::vector 容器，例如：

std::vector<Student> students;

您可以使用vector::push_back 方法将新学生添加到容器中。

---

编辑如果你想使用new[]和delete[]作为学习练习，你可以分配一个大的学生数组，然后在数组内使用一个整数索引，指向第一个用于插入新学生的空闲插槽。 例如：

int capacity = 100;
Student* students = new Student[capacity];

int student_count = 0;

要添加一个新学生，请将其复制到student_count 给出的数组索引中，然后将此变量加一，指向预分配数组中的下一个空闲槽。

一定要注意不要溢出数组的容量。一旦预先分配的数组已满，如果要添加一个新学生，则需要分配一个容量更大的新数组。您可以使用 2 倍或 1.5 倍的比例因子来计算新容量。

别忘了释放之前用delete[]分配的内存。

如果你这样做，你基本上是从零开始实现std::vector（即使这个标准容器有额外的高级特性，比如移动语义等）。

Answer 2

如果通过动态您的意思是您想要创建“一些”stduent 记录，但不确定有多少您不需要担心新建或删除。只需使用矢量即可。

std::vector<student> students;
while(!bored)
{
    student latest;
    latest.creat_student(); // this looks a bit odd, perhaps it should be a free function...
    vector.push_back(latest);
    //TODO - see if I am bored yet
}

现在我们有学生了。你说你想用指针来显示它们。或者说是某个学生。你还没有描述你将如何选择“某个学生”，所以让我们先展示一下

for (auto item : students)
{
    item.show_student();
}

令人失望的是，您的 show_student 方法没有声明为 const，您应该考虑一下。

要索引特定学生，您可以使用students[17]。或者你想要哪个索引。如果您提供一种获取属性的方法（当然可以考虑使用std::string 而不是char *），您也许可以对具有特定属性的find 学生使用std 算法

---

如果你真的想使用 student 的原始数组，那么这样的方法可以工作，但如果 5 或任何你选择的都不够，你将进入 reallocs 等。这是选择std::vector 的一个令人信服的理由。

student * them = new student[5];
for (size_t i = 0; i < 5; ++i)
{
    student latest;
    latest.create_student();
    them[i] = latest;
}

for (size_t i = 0; i < 5; ++i)
{
    them[i].show_student();
}
delete[] them;

Answer 3

std::vector<student> 或 std::vector<student*> 如果你想要 pointer。

添加新学生：

Student* newStudent = new Student(name);

vector.append(newStudent);

读取一个名为“Victor”的学生，然后将其删除：

Student* victor;
for(int i = 0; i<vector.size();i++) {
    if(vector.at(i)->getName() == "Victor") {
        victor = vector.at(i);
        break;
    }
 }
//Then you can delete it
delete(victor);

std::vector