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

Выпуск № 1044
от 04.04.2008, 13:35

Вопрос № 129.601

В данных 2 задачах на С++ чего то не хвататает. Надо узнать чего не хватает. Нужен подробный ответ с кодом на C++. Помогите разобраться. Где то не хватает функции main. Где именно? Приложение: //Задача № 2 void Insert (const char *what, char *&str, int whr) //Вставка подстроки what на заданную позицию whr в str { char* buf; //Буфер для работы со строкой int l1 = strlen (what); int l2 = strlen (str); buf = new char [l1+l2+2]; for (int i=0; i<whr; i++) buf [i]= str[i]; //Копируем в буфер часть строки до заданной позиции for (int i=0; i<l1; i++) buf [i+whr] = what [i]; //Пишем в буфер подстроку for (int i=whr+l1; i<l1+l2; i++) buf [i]= str[i-l1]; //Дописываем в конец буфера остаток исходной строки buf [l1+l2] = ' delete [] str; //Освобождаем память (необходимо только при работе с динамической строкой) str = NULL; str = new char [l1+l2+2]; //Перевыделяем память под новую длину строки strcpy (str, buf); //Переписываем буфер в исходную строку } //Задача № 3 void DelAll (const char *what, char *str) //Удалить все вхождения подстроки { int i = 0, j; int l = strlen (what); while (str[i]!=' if (str[i]==what[0]) { //Если текущий символ строки совпадает с первым символом подстроки for (j=1; j<l && str[i+j]!=' if (str[i+j]!=what[j]) break; if (j==l) { //Если выход из цикла произошёл по счётчику, вхождение есть for (j=i; j<strlen(str)-l+1; j++) //Удаляем его (сдвигаем символы на длину подстроки влево) str[j] = str[j+l]; } } i++; } } Заранее спасибо.

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

Отвечает: Ross Здравствуйте, Мыльников Василий Сергеевич! Если вы задаете этот вопрос, то это говорит, что вы не потрудились ознакомиться даже с основами языка C++. Каждая программа на этом языке должна начинаться с функции main, которая может иметь различные прототипы: void main(void) { } int main(void) { //нужно вернуть значение return 0; } int main(int argc,char* argv[]) { //argc и argv можно использовать для работы с параметрами программы return 0; } Функции, которы вы привели позволяют работать со строками. Но предварительно строки для обработки нужно создать либо внутри функции (той же main) либо внутри класса, а затем обрабатывать с помощью Insert и DelAll. Приложение: //Задача № 2 void Insert (const char *what, char *&str, int whr) //Вставка подстроки what на заданную позицию whr в str { char* buf; //Буфер для работы со строкой int l1 = strlen (what); int l2 = strlen (str); buf = new char [l1+l2+2]; for (int i=0; i<whr; i++) buf [i]= str[i]; //Копируем в буфер часть строки до заданной позиции for (int i=0; i<l1; i++) buf [i+whr] = what [i]; //Пишем в буфер подстроку for (int i=whr+l1; i<l1+l2; i++) buf [i]= str[i-l1]; //Дописываем в конец буфера остаток исходной строки buf [l1+l2] = ' delete [] str; //Освобождаем память (необходимо только при работе с динамической строкой) str = NULL; str = new char [l1+l2+2]; //Перевыделяем память под новую длину строки strcpy (str, buf); //Переписываем буфер в исходную строку } //Задача № 3 void DelAll (const char *what, char *str) //Удалить все вхождения подстроки { int i = 0, j; int l = strlen (what); while (str[i]!=' if (str[i]==what[0]) { //Если текущий символ строки совпадает с первым символом подстроки for (j=1; j<l && str[i+j]!=' if (str[i+j]!=what[j]) break; if (j==l) { //Если выход из цикла произошёл по счётчику, вхождение есть for (j=i; j<strlen(str)-l+1; j++) //Удаляем его (сдвигаем символы на длину подстроки влево) str[j] = str[j+l]; } } i++; } } #include <iostream.h> #include <string.h> void main(void) { //создаем строку и заполняем ее char *str = new char[100]; strcpy(str,"This a string..."); //вставляем строку Insert("is ",str,5); //удаляем DelAll("..",str); cout << str << endl; delete [] str; } --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 29.03.2008, 21:39

Вопрос № 129.614

Уважаемые эксперты помогите пожайлуста решить следующую задачу на C++ В одномерном массиве, состоящем зи n вещественный элементов,вычислить:1)Количество элементов массива,меньших С 2) Сумму челый частей эл. мас. расположенных после послоеднего отрицательного эл. 3) Преобразовать массив таким образом,чтобы сначала распологались все элементы отличающиеся от максимального не более чем на 20%, а потом все остальные Приложение: #include <iostream.h> int main () { int n; cout <<"Vvedite kolichestvo elementov "; cin >>n; int i,ineg,C; float sum; float *a=new float [n]; cout <<"Vvedite elementi massiva "; for (i=0;i<n;i++) { cout <<" element a["<<i<<"] ="; cin >>a[i]; } for (i=0;i<n;i++) cout <<a[i]<<' '; for (i=0;i<n;i++) if (a[i]<0) ineg=i; for (sum=0,i=ineg+1;i<n;i++) sum+=a[i]; cout <<"Summa ="<<sum<<" "; cout <<"Vvedite C="; cin >>C; int kol=0; for(i=0;i<n;i++) { if (a[i]<C) kol=kol+1; } cout <<"kolichectvo menshix C = "<<kol; return 0; }

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

Отвечает: Verena Здравствуйте, Латуринский Сергей Дмитриевич! Первые две задачи у Вас, в принципе, решены верно. Только во второй задаче не очень ясное условие, если там всё-таки имелось в виду "сумму целых частей", то нужно объявить переменную s как int и при суммировании отбрасывать дробную часть путём приведения типов (для примера я исправила это в приложении, вернёте старый вариант, если такое условие Вам не нужно). А третья задача решается фактически аналогично третьей задаче из Вашего же вопроса 129452 (все элементы, не удовлетворяющие заданному условию, сдвигаются в конец массива), только предварительно мы находим максимальный элемент в массиве и меняем условие на (max-a[i]) > 0.2*max, если я правильно его поняла. Код в приложении. Удачи! Приложение: #include <iostream.h> int main(void) { int n; cout <<"Vvedite kolichestvo elementov "; cin >>n; int i,ineg,C; int sum; //Если нужно считать сумму целых частей - объявим переменную как int float *a=new float [n]; cout <<"Vvedite elementi massiva "; for (i=0;i<n;i++) { cout <<" element a["<<i<<"] ="; cin >>a[i]; } for (i=0;i<n;i++) cout <<a[i]<<' '; for (i=0;i<n;i++) if (a[i]<0) ineg=i; for (sum=0,i=ineg+1;i<n;i++) sum+=(int)a[i]; //Отбрасываем дробную часть cout <<"Summa ="<<sum<<" "; cout <<"Vvedite C="; cin >>C; int kol=0; for(i=0;i<n;i++) { if (a[i]<C) kol=kol+1; } cout <<"kolichectvo menshix C = "<<kol; //Задача 3 float max = a[0]; for (i=1; i<n; i++) //Ищем максимальное if (a[i]>max) max = a[i]; float tmp; int n1 = n, j; //n1 - длина массива минус число перемещённых уже элементов i = 0; while (i<n1) { if ((max-a[i])>0.2*max) { //Если элемент меньше максимального больше чем на 20% for (j=i; j<n1-1; j++) { //Передвигаем его в конец массива перед уже перемещёнными tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } n1--; //Уменьшаем общую длину, чтобы пометить очередной перемещённый } else i++; //Иначе просто переходим к следующему } cout << " Preobrazovannii massiv: "; for (i = 0; i<n; i++) cout << a[i] << ' '; return 0; } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 29.03.2008, 21:33 Оценка за ответ: 5 Комментарий оценки: спасибо огромное!вы можно сказать спасли мне жизнь!!!!)))))))))

Вопрос № 129.618

Здравствуйте. Есть программа на MS Visual C++ под Windows. На ней есть edit, в него я записываю полный путь до файла. Но если путь длинный, то он не весь входит. Записывается только начало строки. Как решить эту проблему?

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

Отвечает: Сандров Алекс Здравствуйте, Blackie! Не совсем понятно, как не входит. Если данные вообще обрезаются, надо смотреть, кто в коде их обрезает (если это MFC, то такие обрезалки могут быть сделаны автоматически при заведении переменных для элементов диалога. В настройках указываются, например, максимальная длина вводимого значения и DDX-функция следит за соблюдением этого правила) Если данные не показываются, например видно только начало строки, то тут 2 варианта. 1. Можно сделать EDIT мультилайновым, надо при создании указать ES_MULTILINE в стилях и сделать контролу высоту по-больше, тогда то что не вошло будет переноситься на следующую строку. 2. Если не хочется делать многострочный EDIT, а просто хочется видеть хвост - после ввода надо послать EDIT-у сообщение для установки курсора - EM_SETSEL(вообще оно для установки выделенной части строки, но если начало и конец совпадут, то просто установит курсор в указанное место) в качестве начала и конца задать длинну строки - в EDIT-е увидите хвост.

Ответ отправил: Сандров Алекс (статус: 7-ой класс) Ответ отправлен: 31.03.2008, 06:27

Вопрос № 129.642

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

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

Отвечает: Терсков Сергей Здравствуйте, Lotos1810! STL вариант решения вашей задачи смотрите в приложении. Самостоятельно реализована случайная расстановка элементов массива (функция void my_shuffle(vector& v)). Все остальное реализовано с использованием STL функций. Приложение: #include <stdlib.h> #include <time.h> #include <vector> #include <algorithm> #include <functional> #include <iostream> using namespace std; template <class T> void my_shuffle(vector<T>& v) { int size = static_cast<int>(v.size()); for(int i=0; i<size; i++) { int rand_index = rand()%size; T temp = v[i]; v[i] = v[rand_index]; v[rand_index] = temp; } } int main(int argc, char* argv[]) { int size = 20; vector<int> v(size); srand((unsigned) time(NULL)); for(int i=0; i<size; i++) v[i] = i+1; cout << "Initial array:" << endl; for(int i=0; i<size; i++) cout << v[i] << " "; my_shuffle<int>(v); cout << endl << endl << "Shuffling array:" << endl; for(int i=0; i<size; i++) cout << v[i] << " "; int random_number = rand()%size + 1; cout << endl << endl << "Random number is: " << random_number; vector<int>::iterator v_iter = find(v.begin(), v.end(), random_number); if(v_iter != v.end()) { cout << endl << "It index in array is: " << distance(v.begin(), v_iter); sort(v.begin(), v_iter, greater<int>()); sort(v_iter+1, v.end()); cout << endl << endl << "Sorted array:" << endl; for(int i=0; i<size; i++) cout << v[i] << " "; } else { cout << endl << "Not found random nuber in array" << endl; } return 0;

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 31.03.2008, 06:18

Вопрос № 129.691

Добрый день уважаемые специалисты. Опять обращаюсь к вам за помощью в решении задачи. Нужно сделать: Добавить в строковый класс функцию, которая создает строку, содержащую пересечение двух строк, то есть общие символы для двух строк. Например, результатом пересечения строк "sdqcg" "rgfas34" будет строка "sg". Для реализации функции перегрузить оператор * (бинарное умножение). Всем кто поможет большое спасибо и хорошие оценки. Также буду очень рад и благодарен за разные варианты решения ;)

Отправлен: 30.03.2008, 13:14 Вопрос задал: Белоусов Алексей Леонидович (статус: 4-ый класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Терсков Сергей Здравствуйте, Белоусов Алексей Леонидович ! Было бы неплохо если бы вы привели свой строковый класс. Без него добавлять туда функции сложновато. В приложении реализация подобной функции через STL строки. Для встраивания в ваш класс в нем необходимо иметь аналог STL функции find и добавления символа к строке (оператор +=). Приложение: #include <string> #include <iostream> using namespace std; string intersection(const string& str_1, const string& str_2) { string str; for(int i=0; i<str_1.size(); i++) if((str_2.find(str_1[i]) != string::npos) && (str.find(str_1[i]) == string::npos)) str += str_1[i]; return str; } int main(int argc, char* argv[]) { string str_1 = "This is a test string"; string str_2 = "Intersect"; cout << intersection(str_1, str_2); return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 31.03.2008, 04:49 Оценка за ответ: 5 Комментарий оценки: Большое спасибо за решение !!!

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