Указатели и динамическая память
Снова я. Теперь проблемы с указателями.
Часть я написал, где не надо было работать с указателями, а дальше никак не могу - не понимаю и не могу понять.
Спасите пожалуйства!!!
Дано. Текстовый файл с базой по неким людям. На одного студента приходится 9 строк (фамилия, имя, отчество, область, город, улица, дом, квартира, телефон).
Требуется прочитать данные из файла и разместить их в виде очереди. Далее, надо не используя вспомогательный список, преобразовать исходный список к следующему виду:
- люди с 7-значным номером телефона
- люди с 10-значным номером телефона
- люди без телефона (с номером "0").
Всё надо оформить в виде процедур (1. чтение и размещение, 2. сортировка, 3. вывод на экран).
Часть я написал, где не надо было работать с указателями, а дальше никак не могу - не понимаю и не могу понять.
Спасите пожалуйства!!!
Дано. Текстовый файл с базой по неким людям. На одного студента приходится 9 строк (фамилия, имя, отчество, область, город, улица, дом, квартира, телефон).
Требуется прочитать данные из файла и разместить их в виде очереди. Далее, надо не используя вспомогательный список, преобразовать исходный список к следующему виду:
- люди с 7-значным номером телефона
- люди с 10-значным номером телефона
- люди без телефона (с номером "0").
Всё надо оформить в виде процедур (1. чтение и размещение, 2. сортировка, 3. вывод на экран).
Цитата:
Originally posted by chicher
Снова я. Теперь проблемы с указателями.
Часть я написал, где не надо было работать с указателями, а дальше никак не могу - не понимаю и не могу понять.
Снова я. Теперь проблемы с указателями.
Часть я написал, где не надо было работать с указателями, а дальше никак не могу - не понимаю и не могу понять.
А что конкретно непонятно? Советами поможем, но лабу никто за тебя писать не будет.
Цитата:
Originally posted by smartsoft
А что конкретно непонятно? Советами поможем, но лабу никто за тебя писать не будет.
А что конкретно непонятно? Советами поможем, но лабу никто за тебя писать не будет.
не понятно как сделать сортировку. всё остальное всё-таки написал.
Цитата:
Originally posted by chicher
не понятно как сделать сортировку. всё остальное всё-таки написал.
не понятно как сделать сортировку. всё остальное всё-таки написал.
Можно взять Classes.pas от Дельфи, посмотреть, как реализована быстрая сортировка у Борланда (процедура QuickSort), возможно, даже выдрать оттуда кусок кода и использовать в своей программе.
Цитата:
Originally posted by chicher
не понятно как сделать сортировку. всё остальное всё-таки написал.
не понятно как сделать сортировку. всё остальное всё-таки написал.
ИМХО, самый простой способ сортировки - пузырьковый.
Цитата:
Originally posted by xelos
ИМХО, самый простой способ сортировки - пузырьковый.
ИМХО, самый простой способ сортировки - пузырьковый.
И самый медленный. В той реализации, что я указал, быстрая сортировка не кажется сложной, и ее легко можно адаптировать.