Использование сортировки вставки для структуры, вызывающей ошибку

Question

У меня есть структура Студента, которая будет представлять собой Student-массив, содержащий имя студента, их четыре числа GPA и их средний показатель GPA.

struct Student 
{ 
    string name; 
    double gpa[4]; 
    double averageGPA; 
}; 

Я пытаюсь использовать вставки рода для сортировки этого массива студенческих структур по имени студента в алфавитном порядке. Я придумал это до сих пор, когда ptr является указателем на структуру. Я попытался запустить его, и я получаю сообщение об ошибке «operator =». Должно быть, я пытаюсь сравнить элементы, вызывающие эту ошибку?

void insertionSort(Student* ptr[]) 
{ 
    const int MAX = 10; 
    int current = 1;     
    int last = MAX - 1;   
    int temp;      
    int walker;      

    while (current <= last) 
    {  
     temp = ptr[current];   
     walker = current - 1; 
     while (walker >= 0 && temp < ptr[walker]) 
     {  
      ptr[walker+1] = ptr[walker]; 
      walker = walker - 1;  
     } 

     ptr[walker+1] = temp; 
     current = current + 1;  
    } 
} 

Answer 1

Вот полное решение вашей проблемы с помощью вставки сортировать:

struct Student 
{ 
string name; 
double gpa[4]; 
double averageGPA; 
}; 

Я определил функцию перестановки двух Student объектов:

void swap(Student* a, Student* b) 
{ 
Student temp; 

temp.name = a->name; 
for(int i=0; i<4; i++) 
    temp.gpa[i] = a->gpa[i]; 
temp.averageGPA = a->averageGPA; 

a->name = b->name; 
for(int i=0; i<4; i++) 
a->gpa[i] = b->gpa[i]; 
a->averageGPA = b->averageGPA; 

b->name = temp.name; 
for(int i=0; i<4; i++) 
b->gpa[i] = temp.gpa[i]; 
b->averageGPA = temp.averageGPA; 
} 

Это основная вставка sort алгоритм:

void insertionSort(Student* ptr) 
{ 
const int MAX = 10; 
int current = 1; 
int last = MAX - 1;   
Student *temp; 
int walker; 

while (current <= last) 
{  
    temp = &ptr[current];   
    walker = current - 1; 
    while (walker >= 0 && temp->name < ptr[walker].name) 
    { 
     swap(temp,&ptr[walker]); 
     temp = &ptr[walker]; 
     walker = walker - 1;  
    } 
    current = current + 1;  
} 
} 

Я проверил этот код, и он работает.

В основном, где вы передаете свой Student массив вставки сортировать как void insertionSort(Student* ptr[]) неверен потому, что вы либо использовать [] или * и они несколько альтернатив представляют то же самое.