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

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

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

Alexandr A. Rakunov Статус: 8-й класс Рейтинг: 69 ∙ повысить рейтинг >>

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

Verena Статус: Практикант Рейтинг: 64 ∙ повысить рейтинг >>

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

Выпуск № 1158
от 12.11.2008, 21:35

Вопрос № 149666: Здравствуйте, уважаемые эксперты! Требуется решить задачку: В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) произведение положительных элементов массива. 2) сумму элементов массива, расположенных до минимального э...

Вопрос № 149.666

Здравствуйте, уважаемые эксперты! Требуется решить задачку: В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) произведение положительных элементов массива. 2) сумму элементов массива, расположенных до минимального элемента. Упорядочить по возрастанию отдельно элементы, стоящие на четных местах, и элементы, стоящие на нечетных местах. Очень надеюсь на вашу помощь! Заранее спасибо!

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

Отвечает: realbustard Здравствуйте, Обронов Алексей Романович! Код в приложении! Будут вопросы по коду, спрашивайте в минифоруме. Компилировано в MS Visual Studio 2005. Удачи!!! Уважаемые эксперты, если кто знает, как осуществить требуемую здесь сортировку с помощью алгоритмов стандартной библиотеки, расскажите пожалуйста в минифоруме. Заранее, спасибо!!! Приложение: //Подключен для ввода-вывода #include <iostream> //Подключены для использования функции rand() #include <time.h> #include <stdlib.h> //Позволяет использовать сиандартный контейнер vector #include<vector> //Позволяет использовать стандартные алгоритмы работы с контейнерами #include<algorithm> //Задает стандартное пространство имен using namespace std; int main() { //Устанавливает начальную точку для генерации //множества псевдослучайных чисел srand(time(NULL)); //Переименуем контейнер и итераторы //для удобства использования typedef vector<double> doubVector ; typedef doubVector::iterator doubVectorIt ; //Вводим размер массива int n; cout<<"BBEDITE PA3MEP MACCuBA: "; cin>>n; //Создание массива заданного размера doubVector arr(n); //Объявление итераторов doubVectorIt start, end, it, location ; //Определение итераторов //start указывает на начало массива start = arr.begin() ; //end указывает на конец массива end = arr.end() ; //Заполнение массива for(it=start;it<end;it++){ *it=rand()%20-10; cout<<*it<<' '; } //ПОДСЧЕТ ПРОИЗВЕДЕНИЯ //Переменная для подсчета произведения double mult=1.0; //Если элемент положительный(>0), то умножаем mult на него for(it=start;it<end;it++) if (*it>0) mult*=*it; //Результат произведения cout<<" IIPOu3BEDEHuE: "<<mult<<endl; //ПОДСЧЕТ СУММЫ //Переменная для подсчета суммы double sum=0; //Итератор location указывает на минимальный элемент массива, //который определили с помощью алгоритма min_element() location= min_element(start,end); //Складываем элементы, пока итератор it не равен location for(it=start;it<location;it++){ sum+=(*it); } //Вывод суммы cout<<" CYMMA PABHA: "<<sum<<endl; //СОРТИРОВКА МАССИВА /*Сортировка происходит так: 1. четные и нечетные элементы копируются в разные массивы. 2. каждая из подпоследовательностей сортируется отдельно алгоритмом sort 3. элементы копируются обратно в массив в нужном порядке*/ //Объявление вспомогательных массивов и итераторов к ним doubVector arrNeChetn,arrChetn; doubVectorIt start1, end1, it1; doubVectorIt start2, end2, it2; //Копирование for(it=start;it<end;){ //нечетного элемента в массив arrNeChetn arrNeChetn.push_back(*it); //Передвигаем указатель it++; //Если не конец, то if(it==end) break; //копируем положительный элемент arrChetn.push_back(*it); it++; if(it==end) break; } //Вывод массива с нечетными элементами start1=arrNeChetn.begin(); end1=arrNeChetn.end(); cout<<" HE4ETHbIE EJIEMEHTbI: "; for(it1=start1;it1<end1;it1++) cout<<*it1<<' '; //Вывод массива с четными элементами start2=arrChetn.begin(); end2=arrChetn.end(); cout<<" 4ETHbIE EJIEMEHTbI: "; for(it2=start2;it2<end2;it2++) cout<<*it2<<' '; cout<<" OTCOPTuPOBAHHbIE MACCuBbI: "; //Сортировка и вывод массивов cout<<" HE4ETHbIE EJIEMEHTbI: "; sort(start1,end1); for(it1=start1;it1<end1;it1++) cout<<*it1<<' '; cout<<" 4ETHbIE EJIEMEHTbI: "; sort(start2,end2); for(it2=start2;it2<end2;it2++) cout<<*it2<<' '; //Копирование элементов назад в основной массив for(it=start,it1=start1,it2=start2;it<end;){ //Сначала копируем первый элемент из массива с нечетными элементами, *it=*it1; it1++; it++; if(it==end) break; //затем копируем с четными элементами *it=*it2; it2++; it++; if(it==end) break; } //Вывод отсортированого массива cout<<" COPTuPOBAHbIU MACCuB: "; for(it=start;it<end;it++) cout<<*it<<' '; return 0; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

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

Вопрос № 149.667

Здравствуйте уважаемые эксперты. Нужна ваша помощь. Дана строка символов. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелы внутри себя, будем называть словами. Подсчитать количество букв а в последнем слове строки Заранее спасибо

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

Отвечает: Alexandr A. Rakunov Здравствуйте, Надежда Витальевна! В приложении программа. Написана с использованием стандартной библиотеки C++ (STL) Приложение: #include <string.h> // для strlen #include <iostream> // для cin, cout #include <algorithm> // для алгоритма find и distance using namespace std; typedef reverse_iterator<char*> RIt; void main() { // место для вводимой строки (буфер) char str[512]; // в конце всегда ноль str[511] = 0; cout << "Input string: "; // вводим не более 512 символов, что бы не вылезти за пределы буфера cin.getline(str, 512); // Итератор на конец строки RIt beg(str + strlen(str)); // находим последний пробел RIt it = find(beg, RIt(str), ' '); // выводим количество символом между последним пробелом и концом строки cout << "In last word chars: " << distance(beg, it) << endl; }

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

Вопрос № 149.677

Здравствуйте, уважаемые эксперты! Помогите решить задачу: В произвольной матрице A [N] [N] заменить столбец, содержащий максимальный элемент, на сумму элементов главной диагонали матрицы.

Отправлен: 06.11.2008, 18:33 Вопрос задал: Ташкин Виталий Викторович (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 4)

Отвечает: realbustard Здравствуйте, Ташкин Виталий Викторович! Программа заменяет значения элементов столбца с максимальным элементом на сумму эл-в главной диагонали. Учитывается только первое вхождение максимального элемента, т.е. если будет еще элемент или несколько с таким же значением, то эти столбцы не изменятся. Компилировано MS Visual Studio 2005. Будут вопросы по коду, задавайте в минифоруме. Если что-то не так в реализации, спрашивайте там же. Удачи!!! Приложение: //Подключен для ввода-вывода #include <iostream> //Подключены для использования функции rand() #include <time.h> #include <stdlib.h> //Определяем стандартное пространство имен using namespace std; int main() { srand(time(NULL)); //Ввод размера массива m x m int m; cout<<"BBEDuTE PA3MEP MATPuCi: "; cin>>m; //Создание массива указателей в динамической памяти, //заполнение его случайными значениями int** arr=new int*[m]; for (int i=0;i<m;i++){ arr[i]=new int[m]; for (int j=0;j<m;j++){ arr[i][j]=rand()%10-5; cout<<arr[i][j]<<" "; } cout<<endl<<endl; } //Переменная для хранения суммы элементов главной диагонали int sum=0; //Подсчет суммы for(int i=m-1,j=0;j<m;i--,j++) sum+=arr[i][j]; cout<<" CYMMA EJIEMEHTOB GJIABHOY DIAGOHAJIu PABHA: "<<sum<<endl; //Переменная для хранения номера столбца с максимальным элементом int jMAX; //Указатель на максимальный элемент, сначала максимальным является первый int* pMax=&arr[0][0]; //Поиск максимального элемента for(int i=0;i<m;i++){ for(int j=0;j<m;j++){ //Если очередной элемент >, pMax указывает на него //и запоминается номер столбца if(arr[i][j]>*pMax) {pMax=&arr[i][j]; jMAX=j;} } } cout<<" MAKCuMAJIbHbIu EJIEMEHT: "<<*pMax<<endl; cout<<" U3MEHEHHA9I MATPuCA: "; //Присваивание элементам столбца с максимальным элементом //значения суммы эл-в главной диагонали for(int i=0,j=jMAX;i<m;i++) arr[i][j]=sum; //Вывод измененной матрицы for(int i=0;i<m;i++){ for(int j=0;j<m;j++){ cout<<arr[i][j]<<' '; } cout<<endl<<endl; } //Очистка памяти for(int i=0; i<m; i++) { delete [] arr[i]; } return 0; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

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

Вопрос № 149.682

дорогие эксперты,помогите ,пожалуйста, решить задачу в С++:дана строка символов.Найти сумму цифр в строке(для нахождения суммы цифр в строке,написать функцию).заранее огромное спасибо.

Отправлен: 06.11.2008, 18:50 Вопрос задала: 19mish19 (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: realbustard Здравствуйте, 19mish19! Код в приложении! Обратите внимание на то, как считается сумма!!! По-хорошему, должен быть более элегантный способ суммирования. Но и он работает))) Будут вопросы, задавайте в минифорум. Удачи!!! Приложение: //Определение потокового ввода/вывода #include<iostream> //Позволяет использовать ф-ии: //gets() - считывание из потока ввода //isdigit() - если символ - цифра, ф-я возвращает не ноль #include<cctype> //Определение стандартного пространства имен using namespace std; //Ф-я суммирования чисел int sumFunc(char*); int main() { //Считывание строки char str[200]; cout<<"BBOD CTPOKu: "; gets(str); cout<<endl; //Переменная, хранящая значение суммы int sum=0; //Результат выполнения ф-ии sum=sumFunc(str); cout<<sum<<endl; return 0; } //Определение ф-ии int sumFunc(char* str) { //Локальная переменная, хранящая значение суммы int s=0; //Указатель на первый символ строки char* p=str; //Пока не конец while(*p){ //проверяем, если число то складываем //(*p-48): код литералы цифр в системе ASCII на 48 единиц больше самого числа //т.е. 0 соответствует код 48, 1 - 49 и т.д. if(isdigit(*p)){s+=(*p-48);} //Переходим к следующему символу p++; } return s; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

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

Вопрос № 149.709

Драствуйте!, магистры Си и Си Плюс Плюса! Такая помощь нужна! Написал программу ( в приложении) IDE - CodeBlocks, компилятор GCC GNU Compiler Условие - надо найти все одинаковые вхождения слов (они не больше 10 букв) в строку ( не больше 100 символов). Но в чем проблема - компиляция проходит на ура, а как только запускаешь экзешник - Ошибка Winodws (0xC000005) Что делать, может где я в семантике ошибся? Кто сможет помочь, буду рад! Спасибо, надеюсь на Вас сильно! P.S. Там некоторые "структурки" которые откровенно порнографичны - попытка привести программу в движение, к сожалению безуспешные! Приложение: #include <stdio.h> main(){ int I=0,K=0,N=1,Ammount=0; int In[100]; int Store[N][10]; bool Sim; int Length[N],T; while (I==99) {In[I]=getchar(); I++;} for(I=0;I<99;I++) {if ((In[I]==' ') and (In[I+1]>' ')== true) {N++; K=0;} else {Length[N-1]=Length[N-1] + 1; Store[N-1][K]=In[I]; K++;} } I=0; K=0; for(I=0;I<N;I++) {for(K=0;K<N;K++) {if (Length[I]==Length[K]) {for (T=0;T<(Length[I]-1);T++) if (Store[I][T]==Store[K][T]) Sim=true; else Sim=false; } if (Sim==true) Ammount++; } } }

Отправлен: 06.11.2008, 21:21 Вопрос задал: Newjew (статус: Студент) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Mihail Yarlykov Здравствуйте, Newjew! Очень много на такую маленькую программку ошибок, чисто логических, которые проявляются не на этапе компиляции, а только при исполнении программы. Во первых размерность массивов Length и Store неправильная, а значения Length должны обнулятся перед использованием Неверно условие в цикле "while( I == 99 )" должно быть "while( I != 99 )" Ну и построение других условий хромает, исправленный вариант в приложении. Т.к. строка "не больше 100", но может быть и меньше добавил прерывание ввода по Esc. Приложение: #include <stdio.h> #include <conio.h> main(){ int I, K=0, N=0, Ammount=0; int In[100]; int Store[10][10]; bool Sim = false; int Length[10] = {0,0,0,0,0,0,0,0,0,0}, T = 0; int y; while( T != 9 ){ In[T] = getch(); //Прерывание по Esc if( In[T] == 27 ) break; printf( "%c", In[T] ); T ++; } for( I = 0; I < T; I ++ ){ if( In[I] == ' ' && In[I+1] > ' ' ){ N ++; K = 0; } else if( In[I] > ' ' ){ Length[N] ++; Store[N][K] = In[I]; K++; } } if( In[I-1] > ' ' ) N ++; for( I = 0; I < N; I ++ ){ for( K = I + 1; K < N; K ++ ){ if( Length[I] == Length[K] ){ Sim = true; for( T = 0; T < Length[I]; T ++ ) if( Store[I][T] != Store[K][T] ){ Sim = false; break; } } if( Sim == true ) Ammount ++; } } printf( "%d", Ammount ); } --------- Нет ничего невозможного!

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

Вопрос № 149.749

Здравствуйте уважаемые эксперты. При компиляции программы переменая d всегда равна 1.00. Почему так происходит и как этого можно избежать. Приложение: #include "iostream" #include "stdafx.h" #include "conio.H" using namespace std; int _tmain(int argc, _TCHAR* argv[]) { double d=0; double tC=0,tF=0; cin >> tC; d=9/5; tF=(tC*d)+32; cout << tF; getch(); }

Отправлен: 07.11.2008, 09:56 Вопрос задал: Горбунов Алексей Николаевич (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Mihail Yarlykov Здравствуйте, Горбунов Алексей Николаевич! Всё дело в типах данных. В вашем случае d=9/5; - происходит деление двух цифр типа int - результат = 1, а затем присвоение значения переманной d. Необходимо явное указание на тип данных, пишите так: d=(double)9/(double)5 или d=9.0/5.0 --------- Нет ничего невозможного!

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

Отвечает: Navnav Здравствуйте, Горбунов Алексей Николаевич! 9/5 действительно равен 1, т.к. здесь имеет место целочисленное деление (остаток от деления отбрасывается). Это делается несмотря на то что d действительного типа, т.к. автоматическое приведение типов на операцию присваивания не распространяется. Для того, что-бы не было ошибки необходимо указать, что один из операндов действительного типа (например 9./5 или 9/5. или 9./5.).

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

Отвечает: Штыхов Антон Евгеньевич Здравствуйте, Горбунов Алексей Николаевич! А потому что операция / возвращает частное о отбрасивает остаток в данном случае 9 делить на 5 1 это частное а 4 это остаток К стати операция % поступает с точностью наоборот!

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

Вопрос № 149.763

требуется программа, в которую можно ввести два слова и она проверяет их длину, если длина одинаковая, она проверяет каждую букву. программа функтиональная. спасибо спасибо всем, уже не требуется

Отправлен: 07.11.2008, 12:13 Вопрос задал: Корыгин Леонид Игнатьевич (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: realbustard Здравствуйте, Корыгин Леонид Игнатьевич! Код в приложении! Будут вопросы, задавайте в минифорум. Компилировано в MS Visual Studio 2005. Удачи!!! Приложение: #include<iostream> //Позволяет использовать ф-ю strlen() - получить длину строки #include<string> //Задает стандартное пространство имен using namespace std; //Ф-ии сравнения //Сравнение длин слов bool cmp1(char*,char*); //Сравнение посимвольно bool cmp2(char*,char*); int main() { //Массивы для слов char word1[50]; char word2[50]; //Ввод слов cout<<"BBEDuTE 1e CJIOBO: "; cin>>word1; cout<<endl<<word1<<endl; cout<<"BBEDuTE 2e CJIOBO: "; cin>>word2; cout<<endl<<word2<<endl; //Если длины равны if(cmp1(word1,word2)){ //то слова сравниваются посимвольно if(cmp2(word1,word2)) cout<<"CJIOBA PABHbI "; } else cout<<"CJIOBA HE PABHbI "; return 0; } //Определения ф-ий bool cmp1(char* word1,char* word2) { //Сравнение длин if(strlen(word1)==strlen(word2)) return 1; else return 0; } bool cmp2(char* word1,char* word2) { //Сравнение символов, пока не закончится одно из слов for(int i=0;word1[i]&&word2[i];){ if(word1[i]==word2[i]) i++; //если символы не равны выводится сообщение, что слова разные //и возвращается 0 else{ cout<<"CJIOBA HE PABHbI "; return 0; } } //Закончился цикл, возвратили 1 return 1; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

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

Вопрос № 149.808

Зравствуйте уважаемые эксперты. Проблема такая:в программе используется много однотипных переменных.К примеру x1,x2,x3,x4 и т.д.Как мне сделать, чтобы индексы 1,2,3,4 и т.д. присваивались автоматически.Т.е. допустим если у меня есть цикл как в приложении, переменные x и y записывались после прохождения каждого этапа цикла в отдельную переменную переменную(x1,y1,x2,y2,x3,y3).А то писать 30 if мягко говоря неудобно. Приложение: for(i=1;i<=30;i++) { fscanf(file2,"x%d=%d ",&i,&x); fscanf(file2,"y%d=%d ",&i,&y); x=x1; y=y1; }

Отправлен: 07.11.2008, 17:22 Вопрос задал: Александр Большаков (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Лысков Игорь Витальевич Здравствуйте, Александр Большаков! Почему бы однотипные переменные не объединить в массивы. Для этого они и придуманы... Код: int i, x[30], y[30]; for(i=0;i<30;i++) { fscanf(file2,"x%d=%d ",&i,&x[i]); fscanf(file2,"y%d=%d ",&i,&y[i]); } --------- Удачи!

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

Отвечает: Штыхов Антон Евгеньевич Здравствуйте, Александр Большаков! Единственный путь который пока вижу это создать массив! Вопрос приемлимо ли это для вашей программы!

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

Вопрос № 149.823

Уважаемые эксперты, разработать класс, состоящий из конструкторов по умолчанию и копированию, деструктор, функции вставки и удаления элемента, просмотр доступного элемента, функцию, проверяющую наличие элемента. D-очередь - добавление возможно как вначало так и в конец. Перегрузить операции присваивания и потокового ввода/вывода. Тип динамической структуры данных со способом реализации: D-очередь в виде линейного однонаправленного списка с указателяем на начало очереди.

Отправлен: 07.11.2008, 18:52 Вопрос задал: Dagra (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 3)

Отвечает: Verena Здравствуйте, Dagra! Здравствуйте, Dagra! Сам класс может выглядеть, например, так: Код: #include <iostream> using namespace std; struct LElem { //Элемент списка int info; //Значение LElem* next; //Ссылка на следующий }; class CLists { //Общий класс списка protected: LElem* first; //Ссылка на первый int kol; //Число элементов LElem* sp; //Рабочий указатель (строго говоря, он не нужен, однако дополнительную переменную тогда придётся объявить в подавляющем большинстве функций) public: CLists (); //Конструктор CLists (CLists &a); //Конструктор копирования ~CLists (); //Деструктор void ClearList (); //Очистить список void Vivod (); //Вывод списка int GetKol (); //Получить число элементов bool HasElement (int x); //Проверка на наличие элемента x int ShowLast (); //Покзаать последний int ShowFirst (); //Показать первый void NewElBeg (int x); //Добавление элемента в начало void NewElEnd (int x); //Добавление элемента в конец int DelElBeg (); //Удаление элемента из начала int DelElEnd (); //Удаление элемента с конца CLists& operator = (CLists &a); //Оператор присваивания friend ostream& operator << (ostream &stream, CLists a); //Перегрузка вывода friend istream& operator >> (istream &stream, CLists a); //Перегрузка ввода }; Поместите этот код в файл с названием "ListClss.h", а код из приложения - в файл "ListClss.cpp". Скомпилировано и проверено в MS VS 2005. Обратите внимание, что операторы потокового ввода/вывода перегружаются только в качестве дружественных функций. Почитать о реализации списков и подобных структур на С++ можно, например, тут. Если что-то не так поняла или Вам что-то не ясно, пишите в минифорум или личную почту. Удачи! Приложение: //source file #include "stdafx.h" #include "ListClss.h" CLists::CLists () //Конструктор { //Здесь обнуляем все переменные first = NULL; sp = NULL; kol = 0; } CLists::CLists (CLists &a) //Конструктор копирования { first = NULL; //Обнуляем переменные kol = 0; a.sp = a.first; //Идём по входному списку for (int i=0; i<a.kol; i++) { NewElEnd (a.sp->info); //Копируя все его элементы в свой a.sp = a.sp->next; } } CLists::~CLists () //Деструктор { ClearList (); //Очищаем список } void CLists::ClearList () //Очистка списка { LElem* b; sp=first; //Идём по списку, освобождая память из-под каждого элемента for (int i=1; i<=kol; i++) { b=sp; sp=sp->next; delete b;} sp = NULL; first = NULL; kol = 0; } void CLists::Vivod () //Вывод списка на экран { sp = first; while (sp!=NULL) { cout << sp->info; sp = sp->next; } } int CLists::GetKol () //Получение размерности списка { return kol; } void CLists::NewElBeg (int x) //Добавление элемента в начало { LElem* s; s = new LElem; //Выделяем память s->info = x; //Сохраняем значение s->next = first; //Вставляем перед первым first = s; //Перезапоминаем первый kol++; //Наращиваем количество } int CLists::DelElBeg () //Удаление первого { int er = 1; //Индикатор ошибки LElem* s = NULL; if (first == NULL) return er; //Если элементов нет - выходим er = 0; //Иначе ошибки нет s = first; //Запоминаем начало first = first->next; //И сдвигаем его delete s; //Удаляем s = NULL; kol--; //Уменьшаем количество return er; } void CLists::NewElEnd (int x) //Новый элемент в конец { LElem* s; sp = first; kol++; //наращиваем количество s = new LElem; //Выделяем память под новый s->info = x; //Запоминаем значение s->next = NULL; if (sp!=NULL) { //Если элементы уже есть while (sp->next!=NULL) sp = sp->next; //Идём в конец sp->next = s; //Запоминаем новый элемент } else { //Иначе запоминаем его как первый first = s; } } int CLists::DelElEnd () //Удаление из конца { int er = 1; //Индикатор ошибки LElem* s; if (first == NULL) return er; //Если элементов нет - выходим er = 0; sp = first; //Идём до предпоследнего элемента for (int i=1; i<kol-1; i++) sp = sp->next; s = sp->next; //Запоминаем ссылку на последний sp->next = NULL; //Удаляем ссылку из списка delete s; //Освобождаем память s = NULL; kol--; //Уменьшаем количество return er; } bool CLists::HasElement (int x) //Проверка на наличие заданного элемента { sp = first; //Идём по списку while (sp!=NULL) { //Если элемент совпадает, возвращаем true if (sp->info==x) return true; sp = sp->next; } //Если список пройден до конца, а элемент не обнаружен, возвращаем false return false; } int CLists::ShowFirst() //Показать первый элемент { if (first!=NULL) return first->info; //Если элементы есть, возвращаем значение первого else return 0; //Иначе возвращаем 0 } int CLists::ShowLast() //Показать последний элемент { if (first!=NULL) { //Если элементы есть sp = first; //Идём до конца списка while (sp->next!=NULL) sp=sp->next; return sp->info; //И показываем последний } else return 0; //Иначе возвращаем 0 } CLists& CLists::operator = (CLists &a) //Оператор присваивания объекта класса { if (kol!=0) ClearList (); //Если были какие-то элементы, удалим их a.sp = a.first; //Идём по входному списку for (int i=0; i<a.kol; i++) { NewElEnd (a.sp->info); //Копируем каждый элемент к себе a.sp = a.sp->next; } return *this; //Возвращается указатель на вызвавший объект } ostream& operator << (ostream &stream, CLists a) //Оператор вывода { stream << ' '; //Переход строки a.sp = a.first; //Идём по списку while (a.sp!=NULL) { stream << a.sp->info << ' '; //Выводим в поток каждый элемент через пробел a.sp = a.sp->next; } return stream; //Возвращаем поток } istream& operator >> (istream &stream, CLists a) //Оператор ввода { int x; //Значение cout << "Vvedite znachenie dlia dobavlenia v konetz spiska: "; stream >> x; //Ввод значения a.NewElEnd (x); //Добавление элемента в конец списка return stream; //Возвращаем поток } --------- Эта история - не для истории, понимаешь?

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

Вопрос № 149.844

Уважаемые эксперты! Прошу, помогите решить задачи на C#. String34. Даны строчки S и S0. Удалить из строки S последнию подстроку, совпадающую с S0. Если совпадающих подстрок нет, то вывести строку S без изменений. String46. Дана строка, состоящая из русских слов, разделённых пробелами (одним или несколькими). Найти длину самого длинного слова.

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

Отвечает: Verena Здравствуйте, Аристократичная Ева Виниаминовна! Строки в C# представлены типом string. Этот тип неизменяем, т.е. однажды записанная туда строка никогда не меняется. Потому мы не можем менять что-то в структуре строки напрямую, лишь используя специальные методы класса или тип StringBuilder. Для данных задач нам вполне хватит метода Remove, удаляющего заданное число символов с заданной позиции, и свойства класса string Length, хранящего длину строки. В первой задаче применим самый простой алгоритм, будем посимвольно просматривать строку, сравнивая с символами подстроки, и при полном совпадении перезапоминать начало вхождения в специальную переменную. Во второй мы вообще не будем ничего делать со строкой, не будем даже вырезать слова - достаточно будет считать длину непрерывного ряда символов, отличных от пробела и, сравнивая с хранимым максимальным, запоминать её в случае превышения. Вот решение первой задачи: Код: using System; using System.Collections.Generic; using System.Text; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { string s, s0; //Строки s = Console.ReadLine(); //Получаем данные с консоли s0 = Console.ReadLine(); int p = -1; //Первоначальное значение - отрицательное, чтобы проверить наличие вхождений int i=0, j; //Счётчики while (i < (s.Length-s0.Length)+1) //Пока не конец строки или поиск не потеряет смысл { if (s[i] == s0[0]) //Если текущий символ совпал с первым символом вхождения { j = 1; //Начиная со следующего символа while (j < s0.Length && j + i < s.Length) //Пока не кончится строка или вхождение { //Если символы не совпали - прерываем цикл if (s[j + i] != s0[j]) break; j++; //Наращиваем счётчик } if (j == s0.Length) p = i; //Если цикл не был прерван - запоминаем позицию вхождения } i++; //Наращиваем счётчик } if (p != -1) s = s.Remove(p, s0.Length); //Если вхождения были - удаляем последнее Console.WriteLine("Rezult: " + s); //Выводим результат } } } Решение второй смотрите в приложении. Удачи! Приложение: using System; using System.Collections.Generic; using System.Text; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { string s; //Строка s = Console.ReadLine(); //Получаем данные с консоли int i = 0, l = 0, maxl = -1; //Счётчик, длина и максимальная длина - на первом этапе отрицательна while (i < s.Length) //Пока не конец строки { while (i < s.Length && s[i] == ' ') i++; //Пропускаем все пробелы l = 0; //Обнуляем длину while (i < s.Length && s[i] != ' ') { i++; l++; } //Пока идут символы, считаем длину if (l > maxl) maxl = l; //Если длина больше максимальной - перезапоминаем } if (maxl>0) //Если встретилось хоть одно слово Console.WriteLine("Rezult: " + maxl.ToString()); //Выводим результат else //Иначе введена пустая строка или строка из пробелов Console.WriteLine("No words"); } } } --------- Эта история - не для истории, понимаешь?

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

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