как отсортировать структуру по полю "int" или "double"

@atorvik · Регистрация: 18.12.2019

Author24 — интернет-сервис помощи студентам

C++

struct employees {
    /*
    char PIB[50] = { "Тест Тестівна Тестович" };
    char position[50] = { "зам Керівника" };
    int age = 111;
    int postindex = 22222;
    double salary = 333.33;
    */
    char PIB[50]{ 0 };
    char position[50]{ 0 };
    int age;
    int postindex;
    double salary;
};
typedef bool (*TCMP)(employees, employees);
bool ByPIBAsc(employees a, employees b) {
    return strcmp(a.PIB, b.PIB) > 0;
}
bool ByPIBDesc(employees a, employees b) {
    return strcmp(a.PIB, b.PIB) < 0;
}
void InsertSort(employees* a, long size, TCMP CMP) {
    employees x;
    long i, j;
    for (i = 0; i < size; i++) {  // цикл проходов, i - номер прохода
        x = a[i];
        // поиск места элемента в готовой последовательности 
        for (j = i - 1; j >= 0 && CMP(a[j], x); j--)
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
          // место найдено, вставить элемент
        a[j + 1] = x;
    }
}

Собственно по полям "char" отсортировать получилось. А как быть с полями "int" или "double" ?

	26.05.2020, 20:44

Опции темы