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

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

← Октябрь 2011 →
	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.423 подписчиков
0 за неделю

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

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

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

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

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

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

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

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

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

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

Дата выхода: 29.10.2011, 23:30

Администратор рассылки: Киселёва Алёна aka Verena (Профессор)

Подписчиков / экспертов: 284 / 165

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

Консультация # 184303: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: Структура данных “строка”. Нужно: 1. Текст модуля для реализации СД типа “строка”, текст программы для отладки модуля, тестовые данные результат работы программы. 2. Текст программы для решения задачи с использованием модуля, тестовые данные, результат работы прогр...

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

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Структура данных “строка”. Нужно:
1. Текст модуля для реализации СД типа “строка”, текст программы для отладки модуля, тестовые данные результат работы программы.
2. Текст программы для решения задачи с использованием модуля, тестовые данные, результат работы программы.

Реализовать в Borland C++ Builder 6.0
Задание:
Заголовок: short function Word(string s).
Назначение: подсчет числа слов в строке s.
Входные параметры: s.
Выходные параметры: нет.

Использовать данный формат:
typedef char[65520] char1
struct string1{
char1 * st;{ признак конца строки–символ с кодом 0}
short n {количество символов в строке,определяется}
} ; {при инициализации}

void function InitStr(string1 st, short n)
void function WriteToStr(string1 st, string s) ;
void function WriteFromStr(string1 st, str ing s);
void function InputStr(string1 st)
void function OutputStr(string1const st)
bool function Comp(string1 s1, string1 s2, short fl)
void function Delete(string1 s, short index, short count)
void function Insert(String1 Subs, String1 S,short Index)
void function Concat(string1 S1, string1 S2, string1 srez)
void function Copy(String1 S,short Index, short Count, string1 Subs)
short function Length(string1 S)
short function Pos(string1 SubS, String1 S)
StrError: {тип переменной ошибки}

И желательно максимально прокомментировать все строки программы.Сапсибо!!!

Дата отправки: 21.10.2011, 23:08
Вопрос задал: Иванов Иван (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Киселёва Алёна aka Verena (Профессор):

Здравствуйте, Иванов Иван!
Вот пример реализации Вашей программы. Если что-то не так поняла в задании, скажите, поправлю, а то формулировка несколько странная. В приложении, собственно, класс строки. А вот пример того, как с его помощью можно написать функцию подсчёта числа слов. Поскольку в задании ничего не говорится о разделителях, используются только пробелы. Алгоритм подсчёта слов рассчитан на то, чтобы максимально продемонстрировать возможности класса, реально эту функцию я бы написала по-другому.

Код :

int Word (String1 str) //считаем число слов
{
 int k = 0; //пока 0
 while (str.Length()>0) { //пока не кончится строка
  int p = str.Pos (" "); //ищем вхождение пробела
  if (p<0) {k++; break;} //если нет - суммируем последнее слово и выходим
  if (p>0) k++; //если пробел не на первой позиции, суммируем слово
  str.Delete (0, p+1); //удаляем слово и пробел
 }
 return k; //возвращаем число слов
}

Проверяла на Visual Studio, но должно и на Borland-е работать. Если будут проблемы с синтаксисом, пишите, попробуем решить.
Удачи!

Приложение:
#ifndef STRING1_H #define STRING1_H const int max_len = 65520; class String1 //класс строка { char s[max_len+1]; //буфер для строки int n; //длина строки int StrError; //флаг ошибки public: String1 (); //конструктор по умолчанию String1 (const char* str, int n_); //конструктор из строки с заданной длиной String1 (const char* str); //конструктор из строки String1 (const String1 &str); //конструктор копирования ~String1 () {}; //деструктор (пустой) String1& operator= (char *str); //присваивание строки String1& operator= (String1 str); //присваивание другого объекта класса const char* GetString(); //получение массива символов bool Compare (String1 str, int ofs = 0); //сравнение на равенство, опционально указывается отступ void Delete (int ofs = 0, int count = -1); //удаление count символов с ofs позиции (по умолчанию - удаление всей строки) void Insert (String1 str, int ofs); //вставка на заданную позицию void Concat (String1 str); //объекдинение void Copy (String1& whr, int ofs, int count); //копирование int Length (); //длина строки int Pos (String1 str); //позиция подстроки (-1 в случае, если она отсутствует) int GetError (); //получение флага ошибки }; #endif #include "StdAfx.h" #include "String1.h" #include <string.h> String1::String1() { s[0] = \'\0\'; //по умолчанию пишем пустую строку n = 0; StrError = 0; } String1::String1 (const char* str, int n_) { if (n_>max_len) { //если заданная длина больше допустимой, пишем пустую строку и помечаем ошибку StrError = 1; s[0] = \'\0\'; n = 0; return; } n = n_; //иначе копируем посимвольно for (int i=0; i<n; i++) s[i] = str[i]; s[n] = \'\0\'; StrError = 0; } String1::String1 (const char* str) { int l = strlen (str); //всё, как и в предыдущей, но длину строки вычисляем сами if (l>max_len) { StrError = 1; s[0] = \'\0\'; n = 0; return; } n = l; for (int i=0; i<n; i++) s[i] = str[i]; s[n] = \'\0\'; StrError = 0; } String1::String1 (const String1 &str) { strcpy (s, str.s); //копируем всё из другого объекта n = str.n; StrError = 0; } String1& String1::operator= (char *str) { if (strlen(str)>max_len) { //аналогично контруктору из строки StrError = 1; return *this; } n = strlen(str); strcpy (s, str); StrError = 0; return *this; //возвращаем себя } String1& String1::operator= (String1 str) { strcpy (s, str.s); //аналогично конструктору копирования n = str.n; StrError = 0; return *this; } const char* String1::GetString() { StrError = 0; return s; //возвращаем буфер } bool String1::Compare (String1 str, int ofs) { StrError = 0; for (int i=0; i<n && i+ofs<str.n; i++) //посимвольно сравниваем if (s[i]!=str.s[i+ofs]) return false; //при несовпадении возвращаем 0 return true; //если дошли досюда, то строки равны } void String1::Delete (int ofs, int count) { if (count == -1) count = n-ofs; //в случае параметра по умолчанию if (ofs>=n || count>n) { //проверяем корректность диапазона StrError = 1; return; } StrError = 0; for (int i = ofs; i<=n-count; i++) //сдвигаем массив символов влево s[i] = s[i+count]; //затираем ненужное n -= count; //уменьшаем размер } void String1::Insert (String1 str, int ofs) { if (n+str.n>max_len) { //проверяем, влезает ли StrError = 1; return; } for (int i=n+str.n; i>=ofs+str.n; i--) //освобождаем место s[i] = s[i-str.n]; //сдвигаем массив вправо for (int i=0; i<str.n; i++) //копируем данные s[ofs+i] = str.s[i]; n+=str.n; //увеличиваем размер StrError = 0; } void String1::Concat (String1 str) { if (n+str.n>max_len) { //проверяем, влезает ли StrError = 1; return; } for (int i = 0; i< str.n; i++) //дописываем в конец s[n+i] = str.s[i]; s[n+str.n] = \'\0\'; //проставляем конец строки n+=str.n; //увеличиваем длину StrError = 0; } void String1::Copy (String1& whr, int ofs, int count) { if (ofs>=n || count>n) { //проверяем корректность диапазона StrError = 1; return; } String1 tmp (s+ofs, count); //делаем новую строку из старой со сдвигом на ofs и длиной count whr = tmp; //присваиваем новый объект возвращаемому StrError = 0; } int String1::Length () { StrError = 0; return n; //возврашаем длину } int String1::Pos (String1 str) //ищет только первое вхождение { StrError = 0; if (str.n>n) return -1; //если длина искомой строки больше исходной, её точно у нас нет for (int i = 0; i< n; i++) //идём по строке if (s[i]==str.s[0]) { //встретили совпадаюший первый символ bool f = true; //готовим флаг for (int j = 1; j<str.n && f; j++) //идём по подстроке if (s[i+j]!=str.s[j]) f = false; //если какой-то символ не совпал - ошибка if (f) return i; //если флаг не сброшен, возвращаем полученную позицию } return -1; //если попали сюда, подстроки нет } int String1::GetError () { return StrError; //фозвращаем флаг ошибки }

Консультировал: Киселёва Алёна aka Verena (Профессор)
Дата отправки: 29.10.2011, 00:01

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

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

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

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

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

© 2001-2011, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А. | Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2011.6.33 от 10.09.2011

В избранное

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