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

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

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

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

Николай // Programmator Статус: 10-й класс Рейтинг: 116 ∙ повысить рейтинг >>

Micren Статус: 9-й класс Рейтинг: 61 ∙ повысить рейтинг >>

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

Выпуск № 1213
от 13.01.2009, 10:35

Вопрос № 156905: решить с помощью двумерного массива: В массиве хранится информация о числе жителей, проживающих в каждом доме улицы. Всего 100 домов. Дома с нечетными номерами расположены на одной стороне улицы, а с нечетными - на другой. Написать программу, возвращ...

Вопрос № 156.905

решить с помощью двумерного массива: В массиве хранится информация о числе жителей, проживающих в каждом доме улицы. Всего 100 домов. Дома с нечетными номерами расположены на одной стороне улицы, а с нечетными - на другой. Написать программу, возвращающую значение ИСТИНА, если на четной стороне улицы проживает больше жителей, иначе - ЛОЖЬ.

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

Отвечает: Micren Здравствуйте, Семенов Алексей Анатольевич! Проверена на Visual Studio 2008 Приложение: #include <iostream> #include <time.h> #include <limits.h> #include <conio.h> using namespace std; const int HouseNum=100; const int MaxPeople=200; const int MinPeople=50; int main() { setlocale(LC_ALL,"Russian"); int Houses[HouseNum]; srand((unsigned)time(NULL)); //Заполняем массив случайными числами //в диапазоне MinPeople..MaxPeople(надеюсь Вы не хотите его вводить вручную) for(int i=0;i<HouseNum;i++) Houses[i]=(int)((double)rand()/RAND_MAX*(MaxPeople-MinPeople)); //Остальная логика вполне понятна и не требует комментарием cout<<"Жителей в домах на четной стороне:"<<endl; unsigned sum=0; for(int i=0;i<HouseNum;i+=2) { cout<<Houses[i]<<"+"; sum+=Houses[i]; } cout<<"="<<sum<<endl; cout<<"Жителей в домах на нечетной стороне:"<<endl; sum=0; for(int i=1;i<HouseNum;i+=2) { cout<<Houses[i]<<"+"; sum+=Houses[i]; } cout<<"="<<sum<<endl; _getch(); }

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

Вопрос № 156.927

Составить программу, которая в списке из каждой группы подряд идущих одинаковых элементов оставляла только один

Отправлен: 07.01.2009, 20:40 Вопрос задал: Федосеев Павел Юрьевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Micren Здравствуйте, Федосеев Павел Юрьевич! Поскольку Вы не уточнили на мою просьбу в письме о какой реализации списка идет речь и никто не ответил, то вот программа реализующая связный двунаправленный список. Я тестировал ее в Microsoft Visual Studio 2008. На целых числах. Если Вам необходим другой тип(любой). То в строке typedef int MyType; Замените int на требуемый Вам тип. Если это будет class, то должны быть перегружены операторы потокового ввода вывода <<,>> и сравнения == и реализован конструктор копирования и присваивания. Вроде все. Приложение: #include <iostream> #include <iomanip> #include "conio.h" using namespace std; template<class T>class CList; // Эти два шаблона реализуют связный двунаправленный список template<class T>class CData { private: T data; CData *prev,*next; // Указатели на предыдущий и следующий элемент public: CData():prev(0),next(0){} CData(const T &value):prev(0),next(0) { data=value; } void SetValue(const T &value) { data=value; } T GetValue() { return data; } friend class CList<T>; }; template<class T>class CList { private: CData<T> *First,*Last,*Current; // Указатели на первый, последний и текущую позицию public: enum seekbase{first,last,current}; // Используется для задания базы в методе Seek // Конструктор CList():First(0),Last(0),Current(0){} // Деструктор ~CList() { if(First) { Current=First; while(Delete()); // Освобождаем память } } // Добавляет элемент в конец списка void AddLast(const T &value) { if(!First) { First=new CData<T>(value); Last=Current=First; } else { CData<T> *Item=new CData<T>(value); Last->next=Item; Item->prev=Last; Last=Item; } } // Удаляет элемент в позиции Current bool Delete() { if(Current) { CData<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; return true; } else return false; } // Устанавливае текущий указатель Current в нужную позицию относительно базы bool Seek(int offset,seekbase from=first) { if(First) { switch(from) { 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: // Относительно текущей позиции int direction; if(offset<0)direction=-1; else direction=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; } break; } }else return false; return true; } // Возвращает следующее значение, за текущей позицией // Current в переменную value,если невозможно то false bool GetNext(T &value) { if(Current) { Current=Current->next; if(Current) { value=Current->data; return true; } else return false; }else return false; return true; } // Возвращает значение элемента списка в текущей позиции bool Get(T &value) { if(Current) { value=Current->data; return true; }else return false; } }; // Здесь вместо int можно задать почти любой тип, который Вам необходим // Вынесено сюда, чтоб не искать по всему тексту программы typedef int MyType; int main() { setlocale(LC_ALL,"Russian"); CList<MyType> *List=new CList<MyType>; cout<<"Введите количество элементов списка : "; int numItem; // Количество элементов списка cin>>numItem; MyType item; // Ввод списка for(int i=0;i<numItem;i++) { cout<<"Введите "<<i+1<<"-й элемент списка : "; cin>>item; List->AddLast(item); }; cout<<"Исходный список :"<<endl; List->Seek(0); // С начала while(List->Get(item)) { cout<<setw(9)<<item<<' '; List->Seek(1,CList<MyType>::current); // На следующий элемент }; cout<<endl; List->Seek(0); // С начала MyType item2; // Элемент с которым будем сравнивать List->Get(item2); List->Seek(1,CList<MyType>::current); while(List->Get(item)) { if(item==item2) // Если равны - удалить { List->Delete(); } else // Иначе шагаем дальше { item2=item; List->Seek(1,CList<MyType>::current); } } cout<<"Список без идущих подряд одинаковых элементов :"<<endl; List->Seek(0); while(List->Get(item)) { cout<<setw(9)<<item<<' '; List->Seek(1,CList<MyType>::current); }; cout<<endl; delete List; _getch(); return 0; }

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

Вопрос № 156.928

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

Отправлен: 07.01.2009, 20:41 Вопрос задал: Федосеев Павел Юрьевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Micren Здравствуйте, Федосеев Павел Юрьевич! Программа тестировалась MS Visual Studio 2008. Вроде прокомментировал на мой взгляд нормально. Если что пишите. Приложение: #include <new> #include <iostream> #include "string.h" #include <conio.h> using namespace std; const int MaxNameLen=50; // Максимальная длина имени студента const int EtalonHeight=170; // Рост необходимый для баскетбольной команды class CStudent // Класс описывающий студента { private: char *name; // имя int height; // рост public: CStudent(char Name[],int Height) { if((Height<100)||(Height>300))throw "Студенты такими не бывают"; height=Height; int len=strlen(Name)+1; if(len<=1)throw "Имя студента-обязательный параметр"; name=new char[len]; strcpy_s(name,len,Name); } ~CStudent() { if(name)delete []name; } inline int GetHeight() { return height; } // Перегруженный оператор вывода в поток friend ostream& operator<<(ostream& stream,CStudent& student) { // Далее собирается строка типа Имя:*** Рост:*** char nameStr[]="Имя: "; char heightStr[]=" Рост: "; int len=strlen(nameStr)+strlen(student.name)+strlen(heightStr)+3+1; char *buf=new char[len]; strcpy_s(buf,len,nameStr); strcat_s(buf,len,student.name); strcat_s(buf,len,heightStr); char tmp[5]; _itoa_s(student.height,tmp,10); strcat_s(buf,len,tmp); stream<<buf; delete []buf; return stream; } }; // Функция сбрасывает нежелательные эффекты потокового ввода, // если длина вводимой строки превышает размер буфера bool iosErrorClear() { if(cin.fail()) { cin.clear(); cin.seekg(0,ios_base::end); cin.clear(); return true; } else return false; } int main() { CStudent **Students=0; // Динамически размещаемый массив студентов int studentsNum; // Количество студентов setlocale(LC_ALL,"Russian"); try { cout<<"Введите количество студентов: "; cin>>studentsNum; Students=new CStudent*[studentsNum];// выделяем память для массива // Ввод информации о студентах for(int i=0;i<studentsNum;i++) { char Name[MaxNameLen]; cout<<"Введите имя "<<i+1<<"-го студента : "; cin.get(); cin.getline(Name,MaxNameLen); iosErrorClear(); int Height; cout<<"Введите его рост : "; cin>>Height; CStudent *persona=new CStudent(Name,Height); Students[i]=persona; } // Печатаем весь список cout<<"Полный список студентов:"<<endl; for(int i=0;i<studentsNum;i++)cout<<*(Students[i])<<endl; int count=0; // Счетчик годных cout<<"Список баскетболистов:"<<endl; for(int i=0;i<studentsNum;i++) { // Проверка на годность и печать if(Students[i]->GetHeight()>EtalonHeight) { cout<<*(Students[i])<<endl; count++; } } cout<<"Количество пригодных студентов: "<<count<<endl; } catch(bad_alloc) // Обработчик ошибок выделения памяти { cout<<"Невозможно выделить память"<<endl; } catch(char* e) // Обработчик собственных ошибок генерируемых CStudent { cout<<e<<endl; } // Освобождаем память if(Students) { for(int i=0;i<studentsNum;i++) if(Students[i])delete Students[i]; delete []Students; } _getch(); return 0; }

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

Вопрос № 156.954

Хотелось бы уточнить один момент у профессионалов. Это касается потокового ввода, а именно cin.getline() Каким образом лучше реализовать ввод этой функцией с учетом того, что при вводе строк, длина которых превышает размер буфера, ввод дальнейших данных представляет некоторую проблему. Например. Код: cin>>something; cin.getline(buffer,buflength); // Если строка больше буфера, то устанавливается флаг fail cin.clear(); // Сбрасываем его cin>>a>>b>>c; // Здесь возникает проблема в виде того, что из потока данные не извлекаются (типа флаг не сброшен) толком в нете по этому поводу одни жалобы Для себя я решил ее типа так. Код: cin.getline(buffer,buflength); if(cin.fail()){ cin.clear(); cin.seekg(0,ios_base::end); cin.clear(); } cin>>a>>b>>c; // Нормально Но это как то неуклюже. Хотелось бы узнать, есть ли толковый способ побороть потоковый ввод в C++? Советы типа выделять буфер с запасом, как это встречается в некоторых "решениях", не годятся.

Отправлен: 08.01.2009, 02:03 Вопрос задал: Micren (статус: 9-й класс) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Хватов Сергей Здравствуйте, Micren! Самый толковый способ - использовать функцию (не метод!) getline "прилагаемую" к классу std::string: © Цитата: The function istream &getline(istream &instream, string &target, char delimiter) may be used to read a line of text (up to the first delimiter or the end of the stream) from instream (note that getline() is not a member function of the class string). The delimiter's default value is ' '. It is removed from instream, but it is not stored in target. If the delimiter is not found, istr.eof() returns true. и в целом - использовать для работы с символьными строками не char[], а специально придуманный для этого класс. Приложение: #include <iostream> #include <string> using namespace std; .. string line; while (getline(cin, line)) { ... }

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

Отвечает: Whenpigsfly Здравствуйте, Micren! Ввод подобных данных действительно лучше реализовывать с помощью функции std::getline(), но попробую пролить свет на то, что же все-таки происходит с методом cin.getline(). После вызова cin.clear(), флаг ios::failbit действительно сбрасывается (совсем не "типа" =), а в результате вызова cin>>a>>b>>c; данные из потока считываются как и обычно. Проблема только в том, что в потоке до сих пор остаются данные, которые не влезли в заданный размер буфера (buflength) (см. пример 1 в приложении). Что же касается того, как все-таки избавиться от оставшихся в потоке символов, то предложенный вами метод в принципе работоспособен, но обычно делают так, как в примере 2 (приложение). Ну вроде все, больше не осталось белых пятен. Приложение: //Пример 1 int a, b, c; cin.getline(buffer, 5); //здесь cin.get() не поможет, ибо он считает только один символ, а их там может быть больше cin.clear(); cin>>a>>b>>c; /* В результате, если будут введены такие данные: 12349999, то после вызова cin.getline(buffer, 5) в потоке останутся девятки, которые не влезли, и соответственно после вызова cin>>a>>b>>c, эти "лишние" девятки запишутся "сами по себе" в переменную a. */ ///////////////////////////// //Пример 2 #include<limits> using namespace std; // .... cin.getline(buffer,buflength); if(cin.fail()){ cin.clear(); cin.ignore(numeric_limits<streamsize>::max(), ' '); } cin>>a>>b>>c; // Нормально

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

© 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