C++ 按字母顺序将元素添加到列表中

Question

我有一个学生数组，我正在尝试将另一个学生添加到列表中。我正在编写 add 方法，它将根据学生的姓名按字母顺序将学生添加到列表中。然后列表中的所有其他元素将相应地移动。这是我写它的尝试：

void Array::add(Student* student)
{
  if (size == MAX_STUDENTS)
    return;
  if(size == 0){
    students[0] = student;
    size ++;
  }
  if (size != 0){
    for(int i = 0; i < MAX_STUDENTS; ++i){
      if(students[i]->getName() >= student->getName()){
        students[i-1] = student;
        size ++;
      }
    }
  }
}

students 是一个指向 Student 对象的指针数组Student** students;它在构造函数中与size一起被初始化

但是，这不会对元素进行排序。我猜我的逻辑不正确。我也不知道如何将元素向下移动到数组中。任何帮助将不胜感激。

Answer 1

向下移动项目时，从列表中的最后一项开始，一直向上移动到插入点。应该是这样的：

int i;
for (i = size - 1; students[i]->getName() >= student->getName(); i--)
{
    students[i+1] = students[i];
}
students[i] = student;
size++;

更好的方法是让 Student 实现 std::set 或 std::priority_queue。为什么要重新发明轮子？