RFpro.ru: Программирование на C / C++ (comp.soft.prog.cplus) : Рассылка : Subscribe.Ru

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

← Май 2014 →
	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

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

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

Автор

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

Статистика

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

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

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

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

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

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Советник
Рейтинг: 10888
∙ повысить рейтинг »

Коцюрбенко Алексей aka Жерар
Статус: Советник
Рейтинг: 3992
∙ повысить рейтинг »

CradleA
Статус: Бакалавр
Рейтинг: 2050
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / C/C++

Номер выпуска: 1802

Дата выхода: 01.05.2014, 12:46

Администратор рассылки: Филатов Евгений Геннадьевич (Профессионал)

Подписчиков / экспертов: 63 / 46

Вопросов / ответов: 1 / 1

Консультация # 187824: Здравствуйте! Нужна срочная помощь по решению этой лабы! Вся надежда на вас! smile У меня возникли сложности с таким вопросом: Из входного потока вводится произвольное число строк. Длинна строки не ограничена. Каждая строка представляет собой последовательность слов, разделенных одним или несколькими пробелами и/или знаками табуляции. С...

Консультация # 187824:

Здравствуйте!
Нужна срочная помощь по решению этой лабы! Вся надежда на вас! smile
У меня возникли сложности с таким вопросом:
Из входного потока вводится произвольное число строк. Длинна строки не ограничена. Каждая строка представляет собой последовательность слов, разделенных одним или несколькими пробелами и/или знаками табуляции. Строка представлена списком (первое поле элемента списка - символ строки; второе- указатель на следующий элемент списка или NULL в конце списка). Конец ввода определяется концом файла.

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

Примечания:
1. Для ввода строк неопределённой длины посимвольный ввод не использовать!
2. Логически законченные части алгоритма решения задачи должны быть оформлены отдельными функциями с параметрами (например, вво д строки - списка, вывод списка, пропуск разделителей и др.).
3. Целесообразно обработку строки оформить отдельной функцией: структура программы должна быть следующей: пока не обнаружен конец файла {ввести строку, представленную списком; обработать список в соответствии с условием задачи; вывести результат; освободить память, выделенную под список}.
4. Новый список формировать, модифицируя исходный список.

Добавить комментарии по коду. Огромное спасибо!

Дата отправки: 22.04.2014, 16:36
Вопрос задал: Антон (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Сандров Алекс (Студент):

Здравствуйте, Антон!

я сделал 2 класса, CNode - для одного узла с одним сиволом и указателем на следующий узел
CSentence - для содержания листа узлов и работы с ними

Основная функция main()
Логически законченные части алгоритма оформлены отдельными методами в классе CSentence и идут по очереди в main

Чтобы сильно не усложнять, я всё сделал в одной строке. Но при выводе учитываются символы превода строк и знаки пунктуации.
Учёт того, что нужно пропустить при разборе есть в условии:

Код :

if(strchr("\n:,.!?", pNodeNext->Char()))

т.е. тут не считаются частями слова: символ новой строки, двоеточие, запятая, точка, восклицательный и вопросительный знаки.

В функции main закомментирована зачитка из файла, вставлена зачитка из строки. Нужно закомментировать зачитку из строки, раскомментировать зачитку из файла и написать там своё имя файла

Проект сделан в MS Visual studio 6.0, как консольное приложение

Приложение:
//#include "stdafx.h" #include <stdio.h> #include <string.h> #define NULL 0 //--------------------------------- // class CNode // // used to keep one character in // our string in list class CNode { char m_ch; CNode *m_pNext; public: CNode(char c); ~CNode(); char Char(){return m_ch;} CNode *Next() {return m_pNext;} CNode *NextCreate(char c); void NextSet(CNode *pNext) {m_pNext = pNext;} void Convert(char cFrom, char cTo); bool IsSpace() {return (strchr(" ", m_ch)!= NULL); } }; CNode::CNode(char c) { m_ch = c; m_pNext = NULL; } CNode::~CNode() { } // create next Node for this Node and init it by c CNode *CNode::NextCreate(char c) { return (m_pNext = new CNode(c)); } // char checker and converter void CNode::Convert(char cFrom, char cTo) { if(m_ch == cFrom) m_ch = cTo; } //--------------------------------- // class CSentence // // used for sentence // keep head of list of CNode // class CSentence { CNode *m_pHead; public: CSentence(); ~CSentence(); void Clear(); bool IsEmpty() {return (m_pHead == NULL);} void Create(char*pString); void CreateFromFile(char* pFileName); void StringAdd(char *pString); void CharDel(CNode &pNodeDel, CNode *pStart = NULL); void Process(); void Print(); }; CSentence::CSentence() { m_pHead = NULL; } CSentence::~CSentence() { Clear(); } // make if empty void CSentence::Clear() { CNode *pNode, *pNodeCur = m_pHead; while(pNodeCur) { pNode = pNodeCur; pNodeCur = pNode->Next(); delete pNode; } m_pHead = NULL; } // create Sentence from string void CSentence::Create(char*pString) { if(!pString) return; Clear(); CNode *pNode = m_pHead = new CNode(*pString); while(*(++pString)) pNode = pNode->NextCreate(*pString); } // create Sentence from file void CSentence::CreateFromFile(char* pFileName) { char szLine[1024] = {0}; // one line in file FILE *fptr = fopen(pFileName, "r"); if(fptr) { while(!feof(fptr)) // while not end of file { fgets(szLine, 1024, fptr); // get a line StringAdd(szLine); // add that line } fclose(fptr); } } // add string to current content of the Sentence void CSentence::StringAdd(char* pString) { if(IsEmpty()) // if we have no context - create it { Create(pString); } else // else find a tail and concatenate { CNode *pNode = m_pHead; // begin from head while(pNode->Next()) // find a tail pNode = pNode->Next(); while(*pString) // add char by char pNode = pNode->NextCreate(*pString++); } } void CSentence::CharDel(CNode &pNodeDel, CNode *pStart)// = NULL { if(&pNodeDel == m_pHead) // if we delete a head Node: { CNode *pNode = m_pHead->Next(); delete m_pHead; m_pHead = pNode; return; } // else we find previous node and remove it // //1. ?-> pNode -> pNext //2. pPrev-> pNode -> pNext //3. pPrev X pNext //4. pPrev -> pNext CNode *pNode = pStart; if(!pNode) pNode = m_pHead; // 1 & 2 while(pNode && (pNode->Next() != &pNodeDel)) pNode = pNode->Next(); if(pNode) { // 4. pNode->NextSet(pNodeDel.Next()); // 3. delete &pNodeDel; } } void CSentence::Process() { if(IsEmpty()) return; CNode *pNode = m_pHead; pNode->Convert(\'\t\', \' \'); // check it\'s tab CNode *pNodePrev = NULL; CNode *pNodeNext = pNode->Next(); if(pNodeNext == NULL) return; // nothing to process while(pNodeNext) { if(strchr("\n:,.!?", pNodeNext->Char())) // if it\'s newline character or comma or smth like it... { pNode = pNode->Next(); // jump if(!pNode) break; pNode = pNode->Next(); // jump if(!pNode) break; pNodeNext = pNode->Next(); continue; } pNodeNext->Convert(\'\t\', \' \'); // check it\'s tab // both are Spaces if(pNode->IsSpace() && pNodeNext->IsSpace()) { CharDel(*pNodeNext, pNode); // remove next pNodeNext = pNode->Next(); // go to next Node continue; } // both are not Spaces if(!pNode->IsSpace() && !pNodeNext->IsSpace()) { pNodeNext = pNode->Next(); // look for own Next CharDel(*pNode, pNodePrev); // remove current pNode = pNodeNext; // now current is his own Next pNodeNext = pNode->Next(); // go to next Node continue; } // edge pNodePrev = pNode; // remember start pos for searching (see CharDel) pNode = pNode->Next(); // jump to next position pNodeNext = pNode->Next(); // jump to next position } } // pring string char by char void CSentence::Print() { CNode *pNode = m_pHead; while(pNode) { printf("%c", pNode->Char()); pNode = pNode->Next(); } } //--------------------------------- int main(int argc, char* argv[]) { CSentence Sntc; // Load a string Sntc.Create("Hello, world \t and you: all!"); //Sntc.CreateFromFile("c:\\info.txt"); // show, what we got Sntc.Print(); printf("\n---\n"); // text divider // process the string Sntc.Process(); // show what we have now Sntc.Print(); return 0; }

Консультировал: Сандров Алекс (Студент)
Дата отправки: 25.04.2014, 10:35

Рейтинг ответа:

поблагодарить
эксперта

Оценить выпуск | Задать вопрос экспертам

главная страница | стать участником | получить консультацию
техническая поддержка | восстановить логин/пароль

Дорогой читатель! Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно! МЫ РАБОТАЕМ ДЛЯ ВАС!

© 2001-2012, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А. | Гладенюк А.Г.
Версия системы: 2011.6.36 от 26.01.2012

В избранное

{#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}