Переписать строки файла, перенося при этом в конец каждой строки все цифры с сохранением взаимного исходного порядка

@Ruslan2222 · Регистрация: 30.05.2023

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

Содержимое текстового файла INPUT.TXT, разделенного на строки, переписать
в текстовый файл OUTPUT.TXT, перенося при этом в конец каждой строки все
входящие в него цифры с сохранением взаимного исходного порядка. Для
работы со строками использовать динамический массив.
Пример:
INPUT.TXT
Лдвао1лр43лро26ло78
Выоа234лор980
OUTPUT.TXT
Лдваолрлроло1432678
Выоалор234980

Обязательное использование именно динамического массива

@TheCalligrapher · 06.06.2023, 01:13

Сообщение от analogov net

C
1
2
char buf[BUFSIZ];
while( fgets( buf, BUFSIZ - 1, fin ) ){

Почему вдруг BUFSIZ - 1?

Сообщение от analogov net

fputc( '\n', fout );

Программа имеет манеру добавлять \n туда, где его, возможно, не было в исходном файле. Беда не велика, но все равно неаккуратненько...

Сообщение от analogov net

и дин. массив - это домашнее задание.

Но на самом деле в этом фактически и заключается вся суть задания.

@analogov net · 06.06.2023, 01:45

TheCalligrapher, так я же написал, что это идея... Напильник, ведь, никто не отменял. Но, все-равно, спасибо за критику.

Добавлено через 20 минут
Ещё такой вариант "до пары"( тоже идея

):

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
#include <ctype.h>
 
int main(){
    FILE *fin = fopen( "input.txt", "r" );
    FILE *fout = fopen( "output.txt", "w" );
    char digits[BUFSIZ], letters[BUFSIZ];
    int i = 0, j = 0, ch;
 
    do{
        if( ( ch = fgetc( fin ) ) == '\n' || ch == EOF ){
            fprintf( fout, "%.*s%.*s", i, letters, j, digits );
            i = j = 0;
        }
        isdigit( ch ) ? ( digits[j++] = ch ) : ( letters[i++] = ch );
    } while( ch != EOF );
 
    fclose( fin );
    fclose( fout );
}

@CoderHuligan · 06.06.2023, 17:36

Зачем эти мучения.

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
int comp(const void *a, const void *b){
  return isdigit(*(char *)a) - isdigit(*( char *)b);
}
int main(void)
{
  FILE *fin,*fout; char *f; int l;
  fin = fopen("input.txt", "r");
  fout = fopen("output.txt", "w");
  char buf[BUFSIZ];
  f=fgets( buf, BUFSIZ, fin);
  while(f!=NULL){
    l=strlen(buf);
    buf[l-1]='\0';
    qsort(buf, l, sizeof(char), comp);
    fputs(buf, fout); 
    if((f=fgets( buf, BUFSIZ, fin))!=NULL)
     fputs("\n", fout);
  }
  fclose( fin ); fclose( fout );
  return 0;
}

@easybudda · 06.06.2023, 17:47

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

return isdigit(*(char *)a) - isdigit(*( char *)b);

Какая-то сомнительная конструкция. isdigit() возвращает 0, если переданное значение - не цифра, и всё, что угодно в противном случае.
man isdigit

RETURN VALUES
The isdigit(), isdigit_l(), isnumber(), and isnumber_l() functions return
zero if the character tests false and return non-zero if the character
tests true.

разве-что двойное отрицание (!!) перед каждым из isdigit() вставаить. И то есть варианты. qsort - это не stable sort, символы относительно друг друга "гулять" могут...

@CoderHuligan · 06.06.2023, 18:22

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

Какая-то сомнительная конструкция.

А я знаю про isdigit. В данном случае не имеет значения какое значение отличное от 0 вернет isdigit. Мы же не лексикографически сортируем.

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

qsort - это не stable sort, символы относительно друг друга "гулять" могут...

Я считаю, всегда лучше использовать уже готовое и стандартное. Если оно работает, ну и пусть себе работает.. Тесты показывают, что все в порядке (в данной конкретной задаче).

Добавлено через 15 минут
Уточнение:

C
1
qsort(buf, l-1, sizeof(char), comp);

Добавлено через 6 минут
Но если честно, я бы сделал так:

Кликните здесь для просмотра всего текста

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
int comp(const void *a, const void *b){
  return isdigit(*(char *)a) - isdigit(*( char *)b);
}
int main(void)
{
  FILE *fin,*fout; char *f; int l;
  fin = fopen("input.txt", "r");
  fout = fopen("output.txt", "w");
  char buf[BUFSIZ];
  f=fgets( buf, BUFSIZ, fin);
  if(f==NULL)goto L2;
  L1:
  l=strlen(buf);
  buf[l-1]='\0'; l-=1;
  qsort(buf, l, sizeof(char), comp);
  fputs(buf, fout); 
  if((f=fgets( buf, BUFSIZ, fin))!=NULL){
   fputs("\n", fout); goto L1;
  }
  L2:
  fclose( fin ); fclose( fout );
  return 0;
}

преимущество в том, что исключается двойная проверка f на равенство с null

Добавлено через 1 минуту
Вот в чем сила goto!!

@TheCalligrapher · 06.06.2023, 18:28

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

А я знаю про isdigit. В данном случае не имеет значения какое значение отличное от 0 вернет isdigit. Мы же не лексикографически сортируем.

Во-первых, это не отменяет опасности арифметического переполнения. Сравнение вычитанием? Что за странная манера?

Во-вторых, isdigit даже не гарантирует возврат одного и того же значения для разных цифр. Поэтому требование "с сохранением взаимного исходного порядка" в общем случае будет нарушено даже если бы qsort являлся стабильной сортировкой.

Интересный вопрос - а гарантирует ли isdigit возврат одного и того же значения для одной и той же цифры при нескольких последовательных вызовах? Если нет, то ваш вызов qsort вообще порождает неопределенное поведение.

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

Тесты показывают, что все в порядке (в данной конкретной задаче).

Нет, тесты сразу как минимум показывают то, что упомянул easybudda выше: qsort - это не стабильная сортировка, то есть требования задачи не соблюдены.

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

преимущество в том, что исключается двойная проверка f на равенство с null

Что-то я не увидел никакого "исключается двойная проверка f на равенство с null"...

@easybudda · 06.06.2023, 19:09

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

В данном случае не имеет значения какое значение отличное от 0 вернет isdigit. Мы же не лексикографически сортируем.

Ну вот представьте такую реализацию:

C
1
#define isdigit(c) (((c) >= '0' && (c) <= '9') ? (c) : 0)

Вроде бы допустимо, но при вашем подходе последовательность "10" поменяет на "01"

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

Тесты показывают, что все в порядке (в данной конкретной задаче)

... на данной конкретной ОС, с данным конкретным компилятором и при данной конкретной версии libc.

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

Если оно работает, ну и пусть себе работает..

Так вот это и сомнительно. Опять же, если для двух произвольных значений компаратор выдаст, что они равны (0 вернёт) - не факт, что qsort их местами не поменяет...

@CoderHuligan · 06.06.2023, 20:23

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

Во-первых, это не отменяет опасности арифметического переполнения.

Согласен.

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

Сравнение вычитанием? Что за странная манера?

Много раз видел

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

Во-вторых, isdigit даже не гарантирует возврат одного и того же значения для разных цифр.

Я проверял на двух компиляторах. На GCC и LCC все одинаково: если цифры возвращает 0, если не цифры возвращает 1. Да, гарантии нет, но реализация практически одинакова. Стандартная библиотека под LCC взята из GCC (в среде Pelles C). И вряд ли такое положение изменится в ближайшую 1000 лет. Хотя для эстетов: можно сделать собственную реализацию и не плакаться.

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

Нет, тесты сразу как минимум показывают то, что упомянул easybudda выше: qsort - это не стабильная сортировка, то есть требования задачи не соблюдены.

какие тесты? Где они? Тесты самой функции qsort? В чем её не стабильность? Я знаю только одну: на больших массивах сваливается в переполнение стека, что не есть хорошо.

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

Что-то я не увидел никакого "исключается двойная проверка f на равенство с null"...

В первом варианте у меня цикл:

C
1
2
3
4
5
6
7
8
while(f!=NULL){
    l=strlen(buf);
    buf[l-1]='\0';
    qsort(buf, l-1, sizeof(char), comp);
    fputs(buf, fout); 
    if((f=fgets( buf, BUFSIZ, fin))!=NULL)
     fputs("\n", fout);
  }

Хорошо видно, что в самом конце цикла идет проверка переменной f, после чего мы сразу повторяем проверку данной переменной в условии цикла. вопрос: так привыкли делать такие вещи, что уже как бы и не замечаем?...
Надо бы отвыкать. Структурная парадигма портит мозги. И кардинально..

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

Ну вот представьте такую реализацию:

Вероятно. Я действительно согласен: если спецификация не гарантирует, то этого нельзя делать, хотя все работает и пр. Это просто пример упрощения. Конечно спецификация isdigit могла бы быть более четкой, тем более реализации придерживаются некоего стандарта. Все таки профи так не сделали бы: к примеру возвращать тот же символ, который проверяем. это просто глупо.

Добавлено через 51 минуту
Кстати. Навело на мысль. если бы у нас был цикло do ... while, после условия которого можно было бы что-то делать, как в цикле for, то можно было бы отказаться от goto в данном примере.

@easybudda · 06.06.2023, 20:36

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

Все таки профи так не сделали бы

Конечно не сделали бы. Самое очевидное

C
1
#define isdigit(c) ( (c) >= '0' && (c) <= '9') )

будет возвращать именно 1 или 0. Но...

C
1
2
3
4
5
6
7
8
9
10
11
#include <stdio.h>
#include <ctype.h>
 
int main(void) {
    int i;
    
    for (i = 0; i < 10; ++i)
        printf("%d\n", isdigit(i + '0'));
    
    return 0;
}

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
C:\Users\andrew\prog\c\num>cl test_isdigit.c
Оптимизирующий компилятор Microsoft (R) C/C++ версии 19.36.32532 для x86
(C) Корпорация Майкрософт (Microsoft Corporation).  Все права защищены.
 
test_isdigit.c
Microsoft (R) Incremental Linker Version 14.36.32532.0
Copyright (C) Microsoft Corporation.  All rights reserved.
 
/out:test_isdigit.exe
test_isdigit.obj
 
C:\Users\andrew\prog\c\num>test_isdigit.exe
4
4
4
4
4
4
4
4
4
4
 
C:\Users\andrew\prog\c\num>

Почему 4 - не спрашивайте.

@TheCalligrapher · 06.06.2023, 21:42

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

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

Нет, не придерживаются. Все это - не более чем сиюминутная случайность.

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

какие тесты? Где они? Тесты самой функции qsort? В чем её не стабильность? Я знаю только одну: на больших массивах сваливается в переполнение стека, что не есть хорошо.

???

Во-первых, стабильная сортировка - это хорошо известный стандартный термин, обозначающий свойство самого алгоритма сортировки, а не "непадучесть" реализации.

Во-вторых, функция qsort никогда не вызывает переполнения стека. "Сваливается в переполнение стека" она только тогда, когда ее реализовывал васяпупкин, который не понимал, что делает. Эта тему тут мусолилась со всех сторон уже 100500 раз (Проблемы с быстрой сортировкой) В функции qsort никогда не нужна глубина рекурсии больше, чем log₂(SIZE_MAX+1).

@Наталья8 · 07.06.2023, 00:37

CoderHuligan,
Что за кодирование?
У вас переменные по одной букве.
И буковка l похожа на цифру 1

C++
1
2
  l=strlen(buf);
  buf[l-1]='\0'; l-=1;

И не работает ваш код ни чего.

Не по теме:

Эх хвост чешуя

@Наталья8 · 07.06.2023, 00:39

Переписать строки файла, перенося при этом в конец каждой строки все цифры с сохранением взаимного исходного порядка

@CoderHuligan · 07.06.2023, 11:55

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

Почему 4 - не спрашивайте.

А почему бы не спросить? У меня не 4444444444, а 1111111111. А вот почему у вас такая бяка это ваш компилятор спросить надо. Наверно.

Сообщение от Наталья8

И не работает ваш код ни чего.

Это у ВАС не работает. У МЕНЯ всё работает.

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

Во-первых, стабильная сортировка

Вы хотели сказать: устойчивая? - "Устойчивая (стабильная) сортировка — сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи, по которым происходит сортировка. " - вики.
А если ключи одинаковые то массив будет отсортирован будут ли меняться ключи или нет. Это влияет только на скорость работы, но не на конечный результат.

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

В функции qsort никогда не нужна глубина рекурсии больше, чем log2(SIZE_MAX+1).

У меня и на gcc валилась с исключением. Это на очень больших массивах. Не знаю, у кого там кривые руки.

@easybudda · 07.06.2023, 13:54

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

А вот почему у вас такая бяка это ваш компилятор спросить надо

Ну так о том и речь. Кстати четвёрки выдал не только cl от 2022 мелкостудии, но и cygwin-овские gcc и clang. А вот штатный gcc из centos седьмой тоже "удивил"...

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
[andrew@centandrew num]$ gcc -Wall test_isdigit.c 
[andrew@centandrew num]$ ./a.out 
2048
2048
2048
2048
2048
2048
2048
2048
2048
2048
[andrew@centandrew num]$ gcc --version
gcc (GCC) 4.8.5 20150623 (Red Hat 4.8.5-44)
Copyright (C) 2015 Free Software Foundation, Inc.
Это свободно распространяемое программное обеспечение. Условия копирования
приведены в исходных текстах. Без гарантии каких-либо качеств, включая 
коммерческую ценность и применимость для каких-либо целей.
 
[andrew@centandrew num]$

Почему на этот раз 2048 - я тоже без понятия, но вот так вот.
Но это всё не важно по большому счёту и легко лечится. А вот с qsort дело обстоит действительно хуже. Можно гарантировать, что буквы будут перед цифрами, но нельзя, что относительно друг друга и буквы, и цифры порядка своего не изменят. И вот с этим уже ничего нельзя сделать. Разве, что свою сортировку вместо qsort написать...

@CoderHuligan · 07.06.2023, 14:44

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

Почему на этот раз 2048 - я тоже без понятия, но вот так вот.

Да, сейчас проверил, действительно - 2048. У меня на gcc по прежнему - 1. Но это не важно, так как на любом значении от 0 до 9 функция возвращает одно и тоже ненулевое значение. Само значение для нас совершенно неважно, так как при вычитании мы все равно получим 0 если два соседних элемента имеют одинаковые значения. Вообще проблемы не вижу.

Добавлено через 23 минуты
нашел таки один баг. Код заглатывал последний символ последней строки. Исправил:

Кликните здесь для просмотра всего текста

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
int comp(const void *a, const void *b){
  return isdigit(*(char *)a) - isdigit(*( char *)b);
}
int main(void)
{
  FILE *fin,*fout; char *f; int l;
  fin = fopen("input.txt", "r");
  fout = fopen("output.txt", "w");
  char buf[BUFSIZ];
  f=fgets( buf, BUFSIZ, fin);
  if(f==NULL)goto L2;
  L1:
  l=strlen(buf);
  if(buf[l-1]=='\n'){buf[l-1]='\0'; l-=1;}
  qsort(buf, l, sizeof(char), comp);
  fputs(buf, fout); 
  if((f=fgets( buf, BUFSIZ, fin))!=NULL){
   fputs("\n", fout); goto L1;
  }
  L2:
  fclose( fin ); fclose( fout );
  printf("%d", isdigit('0'));
  return 0;
}

@Гай · 07.06.2023, 14:59

Не по теме:

Когда уже драка? А то я устал читать пустые перепалки.

@analogov net · 07.06.2023, 15:51

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

У МЕНЯ всё работает.

CoderHuligan, так ты скинь сюда примеры входных и выходных строк. Так, по крайней мере, будет видно, что к чему...

@CoderHuligan · 07.06.2023, 16:46

Сообщение от analogov net

скинь сюда примеры входных и выходных строк.

Входная строка

Code
1
2
f3dsf7gggg1v8ky
8gas10a5o

выходная:

Code
1
2
fdsfggggvky3718
gasao8105

Добавлено через 26 минут
Да и в моем варианте переменная-указатель f является анахронизмом оставшимся от прежних вариантов. Избавился:

Кликните здесь для просмотра всего текста

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
int comp(const void *a, const void *b){
  return isdigit(*(char *)a) - isdigit(*( char *)b);
}
int main(void)
{
  FILE *fin,*fout; int l;
  fin = fopen("input.txt", "r");
  fout = fopen("output.txt", "w");
  char buf[BUFSIZ];
  if(fgets( buf, BUFSIZ, fin)==NULL)goto L2;
  L1:
  l=strlen(buf);
  if(buf[l-1]=='\n'){buf[l-1]='\0'; l-=1;}
  qsort(buf, l, sizeof(char), comp);
  fputs(buf, fout); 
  if(fgets( buf, BUFSIZ, fin)!=NULL){
   fputs("\n", fout); goto L1;
  }
  L2:
  fclose( fin ); fclose( fout );
  return 0;
}

@TheCalligrapher · 07.06.2023, 17:19

Вроде бы когда-то libc переходило на mergesort для реализации qsort, в результате чего libc-шный qsort может оказаться стабильной сортировкой.

Все это, разумеется. ничего не значит и ни о чем не говорит. Ни о каком решении задачи через qsort без дополнительных мер по стабилизации порядка, разумеется, не может быть и речи.

@Наталья8 · 07.06.2023, 18:18

https://www.tutorialspoint.com... _qsort.htm
Спасибо изучил...

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

@Ruslan2222 1 / 1 / 0 Регистрация: 30.05.2023 Сообщений: 4

	Переписать строки файла, перенося при этом в конец каждой строки все цифры с сохранением взаимного исходного порядка 30.05.2023, 17:04. Показов 4680. Ответов 75 Метки нет (Все метки) Содержимое текстового файла INPUT.TXT, разделенного на строки, переписать в текстовый файл OUTPUT.TXT, перенося при этом в конец каждой строки все входящие в него цифры с сохранением взаимного исходного порядка. Для работы со строками использовать динамический массив. Пример: INPUT.TXT Лдвао1лр43лро26ло78 Выоа234лор980 OUTPUT.TXT Лдваолрлроло1432678 Выоалор234980 Обязательное использование именно динамического массива 1

@Наталья8 638 / 396 / 68 Регистрация: 09.03.2016 Сообщений: 4,370
	07.06.2023, 00:39
	0

@Гай
	07.06.2023, 14:59
	Не по теме: Когда уже драка? А то я устал читать пустые перепалки. 0

@TheCalligrapher Вездепух 13233 / 6865 / 1827 Регистрация: 18.10.2014 Сообщений: 17,398
	07.06.2023, 17:19
	Вроде бы когда-то libc переходило на mergesort для реализации `qsort`, в результате чего libc-шный `qsort` может оказаться стабильной сортировкой. Все это, разумеется. ничего не значит и ни о чем не говорит. Ни о каком решении задачи через `qsort` без дополнительных мер по стабилизации порядка, разумеется, не может быть и речи. 0

@Наталья8 638 / 396 / 68 Регистрация: 09.03.2016 Сообщений: 4,370
	07.06.2023, 18:18
	https://www.tutorialspoint.com... _qsort.htm Спасибо изучил... 1