Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/40: Рейтинг темы: голосов - 40, средняя оценка - 4.63
0 / 0 / 1
Регистрация: 12.10.2016
Сообщений: 9
1

Переписать все числа из одного файла в другой файл в порядке возрастания

17.10.2016, 18:41. Показов 8318. Ответов 11
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
В файле записаны несколько чисел.Напишите программу,которая запишет все числа в другой файл в порядке возрастания
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.10.2016, 18:41
Ответы с готовыми решениями:

Переписать вещественные числа из одного файла в другой в порядке возрастания
Программа которая должна переписать вещественные числа из одного файла в другой в порядке...

Из одного файла, содержащего некоторый набор чисел, переписать в другой файл все четные числа
Доброго времени суток светлые:) умы программирования, хочу обратиться к вам за помощью в решении...

Вывести числа в порядке возрастания из одного файла в другой
Динамический массив. В файле записано неизвестное количество целых чисел. Вывести эти числа в...

Из файла текстового типа переписать строки в порядке возрастания их длин в другой файл.
Из файла текстового типа переписать строки в порядке возрастания их длин в другой файл.

11
Модератор
10002 / 5359 / 3338
Регистрация: 17.08.2012
Сообщений: 16,333
19.10.2016, 01:30 2
Тип файлов? Тип чисел? Уточните задание.
0
0 / 0 / 1
Регистрация: 12.10.2016
Сообщений: 9
19.10.2016, 11:41  [ТС] 3
Тип файлов: txt (вроде) но в задаче не дано было
Тип чисел real
0
Модератор
10002 / 5359 / 3338
Регистрация: 17.08.2012
Сообщений: 16,333
22.10.2016, 05:29 5
Цитата Сообщение от Lizardrom Посмотреть сообщение
порядке возрастания
Если не все числа в файле уникальны, такая сортировка невозможна. Буду считать, что имеется ввиду сортировка по неубыванию.

Сортировок файла на форуме хоть пруд пруди. Захотелось написать что-то нестандартное.

Итак. Перезапись чисел из одного текстового файла в другой в порядке неубывания, применена комбинация сортировки выбором с барьером и сортировки подсчётом.

Описание алгоритма:

1. Находим в файле минимальное число, и подсчитываем общее количество чисел (n). Назначаем барьер меньше минимального числа. Считая, что все числа в файле уникальные, пока определяем количество проходов по файлу равным общему количеству чисел (n).
2. Перебираем все элементы файла: находим число, максимально близкое к барьеру, но не равное ему, и подсчитываем количество чисел, равных этому числу.
3. Записываем найденное число в выходной файл найденное количество раз.
4. Назначаем барьер равным найденному числу, тем самым исключая числа, меньшие или равные найденному, из дальнейшего рассмотрения. Уменьшаем количество проходов на количество найденных чисел.
5. повторяем пункты 2 - 4 до тех пор, пока не исчерпается количество проходов.

Если применять только сортировку выбором с барьером, нужно будет сделать n(n+1) проходов по входному файлу, при подсчёте неуникальных (равных друг другу) чисел, требуется u(n+1) проходов, где u - количество уникальных (разных) чисел. Алгоритм нельзя назвать эффективным, зато он не требует дополнительной памяти и хорошо подходит для файлов с последовательным доступом, особенно для тех, в которых есть повторяющиеся числа.
Pascal
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
const f_in = 'input.txt'; //имя входного файла
      f_out = 'output.txt'; //имя выходного файла
var f, g: text; //переменные для входного и выходного файла
    i, c_s, c_n, c_p: longint; //счётчик, счётчик чисел, общее количество чисел, счётчик проходов
    x, s, b: real; //буфер, выбранное число, барьер
begin
  assign(f, f_in); //открываем входной файл
  reset(f); //для чтения, указатель файла в начало файла
  c_n := 0; //количество чисел пока 0
  while not seekeof(f) do //пока не найден конец файла
    begin
      read(f, x); //читаем число
      if (c_n = 0) or (x < s) then s := x; //ищем минимум
      inc(c_n) //число было прочитано, увеличиваем количество чисел
    end;
  if c_n > 0 then //если файл не пустой, то
    begin //выполняем перезапись с сортировкой
      assign(g, f_out); //открываем выходной файл
      rewrite(g); //для записи
      c_p := c_n; //пока количество проходов по файлу равно количеству чисел в файле
      b := s - 1e-10; //назначаем барьер меньше минимума
      repeat //цикл выбора чисел из входного файла и перезаписи их в выходной файл
        reset(f); //указатель файла в начало файла
        c_s := 0; //пока ближайших к барьеру чисел не найдено
        for i := 1 to c_n do //цикл нахождения ближайшего к барьеру числа и подсчёт таких чисел
          begin
            read(f, x); //читаем число
            if (x > b) then //если число больше барьера, то
              begin
                if (c_s = 0) or (x < s) then //если числа не были выбраны, или прочитанное число меньше выбранного, то
                  begin
                    s := x; //выбираем число
                    c_s := 0 //сбрасываем счётчик равных чисел
                  end;
                if x = s then inc(c_s) //если прочитанное число равно выбранному, увеличиваем счётчик
              end
          end;
        for i := 1 to c_s do writeln(g, s); //записываем найденное число в файл столько раз, сколько оно было обнаружено во входном файле
        b := s; //назначаем найденное число в качестве барьера
        c_p := c_p - c_s //уменьшаем количество проходов на количество найденных чисел
      until c_p <= 0; //повторяем, пока не выберем все числа
      close(g) //все числа переписаны, закрываем выходной файл
    end
  else //если файл пустой, то сообщаем об этом
    begin
      write('File is empty. Press <Enter> to exit.'); //выводим сообщение
      readln //ждём реакции пользователя
    end;
  close(f) //закрываем входной файл
end.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7792 / 4616 / 2829
Регистрация: 22.11.2013
Сообщений: 13,112
Записей в блоге: 1
22.10.2016, 08:30 6
Cyborg Drone,
Pascal
21
b := s - 1e-10;
Смело. Чтобы убедиться, достаточно попробовать в качестве s числа 1e20 и 1e-20.
0
Модератор
10002 / 5359 / 3338
Регистрация: 17.08.2012
Сообщений: 16,333
22.10.2016, 12:40 7
Да, про ограниченную длину мантиссы я и не подумал... bormant, как считаешь, так правильно будет?
Pascal
21
if abs(s) > 1 then b := s - s / 2 else b := -1;
Ну, или не на двойку делить, а ещё на что-нибудь... На 2 в степени (количестворазрядов -1), но не универсально это. И для больших по модулю отрицательных чисел может вызвать переполнение или денормализацию... Можно, как более-менее универсальный вариант, вычесть число, равное весу младшего разряда мантиссы, но, во-первых, число это искать надо
Pascal
1
2
3
4
5
6
7
if abs(s) > 1 then 
  begin
    delta := s / 32768;
    while s <> s - delta do delta := delta / 2;
    b := s - delta * 2
  end
  else b := -1;
, и, во-вторых, тоже можно напороться на денормализацию.

Можно ещё влезть в двоичное представление числа непосредственно.

Других идей пока нет.

С целыми числами было бы проще...
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7792 / 4616 / 2829
Регистрация: 22.11.2013
Сообщений: 13,112
Записей в блоге: 1
22.10.2016, 12:45 8
Чисел мало -- читаем в массив, сортируем, выводим.
Чисел много -- читаем куски, сортируем, пишем во временные файлы, выполняем слияние.
Если правильно путаю, чего-то другого для последовательных файлов не придумано?
0
Модератор
10002 / 5359 / 3338
Регистрация: 17.08.2012
Сообщений: 16,333
22.10.2016, 12:55 9
Правильно путаешь. Можно ещё в типизированный файл скопировать и в нём отсортировать. А можно просто скопировать файл и отсортировать прямо в файле, приняв его за file of char. Просто я хотел без дополнительных файлов и массивов.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7792 / 4616 / 2829
Регистрация: 22.11.2013
Сообщений: 13,112
Записей в блоге: 1
22.10.2016, 13:03 10
Цитата Сообщение от Cyborg Drone Посмотреть сообщение
типизированный файл
э нет, так дело не пойдет, принципиальна подмена задачи "последовательный доступ"<->"произвольный доступ".
Цитата Сообщение от Cyborg Drone Посмотреть сообщение
скопировать файл и отсортировать прямо в файле, приняв его за file of char
а тут помимо двойного расхода памяти по ходу пьесы будет еще довольно много ненужных и неочевидных "приседаний"
0
Модератор
10002 / 5359 / 3338
Регистрация: 17.08.2012
Сообщений: 16,333
22.10.2016, 13:05 11
Если переписать в новый файл каждое число на отдельную строку, то вот тут я с сортировкой прямо в текстовом файле забавлялся: Отсортировать данные в файле

Добавлено через 1 минуту
bormant, согласен... Ну вот люблю что-нибудь оригинальное, что сделаешь...
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7792 / 4616 / 2829
Регистрация: 22.11.2013
Сообщений: 13,112
Записей в блоге: 1
22.10.2016, 14:48 12
Cyborg Drone,
интересно. Но есть куда расти, можно запоминать позицию последнего обмена и не дочитывать каждый раз до конца.
Это если оставаться в рамках языка и не использовать явных хаков с доступом к внутренней кухне файловой переменной TextRec(f).
0
22.10.2016, 14:48
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.10.2016, 14:48
Помогаю со студенческими работами здесь

Переписать числа из одного файла в другой в заданном порядке
Всем привет! В очередной раз прошу у вас помощи, друзья: Дан файл f, компоненты которого...

Переписать все слова из одного файла в другой в алфавитном порядке
Переписать все слова из одного файла в другой в алфавитном порядке.

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

Переписать строки одного текстового файла в том же порядке в другой файл
Имеется текстовый файл. Переписать его строки в другой файл. Порядок во втором файле должен...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru