RFpro.ru: Программирование на языке Pascal (comp.soft.prog.pasplus) : Рассылка : Subscribe.Ru

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 2.943 RSS

← Сентябрь 2010 →
	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

За последние 60 дней ни разу не выходила

Сайт рассылки: http://prog.rusfaq.ru/pascal
Открыта: 14-03-2002

Автор

Калашников О.А.

Статистика

2.943 подписчиков
0 за неделю

← Все выпуски →

RFpro.ru: Программирование на языке Pascal

Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

lamed
Статус: Профессионал
Рейтинг: 2788
∙ повысить рейтинг »

Boriss
Статус: Академик
Рейтинг: 2457
∙ повысить рейтинг »

star9491
Статус: Профессионал
Рейтинг: 2269
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / Pascal (Паскаль)

Номер выпуска:	1121
Дата выхода:	12.09.2010, 03:00
Администратор рассылки:	Boriss, Академик
Подписчиков / экспертов:	190 / 181
Вопросов / ответов:	1 / 1

Вопрос № 179870: Глубокоуважаемые Эксперты! Помогите пожалуйста с решением задачи. Не могу разобратся с деревом двоичного поиска, с динамическими структурами проблема(( Даны два текстовых файла: A и B. Максимальная длина слова-20 символов. Занести в файл С те слов...

Вопрос № 179870:

Глубокоуважаемые Эксперты! Помогите пожалуйста с решением задачи. Не могу разобратся с деревом двоичного поиска, с динамическими структурами проблема((
Даны два текстовых файла: A и B. Максимальная длина слова-20 символов. Занести в файл С те слова файла А, которых нет в файле B. Для хранения слов файла В и ускорением поиска среди них воспользуйтесь деревом двоичного поиска.
Надеюсь на вашу помощь

Отправлен: 07.09.2010, 02:46
Вопрос задал: S K A L T , Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает Абаянцев Юрий Леонидович aka Ayl, Профессионал :
Здравствуйте, S K A L T .

Программа в приложении.
Для работы программы требуется подготовить 2 текстовых файла со словами длиной не более 20 символов.
Первый файл - файл A, второй - файл B. Во время работы программа спросит имена 3-х файлов: первые 2 - это исходные файлы, третий - итоговый файл (файл C).

Слова из первого файла выводятся без проверок на дублирование. Если требуется выводить слова в файл C только один раз - напишите в мини-форум, поправлю.
Удачи!

Приложение:
{ Даны два текстовых файла: A и B. Максимальная длина слова - 20 символов. Занести в файл С те слова файла А, которых нет в файле B. Для хранения слов файла В и ускорением поиска среди них воспользуйтесь деревом двоичного поиска } Program Tree; Const cMaxWordLen = 20; { длина слова } Type TWord = string [cMaxWordLen]; { тип для хранения слова } PTree = ^TTree; { указатель на элемент дерева } TTree = Record { тип для описания элемента дерева } left : PTree; { указатель на левое поддерево } right : PTree; { указатель на правое поддерево } wrd : TWord; { слово } end; Var wtree : PTree; { дерево двоичного поиска } curStr : string; { текущая строка из файла } curStrLen : Byte absolute curStr; { длина строка } curStrPos : Byte; { текущее положение в строке } fname1 : string; { имя первого файла (A) } fname2 : string; { имя второго файла (B) } fname3 : string; { имя третьего файла (C) } f : text; { файловая переменная } { Процедура аварийного завершения программы } Procedure Fatal (msg : string); begin writeln (msg); halt (1); end; { Функция формирования элемента дерева } Function CreateLeaf (w : TWord) : PTree; var p : PTree; { переменная для элемента дерева } begin New (p); { создать элемент дерева } p^.left := nil; { нет левого поддерева } p^.right := nil; { нет правого поддерева } p^.wrd := w; { сохранить слово } CreateLeaf := p; end; { Функция поиска слова Возвращает указатель на элемент дерева в случае удачного поиска или nil Параметр parent указывает на элемент дерева, предшествовавший завершению поиска } Function FindWord (w : TWord; var parent : PTree) : PTree; var p : PTree; { переменная для элемента дерева } begin p := wtree; { инициализация - начинаем с корня } parent := nil; { родитель } while p <> nil do { пока не дошли до конца ветки } begin if p^.wrd = w then begin { если нашли слово - выходим } FindWord := p; exit; end; parent := p; { сохраняем родителя } if w < p^.wrd then p := p^.left else p := p^.right; { переходим к соответствующему поддереву } end; FindWord := p; end; { возвращаем рещультат } { Процедура добавления слова в дерево поиска } Procedure AddWord (w : TWord); var p : PTree; q : PTree; { переменная для элемента дерева: текущий элемент } { переменная для элемента дерева: родитель } begin if wtree = nil then wtree := CreateLeaf (w) { формируем корень } else begin p := FindWord (w, q); { ищем слово в дереве поиска } if p = nil then { если не нашли, то заносим слово в соответствующее поддерево } if w < q^.wrd then q^.left := CreateLeaf (w) else q^.right := CreateLeaf (w); end; end; { Функция проверки символа } Function IsChar (ch : Char) : Boolean; begin IsChar := ch in [\'a\'..\'z\', \'A\'..\'Z\', \'а\'..\'я\', \'А\'..\'П\', \'Р\'..\'Я\', \'ё\', \'Ё\']; end; { Процедура получения непустой строки из файла } Procedure ReadLine (var f : text); begin curStr := \'\'; { очищаем строку } while not eof (f) do { пока не достигли конца файла } begin readln (f, curStr); { считываем очередную строку } if curStr <> \'\' then break; { если строка не пустая - выходим из цикла } end; curStrPos := 1; { устанавливаем позицию в строке на первый символ } end; { Функция получения очередного слова } Function GetWord (var f : text) : TWord; var w : TWord; { накапливаемые символы слова } begin GetWord := \'\'; { инициализация } if curStrPos > curStrLen then begin ReadLine (f); { считываем строку в случае достижения конца текущей строки } if curStr = \'\' then exit; { не смогли считать - выходим } end; while not IsChar (curStr [curStrPos]) do { пропускаем небуквенные символы } begin Inc (curStrPos); if curStrPos > curStrLen then begin ReadLine (f); { считываем строку в случае достижения конца текущей строки } if curStr = \'\' then exit; { не смогли считать - выходим } end; end; w := \'\'; { подготавливаем буфер для считывания слова } while IsChar (curStr [curStrPos]) do { перебираем буквенные символы } begin w := w + curStr [curStrPos]; { добавляем символ к слову } Inc (curStrPos); if curStrPos > curStrLen then break; { выходим и в случае достижения конца строки } end; GetWord := w; { возвращаем считанное слово } end; { Процедура формирования поискового дерева слов из файла } Procedure CreateWordList (var f : text); var w : TWord; { переменная для считанного слова } begin while true do { повторяем } begin w := GetWord (f); { считать слово из файла } if w = \'\' then break; { завершаем цикл в случае не нахождения очередного слова } AddWord (w); { добавляем слово к поисковому дереву } end; end; { Процедура формирования файла из слов, не входящих в поисковый список } Procedure MakeExclusive (fname1 : string; fname2 : string); var f1 : text; { файловая переменная для исходного файла } f2 : text; { файловая переменная для формируемого файла } w : TWord; { текущее слово из файла } p : PTree; { элемент поискового дерева } q : PTree; { элемент поискового дерева } begin {$I-} Assign (f1, fname1); Reset (f1); { открываем файл на чтение } {$I+} if IOResult <> 0 then Fatal (\'Невозможно открыть файл \' + fname1 + \'!\'); {$I-} Assign (f2, fname2); Rewrite (f2); { открываем файл на запись } {$I+} if IOResult <> 0 then Fatal (\'Невозможно создать файл \' + fname2 + \'!\'); while true do { повторяем } begin w := GetWord (f1); { получаем слово из файла } if w = \'\' then break; { выходим если слова нет } p := FindWord (w, q); { ищем слово в поисковом дереве } if p = nil then writeln (f2, w); { если не нашли - записываем слово в новый файл } end; Close (f1); { закрываем файлы } Close (f2); end; Begin curStr := \'\'; { инициализируем переменные } curStrPos := 1; wtree := nil; write (\'Введите имя первого файла: \'); readln (fname1); { запрашиваем имена файлов } write (\'Введите имя второго файла: \'); readln (fname2); write (\'Введите имя третьего файла: \'); readln (fname3); {$I-} Assign (f, fname2); Reset (f); { открываем второй файл на чтение } {$I+} if IOResult <> 0 then Fatal (\'Невозможно открыть файл \' + fname2 + \'!\'); CreateWordList (f); { формируем поисковое дерево слов второго файла } Close (f); { закрываем файл } MakeExclusive (fname1, fname3); { формируем новый файл из слов первого файла, не указанных во втором файле } End.

Ответ отправил: Абаянцев Юрий Леонидович aka Ayl, Профессионал
Ответ отправлен: 08.09.2010, 18:06
Номер ответа: 263007

Оценка ответа: 5
Комментарий к оценке:
Спасибо огромное!!! Разберусь и смогу сам писать в будущем, если будут какие то вопросу то напишу))

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 263007 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney:

Оценить выпуск »
Нам очень важно Ваше мнение об этом выпуске рассылки!

Задать вопрос экспертам этой рассылки »

Скажите "спасибо" эксперту, который помог Вам!

Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
на короткий номер 1151 (Россия)
Номер ответа и конкретный текст СМС указан внизу каждого ответа.

Полный список номеров »

* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
*** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

© 2001-2010, Портал RFpro.ru, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2010.6.19 от 06.09.2010

В избранное

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} {#if $P.login_register_tab == 1} <form class="authentication-form" method="post" action="/MEMBERLOGIN_authen_cred"> <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <h1>Войти на сайт</h1> {* {#include js_tmpl_auth_reg_button} *} {#include js_tmpl_auth_reg_action} <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones"><p>{#include js_tmpl_auth_reg_descr} </p></div> <div class="logreg_advice noPhones"> Если вы еще не с нами, то начните с <a href="#" onclick="rgNav('js_tab_reg');return false;" class="dashed" data-func="registr">регистрации</a> </div> <br><br> <a class="dashed auth-enter" href="/manage/author/"><b>Вход для авторов</b></a> </dt> </dl> </form> {#/if} {#if $P.login_register_tab == 2} <div class="rg_block_options"> <div id="js_tap_panel_auth"> <h1>Регистрация</h1> <div class="social_reg"> {* <div class="rg_description">{#include js_tmpl_soc_auth_reg_descr}</div> *} {#include js_tmpl_auth_reg_soc} <div class="rg_soc_auth_agree">{#include js_tmpl_auth_reg_agree}</div> </div> <div class="subscribe_reg"> {* <div class="rg_description"> #include js_tmpl_auth_reg_descr </div> *} {#include js_tmpl_auth_reg_action} </div> {* {#include js_tmpl_auth_reg_button} *} <div class="clr"> </div> <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones">{#include js_tmpl_auth_reg_descr} {#include js_tmpl_soc_auth_reg_descr} </div> </div> </div> {#/if} </div> {* <div class="gray_bg register_shadow"></div> *} </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_auth" class="{#if $P.login_register_tab == 1} rg_active_nav {#/if} rg_first_nav"><a onclick="rgNav('js_tab_auth');return false;" href="">Вход на сайт</a></li> <li id="js_tab_reg" class="{#if $P.login_register_tab == 2} rg_active_nav {#/if}"><a onclick="rgNav('js_tab_reg');return false;" href="">Регистрация </a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_action} {#if $P.login_register_tab == 1} {#include js_tmpl_auth_reg_soc} {#/if} <div class="rg_forms"> <input type="hidden" id="login_register_destination" value="{$P.login_register_destination}"/> {#if $P.login_register_tab == 1} <div class="rg_for_input"> <span class="rg_text_inner">E-mail или код подписчика</span> <input id="credential_0" class="js_keydown_selector rg_input_text" data-js_submit="no" data-js_next_input_name="credential_1" name="" type="text" /> </div> <div class="rg_for_input"> <span class="rg_text_inner">Пароль</span> <input id="credential_1" class="js_keydown_selector rg_input_text" data-js_submit="yes" data-js_action="js_loginFormBut" name="" type="password" onkeyup="showAttention(this,!!window.event.shiftKey)" /> <span class="pswd_attention" id="attention_pswd"> <span class="icon_attention"></span> <span class="pswd_attention-text" id="attention-text_pswd1">Русская раскладка клавиатуры!</span> <span class="pswd_attention-text" id="attention-text_pswd2">У вас включен Caps Lock!</span> <span class="pswd_attention-text" id="attention-text_pswd3">У вас включен Caps Lock и русская раскладка клавиатуры!</span> </span> </div> <div class="rg_for_input input-alien"> <span class="chk noPhones"><input id="chk_alien" name="" type="checkbox" /></span><label for="chk_alien" class="noPhones"> Чужой компьютер</label> <a class="forgot_pass" href="/member/totalrecall">Забыли пароль?</a> </div> <div class="rg_for_input"> <em id="auth_msg" class="reg_error"></em> <input id="lf_typeauthid" value="email" type="hidden"> <input type="submit" class="button button-red logreg_submit" id="js_loginFormBut" value="Войти">  <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} {#if $P.login_register_tab == 2} <div class="rg_for_input"> <span class="rg_text_inner">E-mail</span> <input id="arfemail" class="js_keydown_selector rg_input_text" name="" type="text" data-js_submit="yes" data-js_action="js_regFormBut"/> </div> <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a> </label> <br /> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_personal' type="checkbox" data-js_submit="yes" /></span> Нажимая на кнопку "Готово!", я даю <a class="link_txd logreg_accLink" href="/faq/persverordnung.html">согласие на обработку персональных данных</a> </label> </div> {* <div style="float: left;position: absolute;left: 11em;"> <img src="http://www.kupivip.ru/images/vip/logo.png?1604" style="width: 86px; vertical-align: middle;display: block;"> </div> <div class="rg_for_input rg_set_lineh"> <label class="js_tap_panel_checkbox"><input name="" id="js_tap_panel_checkbox_kupivip" type="checkbox" data-js_submit="yes"> Я хочу получать новости о скидках на одежду</label> </div> *} <div class="rg_for_input"> <em id="reg_msg" class="reg_error rg_for_input_wide"></em> <em id="reg_msg2" class="reg_error rg_for_input_wide"></em> <input id="rf_typeauthid" value="email" type="hidden"> <a class="button button-red logreg_submit" id="js_regFormBut" href="#">Готово!</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} </div> {#/template js_tmpl_auth_reg_action} {#template js_tmpl_auth_reg_agree} <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms_reg' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a></label> <em id="reg_msg_soc" class="reg_error rg_for_input_wide"></em> </div> {#/template js_tmpl_auth_reg_agree} {#template js_tmpl_auth_reg_button} <div class="rg_butons_socials"> {#if $P.login_register_tab == 1} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} {#if $P.login_register_tab == 2} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} </div> {#/template js_tmpl_auth_reg_button} {#template js_tmpl_auth_reg_descr} {#if $P.login_register_tab == 1} Для оформления подписки на выбранную рассылку, работы с интересующей вас группой или доступа в нужный вам раздел, просим авторизоваться на Subscribe.ru {#/if} {#if $P.login_register_tab == 2} Для регистрации укажите ваш e-mail адрес. Адрес должен быть действующим, на него сразу после регистрации будет отправлено письмо с инструкциями и кодом подтверждения. {#/if} {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_soc_auth_reg_descr} Или зарегистрируйтесь через социальную сеть. {#/template js_tmpl_soc_auth_reg_descr} {#template js_tmpl_auth_reg_soc} <div class="rg_soc"> {#if $P.login_register_tab == 1} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/login/vk/&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} {#if $P.login_register_tab == 2} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/join/vk&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} </div> {#/template js_tmpl_auth_reg_soc}

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <p class="rg_description">{#include js_tmpl_auth_reg_descr}</p> <div class="clr"> </div> {#include js_tmpl_auth_reg_action} <div class="clr"> </div> </dt> </dl> </div>  </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_reg" class="rg_active_nav rg_first_nav"><a href="" onclick="return false;" >Регистрация</a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_descr} <strong>Пожалуйста, подтвердите ваш адрес.</strong><br><br>Вам отправлено письмо для подтверждения вашего адреса {$P.register_confirm_mail}.<br>Для подтверждения адреса перейдите по ссылке из этого письма. {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_auth_reg_action} <div class="rg_forms confirm_code_from_letter"> <div class="rg_for_input"> <span class="rg_inp_descr" style="width:15em;">Или введите код из письма:</span> <input type="text" value="" id="confirm_code" name="" data-js_submit="yes" data-js_action="js_confirmFormBut" class="js_keydown_selector rg_input_text_conf" > </div> <div class="rg_for_input"><label>Не пришло письмо? <b>Пожалуйста, проверьте папку Спам</b><br /> (папку для нежелательной почты).</label><br /> <a href="" onclick="ajax_recall_code();return false" >Вышлите мне письмо еще раз!</a></div> <div class="rg_for_input"> <em class="reg_error" id="confirm_msg"></em> <a href="#" class="button button-red" id="js_confirmFormBut">Готово</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> <br> </div> </div> {#/template js_tmpl_auth_reg_action}