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

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

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

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

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

Person Статус: 3-й класс Рейтинг: 47 ∙ повысить рейтинг >>

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

Выпуск № 1243
от 17.02.2009, 15:05

Вопрос № 160208: Здравствуйте, уважаемые эксперты! Подскажите пожалуйста где можно приобрести или скачать книгу: Уильям Топп, Уильям Форд "Структуры данных в С++". Или если у кого есть поделитесь пожалуйста. Заранее спасибо!...

Вопрос № 160.208

Здравствуйте, уважаемые эксперты! Подскажите пожалуйста где можно приобрести или скачать книгу: Уильям Топп, Уильям Форд "Структуры данных в С++". Или если у кого есть поделитесь пожалуйста. Заранее спасибо!

Отправлен: 11.02.2009, 16:54 Вопрос задал: Draconit (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Olegzp Здравствуйте, Draconit! Не хуже Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ, 2-е издание http://c-books.info/books/news5.php/2006/05/11/algoritmy-postroenie-i-analiz.html

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

Вопрос № 160.214

Добрый вечер! Помогите пожалуйста решить задачу. Постановка задачи: Создайте класс Rational,воплощающий абстракцию рациональных чисел,представляемых в виде дробей с числителем(numerator) и знаменателем(denominator).Инкапсулируйте в классе Rational функции-члены класса, реализующие основные действия над рациональными числами (+,-,умножение и деление). Не забудьте о необходимости сокращения дробей в ходе вычислений. Определите функцию печати рационального числа. Продумайте способ задания рационального числа,представляемого переменными-членами класса(нужно ли ограничить доступ к ним извне?).Какие еще методы класса Вы могли бы предложить? Напишите тестирующую программу для проверки спроектированного класса. Сколько это будет стоить?

Отправлен: 11.02.2009, 17:30 Вопрос задал: dmi_5116 (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Micren Здравствуйте, Bvif fvif ivbif! Вот Ваш класс: Код: #include <iostream> #include <exception> using namespace std; // НОД int nod(int a, int b); class rational { private: int _numerator; int _denominator; // Нормализация дроби void normalize(void); public: // Класс-исключение числитель равен 0 class zerodenom:exception{}; // Конструктор rational(int numerator=0, int denominator=1); // Опрератор сложения friend rational operator+(const rational& r1,const rational& r2); rational& operator+=(const rational& r); // Опрератор вычитания friend rational operator-(const rational& r1,const rational& r2); rational& operator-=(const rational& r); // Опрер атор умножения friend rational operator*(const rational& r1,const rational& r2); rational& operator*=(const rational& r); // Опрератор деления friend rational operator/(const rational& r1,const rational& r2); rational& operator/=(const rational& r); // Операторы сравнения friend bool operator==(const rational& r1,const rational& r2); friend bool operator!=(const rational& r1,const rational& r2); friend bool operator<(const rational& r1,const rational& r2); friend bool operator<=(const rational& r1,const rational& r2); friend bool operator>(const rational& r1,const rational& r2); friend bool operator>=(const rational& r1,const rational& r2); // Оператор вывода friend ostream& operator<<(ostream& stream,const rational& r); }; int main() { rational A(2,4),B(30,50); cout<<"A="<<A<<endl; cout<<"B="<<B<<endl; cout<<&qu ot;(A==B)="<<boolalpha<<(A==B)<<endl; cout<<"(A!=B)="<<(A!=B)<<endl; cout<<"(A<B)="<<(A<B)<<endl; cout<<"(A>B)="<<(A>B)<<noboolalpha<<endl; cout<<"A+B="<<A+B<<endl; cout<<"3+A="<<3+A<<endl; cout<<"(B+=4)="<<(B+=4)<<endl; cout<<"A-B="<<A-B<<endl; cout<<"8-B="<<8-B<<endl; cout<<"(B-=4)="<<(B-=4)<<endl; cout<<"A*B="<<A*B<<endl; cout<<"5*A="<<5*A<<endl; cout<<"(B*=10)="<<(B*=10)<<endl; cout<<"A/B="<<A/B<<endl; cout<<"5/B="<<5/B<<endl; cout<<"(B/=10)="<<(B/=10)<<endl;< br> system("PAUSE"); return 0; } // Конструктор rational::rational(int numerator, int denominator) :_numerator(numerator) ,_denominator(denominator) { normalize(); } ostream& operator<<(ostream& stream,const rational& r) { if(!r._denominator)stream<<"ERR"; else { stream<<r._numerator; if(r._denominator!=1)stream<<'/'<<r._denominator; } return stream; } // Нормализация дроби void rational::normalize(void) { if(!_denominator)throw zerodenom(); else { int n=nod(_numerator,_denominator); _numerator/=n; _denominator/=n; if(_denominator<0) { _denominator*=-1; _numerator*=-1; } } } // НОД int nod(int a, int b) { while(a&&b) { if(abs(a)>abs(b))a=a-static_cast<int>(a/b)*b; else b=b-static_cast<int>(b/a)*a; } return (a==0)?b :a; } rational operator+(const rational& r1,const rational& r2) { int den=r1._denominator*r2._denominator/nod(r1._denominator,r2._denominator); return rational(den/r1._denominator*r1._numerator+den/r2._denominator*r2._numerator,den); } rational& rational::operator+=(const rational& r) { int den=_denominator*r._denominator/nod(_denominator,r._denominator); _numerator=den/_denominator*_numerator+den/r._denominator*r._numerator; _denominator=den; normalize(); return *this; } rational operator-(const rational& r1,const rational& r2) { int den=r1._denominator*r2._denominator/nod(r1._denominator,r2._denominator); return rational(den/r1._denominator*r1._numerator-den/r2._denominator*r2._numerator,den); } rational& rational::operator-=(const rational& r) { int den=_denominator*r._denominator/nod(_denominator,r._denominator); _numerator=den/_denominator*_numerator-den/r._denominator*r._numerator;< br> _denominator=den; normalize(); return *this; } rational operator*(const rational& r1,const rational& r2) { return rational(r1._numerator*r2._numerator,r1._denominator*r2._denominator); } rational& rational::operator*=(const rational& r) { _numerator*=r._numerator; _denominator*=r._denominator; normalize(); return *this; } rational operator/(const rational& r1,const rational& r2) { return rational(r1._numerator*r2._denominator,r1._denominator*r2._numerator); } rational& rational::operator/=(const rational& r) { _numerator*=r._denominator; _denominator*=r._numerator; normalize(); return *this; } bool operator==(const rational& r1,const rational& r2) { int den=r1._denominator*r2._denominator/nod(r1._denominator,r2._denominator); return (den/r1._denominator*r1._numerator==den/r1._denominator*r2._numerator); } bool operator!=(const rational& r1,const rational & r2) { int den=r1._denominator*r2._denominator/nod(r1._denominator,r2._denominator); return (den/r1._denominator*r1._numerator!=den/r1._denominator*r2._numerator); } bool operator<(const rational& r1,const rational& r2) { int den=r1._denominator*r2._denominator/nod(r1._denominator,r2._denominator); return (den/r1._denominator*r1._numerator<den/r1._denominator*r2._numerator); } bool operator<=(const rational& r1,const rational& r2) { int den=r1._denominator*r2._denominator/nod(r1._denominator,r2._denominator); return (den/r1._denominator*r1._numerator<=den/r1._denominator*r2._numerator); } bool operator>(const rational& r1,const rational& r2) { int den=r1._denominator*r2._denominator/nod(r1._denominator,r2._denominator); return (den/r1._denominator*r1._numerator>den/r1._denominator*r2._numerator); } bool operator>=(const rational& r1,const rational& r2) { int den=r1._denominator*r 2._denominator/nod(r1._denominator,r2._denominator); return (den/r1._denominator*r1._numerator>=den/r1._denominator*r2._numerator); } Пример работы: Код: A=1/2 B=3/5 (A==B)=false (A!=B)=true (A<B)=true (A>B)=false A+B=11/10 3+A=7/2 (B+=4)=23/5 A-B=-41/10 8-B=17/5 (B-=4)=3/5 A*B=3/10 5*A=5/2 (B*=10)=6 A/B=1/12 5/B=5/6 (B/=10)=3/5 Программа тестировалась на MS Visual Studio 2008. Насчет последней части вопроса это как совесть подскажет

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

Вопрос № 160.286

Уважаемые, Товарищи.. прошу помощи с программой на VC++2008 Объявляем число строк Целочисленная прямоугольная матрица, найти номера первых столбцов, не содержащих ни одного отрицательного элемента, со статическим раcпределением, код разбить на функции. Заранее благодарен

Отправлен: 12.02.2009, 12:53 Вопрос задал: Степанов Андрей Сергеевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Micren Здравствуйте, Степанов Андрей Сергеевич! Программа: Код: #include <locale> #include <limits> #include <iostream> #include <iomanip> #include <wchar.h> // Максимальные значения для размерности матрицы const int MaxDimension=100; // Матрица. Память распределяется статически. double matrix[MaxDimension][MaxDimension]; using namespace std; unsigned int inputDimension(const wchar_t* const); bool isCont(); void printMatrix(unsigned int,unsigned int); void inputMatrix(unsigned int,unsigned int); int main() { locale::global(locale("rus_rus.866")); do { // Вводим количество строк матрицы unsigned int N=inputDimension(L"Количество с трок матрицы"); // Вводим количество столбцов матрицы unsigned int M=inputDimension(L"Количество столбцов матрицы"); // Вводим матрицу inputMatrix(N,M); // Выводим матрицу для контроля printMatrix(N,M); // Ищем столбцы без отрицательных wcout<<L"Столбцы не содержащие ни одного отрицательного элемента:"; // Счетчик столбцов unsigned int cnt=0; for(unsigned int j=0;j<M;j++) { for(unsigned int i=0;i<N;i++) { // Проверка if(matrix[i][j]<0)goto is_not_it; } cnt++; // Выводим номер столбца. Нумеруем с единицы wcout<<j+1<<L','; is_not_it:; } if(cnt)wcout<<L" "; else wcout<<L"Отсутствуют"; wcout<<endl; wcout<<L"Найдено "<<cnt <<(cnt<5&&cnt>1?L" столбца":(cnt==1?L" столбец":L" столбцов& quot;)) <<L" не содержащих отрицательных."<<endl; }while(isCont()); return 0; } unsigned int inputDimension(const wchar_t* const msg) { unsigned int dim=0; while(!dim) { wcout<<msg<<L'('<<1<<L".."<<MaxDimension<<L"):"; wcin>>dim; if(wcin.fail()) { wcout<<L"Ошибка ввода!"<<endl; wcin.clear(); } wcin.ignore(numeric_limits<streamsize>::max(),L' '); if(dim>MaxDimension) { wcout<<L"Размер не может быть больше "<<MaxDimension<<endl; dim=0; } } return dim; } bool isCont() { // Вопрос о продолжении while(1) { wcout<<L"Желаете еще раз(Y/N)?:"; wchar_t reply=_getwche(); wcout<<endl; switch(reply) { case L'Y':case L'y':case L'Д':case L'д': return true; case L'N':case L'n':case L'Н':case L'н': return false; default: wcout<<L"Будьте внимательней!"<<endl; continue; } break; } } void printMatrix(unsigned int N,unsigned int M) { wcout<<L"Исходная матрица:"<<endl; for(unsigned int i=0;i<N;i++) { for(unsigned int j=0;j<M;j++) wcout<<setw(7)<<matrix[i][j]<<L' '; wcout<<endl; } } void inputMatrix(unsigned int N,unsigned int M) { for(unsigned int i=0;i<N;i++) { for(unsigned int j=0;j<M;j++) { // Вводим элемент while(1) { // Хотя в C++ индексы начинаются с нуля, для удобства пользователя нумеруем с единицы wcout<<L'['<<i+1<<L"]["<<j+1<<L"]="; wcin>>matrix[i][j]; if(wcin.fail()) { wcout<<L"Ошибка ввода!"<<endl; wcin.clear(); wcin.ignore(numeric_limits<streamsize>::max(),L' '); } else { wcin.ignore(numeric_limits<streamsize>::max(),L' '); break; } } } } } Результат: Код: Количество строк матрицы(1..100):3 Количество столбцов матрицы(1..100):4 [1][1]=23 [1][2]=34 [1][3]=45 [1][4]=6 [2][1]=3 [2][2]=-6 [2][3]=34 [2][4]=2 [3][1]=-5 [3][2]=23 [3][3]=45 [3][4]=67 Исходная матрица: 23 34 45 6 3 -6 34 2 -5 23 45 67 Столбцы не содержащие ни одного отрицательного элемента:3,4 Найдено 2 столбца не содержащих отрицательных. Желаете еще раз(Y/N)?:

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

© 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