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

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 5.424 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.424 подписчиков
0 за неделю

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

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

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

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

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

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

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

Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 2312
∙ повысить рейтинг »

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

Номер выпуска:	1638
Дата выхода:	02.03.2011, 14:00
Администратор рассылки:	Киселёва Алёна aka Verena (Профессор)
Подписчиков / экспертов:	317 / 187
Вопросов / ответов:	1 / 1

Вопрос № 182305: Здравствуйте! Прошу помощи в следующем вопросе: Помогите написать программу на языке С++. Под ОС Windows XP, среда Borland Builder 6,2006 и Microsoft Visual Studio 2005. Программу прокомментировать. Условие задачи: Написать программу для работ...

Вопрос № 182305:

Здравствуйте! Прошу помощи в следующем вопросе: Помогите написать программу на языке С++. Под ОС Windows XP, среда Borland Builder 6,2006 и Microsoft Visual Studio 2005. Программу прокомментировать. Условие задачи:

Написать программу для работы с упорядоченной таблицей по запросам оператора.
Упорядоченная таблица представлена вектором; каждый элемент таблицы имеет следующую структуру:
struct Node {
int key; /* ключ элемента */
Item *info; /* указатель на информацию */
};
Максимальный размер таблицы ограничен (для задания максимального размера таблицы использовать константу - например, const int SIZE = ... ;).
Указатель на информацию определяет список элементов с одинаковыми значениями ключей.
Элемент списка имеет следующую структуру:
struct Item{
int release; /* номер версии */
char *string; /* указатель на строку символов */
Item *next; /* указатель на следующий элемент */
};< br>
Предусмотреть следующие операции:
- включение нового элемента в таблицу при условии, что в таблице могут быть разные элементы с одинаковыми ключами; такие элементы включаются в список, связанный с соответствующим элементом таблицы;
- удаление из таблицы всех элементов или элемента определенной версии с заданным ключом;
- вывод содержимого таблицы на экран.

Разработать два варианта программы:
a) и сама таблица, и информация, относящаяся к элементу таблицы, хранятся в основной памяти;
b) сама таблица хранится в основной памяти, а информация, относящаяся к элементу таблицы, хранится во внешней памяти (используется двоичный файл произвольного доступа), причем она записывается в файл сразу же при выполнении операции включения в таблицу. Имя файла вводится по запросу из программы.

Примечания:
Программа должна содержать несколько функций: функция main должна выполнять: вывод меню, ввод и анализ ответа, вызов на исполнение требуемой ф ункции;
В программе нужно предусмотреть проверку правильности ввода данных;
Для варианта b) следует модифицировать структуру, определяющую элемент списка, включив в неё длину информации и её смещение в файле;
В варианте b) для работы с файлом использовать функции пакета stdio.h; чтение и запись выполнять с помощью fread() и fwrite(), в которых должна быть указана реальная длина информации.

Отправлен: 25.02.2011, 13:34
Вопрос задал: Magma (Посетитель)
Всего ответов: 1
Страница вопроса »

Отвечает Киселёва Алёна aka Verena (Профессор) :
Здравствуйте, Magma!
Вот реализация варианта А. Для работы со списком выделены отдельные функции, они вызываются функциями по работе с таблицей. Таблица - статический массив, максимальное число элементов ограничено константой, фактическое хранится в глобальной переменной. Управление посредством консольного меню.
Проверено на Visual Studio 2010, но там не должно быть конфликтов с 2005-ой. Если что-то непонятно, спрашивайте.

Удачи!

Приложение:
#include <string.h> #include <conio.h> #include <iostream> using namespace std; const int size = 10; //максимальный размер int factsz; //фактический размер struct Item { int release; /* номер версии */ char *string; /* указатель на структуру символов */ Item *next; /* указатель на следующий элемент */ }; struct Node { int key; /* ключ элемента */ Item *info; /* указатель на информацию */ } table[size]; //функции списка void AddLast (Item* &sp, int rel, char* str) //добавление в конец списка { Item* tmp = sp; while (tmp!=NULL && tmp->next!=NULL) tmp = tmp->next; if (tmp!=NULL) { //если список не пуст tmp->next = new Item; tmp = tmp->next; } else { //если список новый tmp = new Item; sp = tmp; } tmp->next = NULL; tmp->release = rel; tmp->string = new char [strlen(str)+1]; strcpy (tmp->string, str); } bool DelByRelease (Item* &sp, int rel) //удаление по числовому полю { Item* tmp = sp, *d; if (tmp==NULL) return false; //если список пуст if (tmp->release==rel) { //если это первый элемент sp = tmp->next; delete [] tmp->string; delete tmp; return true; } while (tmp->next!=NULL && tmp->next->release!=rel) tmp = tmp->next; if (tmp->next==NULL && tmp->release!=rel) return false; //если нет такого d = tmp->next; ///если нашли tmp->next = tmp->next->next; delete [] d->string; delete d; d = NULL; return true; } void Print (Item* sp) //вывод списка на экран { Item* tmp = sp; while (tmp!=NULL) { cout << tmp->release << " " << tmp->string << "; "; tmp = tmp->next; } } void Clear (Item* &sp) //очистка памяти из-под списка { Item* tmp = sp, *d; while (tmp!=NULL) { d = tmp; //сохраняем ссылку tmp = tmp->next; //переходим на следующий delete [] d->string; //удаляем строку delete d; //удаляем элемент d = NULL; } } // //функции таблицы int SearchInTable (int key) //поиск в таблице по ключу { for (int i=0; i<factsz; i++) if (table[i].key==key) return i; return -1; //-1 если не нашли } bool AddNew (int key, int rel, char* str) //добавление нового { int j = SearchInTable(key); //ищем, есть ли такой ключ if (j==-1) { //если нет if (factsz+1>size) return false; //если таблица заполнена factsz++; //если можно добавить ещё элемент table[factsz-1].key = key; //создаём новый AddLast (table[factsz-1].info, rel, str); } else { //если ключ уже есть AddLast (table[j].info, rel, str); //добавляем в существующий } return true; } bool delByKeyAndRel (int key, int rel) //удаление по ключу и релизу { int j = SearchInTable (key); //ищем в таблице if (j==-1) return false; //если такого ключа нет - выходим return DelByRelease (table[j].info, rel); //иначе пытаемся удалить из списка } void Clear () //очистка талицы { for (int i=0; i<factsz; i++) Clear (table[i].info); //очищаем все списки factsz = 0; } void Print () //печать таблицы { for (int i=0; i<factsz; i++) { cout << endl << table[i].key << ": "; Print (table[i].info); //печатаем список } } /////////////////// int Menu () //вывод меню { int c; cout << "1. Add new record.\n2.Delete record.\n3.Clear table.\n4.Print table.\n5.Exit.\n"; cout << "Enter menu item: "; cin >> c; while (c<=0 || c>5) { cout << "Uncorrect! Reenter: "; cin >> c; } return c; } void Add1 () //пункт 1 { int key, rel; char str [50]; cout << "\nEnter key, release and string:\n"; cin >> key; cin >> rel; cin >> str; if (AddNew (key, rel, str)) { cout << "\nSuccess. Press any key to continue."; _getch (); } else { cout << "\nFailure. Not enougth memory. Press any key to continue."; _getch(); } } void Delete2 () //пункт 2 { int key, rel; cout << "\nEnter key and release:\n"; cin >> key; cin >> rel; if (delByKeyAndRel (key, rel)) { cout << "\nSuccess. Press any key to continue."; _getch (); } else { cout << "\nFailure. No such record. Press any key to continue."; _getch(); } } void Clear3 () //пункт 3 { Clear (); cout << "\nSuccess. Press any key to continue."; _getch (); } void Print4 () //пункт 4 { Print (); cout << "\nPress any key to continue."; _getch (); } int _tmain(int argc, _TCHAR* argv[]) { factsz = 0; //фактическое число элементов в таблице = 0 bool b = true; //флаг выхода while (b) { system ("cls"); //очистка экрана int c = Menu (); //вывод меню switch (c) { //обработка выбора case 1: Add1(); break; case 2: Delete2(); break; case 3: Clear3(); break; case 4: Print4(); break; case 5: b = false; break; } } Clear (); //очистка памяти return 0; }
-----
Эта история - не для истории, понимаешь?

Ответ отправил: Киселёва Алёна aka Verena (Профессор)
Ответ отправлен: 28.02.2011, 19:21
Номер ответа: 266038
Россия, Москва
Адрес: Москва, Солнцево
Адрес сайта: Творчество, цитаты, события.
ICQ # 230360822

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

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

Отправить WebMoney:

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

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

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

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

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

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

© 2001-2011, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А. | Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2011.6.29 от 01.03.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}