Хостинг Портала RusFAQ.ru:
MosHoster.ru - Профессиональный хостинг на Windows 2008

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

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

Hubbitus Статус: 6-й класс Рейтинг: 89 ∙ повысить рейтинг >>

Micren Статус: Студент Рейтинг: 84 ∙ повысить рейтинг >>

Лысков Игорь Витальевич Статус: Профессионал Рейтинг: 54 ∙ повысить рейтинг >>

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

Выпуск № 1267
от 26.03.2009, 17:05

Вопрос № 162838: Здравствуйте,Помогите,пожалуйста.Требуется на языке C++ определить координаты первого и последнего вхождения в заданную строку заданного символа. Заранее спасибо!...

Вопрос № 162.838

Здравствуйте,Помогите,пожалуйста.Требуется на языке C++ определить координаты первого и последнего вхождения в заданную строку заданного символа. Заранее спасибо!

Отправлен: 21.03.2009, 10:05 Вопрос задал: максим кузнецов Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 4)

Отвечает: Абельхарисов Руслан/Marked One Здравствуйте, максим кузнецов! Код программы с комментариями: Код: #include "stdafx.h" #include "iostream" using namespace std; int _tmain(int argc, _TCHAR* argv[]) { //Строка char string[255]; //Символ char ch; //Координаты первого и последнего вхождения int f, e; //Получаем строку cout << "Input the string: "; cin.getline(string, 255); //Получаем символ cout << "Input the char: "; cin >> ch; int i = 0; //Перебираем строку, пока не встретим конец строки или... while (string[i]) { //...или пока не встретим нужный символ if (string[i] == ch) { //Сохраняем его позицию в массиве-строке(нумерация в массиве c нуля) в переменной f f = i; //Выходим из цикла break; } //Если не встеретили искомого символа, то увеличиваем счетчик на 1 i++; } //Теперь ищем последнее вхождение. Код аналогичен, только поиск идет с конца i = strlen(string) - 1; while (string[i]) { if (string[i] == ch) { e = i; break; } i--; } //Вывод рез-тов cout << "First: " << f << " Last: " << e << endl; system("PAUSE"); return 0; } Удачи!!!

Ответ отправил: Абельхарисов Руслан/Marked One (статус: Практикант) Ответ отправлен: 21.03.2009, 10:37 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 245694 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это! Оценка за ответ: 5

Вопрос № 162.850

Доброго времени суток уважаемые эксперты Помогите пожалуйста с решением задачи - задана последовательность из N вещественных чисел. Вычислить порядковый номер числа наиболее приближенного к среднему арифметическому максимального и минимального чисел данной последовательности. Заранее благодарен В приложении кидаю решение такой же задачи, но на ЯП Pascal (там всё хорошо кроме заполнения случайными числами). Приложение: const n = 30; var mas: array[1..n] of real; i, ind: integer; max, min, av, min_av: real; begin randomize; writeln('Massiv _ 1'); for i:= 1 to n do begin mas[i]:= (Random(50) - 20) / 3; write(mas[i]:6:2); if i mod 10 = 0 then writeln; end; max:= mas[1]; min:= mas[1]; for i:=2 to n do begin if mas[i] > max then max:= mas[i]; if mas[i] < min then min:= mas[i]; end; writeln('Max =', max:6:2); writeln('Min =', min:6:2); writeln; av:= (max - min) / 2; min_av:= Abs(mas[1] - av); ind:= 1; for i:= 2 to n do if Abs(mas[i] - av) < min_av then begin min_av:= Abs(mas[i] - av); ind:= i; end; writeln('Av =', av:5:2); writeln('Min_Av =', min_av:5:2); writeln('Element: #', ind:2, ' znachenie = ', mas[ind]:6:2); readln; end.

Отправлен: 21.03.2009, 12:56 Вопрос задал: Sanyaoo (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Hromovnik046 Здравствуйте, Sanyaoo! Вот так я вижу вашу программу. Приложение: //--------------------------------------------------------------------------- #include <vcl.h> #include <iostream.h> #include <math.h> #pragma hdrstop #pragma argsused const int SIZE_ARRAY = 30; //--------------------------------------------------------------------------- int main(int argc, char* argv[]) { float mas[SIZE_ARRAY] = {0}, lim, del, arithmetic_mean, max, min; int res; cout << "Vvedite 2 veshestvennblh chisla dlya formirovania " "massiva chisel (pervoe chislo > vtorogo): "; // Вводим числа для формирования случайной последовательности // вещественных чисел в массиве while (lim < del) { cin >> lim >> del; if (lim <= del) cout << "Pervoe chislo dolwno bblt` bol`she vtorogo! "; } // Заполняем массив вещественными случайными числами for(int i = 1; i <= SIZE_ARRAY; ++i) { mas[i - 1] = random(lim) / del; } // Поиск минимального и максимального значений max, min = mas[0]; for(int i = 1; i <= SIZE_ARRAY; ++i) { if (max < mas[i]) max = mas[i]; if (min > mas[i]) min = mas[i]; } // Считаем среднее арифметическое arithmetic_mean = (max + min) / 2; // Преобразование массива для нахождения наиболее приближённого // к среднему арифметическому значения for(int i = 1; i <= SIZE_ARRAY; ++i) { mas[i - 1] = fabs(mas[i - 1] - arithmetic_mean); } // Нахождение номера значения min = mas[0]; for(int i = 1; i <= SIZE_ARRAY; ++i) { if (min >= mas[i]) { min = mas[i]; res = i; } } cout << "Nomer naibolee bliskogo k srednemu arifmeticheskomu " "naibol`shego i naimen`shego chisla dannogo massiva = " << res << " "; system("PAUSE"); return 0; } //--------------------------------------------------------------------------- /* max:= mas[1]; min:= mas[1]; for i:=2 to n do begin if mas[i] > max then max:= mas[i]; if mas[i] < min then min:= mas[i]; end; writeln('Max =', max:6:2); writeln('Min =', min:6:2); writeln; av:= (max - min) / 2; min_av:= Abs(mas[1] - av); ind:= 1; for i:= 2 to n do if Abs(mas[i] - av) < min_av then begin min_av:= Abs(mas[i] - av); ind:= i; end; writeln('Av =', av:5:2); writeln('Min_Av =', min_av:5:2); writeln('Element: #', ind:2, ' znachenie = ', mas[ind]:6:2); readln; end. */ --------- Достигнув вершины горы, иди дальше...

Ответ отправил: Hromovnik046 (статус: 3-й класс) Ответ отправлен: 21.03.2009, 17:52 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 245714 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Отвечает: Micren Здравствуйте, Sanyaoo! Программа с комментариями. MS VS 2008. C++. Использовал STL. Код: #include <cstdlib> #include <limits> #include <locale> #include <iostream> #include <iomanip> #include <vector> using namespace std; // Ограничение на максимальный размер последовательности const unsigned int maxN=1000000; // Определим синонимы для краткости typedef vector<double> DVector; typedef vector<unsigned int> UIVector; int main() { locale::global(locale("rus_rus.866")); // Просим пользователя ввести количество элементов последовательности unsigned int N=0; while(!N) { wcout<<L"Введите количество чисел в пос ледовательности:"; wcin>>N; // Проверяем на ошибки ввода/вывода if(wcin.fail()) { wcout<<L"Ошибочный ввод"<<endl; wcin.clear(); wcin.ignore(numeric_limits<streamsize>::max(),L' '); } else { wcin.ignore(numeric_limits<streamsize>::max(),L' '); if(N>maxN) { N=0; wcout<<L"Количество чисел не может превышать "<<maxN<<endl; } } } try { // Наш массив DVector arr(N); srand(static_cast<unsigned int>(time(0))); // Инициализируем значение минимального и максимального элемента double max=numeric_limits<double>::min(); double min=numeric_limits<double>::max(); // Заполняем массив случайными числами, выводим его на экран и сразу ищем максимум и минимум wcout<<L"Исходный массив:"<<endl; for(DVector::iterator it=arr.begin();it!=arr.end();++it) { *it=static_cast<double>(rand())/RAND_MAX*50; wcout<<setw(9)<<setprecision(5)<<*it<<L' '; max=max<*it?*it:max; min=min>*it?*it:min; } // Среднее арифметическое double mid=(min+max)/2; wcout<<endl <<L"Мин имальный элемент:"<<min<<endl <<L"Максимальный элемент:"<<max<<endl <<L"Среднее арифметическое:"<<mid<<endl; // Минимальное отклонение от среднего double minDifference=max-min; // Здесь будем хранить индексы UIVector indexes; // Перебираем элементы и ищем наиболее близкий к среднему for(unsigned int index=0;index<arr.size();++index) { // Отклонение от среднего double difference=abs(arr[index]-mid); // Если оно меньше или равно ранее найденному if(difference<=minDifference) { // Если меньше if(difference<minDifference) { // Сохраним его minDifference=difference; // Очистим наш вектор индексов indexes.clear(); } // Запомним индекс indexes.push_back(index); } } // Результат работы wcout<<L"Элементы наиболее приближе нные к среднему арифметическому максимального и минимального элементов последовательности:"<<endl; for(UIVector::const_iterator it=indexes.begin();it!=indexes.end();++it) { wcout<<*it<<L"="<<arr[*it]<<endl; } } catch (bad_alloc) { wcout<<L"Ошибка выделения памяти"<<endl; } catch (...) { wcout<<L"Неизвестное исключение"<<endl; } system("PAUSE"); return 0; } Пример работы: Код: Введите количество чисел в последовательности:100 Исходный массив: 21.764 3.8408 39.77 15.749 20.76 29.124 42.129 39 15.21 37.649 37.503 0.28 535 8.3743 19.373 31.828 29.376 43.205 23.684 17.203 4.2024 48.228 3.0107 47.304 5.855 28.838 20.202 21.496 47.488 36.807 21.239 22.953 41.221 25.829 49.841 31.092 42.099 25.925 5.5254 3.6302 33.143 44.493 21.697 48.59 40.605 26.83 15.3 31.556 43.432 33.966 34.643 38.502 16.059 20.55 6.8972 39.488 18.546 20.69 11.898 23.554 23.144 24.49 33.752 0.12513 41.356 3.1312 16.851 37.219 40.541 15.297 27.844 31.787 14.141 2.7619 0.12207 32.504 44.572 7.9516 12.395 10.308 22.86 21.287 27.897 47 14.078 41.124 45.817 37.223 32.649 4.1108 41.485 24.154 16.558 18.766 46.899 14.164 14.582 10.08 48.144 40.826 25.542 Минимальный элемент:0.12207 Максимальный элемент:49.841 Среднее арифметическое:24.982 Элементы наиболее приближенные к среднему арифметическому максимального и минима льного элементов последовательности: 60=24.49

Ответ отправил: Micren (статус: Студент) Ответ отправлен: 21.03.2009, 22:09 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 245731 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Вопрос № 162.862

Здравствуйте,у меня есть готовая программа релизующая стек и реализован поиск, она запускается, но не работают процедуры,можете указать на ошибку?Только пожалуйста не надо ее полностью менять,просто скажите где изменить (программа написана преподом вуза мне ее надо сдать примерно в таком формате) и не смотрите мелкие недочеты в оформлении,заранее спасибо Приложение: #include <iostream.h> #include <conio.h> //--------------------------------------------------------------------------- #pragma argsused enum action {Add,Del,Find}; class Stek {public: struct Node {int inf; Node*next; }; Node*pick; Stek (); ~Stek (); void printStek(Node*); Node*search (int d,action L) { if ( L==Add) {Node*nov=new Node; nov->inf=d; nov->next=pick; pick=nov; } if (pick!=0 && L==Del) {pick=pick->next;} if (pick!=0 && L==Find) cout<<"da"; } }; Stek::Stek () {pick=0;} Stek::~Stek () {while (pick) search (pick->inf,Del); } void menu () {cout<<"1 Dobavlenie"<<" "; cout<<"2 Udalenie"<<" "; cout<<"3 Print"<<" "; cout<<"5 Poisk"<<" "; cout<<"4 Exit"<<" "; } void Stek::printStek (Node*x) {x=pick; while(x) {cout<<x->inf<<" "; x=x->next; } } int main() {int k; int d=0; Stek S; do{clrscr (); menu(); cin>>k; switch (k) {case 1:{cout<<"Vvedite znachenie ";cin>>d;S.search(d,Add); break;} case 2:{ S.search(d,Del); break;} case 3:{S.printStek(S.pick);break;} case 5:{cout<<"vvedite element poiska"; S.search(d,Find); break;} getch (); } }while (k!=4); return 0; }

Отправлен: 21.03.2009, 16:12 Вопрос задала: Алалыкина Оля (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Hubbitus Здравствуйте, Алалыкина Оля! Да, Вы правы, код ужасный, и помоему для преподавателя это не допустимо тем более... Ну уж какой есть, как Вы и просили, особо менять ничего не буду. На сколько я понимаю, не работал тольоко поиск, остальное у меня работало сразу. ТАм просто не хватало считывания значения, которое собираетесь искать. Добавил, смотрите в приложении. Ну и еще пару заметок - я это на Линуксе, (gcc версия 4.3.0) соответственно убрал один инклюд и добавил другой. Ну и еще закоментировал вызов clrscr, который не переносим между платформами. Ах да, чуть не забыл, еще у Вас не хватало указание используемого именного пространства, хотя идентификаторы вроде cout, cin Вы использовали без указания нэймспэйса... Добавил using namespace std; в начале. Приложение: #include <iostream> // #include <conio.h> #include <curses.h> // getch using namespace std; //--------------------------------------------------------------------------- #pragma argsused enum action {Add,Del,Find}; class Stek {public: struct Node {int inf; Node*next; }; Node*pick; Stek (); ~Stek (); void printStek(Node*); Node*search (int d,action L) { if ( L==Add) {Node*nov=new Node; nov->inf=d; nov->next=pick; pick=nov; } if (pick!=0 && L==Del) {pick=pick->next;} if (pick!=0 && L==Find) cout<<"da"; } }; Stek::Stek () {pick=0;} Stek::~Stek () {while (pick) search (pick->inf,Del); } void menu () {cout<<"1 Dobavlenie"<<" "; cout<<"2 Udalenie"<<" "; cout<<"3 Print"<<" "; cout<<"5 Poisk"<<" "; cout<<"4 Exit"<<" "; } void Stek::printStek (Node*x) {x=pick; while(x) {cout<<x->inf<<" "; x=x->next; } } int main() {int k; int d=0; Stek S; do{ // clrscr (); menu(); cin>>k; switch (k) { case 1:{cout<<"Vvedite znachenie ";cin>>d;S.search(d,Add); break;} case 2:{ S.search(d,Del); break;} case 3:{S.printStek(S.pick);break;} case 5:{cout<<"vvedite element poiska" << endl; cin>>d; S.search(d,Find); break;} getch (); } }while (k!=4); return 0; } --------- Если у Вас есть все что Вы хотите - значит Вы мало хотите!

Ответ отправил: Hubbitus (статус: 6-й класс) Ответ отправлен: 21.03.2009, 20:18 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 245721 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Отвечает: Micren Здравствуйте, Алалыкина Оля! Как пример(правда довольно избыточный) того как это можно реализовать. Тестировался в CodeGear RAD Studio 2009. Как я понял именно борландовскими компиляторами Вы пользуетесь. На современных компиляторах(имеются ввиду компиляторы семейств VC++ и BC++ для Windows) проблем быть не должно. Пример работы: Код: 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:2 --------------------------------------- Стек содержит следующие элементы: --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:1 --------------------------------------- Введи те число(пустая строка для завершения):1 Введите число(пустая строка для завершения):2 Введите число(пустая строка для завершения):3 Введите число(пустая строка для завершения):4 Введите число(пустая строка для завершения):5 Введите число(пустая строка для завершения): --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:2 --------------------------------------- Стек содержит следующие элементы: 5 4 3 2 1 --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:4 --------------------------------------- Введите число для поиска(пустая строка для завершения):30 Такого значения в стеке нет Введите число для поиска(пустая строка для завершения):3 Такое значение есть в стеке Введите число для поиска(пустая строка д ля завершения): --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:3 --------------------------------------- Элемент 5 удален Стек содержит следующие элементы: 4 3 2 1 --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:3 --------------------------------------- Элемент 4 удален Стек содержит следующие элементы: 3 2 1 --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:3 --------------------------------------- Элемент 3 удален Стек содержит следующие элементы: 2 1 --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:3 --------------------------------------- Элемент 2 удален Стек содержит следующие элементы: 1 --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:3 --------------------------------------- Элемент 1 удален Стек содержит следующие элементы: --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор:3 --------------------------------------- Список пуст --------------------------------------- 1 - Добавление данных 2 - Просмотр данных 3 - Удаление данных 4 - Поиск 5 - Выход Сделайте свой выбор: К сожалению максимальный объем приложения ограничен 12000 символами. Поэтому пришлось пожертвовать функционалом списка(который в этой программе не используется) и, что самое обидное , комментариями(которые я старательно набирал). Приложение: #include <limits> #include <locale> #include <iostream> #include <cstdlib> #include <cstring> #include <conio.h> using namespace std; // Класс исключение class ListException { public: ListException(const char* const msg); ListException(const wchar_t* const msg); ListException(const ListException& e); virtual ~ListException(void); virtual const char* what() const; protected: char* _msg; }; class ListOutOfRange:public ListException { public: ListOutOfRange(const char* const msg) :ListException(msg) {} ListOutOfRange(const wchar_t* const msg) :ListException(msg) {} }; template<class T> class CBaseList; template<class T> class base_iterator; // Элемент списка template<class T> class CListItem { public: // Конструкторы CListItem(const T& item); CListItem(const CListItem<T>& listItem); virtual ~CListItem(void); // Устанавливает значение элемента списка в item. Старое значение удаляется void SetItem(const T& item); // Возвращает значение элемента списка T GetItem(void); protected: // Объект T *_item; // Указатель на следующий элемент списка CListItem* _next; // Указатель на предыдущий элемент списка CListItem* _prev; friend class CBaseList<T>; friend class base_iterator<T>; friend CBaseList<T>::iterator; friend CBaseList<T>::reverse_iterator; }; enum seek_list_base { current=0, first, last }; // Итератор template<class T> class base_iterator { public: // Возвращает значение элемента const T& operator*()const { if(_ptr) { return *(_ptr->_item); } else throw ListOutOfRange(L"CBaseList<T>::base_iterator::operator*(): Выход за пределы списка"); } bool operator!=(const base_iterator& it)const { return _ptr!=it._ptr; } const base_iterator& operator=(const base_iterator& it) { _ptr=it._ptr; return *this; } protected: base_iterator(const base_iterator& it) :_ptr(it._ptr) {} base_iterator(CListItem<T>* ptr=0) :_ptr(ptr) {} CListItem<T>* _ptr; friend class CBaseList<T>; }; template<class T> class CBaseList { public: class iterator:public base_iterator<T> { public: virtual const iterator& operator++() { if(_ptr) { _ptr=_ptr->_next; return *this; } else throw ListOutOfRange(L"CBaseList<T>::iterator::operator++(): Выход за пределы списка"); } virtual iterator operator++(int) { if(_ptr) { iterator it(_ptr); _ptr=_ptr->_next; return it; } else throw ListOutOfRange(L"CBaseList<T>::iterator::operator++(int): Выход за пределы списка"); } iterator(const iterator& it) :base_iterator<T>(it._ptr) {} iterator(CListItem<T>* ptr=0) :base_iterator<T>(ptr) {} }; class reverse_iterator:public base_iterator<T> { public: virtual const reverse_iterator& operator++() { if(_ptr) { _ptr=_ptr->_prev; return *this; } else throw ListOutOfRange(L"CBaseList<T>::iterator::operator++(): Выход за пределы списка"); } virtual reverse_iterator operator++(int) { if(_ptr) { reverse_iterator it(_ptr); _ptr=_ptr->_prev; return it; } else throw ListOutOfRange(L"CBaseList<T>::iterator::operator++(int): Выход за пределы списка"); } reverse_iterator(const iterator& it) :base_iterator<T>(it._ptr) {} reverse_iterator(CListItem<T>* ptr=0) :base_iterator<T>(ptr) {} }; CBaseList(void); CBaseList(const CBaseList<T>& list); virtual ~CBaseList(void); const CBaseList<T>& operator=(const CBaseList<T>& list); bool DeleteCurrent(void); void AddLatest(const T& item); bool GetAndRemove(T& value); bool Seek(int offset, seek_list_base base=first); unsigned int size(void) const { return _size; } iterator begin() const { return iterator(_first); } iterator end() const { return iterator(0); } reverse_iterator rbegin() const { return reverse_iterator(_last); } reverse_iterator rend() const { return reverse_iterator(0); } protected: // Указатель на первый элемент списка CListItem<T>* _first; // Указатель на последний элемент списка CListItem<T>* _last; CListItem<T>* _current; // Размер списка unsigned int _size; }; // Наш стек template<class T> class stack:public CBaseList<T> { public: // Класс-исключение class stackexception:public ListException { public: stackexception(const wchar_t* const msg) :ListException(msg) {} }; // Поместить элемент в стек void push(const T& val) { AddLatest(val); } // Извлечь элемент из стека void pop(T& val) { Seek(0,last); T item; if(GetAndRemove(item))val=item; else throw stackexception(L"Список пуст"); } void pop() { Seek(0,last); if(!DeleteCurrent())throw stackexception(L"Список пуст"); } }; // Выбор меню enum choice { add,del,show,find,quit }; // Объявляем стек stack<int> myStack; // Прототипы функций void stackAction(const wstring& msg,void (action)(int)); void showData(); void addData(int num); choice getChoice(); void findData(int num); void delData(); void line(); int main() { locale::global(locale("russian")); // Цикл обработки выбора пользователя while(true) { switch(getChoice()) { case add: stackAction(L"Введите число",&addData);; break; case show: showData(); break; case del: delData(); break; case find: stackAction(L"Введите число для поиска",&findData); break; case quit: return 0; } } system("PAUSE"); return 0; } // Выводит меню и возвращает ответ пользователя choice getChoice() { while(true) { wcout<<L"1 - Добавление данных"<<endl <<L"2 - Просмотр данных"<<endl <<L"3 - Удаление данных"<<endl <<L"4 - Поиск"<<endl <<L"5 - Выход"<<endl <<L"Сделайте свой выбор:"; wchar_t ch=getche(); wcout<<endl; line(); switch(ch) { case L'1': return add; case L'2': return show; case L'3': return del; case L'4': return find; case L'5': return quit; default: wcout<<L"Будьте внимательней"<<endl; } } } // Выводит строку-разделитель void line() { wcout<<L"---------------------------------------"<<endl; } // Вводит целые значений в цикле и передает их ф-ии action() пока не будет введена пустая строка void stackAction(const wstring& msg,void (action)(int)) { ios::fmtflags flags=wcin.flags(); wcin.unsetf(ios::skipws); // Флаг. Если false диалог закончится bool contFlag=true; do { // Выводим сообщение wcout<<msg<<L"(пустая строка для завершения):"; // Вводим целое int num; wcin>>num; // Если ошибка if(wcin.fail()) { wcin.clear(); if(wcin.peek()==L' ') { contFlag=false; } else wcout<<L"Ошибочный ввод"<<endl; } else { action(num); } wcin.ignore(numeric_limits<streamsize>::max(),L' '); } while (contFlag); wcin.flags(flags); line(); } // Добавляет данные в стек void addData(int num) { myStack.push(num); } // Показывает содержимое стека void showData() { wcout<<L"Стек содержит следующие элементы:"<<endl; for(stack<int>::reverse_iterator it=myStack.rbegin();it!=myStack.rend();++it) { wcout<<*it<<endl; } line(); } // Удаляет последний введенный элемент void delData() { try { int val; myStack.pop(val); wcout<<L"Элемент "<<val<<L" удален"<<endl; showData(); } catch (stack<int>::stackexception e) { cout<<e.what()<<endl; line(); } } // Ищет элемент в стеке void findData(int num) { // Перебираем элементы for(stack<int>::iterator it=myStack.begin();it!=myStack.end();++it) { if(*it==num) { wcout<<L"Такое значение есть в стеке"<<endl; return; } } wcout<<L"Такого значения в стеке нет"<<endl; } template <class T> CListItem<T>::CListItem(const T& item) : _item(0) , _next(0) , _prev(0) { _item=new T(item); } template<typename T> CListItem<T>::CListItem(const CListItem<T>& listItem) { _item=new T(*listItem._item); _next=listItem._next; _prev=listItem._prev; } template<typename T> CListItem<T>::~CListItem() { if(_item)delete _item; } template<typename T> void CListItem<T>::SetItem(const T& item) { if(_item)*_item=item; else _item=new T(item); } template<typename T> T CListItem<T>::GetItem(void) { if(_item)return *_item; else throw ListException(L"CListItem<T>::GetItem(void):указатель не инициализирован"); } template<class T> CBaseList<T>::CBaseList(void) :_first(NULL) ,_last(NULL) ,_current(NULL) ,_size(0) { } template<class T> CBaseList<T>::CBaseList(const CBaseList<T>& list) :_first(NULL) ,_last(NULL) ,_current(NULL) ,_size(0) { CListItem<T>* current=list._first; while(current) { AddLatest(*current->_item); current=current->_next; } } template<class T> CBaseList<T>::~CBaseList(void) { if(_first) { _current=_first; while(DeleteCurrent()); } } template<class T> const CBaseList<T>& CBaseList<T>::operator=(const CBaseList<T>& list) { if(&list!=this) { if(_first) { _current=_first; while(DeleteCurrent()); } CListItem<T>* current=list._first; while(current) { AddLatest(*current->_item); current=current->_next; } } return *this; } template<typename T> bool CBaseList<T>::DeleteCurrent(void) { if(_current) { CListItem<T> *Prev,*Next; Prev=_current->_prev; Next=_current->_next; delete _current; if(!Prev)_first=Next; else Prev->_next=Next; if(!Next)_last=Prev; else Next->_prev=Prev; _current=Next; _size--; return true; } else return false; } template<typename T> void CBaseList<T>::AddLatest(const T& item) { if(_first) { CListItem<T> *Item=new CListItem<T>(item); _last->_next=Item; Item->_prev=_last; _last=Item; } else { _last=_current=_first=new CListItem<T>(item); } _size++; } template<typename T> bool CBaseList<T>::GetAndRemove(T& value) { if(_current) { value=*(_current->_item); return DeleteCurrent(); } else return false; } template<typename T> bool CBaseList<T>::Seek(int offset, seek_list_base base) { if(_first) { switch(base) { case first: // Относительно начала списка _current=_first; if(offset<0)return false; for(int i=0;i<offset;i++) { _current=_current->_next; if(!_current)return false; } break; case last: // Относительно конца списка _current=_last; if(offset<0)return false; for(int i=0;i<offset;i++) { _current=_current->_prev; if(!_current)return false; } break; case current: // Относительно текущей позиции if(_current) { int direction=offset<0?-1:+1; int i=0; while(i!=offset) { switch(direction) { case -1: _current=_current->_prev; if(!_current)return false; break; case 1: _current=_current->_next; if(!_current)return false; break; } i+=direction; } } else return false; break; } }else return false; return true; } ListException::ListException(const char* const msg) :_msg(0) { int len=strlen(msg)+1; _msg=new char[len]; strcpy(_msg,msg); } ListException::ListException(const wchar_t* const msg) :_msg(0) { int len=wcslen(msg)+1; _msg=new char[len]; size_t conv; wcstombs(_msg,msg,len); } ListException::ListException(const ListException& e) :_msg(0) { if(e._msg) { int len=strlen(e._msg)+1; _msg=new char[len]; strcpy(_msg,e._msg); } } ListException::~ListException(void) { if(_msg) { delete[]_msg; _msg=0; } } const char* ListException::what() const { return _msg; }

Ответ отправил: Micren (статус: Студент) Ответ отправлен: 22.03.2009, 16:02 Как сказать этому эксперту "спасибо"? Отправить SMS #thank 245781 на номер 1151 (Россия) | Еще номера >> Отправить WebMoney: Неплохо (10 руб.) Хорошо (15 руб.) Отлично (20 руб.) БЛЕСТЯЩЕ! (30 руб.) Вам помогли? Пожалуйста, поблагодарите эксперта за это!

© 2001-2009, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 5.13 от 01.12.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru RusIRC.ru | Kalashnikoff.ru | RadioLeader.ru