Сортировка строк в текстовом файле

@ShadowAxe · Регистрация: 03.02.2017

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

В файле в одной строке записаны две переменные: имя, баллы. Можно ли отсортировать строки по баллам (строка начинается с баллов) в порядке убывания?

@easybudda · 11.02.2018, 02:52

Сообщение от SlavaSokolov

У вас тупо стоит в файле переход на новую строку, а она пуста. После последнего имени.

Убрал, скомпилировал новую версию, теперь пишет file open! и всё на том, больше никакого движения.

SlavaSokolov · 11.02.2018, 03:04

Сообщение от easybudda

Убрал, скомпилировал новую версию, теперь пишет file open! и всё на том, больше никакого движения.

Шок. У меня всё работает... Короче мой файл, я спать.

SlavaSokolov · 11.02.2018, 03:07

Screen

@easybudda · 11.02.2018, 03:23

Сообщение от SlavaSokolov

Шок. У меня всё работает...

CentOS + gcc

Win 7 + gcc

Win 7 + cl

SlavaSokolov · 11.02.2018, 13:59

easybudda, короче я не знаю. Это не я здесь предоставляю помощь в решении задач людям за пирожные. У меня всё работает. Задача решается в 90 строк без использования всяких доп.библиотек.

@easybudda · 12.02.2018, 18:33

Сообщение от SlavaSokolov

короче я не знаю.

Я догадываюсь: это та самая причина, по которой не рекомендуют с текстовыми файлами использовать fseek(), ftell() и иже с ними...

Сообщение от SlavaSokolov

Задача решается в 90 строк без использования всяких доп.библиотек.

Адски запутанным алгоритмом, который к тому же ещё и работает ингода, если повезёт. И по-моему Вы не так поняли: короткий код сам по себе не самоцель, он просто таким получается. Если хочется сделать покороче наплевав на производительность, то можно и в 3 раза короче вашего смелого решения:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <stdio.h>
#include <stdlib.h>
#include <glib.h>
 
#define FILE_NAME "scores.txt"
 
int cmp_func(const void * a, const void * b) {
    return atoi((char*)b) - atoi((char*)a);
}
 
int main(void) {
    FILE * fin = fopen(FILE_NAME, "r");
    if ( ! fin ) {
        fprintf(stderr, "Can't open file %s for input!\n", FILE_NAME);
        return 1;
    }
    
    char buf[BUFSIZ];
    GList * list = NULL;
    
    while ( fgets(buf, BUFSIZ, fin) )
        list = g_list_insert_sorted(list, g_strdup(buf), cmp_func);
    
    fclose(fin);
    
    for ( GList * iter = list; iter; iter = g_list_next(iter) )
        printf("%s", (char*)(iter->data));
    
    g_list_free_full(list, g_free);
    
    return 0;
}

Code
1
2
3
4
5
6
7
8
[andrew@andrew files]$ gcc -Wall -std=c99 sort_scores.c $(pkg-config --cflags --libs glib-2.0)
[andrew@andrew files]$ ./a.out 
54 Sigizmund
46 Aftandil
46 Zina
36 Vasya
14 Petya
[andrew@andrew files]$

SlavaSokolov · 12.02.2018, 18:46

Сообщение от easybudda

по которой не рекомендуют с текстовыми файлами использовать fseek(), ftell() и иже с ними...

Вот про это я никогда ничего не слышал и не знал... Извиняюсь перед вами, если fseek() лучше не использовать. Ща загуглим почему.

Сообщение от easybudda

Адски запутанным алгоритмом,

Там же вроде всё очень просто. Мы строим "карту" начала строк. И сортируем её после этого. Что сложного то?

Сообщение от easybudda

смелого решения:

Вот тут я не понял, извините.

Ну вы опять юзаете чёрт знает какие-то библиотеки.

@easybudda · 12.02.2018, 18:58

Сообщение от easybudda

не рекомендуют с текстовыми файлами использовать fseek(), ftell() и иже с ними...

Это я сказанул. На самом деле не так немного: fseek() в текстовых файлах можно применять в трёх случаях: в самое начало файла, в самый конец файла и на позицию, возвращённую ftell().

SlavaSokolov · 12.02.2018, 19:16

Сообщение от easybudda

Это я сказанул. На самом деле не так немного: fseek() в текстовых файлах можно применять в трёх случаях: в самое начало файла, в самый конец файла и на позицию, возвращённую ftell().

У меня только один вопрос. Почему?

Сообщение от easybudda

ftell().

Зачем перемещать указатель туда, где он стоит?

Функция ftell возвращает значение указателя текущего положения потока. Для бинарных потоков, возвращается значение соответствующее количеству байт от начала файла.

Не по теме:

Вот типичный пример библиотеки, которая сделана непонятно кем, непонятно зачем. Работает всё через з**ницу.:wall:

@easybudda · 12.02.2018, 19:55

Сообщение от SlavaSokolov

Зачем перемещать указатель туда, где он стоит?

Позицию в файле можно запомнить сохранив значение, возвращённое ftell(), а не пытаться считать байты, как Вы это делаете.

Сообщение от SlavaSokolov

Вот типичный пример библиотеки, которая сделана непонятно кем, непонятно зачем. Работает всё через з**ницу.

Всё с ней в порядке.

SlavaSokolov · 12.02.2018, 20:18

easybudda, всё понял, спасибо.

Новые блоги и статьи Все статьи Все блоги /
Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026	Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .

@ShadowAxe 0 / 0 / 0 Регистрация: 03.02.2017 Сообщений: 33

	Сортировка строк в текстовом файле 09.02.2018, 21:49. Показов 6629. Ответов 30 Метки нет (Все метки) В файле в одной строке записаны две переменные: имя, баллы. Можно ли отсортировать строки по баллам (строка начинается с баллов) в порядке убывания? 0

SlavaSokolov 174 / 134 / 105 Регистрация: 14.04.2016 Сообщений: 719
	11.02.2018, 03:07
	Screen Миниатюры 0

SlavaSokolov 174 / 134 / 105 Регистрация: 14.04.2016 Сообщений: 719
	11.02.2018, 13:59
	easybudda, короче я не знаю. Это не я здесь предоставляю помощь в решении задач людям за пирожные. У меня всё работает. Задача решается в 90 строк без использования всяких доп.библиотек. 0

SlavaSokolov 174 / 134 / 105 Регистрация: 14.04.2016 Сообщений: 719
	12.02.2018, 20:18
	easybudda, всё понял, спасибо. 0