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

@gesr_s · Регистрация: 22.10.2018

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

Здравствуйте, прошу помощи в следующем вопросе.

есть .txt файл со следующим содержимым:

asdf-12
sdfad-9
asdfwq-17
asfsfa-190

(если в общем, то шаблон такой (text-n))

Необходима сортировка по убыванию (чисел).
Вывод в следующем виде:
asfsfa-190
asdfwq-17
asdf-12
sdfad-9

Нужно исключительно в cmd.
Заранее благодарен.

Добавлено через 1 час 19 минут
upd: необходимо в cmd и Bash

volodin661 · 22.10.2018, 18:23

если bash, то надо в bash-ветке и продублировать;

компактным кросс-платформенным решением может являться реализация с использованием sqlite.

Предположим, что данные находятся в файле FILE.TXT,
а файл с инструкциями для sqlite называется MY.SQL
MY.SQL

T-SQL

create table line ( a text not null, b integer not null );
.separator -
.import FILE.TXT line
select * from line order by b desc;

строка для выполнения идентична для обоих сред:

Windows Batch file

1	sqlite3 < MY.SQL

Bash

1	sqlite3 < MY.SQL

@gesr_s · 22.10.2018, 22:50 **[ТС]**

благодарю за ответ. Понимаю что ваше решение оптимально, но, к сожалению, нужна реализация без sqlite, в виде кода в bat и sh ...

@gesr_s · 25.10.2018, 22:45 **[ТС]**

Мб есть какие-то идеи?

@alpap · 26.10.2018, 03:58

для cmd нет, там нет нормальной sort и заниматься извращением по перебиранию по разрядам и файлам числа чтобы выйти на правильную сортировку мало кто захочет.

Добавлено через 3 часа 33 минуты
очередной костыль:

Windows Batch file

@echo off
set "f1=file.txt"
set "f2=out.txt"
 
<"%f1%">+ (for /f "tokens=1* delims=-" %%a in ('more') do @echo %%b& set "$_%%a%%b=%%a-%%b")
:r
setlocal enabledelayedexpansion
 <+>$ (for /f %%a in ('more') do @echo %%a& if %%a gtr !max! set max=%%a)
 <$>+ (for /f %%a in ('find /v "%max%"') do @echo %%a)
 if defined max endlocal& >>"%f2%" (for /f "tokens=2* delims==-" %%a in ('set $_^|findstr /ec:"%max%"') do @echo %%a-%%b)& goto r
del+ $
pause& exit

почему костыль?
на больших числах, например: 51234567893, работать или не будет или неправильный результат даст
заточено только под задачу, смесь чисел с буквой или символом уже не будет сортировать
ну и куча временных файлов и скорость работы ...

@bidstrup · 26.10.2018, 05:24

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

Мб есть какие-то идеи?

Тебе для чего это всё ? В учебных целях ?

Заглядываешь в wikipedia и видишь, что алгоритмов сортировок много

Сортировка пузырьком / Bubble sort
Шейкерная сортировка / Shaker sort
Сортировка пузырьком / Bubble sort
Шейкерная сортировка / Shaker sort
Сортировка расческой / Comb sort
Сортировка вставками / Insertion sort
Сортировка Шелла / Shellsort
Сортировка деревом / Tree sort
Гномья сортировка / Gnome sort
Сортировка выбором / Selection sort
Пирамидальная сортировка / Heapsort
Быстрая сортировка / Quicksort
Сортировка слиянием / Merge sort
Сортировка подсчетом / Counting sort
Блочная сортировка / Bucket sort
Поразрядная сортировка / Radix sort
Битонная сортировка / Bitonic sort

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

Что же делать?
Если цели учебные, то делать ничего не надо, поскольку пока ты со всем этим возился, то уже много чего узнал.
Если цели практические, то выше был показан один из способов и таких способов много.
Самое простое в настоящий момент это использовать powershell - командную оболочку Windows
и в соответств. разделе сайта тебе точно помогут, потому что в powershell такие задачи решаются очень просто.

Если ты студент и задача Сдал/Забыл, то, например, деньги, как всеобщий эквивалент, служащий мерой стоимости любых товаров и услуг, открывают все закрытые двери.

@gesr_s · 27.10.2018, 21:47 **[ТС]**

Благодарю за инфу

@gesr_s 0 / 0 / 0 Регистрация: 22.10.2018 Сообщений: 9
		1
	Сортировка в текстовом файле 22.10.2018, 10:34. Показов 4624. Ответов 6 Метки batch, batch file, cmd, linux bash (Все метки) Здравствуйте, прошу помощи в следующем вопросе. есть .txt файл со следующим содержимым: asdf-12 sdfad-9 asdfwq-17 asfsfa-190 (если в общем, то шаблон такой (text-n)) Необходима сортировка по убыванию (чисел). Вывод в следующем виде: asfsfa-190 asdfwq-17 asdf-12 sdfad-9 Нужно исключительно в cmd. Заранее благодарен. Добавлено через 1 час 19 минут upd: необходимо в cmd и Bash 0

@gesr_s 0 / 0 / 0 Регистрация: 22.10.2018 Сообщений: 9
	22.10.2018, 22:50 [ТС]	3
	благодарю за ответ. Понимаю что ваше решение оптимально, но, к сожалению, нужна реализация без sqlite, в виде кода в bat и sh ... 0

@gesr_s 0 / 0 / 0 Регистрация: 22.10.2018 Сообщений: 9
	25.10.2018, 22:45 [ТС]	4
	Мб есть какие-то идеи? 0

@bidstrup 418 / 178 / 27 Регистрация: 11.03.2018 Сообщений: 764
	26.10.2018, 05:24	6
	Сообщение от gesr_s Мб есть какие-то идеи? Тебе для чего это всё ? В учебных целях ? Заглядываешь в wikipedia и видишь, что алгоритмов сортировок много Сортировка пузырьком / Bubble sort Шейкерная сортировка / Shaker sort Сортировка пузырьком / Bubble sort Шейкерная сортировка / Shaker sort Сортировка расческой / Comb sort Сортировка вставками / Insertion sort Сортировка Шелла / Shellsort Сортировка деревом / Tree sort Гномья сортировка / Gnome sort Сортировка выбором / Selection sort Пирамидальная сортировка / Heapsort Быстрая сортировка / Quicksort Сортировка слиянием / Merge sort Сортировка подсчетом / Counting sort Блочная сортировка / Bucket sort Поразрядная сортировка / Radix sort Битонная сортировка / Bitonic sort Изучаешь способы реализации различными языковыми средствами какую-нибудь одну, например, пузырьковую. И понимаешь, что языковыми средствами cmd реализовать ничего нельзя, потому что cmd - это не полноценный язык программирования, а просто примитивный построчный интерпретатор своих внутренних директив. Плюс к этому имеется некоторое количество внешних консольных утилит. Из мизантропических соображений Microsoft таких утилит предоставил мало и ненадлежащего качества. Что же делать? Если цели учебные, то делать ничего не надо, поскольку пока ты со всем этим возился, то уже много чего узнал. Если цели практические, то выше был показан один из способов и таких способов много. Самое простое в настоящий момент это использовать powershell - командную оболочку Windows и в соответств. разделе сайта тебе точно помогут, потому что в powershell такие задачи решаются очень просто. Если ты студент и задача Сдал/Забыл, то, например, деньги, как всеобщий эквивалент, служащий мерой стоимости любых товаров и услуг, открывают все закрытые двери. 1

@gesr_s 0 / 0 / 0 Регистрация: 22.10.2018 Сообщений: 9
	27.10.2018, 21:47 [ТС]	7
	Благодарю за инфу 0

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

Решение