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

@Serge666 · Регистрация: 21.02.2014

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

Нужно считать в структуру информацию из файла, и отсортировать по зарплате. В файле записана информацию: Имя, год рождения, и зарплата. Со строки 44 по 54 выполняю сортировку, правильно ли я ее делаю? Если нет, подскажите как это сделать.

C++

#pragma hdrstop
#pragma argsused
 
#include <tchar.h>
#include <stdio.h>
 
#include <cstdio>
#include <cstring>
#include <iostream.h>
using namespace std;
int main()
{system("chcp 1251>0");
 
 
    const int l_name=20;
 
    struct Sotr{
        char name[l_name+1];
        int birth_year;
        float pay;
    };
 
    const int l_base=50;
    Sotr dbase [l_base];
    char name [l_name+1];
    FILE *fin;
 
    if ((fin=fopen("D:\\Test.txt","r"))==NULL){
        puts ("Ошибка открытия файла");
        system ("pause");
        return 1;
    }
    int i=0;
    while (!feof(fin)){
        fgets(dbase[i].name,l_name,fin);
        fscanf(fin,"%d%f\n",&dbase[i].birth_year,&dbase[i].pay);
        i++;
        if(i>l_base){puts("Слишком длинный файл"); system ("pause"); return 1;}
        }
 
float t=0;
int j;
 
    for (i = 0; i < l_base; i++)
    {
for (j = 1; j < l_base; j++)
    {
if (dbase[i].pay < dbase[j].pay) {
 
 
t=dbase[i].pay; dbase[i].pay=dbase[j].pay;
 dbase[j].pay=t;
}
}
    }
 
fprintf (fin, "%s, %d, %d", dbase[i].name, dbase[i].birth_year, dbase[i].pay);
fclose(fin);
 
 
 
        }

@solar_wind · 28.05.2014, 12:41

Serge666, Как минимум это вообще не сортировка....а я даже не знаю что.....

C++

1	if (dbase[i].pay < dbase[j].pay)

рассчитан на то, что j<i....у вас это не соблюдается.
Если же этот обход привести в порядок, то нужен еще один внешний цикл, который будет это все действо повторять до тех пор, пока будет хоть одна замена.

@Serge666 · 30.05.2014, 13:07 **[ТС]**

Поменял на

C++

    for (i = 0; i < l_base; i++)
    
    {
if (dbase[i].pay > dbase[i+1].pay) {
 
t=dbase[i].pay; dbase[i].pay=dbase[i+1].pay;
 dbase[i+1].pay=t;

Все равно не сортирует.
Напишите пожалуйста, как должно быть.

@Riddleman · 30.05.2014, 13:58

Походу должно быть вот так

C++

for(int i=0; i<l_base; i++)
    {
        int max=i;
        for( int n=(i+1); n<l_base; n++)
        {
            if(dbase[max].pay < dbase[n].pay)
            {
                max=n;
            }
        }
        float t = dbase[i].pay;
        dbase[i].pay = dbase[max].pay;
        dbase[max].pay = t;
    }

Сортировать должно от МАХ к МИН

@Serge666 · 30.05.2014, 14:19 **[ТС]**

Для проверки, я записываю не в исходный файл, а в другой, скажем так тестовый)
Слева исходник, справа, "сортированный".
Riddleman, все равно так же получается, на скрине.
[cut]
p.s Скрин почему-то не отображается

@Riddleman · 30.05.2014, 14:31

А тебя не настораживает что до сортировки у тебя одни числа а после сортировки совсем другие, почему так? Что ты с ними делаешь?

@Serge666 · 30.05.2014, 14:34 **[ТС]**

Ничего, в том то и дело, я считываю из файла, в структуру, и все.

@Riddleman · 30.05.2014, 14:34

А результат как ты выводишь???
Или я тупой или лыжи не едут ))))

@Serge666 · 30.05.2014, 14:41 **[ТС]**

C++

FILE *her;
her=fopen ("D:\\Test2.txt", "w");
for (i = 0; i <l_base; i++)
fprintf (her, "%s %d %d\n", dbase[i].name, dbase[i].birth_year, dbase[i].pay);
fclose(fin);
fclose(her);

вот так, не правильно вывожу?)

@Riddleman · 30.05.2014, 14:46

Скинь весь проект чтобы посмотреть весь чудо-код в куче, исходный тхт не забудь.

@Serge666 · 30.05.2014, 14:48 **[ТС]**

C++

#pragma hdrstop
#pragma argsused
 
#include <tchar.h>
#include <stdio.h>
 
#include <cstdio>
#include <cstring>
#include <iostream.h>
using namespace std;
int main()
{system("chcp 1251>0");
 
 
    const int l_name=20;
 
    struct Sotr{
        char name[l_name+1];
        int birth_year;
        int pay;
    };
 
 
 
    const int l_base=4;
    Sotr dbase [l_base];
    char name [l_name+1];
    FILE *fin;
 
 
 
 
    if ((fin=fopen("D:\\Test.txt","r"))==NULL){
        puts ("Ошибка открытия файла");
        system ("pause");
        return 1;
    }
    int i=0;
    while (!feof(fin)){
        fgets(dbase[i].name,l_name,fin);
        fscanf(fin,"%d%d\n",&dbase[i].birth_year,&dbase[i].pay);
        i++;
        if(i>l_base){puts("Слишком длинный файл"); system ("pause"); return 1;}
        }
 
 
 
for(int i=0; i<l_base; i++)
    {
        int max=i;
        for( int n=(i+1); n<l_base; n++)
        {
            if(dbase[max].pay < dbase[n].pay)
            {
                max=n;
            }
        }
        float t = dbase[i].pay;
        dbase[i].pay = dbase[max].pay;
        dbase[max].pay = t;
    }
                                    //swap(dbase[j].pay, dbase[j-1].pay);
}
}
    }
FILE *her;
her=fopen ("D:\\Test2.txt", "w");
for (i = 0; i <l_base; i++)
fprintf (her, "%s %d %d\n", dbase[i].name, dbase[i].birth_year, dbase[i].pay);
fclose(fin);
fclose(her);
system ("pause");
 
 
 
        }

@Riddleman · 30.05.2014, 15:48

C++

//#include "stdafx.h"
#pragma hdrstop
//#pragma argsused
 
#include <tchar.h>
#include <stdio.h>
#include <string.h> 
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
    system("chcp 1251>0");
 
 
    const int l_name=8;
 
    struct Sotr{
        char name[l_name+1];
        int birth_year;
        int pay;
    };
 
 
 
    const int l_base=4;
    Sotr dbase [l_base];
    char name [l_name+1];
    FILE *fin;
 
 
 
 
    if ((fin=fopen("D:\\Test.txt","r"))==NULL){
        puts ("Ошибка открытия файла");
        system ("pause");
        return 1;
    }
    int i=0;
    while (!feof(fin)){
        fgets(dbase[i].name,l_name,fin);
        fscanf(fin,"%d%d\n",&dbase[i].birth_year,&dbase[i].pay);
        cout<<dbase[i].name<<' '<<dbase[i].birth_year<<' '<<dbase[i].pay<<'\n';
        i++;
        if(i>l_base){puts("Слишком длинный файл"); system ("pause"); return 1;}
        }
 
 
 
 
    for(int i=0; i<l_base; i++)
    {
        int max=i;
        for( int n=(i+1); n<l_base; n++)
        {
            if(dbase[max].pay < dbase[n].pay)
            {
                max=n;
            }
        }
        Sotr t; 
        t.pay = dbase[i].pay;
        strcpy(t.name,dbase[i].name);
        t.birth_year=dbase[i].birth_year;
        dbase[i].pay = dbase[max].pay;
        dbase[i].birth_year = dbase[max].birth_year;
        strcpy(dbase[i].name,dbase[max].name);
        
        dbase[max].pay = t.pay;
        dbase[max].birth_year = t.birth_year;
        strcpy(dbase[max].name ,t.name);
    }
                                    //swap(dbase[j].pay, dbase[j-1].pay);
    FILE *her;
    her=fopen ("D:\\Test2.txt", "w");
    for (i = 0; i <l_base; i++)
    fprintf (her, "%s %d %d\n", dbase[i].name, dbase[i].birth_year, dbase[i].pay);
    fclose(fin);
    fclose(her);
    system ("pause");
 
 return 0;
 
}

Теперь все сортирует как надо. С тебя причетается. Давно я такого говнокода не колотил ))). Да, и начинай изучать указатели.

Добавлено через 10 минут
Да, и начинай изучать указатели. И вообще эту твою структуру зипиндюрить в какой нибудь контейнер, в vector например и небило б гемора. И сканфом ты не умеешь пользоватся, я не переделывал - уменшыл токо количество символов, прими к сведеню.

@Serge666 · 31.05.2014, 00:24 **[ТС]**

Что-то нифига не сортирует. Да записывать стал правильно, но он просто копирует из одного файла в другой.

@Riddleman · 31.05.2014, 15:32

Ты даешь программе файл с записями, програма считывает их,сортирует от МАХ к МИН и записывает в другой файл уже отсортированные. Чего тебе еще надо??? Опредились чего ты хочешь. Все оно сортирует я проверял раз с 10, глаза разуй.

@Serge666 0 / 0 / 0 Регистрация: 21.02.2014 Сообщений: 25
	30.05.2014, 14:19 [ТС]	5
	Для проверки, я записываю не в исходный файл, а в другой, скажем так тестовый) Слева исходник, справа, "сортированный". Riddleman, все равно так же получается, на скрине. [cut] p.s Скрин почему-то не отображается 0

@Riddleman 2 / 2 / 5 Регистрация: 03.03.2013 Сообщений: 49
	30.05.2014, 14:31	6
	А тебя не настораживает что до сортировки у тебя одни числа а после сортировки совсем другие, почему так? Что ты с ними делаешь? 0

@Serge666 0 / 0 / 0 Регистрация: 21.02.2014 Сообщений: 25
	30.05.2014, 14:34 [ТС]	7
	Ничего, в том то и дело, я считываю из файла, в структуру, и все. 0

@Riddleman 2 / 2 / 5 Регистрация: 03.03.2013 Сообщений: 49
	30.05.2014, 14:34	8
	А результат как ты выводишь??? Или я тупой или лыжи не едут )))) 0

@Riddleman 2 / 2 / 5 Регистрация: 03.03.2013 Сообщений: 49
	30.05.2014, 14:46	10
	Скинь весь проект чтобы посмотреть весь чудо-код в куче, исходный тхт не забудь. 0

@Serge666 0 / 0 / 0 Регистрация: 21.02.2014 Сообщений: 25
	31.05.2014, 00:24 [ТС]	13
	Что-то нифига не сортирует. Да записывать стал правильно, но он просто копирует из одного файла в другой. 0

@Riddleman 2 / 2 / 5 Регистрация: 03.03.2013 Сообщений: 49
	31.05.2014, 15:32	14
	Сообщение было отмечено Serge666 как решение Решение Ты даешь программе файл с записями, програма считывает их,сортирует от МАХ к МИН и записывает в другой файл уже отсортированные. Чего тебе еще надо??? Опредились чего ты хочешь. Все оно сортирует я проверял раз с 10, глаза разуй. 1

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

Решение