0 / 0 / 1
Регистрация: 12.10.2016
Сообщений: 9
|
|
1 | |
Переписать все числа из одного файла в другой файл в порядке возрастания17.10.2016, 18:41. Показов 8347. Ответов 11
Метки нет (Все метки)
В файле записаны несколько чисел.Напишите программу,которая запишет все числа в другой файл в порядке возрастания
0
|
17.10.2016, 18:41 | |
Ответы с готовыми решениями:
11
Переписать вещественные числа из одного файла в другой в порядке возрастания Из одного файла, содержащего некоторый набор чисел, переписать в другой файл все четные числа Вывести числа в порядке возрастания из одного файла в другой Из файла текстового типа переписать строки в порядке возрастания их длин в другой файл. |
Модератор
10065 / 5407 / 3353
Регистрация: 17.08.2012
Сообщений: 16,550
|
|
19.10.2016, 01:30 | 2 |
Тип файлов? Тип чисел? Уточните задание.
0
|
0 / 0 / 1
Регистрация: 12.10.2016
Сообщений: 9
|
|
19.10.2016, 11:41 [ТС] | 3 |
Тип файлов: txt (вроде) но в задаче не дано было
Тип чисел real
0
|
6811 / 4568 / 4819
Регистрация: 05.06.2014
Сообщений: 22,438
|
|
19.10.2016, 12:56 | 4 |
0
|
Модератор
10065 / 5407 / 3353
Регистрация: 17.08.2012
Сообщений: 16,550
|
||||||
22.10.2016, 05:29 | 5 | |||||
Если не все числа в файле уникальны, такая сортировка невозможна. Буду считать, что имеется ввиду сортировка по неубыванию.
Сортировок файла на форуме хоть пруд пруди. Захотелось написать что-то нестандартное. Итак. Перезапись чисел из одного текстового файла в другой в порядке неубывания, применена комбинация сортировки выбором с барьером и сортировки подсчётом. Описание алгоритма: 1. Находим в файле минимальное число, и подсчитываем общее количество чисел (n). Назначаем барьер меньше минимального числа. Считая, что все числа в файле уникальные, пока определяем количество проходов по файлу равным общему количеству чисел (n). 2. Перебираем все элементы файла: находим число, максимально близкое к барьеру, но не равное ему, и подсчитываем количество чисел, равных этому числу. 3. Записываем найденное число в выходной файл найденное количество раз. 4. Назначаем барьер равным найденному числу, тем самым исключая числа, меньшие или равные найденному, из дальнейшего рассмотрения. Уменьшаем количество проходов на количество найденных чисел. 5. повторяем пункты 2 - 4 до тех пор, пока не исчерпается количество проходов. Если применять только сортировку выбором с барьером, нужно будет сделать n(n+1) проходов по входному файлу, при подсчёте неуникальных (равных друг другу) чисел, требуется u(n+1) проходов, где u - количество уникальных (разных) чисел. Алгоритм нельзя назвать эффективным, зато он не требует дополнительной памяти и хорошо подходит для файлов с последовательным доступом, особенно для тех, в которых есть повторяющиеся числа.
0
|
Модератор
10065 / 5407 / 3353
Регистрация: 17.08.2012
Сообщений: 16,550
|
|||||||||||
22.10.2016, 12:40 | 7 | ||||||||||
Да, про ограниченную длину мантиссы я и не подумал... bormant, как считаешь, так правильно будет?
Можно ещё влезть в двоичное представление числа непосредственно. Других идей пока нет. С целыми числами было бы проще...
0
|
Модератор
|
|
22.10.2016, 12:45 | 8 |
Чисел мало -- читаем в массив, сортируем, выводим.
Чисел много -- читаем куски, сортируем, пишем во временные файлы, выполняем слияние. Если правильно путаю, чего-то другого для последовательных файлов не придумано?
0
|
Модератор
10065 / 5407 / 3353
Регистрация: 17.08.2012
Сообщений: 16,550
|
|
22.10.2016, 12:55 | 9 |
Правильно путаешь. Можно ещё в типизированный файл скопировать и в нём отсортировать. А можно просто скопировать файл и отсортировать прямо в файле, приняв его за file of char. Просто я хотел без дополнительных файлов и массивов.
0
|
Модератор
|
|
22.10.2016, 13:03 | 10 |
э нет, так дело не пойдет, принципиальна подмена задачи "последовательный доступ"<->"произвольный доступ".
а тут помимо двойного расхода памяти по ходу пьесы будет еще довольно много ненужных и неочевидных "приседаний"
0
|
Модератор
10065 / 5407 / 3353
Регистрация: 17.08.2012
Сообщений: 16,550
|
|
22.10.2016, 13:05 | 11 |
Если переписать в новый файл каждое число на отдельную строку, то вот тут я с сортировкой прямо в текстовом файле забавлялся: Отсортировать данные в файле
Добавлено через 1 минуту bormant, согласен... Ну вот люблю что-нибудь оригинальное, что сделаешь...
0
|
Модератор
|
|
22.10.2016, 14:48 | 12 |
Cyborg Drone,
интересно. Но есть куда расти, можно запоминать позицию последнего обмена и не дочитывать каждый раз до конца. Это если оставаться в рамках языка и не использовать явных хаков с доступом к внутренней кухне файловой переменной TextRec(f).
0
|
22.10.2016, 14:48 | |
22.10.2016, 14:48 | |
Помогаю со студенческими работами здесь
12
Переписать числа из одного файла в другой в заданном порядке Переписать все слова из одного файла в другой в алфавитном порядке Прочитать текстовые и числовые сведения из текстового файла. С помощью стека переписать в другой текстовый файл все числа в обратном порядке. Переписать строки одного текстового файла в том же порядке в другой файл Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства
Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
|
Что такое NullReferenceException и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
|
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
|
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
|
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
|
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
|
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее:
На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
|
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript
В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
|
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
|
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален
В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
|
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
|
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели
В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
|