IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Очередь, Слова из txt-файла в очередь
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 47
Пол: Мужской

Репутация: -  0  +


Задача
Задан текстовый файл. Распечатать все слова максимальной длинны (с использованием очереди)

Вот мой код, но он не работает
Пока глупости много=))

Код

type
   TElem = string;
   Tptr = ^Tlist;
   Tlist = record
                inf: Telem;
                next: tptr;
             end;
   TQueue = record
                 head,
                 tail: Tptr;
             end;
var q: TQueue;       //очередь
    f: text; m_s,max_s,name: string;
    s:char; ok:boolean;
{инициализация очереди}
procedure queue_init (var q: Tqueue);
begin
    q.head:=nil;
end;

{проверка на пустоту}
function queue_empty (var q: tqueue): boolean;
begin
    queue_empty:=q.head=nil;
end;

{добавление в очередь}
procedure queue_push (var q: tqueue; var el: Telem);
var p: Tptr;
begin
    new(p);
    p^.inf:=el;
    if queue_empty (q) then
       q.head:=p
    else
       q.tail^.next:=p;
    q.tail:=p;
end;

{изъятие из очереди}
function queue_pop (var q:Tqueue; var el:Telem): boolean;
var p: Tptr;
begin
    if queue_empty (q) then queue_pop:=false
    else
       begin
           queue_pop:=true;
           el:=q.head^.inf;
           p:=q.head;
           q.head:=q.head^.next;
           dispose(p);
       end;
end;

begin{main}

  writeln ('Введите имя файла (имя.txt)');
  read(name);
  assign(f, name);
  reset(f);
  queue_init(q);

  {добавление в очередь}
  while not eof(f) do
    begin
      m_s:='';
      ok:=true;
      while ok or eof(f) do
        begin
          read(f, s);
          if s=' ' then ok:=false;
          m_s:=m_s+s;
        end;
      if length(m_s)>=length(max_s) then
        begin
          max_s:=m_s;
          queue_push(q, max_s);
        end;
    end;
  readln;
  close(f);

  assign(f, 'out_text.txt');
  rewrite(f);

  while not queue_empty(q) do
    begin
      queue_pop (q,m_s);
      if m_s=max_s then
        write (f, m_s);
    end;
  close(f);
  readln;

  writeln('***********Обработка Завершена***********');
  readln;
end.


Помогите исправить и довести решение...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Во-первых,
procedure queue_push (var q: tqueue; var el: Telem);
var p: Tptr;
begin
new(p);
p^.inf:=el;
p^.next := nil; { <--- !!! }
...

. Во-вторых,
  while not seekeof(f) do begin
m_s:='';
ok := true;
while ok and (not seekeof(f)) do begin { <--- AND, а не OR }
read(f, s);
if s in [' ', #10, #13] then ok:=false { <--- Другие разделители добавишь сам }
else m_s := m_s + s;
end;

if length(m_s)>length(max_s) then begin { <--- Более длинное слово чем было... }
max_s:=m_s;
while queue_pop(q, m_s) do; { <--- удаляем содержимое очереди }
queue_push(q, max_s); { <--- и закидываем в нее новое слово }
end
else
if length(m_s) = length(max_s) then queue_push(q, m_s); { <--- Добавляем слово той же длины }
end;



Ну, и в третьих - вывод:
  while not queue_empty(q) do begin
queue_pop (q,m_s);
writeln(f, m_s); { <--- Не надо никаких условий, выводишь все содержимое... }
end;

 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 47
Пол: Мужской

Репутация: -  0  +


Код

type
   TElem = string;
   Tptr = ^Tlist;
   Tlist = record
                inf: Telem;
                next: tptr;
             end;
   TQueue = record
                 head,
                 tail: Tptr;
             end;
var q: TQueue;       //î÷åðåäü
    f: text; m_s,max_s,name: string;
    s:char; ok:boolean;
{èíèöèàëèçàöèÿ î÷åðåäè}
procedure queue_init (var q: Tqueue);
begin
    q.head:=nil;
end;

{ïðîâåðêà íà ïóñòîòó}
function queue_empty (var q: tqueue): boolean;
begin
    queue_empty:=q.head=nil;
end;

{äîáàâëåíèå â î÷åðåäü}
procedure queue_push (var q: tqueue; var el: Telem);
var p: Tptr;
begin
    new(p);
    p^.inf:=el;
    p^.next := nil;
    if queue_empty (q) then
       q.head:=p
    else
       q.tail^.next:=p;
    q.tail:=p;
end;

{èçúÿòèå èç î÷åðåäè}
function queue_pop (var q:Tqueue; var el:Telem): boolean;
var p: Tptr;
begin
    if queue_empty (q) then queue_pop:=false
    else
       begin
           queue_pop:=true;
           el:=q.head^.inf;
           p:=q.head;
           q.head:=q.head^.next;
           dispose(p);
       end;
end;

begin{main}

  writeln ('Ââåäèòå èìÿ ôàéëà (èìÿ.txt)');
  read(name);
  assign(f, name);
  reset(f);
  queue_init(q);

  {äîáàâëåíèå â î÷åðåäü}
  while not eof(f) do
    begin
      m_s:='';
      ok := true;
      while ok and (not eof(f)) do
        begin
          read(f, s);
          if s in [' ', #10, #13] then ok:=false
          else m_s := m_s + s;
        end;

        if length(m_s)>length(max_s) then
          begin { <--- Áîëåå äëèííîå ñëîâî ÷åì áûëî... }
            max_s:=m_s;
            while queue_pop(q, m_s) do{ <--- óäàëÿåì ñîäåðæèìîå î÷åðåäè }
              queue_push(q, max_s); { <--- è çàêèäûâàåì â íåå íîâîå ñëîâî }
          end
        else
          if length(m_s) = length(max_s) then queue_push(q, m_s); { <--- Äîáàâëÿåì ñëîâî òîé æå äëèíû }
    end;

  readln;
  close(f);

  assign(f, 'out_text.txt');
  rewrite(f);

  while not queue_empty(q) do
    begin
      queue_pop (q,m_s);
      writeln(f, m_s);
    end;
  close(f);
  readln;

  writeln('***********Îáðàáîòêà Çàâåðøåíà***********');
  readln;
end.


[b]Тест[b]
На Входе:: qqq wwww eeee rrr tt y uuuu
На Выходе: eeee uuuu

Не правильная Работа! Где Ошибка???
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






Замени SeekEof на Eof, и убедись, что в файле после слова uuuu идет перевод строки...

P.S. Блин... Что ж ты творишь? Я написал что надо делать - ты мало того, что неправильно сделал, так еще и меня обвинил!

Цитата
           while queue_pop(q, m_s) do{ <--- удаляем содержимое очереди }
queue_push(q, max_s); { <--- и закидываем в нее новое слово }
Это что за фигня???

Сообщение отредактировано: volvo -
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 19:15
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name