Сортировка структуры

[zuze]

Я написал вот такой код:

Код:

#include <windows.h>
#include <iostream.h>
#include <string.h>
#include <conio.h>

int main(void)
{
char *str1 = "Введите количество сотрудников: ";
char *str2 = "Введите Ф.И.О. сотрудника: ";
char *str3 = "Введите номер отдела: ";
char *str4 = "Введите должность сотрудника: ";
char *str5 = "Введите дату с которого сотрудник начал работу в формате дд.мм.гггг: ";
char *str6 = "Введите номер отдела что бы увидеть информацию о сотрудниках данного отдела: ";

struct sotrudniki
{
       char fio[40];
       char nomerotdela[2];
       char dolshnost[20];
       char data[14];
} msotrudniki[100];

// Количество сотрудников
int n;
// Переменные для итерации цикла
int i, j;

// Переменная для указания номера отдела
int numotdel;

sotrudniki temp;

    CharToOem(str1, str1);
    CharToOem(str2, str2);
    CharToOem(str3, str3);
    CharToOem(str4, str4);
    CharToOem(str5, str5);
    CharToOem(str6, str6);
    
    cout << str1;
    cin >> n;
    
    // Заполняем структуру
    for (i = 0; i < n; i++)
    {
        cout << str2;
        cin >> msotrudniki[i].fio;
        
        cout << str3;
        cin >> msotrudniki[i].nomerotdela;
        
        cout << str4;
        cin >> msotrudniki[i].dolshnost;
        
        cout << str5;
        cin >> msotrudniki[i].data;
    }

    // Сортировка
    for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j++)
        {
	if (atoi(msotrudniki[i].data) > atoi(msotrudniki[j].data))
	{
	           temp = msotrudniki[j];
	           msotrudniki[j] = msotrudniki[i];
	           msotrudniki[i] = temp;
            }
        }
    }
    
    cout << str6;
    cin >> numotdel;
    
    // Вывод
    for (i = 0; i < n; i++)
    {
        if (atoi(msotrudniki[i].nomerotdela) == numotdel)
           cout << msotrudniki[i].fio << " " << msotrudniki[i].dolshnost << " " <<  msotrudniki[i].data << endl;
    }
    
    getch();
    return 0;
}

И если я ввожу следующие:
Введите количество сотрудников: 3
Введите Ф.И.О. сотрудника: ivan
Введите номер отдела: 1
Введите должность сотрудника: admin
Введите дату с которого сотрудник начал работу в формате дд.мм.гггг: 10.12.1981
Введите Ф.И.О. сотрудника: dima
Введите номер отдела: 1
Введите должность сотрудника: admin
Введите дату с которого сотрудник начал работу в формате дд.мм.гггг: 10.11.1981
Введите Ф.И.О. сотрудника: ola
Введите номер отдела: 1
Введите должность сотрудника: admin
Введите дату с которого сотрудник начал работу в формате дд.мм.гггг: 10.11.1982
Введите номер отдела что бы увидеть информацию о сотрудниках данного отдела: 1

И должны выводится в порядке уменьшения рабочего стажа, то есть так:
dima admin 10.11.1981
ivan admin 10.12.1981
ola admin 10.11.1982

А выводится так:
ivan admin 10.12.1981
dima admin 10.11.1981
ola admin 10.11.1982

Как поправить код, подскажите пожалуйста.

[Dimka]

zuze, скажи, что по-твоему мнению делает функция atoi?

[zuze]

Dimka, функция atoi переводит строку в число. И действительно получается так что значение 10.12.1981 больше чем значение 10.11.1981.
Но как же мне тогда отсортировать участок в обратном порядке?
Ведь если я сделаю по возрастанию сортировку, то эта сортировка зацепит и значение 10.11.1982, а это не правильно.

[Алексей++]

zuze,

#include <algorithm>

//сортируем
std::sort(msotrudniki,msotrudniki+n, <предикат сам напишешь? >)

[npak]

zuze,

для того, чтобы порядок по алфавиту совпадал с хронологическим порядком, нужно использовать формат ггггммдд
то есть даты нужно писать как 20101208

[Dimka]

функция atoi переводит строку в число. И действительно получается так что значение 10.12.1981 больше чем значение 10.11.1981.

Вот я лично не знаю, что такое число "10.11.1981" - это явно не целое, но и не вещественное (не бывает в числе двух запятых, отделяющих целую и дробную части). Функция atoi тоже этого не знает, как и я. Какой из этого следует вывод?

[zuze]

Dimka, это будет целое число, atoi заменит точку на 46.

[Dale]

А почему именно на 46? Чем это число лучше любого другого?

[zuze]

Dale, по таблице кодов ASCII точке соответствует десятичное значение 46.

[Dale]

И что, функция atoi преобразует литеру в код ASCII?

[zuze]

Dale, я думал да, но как я понял из Ваших постов это не так и там может быть абсолютно любое значение.
Тогда надо удалять сначала точки наверно или atoi убрать и сравнивать строки функцией strcmp.

[Dale]

Dale, я думал да, но как я понял из Ваших постов это не так и там может быть абсолютно любое значение.

Когда дело касается библиотечных функций, тут не нужно ничего придумывать. И уж тем более не стоит изучать программирование по нашим постам.

Почитайте хотя бы здесь:

Функция atoi (ASCII to integer, из ASCII в целое число) в языке программирования Си используется для приведения (конвертации) строки в числовой вид.

Код: (C)

int atoi(const char *str)

Аргумент str означает строку, представленную в виде массива символов, содержащего символы знакового целого (тип int) числа. Строка должна быть нуль-терминированной, то есть оканчиваться символом «\0». Когда atoi() получает строку без числовых последовательностей, то в этом случае возвращает ноль (0). Если строка содержит корректную последовательность цифр, представляющих число 0, то также возвращается 0, при этом по возвращаемому числу невозможно определить содержит ли строка корректное число или нет. Более новая функция strtol не имеет подобного недостатка.

Если заменить "символы" на "литеры", то будет вполне правдоподобно.

[Антон (LogRus)]

если даты записать в формате YYYY.MM.DD или YYYYMMDD, то можно их сравнивать как обычнаяе строки, даже в число не надо переводить.
если говорить об atoi, то она перевдить строку в число до тех пор пока не встретить конец строки или символ, который нельзя интерпретировать, как число и т.к. atoi переводитстроку в целое, то она останавливается на первом знаке '.'
собствено, то что уже написал Dale

[zuze]

Я решил эту проблему, вот код:

Код:

#include <iostream.h>
#include <windows.h>
#include <string.h>
#include <conio.h>

int main(void)
{
char *str1 = "Введите количество сотрудников: ";
char *str2 = "Введите Ф.И.О. сотрудника: ";
char *str3 = "Введите номер отдела: ";
char *str4 = "Введите должность сотрудника: ";
char *str5 = "Введите день с которого сотрудник начал работу: ";
char *str6 = "Введите месяц с которого сотрудник начал работу: ";
char *str7 = "Введите год с которого сотрудник начал работу в формате гггг: ";
char *str8 = "Введите номер отдела что бы увидеть информацию о сотрудниках данного отдела: ";

struct sotrudniki
{
       char fio[40];
       char nomerotdela[2];
       char dolshnost[20];
       int date[3];
} msotrudniki[100];

// Количество сотрудников
int n;
// Переменные для итерации цикла
int i, j, k;

int date1, date2;

// Переменная для указания номера отдела
int numotdel;

sotrudniki temp;

    CharToOem(str1, str1);
    CharToOem(str2, str2);
    CharToOem(str3, str3);
    CharToOem(str4, str4);
    CharToOem(str5, str5);
    CharToOem(str6, str6);
    CharToOem(str7, str7);
    CharToOem(str8, str8);
    
    cout << str1;
    cin >> n;
    
    // Заполняем структуру
    for (i = 0; i < n; i++)
    {
        cout << str2;
        cin >> msotrudniki[i].fio;
        
        cout << str3;
        cin >> msotrudniki[i].nomerotdela;
        
        cout << str4;
        cin >> msotrudniki[i].dolshnost;
        
        cout << str5;
        cin >> msotrudniki[i].date[0];
        
        cout << str6;
        cin >> msotrudniki[i].date[1];
        
        cout << str7;
        cin >> msotrudniki[i].date[2];
    }

    // Сортировка
    k = n-1;
    bool flag = true;

    while (flag)
    {
        flag = false;
        for (i = 0; i < k; i++)
        {
            date1 = msotrudniki[i].date[2]*10000 + msotrudniki[i].date[1]*100 + msotrudniki[i].date[0];
            date2 = msotrudniki[i+1].date[2]*10000 + msotrudniki[i+1].date[1]*100 + msotrudniki[i+1].date[0];

            if (date1 > date2)
			{

	           temp = msotrudniki[i];
	           msotrudniki[i] = msotrudniki[i+1];
	           msotrudniki[i+1] = temp;
	           flag = true;
            }
        }
        k--;
        if (k < 0)
           flag = false;
    }
    
    cout << str8;
    cin >> numotdel;
    
    // Вывод
    for (i = 0; i < n; i++)
    {
        if (atoi(msotrudniki[i].nomerotdela) == numotdel)
           cout << msotrudniki[i].fio << " " << msotrudniki[i].dolshnost << " " <<  msotrudniki[i].date[0] << "." << msotrudniki[i].date[1] << "." << msotrudniki[i].date[2] << endl;
    }
    
    getch();
    return 0;
}

Всем спасибо за помощь.