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

←   Апрель 2005   →
				1 01.04.2005 21:12:21 21:48:21	2	3
4	5	6	7	8 08.04.2005 00:18:57 20:10:00	9	10
11	12	13	14	15	16	17
18	19	20	21 21.04.2005 10:49:44 18:11:32	22	23	24
25	26	27	28	29	30

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

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

Автор

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

Статистика

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

• Выпуски
• Статистика

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

RusFAQ.ru: Программирование на C / C++

Информационный Канал Subscribe.Ru

---

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

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 89
от 14.04.2005, 06:50

Администратор:	Калашников О.А.
В номере:	Вопросов: 2, Ответов: 4

---

Вопрос № 19399: Есть два упорядоченных списка (см. приложение) Списки - это два многочлена, состоящие из слагаемых вида A*X^xp * Y^yp * Z^zp. Требуется сложить эти многочлены. Функция Add по идее должна складывать эти списки, но что-то не работает. :(...

---

Вопрос № 19415: Уважаемые эксперты. Очень хочу сделать редактор с подсветкой синтаксиса под MSDOS (компилятор 5.02), но представления не имею, как сделать эту самую подсветку. (P.S. хочу написать редактор для написания файлов с расширением *.bat)...

---

Вопрос № 19399

Есть два упорядоченных списка (см. приложение) Списки - это два многочлена, состоящие из слагаемых вида A*X^xp * Y^yp * Z^zp. Требуется сложить эти многочлены. Функция Add по идее должна складывать эти списки, но что-то не работает. :( Приложение: #include<stdio.h> #include<stdlib.h> #include<conio.h> struct spisok { int coef; int xp; int yp; int zp; spisok* next; }; spisok* InputElement() { spisok* el=(spisok*)malloc(sizeof(spisok)); printf("\n Љ®нддЁжЁҐ­в "); scanf("%d",&el->coef); printf(" x ў б⥯Ґ­Ё "); scanf("%d",&el->xp); printf(" y ў б⥯Ґ­Ё "); scanf("%d",&el->yp); printf(" z ў б⥯Ґ­Ё "); scanf("%d",&el->zp); el->next=NULL; return el; } spisok* CreateElement(int coef, int xp, int yp, int zp) { spisok* el=(spisok*)malloc(sizeof(spisok)); el->coef=coef; el->xp=xp; el->yp=yp; el->zp=zp; el->next=NULL; return el; } int Compare(spisok* el1, spisok* el2) { int dx=el1->xp - el2->xp; int dy=el1->yp - el2->yp; int dz=el1->zp - el2->zp; if(dx==0) { if(dy==0) return dz; else return dy; } else return dx; } spisok* AddElement(spisok* el, spisok* list) { spisok* begin=list; if(!list) return list=el; if(Compare(el,list)==0) { list->coef+=el->coef; free(el); return list; } if(Compare(el,list)>0) { el->next=list; list=el; return list; } while((list->next)&&(Compare(el, list->next)<0)) list=list->next; if(Compare(el,list)==0) { list->coef+=el->coef; free(el); return list; } el->next=list->next; list->next=el; return begin; } spisok* InputList() { char ans=0; spisok* list=NULL; do { list=AddElement(InputElement(), list); printf("†Ґ« ҐвҐ ўўҐбвЁ ҐйҐ ®¤­® б« Ј Ґ¬®Ґ? y/n:"); ans=getch(); } while(ans=='y'); return list; } spisok* Add(spisok* list1, spisok* list2) { spisok* res=NULL; int cmpRes=Compare(list1,list2); if(cmpRes<0) { res=list2; list2=list2->next; res->next; } else if(cmpRes>0) { res=list1; list1=list1->next; res->next; } else { res=list1; spisok* tmp=list2; list2=list2->next; list1=list1->next; res->coef+=tmp->coef; free(tmp); } for(;;) { if((!list1)||(!list2)) return res; if(cmpRes<0) { res=list2; list2=list2->next; res->next; } else if(cmpRes>0) { res=list1; list1=list1->next; res->next; } else { res=list1; spisok* tmp=list2; list2=list2->next; list1=list1->next; res->coef+=tmp->coef; free(tmp); } } } void Output(spisok* list) { printf("\n%d\tx^%d\ty^%d\tz^%d",list->coef,list->xp,list->yp,list->zp); while(list->next) { list=list->next; printf("\n%d\tx^%d\ty^%d\tz^%d",list->coef,list->xp,list->yp,list->zp); } } void main() { textcolor(CYAN); textbackground(BLACK); clrscr(); spisok *list1=NULL, *list2=NULL; printf("\n‚ўҐ¤ЁвҐ ЇҐаўл© бЇЁб®Є 1:"); list1=InputList(); printf("\n‚ўҐ¤ЁвҐ бЇЁб®Є 2:"); list2=InputList(); printf("\n‘ЇЁб®Є 1:\n"); Output(list1); printf("\n‘ЇЁб®Є 2:\n"); Output(list2); printf("\n€в®Ј®ўл© бЇЁб®Є:\n"); Output(Add(list1,list2)); getch(); }

Отправлен: 08.04.2005, 17:02 Вопрос задала: Normane (статус: Посетитель) Всего ответов отправлено: 1

Отвечает: Raptor1 Здравствуйте, Normane! Вот так примерно, все ошибки перечислять не буду, уже сам забыл где и что исправлял список еще надо как то удалять, а то память не освобождается. Я думаю это просто сырой код и вы помня об этом уже написали функцию DestroyList, не так ли ? И еще, комментариев у вас в программе явно недостает. Трудно вам будет ... Приложение: #include<stdio.h> #include<stdlib.h> #include<conio.h> struct spisok { int coef; int xp; int yp; int zp; spisok* next; }; spisok* InputElement() { spisok* el=(spisok*)malloc(sizeof(spisok)); printf(" Коэффициент "); scanf("%d",&el->coef); printf(" x в степени "); scanf("%d",&el->xp); printf(" y в степени "); scanf("%d",&el->yp); printf(" z в степени "); scanf("%d",&el->zp); el->next=NULL; return el; } spisok* CreateElement(int coef, int xp, int yp, int zp) { spisok* el=(spisok*)malloc(sizeof(spisok)); el->coef=coef; el->xp=xp; el->yp=yp; el->zp=zp; el->next=NULL; return el; } int Compare(spisok* el1, spisok* el2) { int dx=el1->xp - el2->xp; int dy=el1->yp - el2->yp; int dz=el1->zp - el2->zp; if(dx==0) { if(dy==0) return dz; else return dy; } else return dx; } spisok* AddElement(spisok* el, spisok* list) { // e1 - что добавить // list - куда добавить spisok* begin=list; if(!list) return list=el; if(Compare(el,list)==0) { // первый элемент списка и новый элемент равны // складываем коэффициенты list->coef+=el->coef; free(el); return list; } if(Compare(el,list)>0) { // вставка в начало списка el->next=list; list=el; return list; } while((list->next)&&(Compare(el, list->next)<0)) list=list->next; // нашли одинаковый - сложим коэффициенты if(Compare(el,list)==0) { list->coef+=el->coef; free(el); return list; } // вставка в середину (конец списка) el->next=list->next; list->next=el; return begin; } spisok* InputList() { char ans=0; spisok* list=NULL; do { list=AddElement(InputElement(), list); printf("Жел ете ввести еще одно сл г емое? y/n:"); ans=getch(); } while(ans=='y'); return list; } spisok* Add(spisok* list1, spisok* list2) { // результат сложения spisok* res=NULL; spisok* retValue=NULL; int cmpRes=Compare(list1,list2); // получаем первый элемент нового списка if(cmpRes<0) { // второй список больше res=list2; // берем его элемент первым в результате list2=list2->next; } else if(cmpRes>0) { // первый список больше res=list1; list1=list1->next; } else { // элементы равны - складываем res=list1; spisok* tmp=list2; list2=list2->next; list1=list1->next; res->coef+=tmp->coef; free(tmp); } retValue=res; for(;;) { // в начале списка res - старший элемент // возвращаемся если закончился один из списков if((!list1)||(!list2)) { while(list1!=NULL) { res->next=list1; list1=list1->next; res=res->next; } while(list2!=NULL) { res->next=list2; list2=list2->next; res=res->next; } return retValue; } // сравним cmpRes=Compare(list1,list2); if(cmpRes<0) { res->next=list2; list2=list2->next; res=res->next; } else if(cmpRes>0) { res->next=list1; list1=list1->next; res=res->next; } else { res->next=list1; spisok* tmp=list2; list2=list2->next; list1=list1->next; res->next->coef+=tmp->coef; res=res->next; free(tmp); } } } void Output(spisok* list) { printf(" %d x^%d y^%d z^%d",list->coef,list->xp,list->yp,list->zp); while(list->next) { list=list->next; printf(" %d x^%d y^%d z^%d",list->coef,list->xp,list->yp,list->zp); } } void main() { textcolor(CYAN); textbackground(BLACK); clrscr(); spisok *list1=NULL, *list2=NULL; printf(" Введите первый список 1:"); list1=InputList(); printf(" Введите список 2:"); list2=InputList(); printf(" Список 1: "); Output(list1); printf(" Список 2: "); Output(list2); printf(" Итоговый список: "); Output(Add(list1,list2)); getch(); }

Ответ отправил: Raptor1 (статус: 3-ий класс) Отправлен: 10.04.2005, 10:38 Оценка за ответ: 5

---

Вопрос № 19415

Уважаемые эксперты. Очень хочу сделать редактор с подсветкой синтаксиса под MSDOS (компилятор 5.02), но представления не имею, как сделать эту самую подсветку. (P.S. хочу написать редактор для написания файлов с расширением *.bat)

Отправлен: 09.04.2005, 02:29 Вопрос задал: joker (статус: Посетитель) Всего ответов отправлено: 3

Отвечает: Alex Diesel Здравствуйте, joker! Тебе стоит почитать о регуляярных выражениях, и о библиотеках которые реализируют их анализ и процессинг на языке С

Ответ отправил: Alex Diesel (статус: Студент) Отправлен: 09.04.2005, 10:37

Отвечает: Boriss Здравствуйте, joker! Задача сводится к двум: 1) выделить слова 2) сравнить со списком слов. Тоже можно по-разному организовать. Например, списки однотипных, или по алфавиту (быстрее будет поиск - а там для каждого слова цвет). Первая - последовательно перебирать буквы и ПОКА входят в допустимые - добавлять в буфер, как только встретилась первая, что в список допустимых не входит - слово закончилось Вторая - достаточно простого перебора Теперь встречный вопрос: а что Вы знаете? в чем пишите? Что из этого можете, а что нет?

Ответ отправил: Boriss (статус: Профессор) Отправлен: 09.04.2005, 14:10

Отвечает: Bob Johnson Здравствуйте, joker! Исходный текст разбивается на лексемы, которые подсвечиваются в соответствии с выбранной схемой. Можно разбивать самому, а можно взять что-то типа FLEX. * EMan2.0: ---===*** Debug mode ***===---

Ответ отправил: Bob Johnson (статус: Академик) Отправлен: 09.04.2005, 22:54

---

Отправить вопрос экспертам этой рассылки Приложение (если необходимо): * Код программы, выдержки из закона и т.п. дополнение к вопросу. Эта информация будет отображена в аналогичном окне как есть. Обратите внимание! Вопрос будет отправлен всем экспертам данной рассылки! Для того, чтобы отправить вопрос выбранным экспертам этой рассылки или экспертам другой рассылки портала RusFAQ.ru, зайдите непосредственно на RusFAQ.ru. Форма НЕ работает в почтовых программах The BAT! и MS Outlook (кроме версии 2003+)! Чтобы отправить вопрос, откройте это письмо в браузере или зайдите на сайт RusFAQ.ru.

---

© 2001-2005, RusFAQ.ru, Россия, Москва. Все права защищены.
Идея, дизайн, программирование, авторское право: Калашников О.А.

---

http://subscribe.ru/ http://subscribe.ru/feedback/

Подписан адрес: Код этой рассылки: comp.soft.prog.cplus

Отписаться

---

В избранное

{#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="Войти"> <!--</a>--> <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 class="gray_bg register_shadow"></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}