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

Выпуск № 1132
от 14.10.2008, 09:35

Вопрос № 146.431

Уважаемые здравствуйте! Почему определение ф-ии идет в конце? Код: #include <iostream> #include <math.h> using namespace std; //Объявление рекурсивной ф-и double f(double,double); int main() { double x=2.76 ,y ,i=15; y=f(i,x); y+=45; cout<<" Answer: "<<y<<endl; return 0; } //Определение ф-ии double f(double i,double x) { if (i==0) return 0; else return (f(i-1,x)+sin(i*x)); } И еще, что делают delete [] R; и delete p; в этом коде? Код: //ЗАДАЧА 7 /* #include <iostream> #include <time.h> #include <stdlib.h> using namespace std; int main() { //Объявление, заполнение и вывод первого массива const int m=5; const int n=6; int V[m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ V[i][j]=rand()%20-5; cout<<V[i][j]<<' '; } cout<<endl; } //Количество отрицательных элементов нечетных строк< br> int count=0; //Подсчет count for(int i=0;i<m;i+=2) for(int j=0;j<n;j++) if (V[i][j]<0) count++; cout<<" Count: "<<count<<" "; //Массив R int* R=new int[count]; //Указатель на первый элемент массива R int* p=R; //Заполнение массива R for(int i=0;i<m;i+=2){ for(int j=0;j<n;j++){ if (V[i][j]<0) { *p=V[i][j]; p++; } } } //Вывод массива R на экран for(int i=0;i<count;i++) cout<<R[i]<<' '; delete [] R; delete p; return 0; } смотрел без них, тоже все работает. Приложение: Уважаемый realbustard, здравствуйте! А почему определение ф-ии идет в конце?(вопрос 146373) И еще, помнишь в 7 задаче про массивы (вопрос 146289), что делают delete [] R; и delete p; смотрел без них, тоже все работает.

Отправлен: 08.10.2008, 11:34 Вопрос задал: Shah-ilya (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: realbustard Здравствуйте, Shah-ilya! Где определять ф-ю, в конце или в начале не имеет значения. Если функций используется много и все определены в одном файле, то лучше сначала их объявить перед ф-ей main() , чтоб было нагляднее, какие ф-ии используются. А принципиальной разницы нет. Просто показал, что можно еще и так. К сожалению я пока не могу оставлять комментарии в минифорумах вопроса. Поэтому отвечу здесь. Оператор delete используется для освобождения памяти. Например, операция delete [] R , освобождает память, выделенную для массива, delete p удаляет указатель. Эта память возвращается в так называемую "кучу" , откуда мы ее и позаимствовали. Освобожденная память может использоваться снова. Если не производить этих действий, то происходит "утечка памяти". И в большом проекте, ресурсы компьютера могут исчерпаться. --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

Ответ отправил: realbustard (статус: 4-ый класс) Ответ отправлен: 08.10.2008, 12:46 Оценка за ответ: 5 Комментарий оценки: О, спасибо, теперь все ясно. Ну я думаю что для таких маленьких программ, это не столь важно. Еще раз спасибо!

Вопрос № 146.450

Здравствуйте глубоко уважаемые эксперты. Помогите пожайлуста с одной маленькой проблемкой. Задание изначально было таким: Разработать программу на языке «Си», реализующую четыре различных алгоритма сортировки одномерного целочисленного массива. Массив является динамическим, размерность указывается пользователем при запуске программы. Массив должен быть заполнен по выбору пользователя одним из трех вариантов: ∙ по возрастанию ∙ по убыванию ∙ случайными целыми числами в диапазоне от 0 до 100 Пользователь также должен иметь возможность многократно сортировать массив, любым из четырех алгоритмов. Необходимо обеспечить равные условия для работы различных алгоритмов, т.е. все алгоритмы сортировки должны работать над одинаковым массивом (одинаковой исходной последовательностью чисел). После работы алгоритма сортировки, на экран должна быть выведена суммарная информация о результатах его работы, содержащая время работы алгоритма, количе ство операций сравнения и количество операций присвоения. Так как для небольших массивов время работы алгоритмов может быть очень незначительным, для сравнения времени работы сортировок над такими массивами, необходимо некоторое число K повторить сортировку исходного массива одним алгоритмом сортировки. После этого суммарное время сортировки поделить на число K и таким образом получить время работы одного прохода алгоритма сортировки. Число K вводится пользователем. Операции сравнения и присвоения должны быть реализованы в виде функций, функции единственны для всех алгоритмов сортировки. В данном случае четырьмя различными алгоритмами сортировки одномерного целочисленного массива являются следующие её виды: 1. Пузырьковая сортировка. 2. Сортировка вставкой. 3. Сортировка выбором. 4. Поразрядная сортировка. Код сделанной программы смотрите в приложении. Сечас необходимо, чтобы операции привоения и сравнения были реализованы через фун кцию или через две различные функции, а в функциях сортировки их можно было бы вызвать и использовать. Заранее спасибо. Приложение: #include <iostream.h> #include <stdlib.h> #include <time.h> int dim, rep, n_comp, n_assign; double t_prog; int ar1[50], ar2[50], ar3[50]; int test_sorting(int arr, int arr_dim, int prog, long repeat); int bubble_sort(int *b, int dim); int insert_sort(int *b, int dim); int select_sort(int *b, int dim); int digit_sort(int *b, int dim); int swap(int a, int b); //int assign(int a, int b); int menshe(int a, int b); //int menshe_rav(int a, int b); //int rav(int a, int b); int main() { int i, nom_arr, prog; cout << "Vvedite razmernost massiva: "; cin >> dim; cout << " Vvedite kolichestvo povtorenij sortirovki: "; cin >> rep; //Построение массивов //// Начальные элементы массивов srand(time(NULL)); //инициализация датчика соучайных чисел ar1[0]=rand() % 1000; ar2[0]=rand() % 1000; ar3[0]=rand() % 100; //// Остальные элементы for (i=1; i<dim; i++) { ar1[i]=ar1[i-1]+1; ar2[i]=ar2[i-1]-1; ar3[i]=rand() % 100; } //// Печать массивов for (i=0; i<dim; i++) { cout << ar1[i] << ' '; cout << ar2[i] << ' '; cout << ar3[i] << ' '; } // Проверка подпрограмм сортировки nom_arr = 1; while (nom_arr < 4 && nom_arr > 0) { cout << "Ukazhite nomer massiva. Dla okonchania" << endl; cout << "raboty vvedite otricatelnoye chislo: "; cin >> nom_arr; if (nom_arr < 0) return (0); cout << " 1. Puzyrkovaja sortirovka "; cout << " 2. Sortirovka vstavkoi"; cout << " 3. Sortirovka vyborom"; cout << " 4. Porazriadnaia sortirovka "; cout << " Ukazhite nomer programmy sortirovki: "; cin >> prog; n_assign = 0; n_comp = 0; test_sorting(nom_arr, dim, prog, rep); cout << endl << endl << "Time = "; cout.setf(ios::scientific); cout << t_prog; cout.unsetf(ios::scientific); cout << "mks. Prisvojenij - " <<(n_assign / rep / rep); cout << ". Sravnenij - " << (n_comp / rep / rep) << endl; } return 0; } int test_sorting(int arr_no, int arr_dim, int prog, long repeat) { long i,j; int k; int ar[100]; time_t time0, time1; time0 = time(NULL); // Момент начала работы подпрограммы for (i=0; i<repeat; i++) for (j=0; j<repeat; j++) { // Восстановление упорядочиваемого массива switch (arr_no) { case 2: for (k=0; k<arr_dim; k++) ar[k]=ar2[k]; break; case 3: for (k=0; k<arr_dim; k++) ar[k]=ar3[k]; break; default: for (k=0; k<arr_dim; k++) ar[k]=ar1[k]; break; } // Выбор программы switch (prog) { case 2: insert_sort(ar,arr_dim); break; case 3: select_sort(ar,arr_dim); break; case 4: digit_sort(ar,arr_dim); break; default:bubble_sort(ar,arr_dim); break; } } time1 = t_prog; //Момент конца работы подпрограммы t_prog = (time1 - time0)*1000*1000/((double)repeat)/((double)repeat); //Время - в микросекундах cout << endl << endl; for (i=0; i<arr_dim; i++) cout << ar[i] << ' '; return 0; } int bubble_sort(int *b, int dim) { int i,j,mmm; for (i=1; i<dim; i++) for (j=1; j<=dim-i; j++) if (menshe(b[j], b[i-1])) //b[j-1] > b[j] { // Перестановка большего и меньшего mmm=b[j-1]; b[j-1]=b[j]; b[j]=mmm; n_assign+=3; } return(0); } int insert_sort(int *b, int dim) { int i,j,mmm; for (i=1; i<dim; i++) { mmm=b[i]; n_assign++; // Элементы массива до i-го, которые больше b[i], сдвигаются // вправо for (j=i; j>0 && menshe(mmm, b[j-1]); j--) //b[j-1]>mmm { b[j]=b[j-1]; n_assign++; } // и затем b[i] ставится на освободившееся место b[j]=mmm; n_assign++; } return(0); } int select_sort(int *b, int dim) { int i, j, i_min, mmm; for (i=0; i<dim-1; i++) { i_min=i; n_assign++; // Ищется наименьший элемент справа от i-го for (j=i+1; j<dim; j++) if (menshe(b[j], b[i_min])) //b[j] < b[i_min] { i_min=j; n_assign++; } // и меняется местами с b[i] mmm = b[i_min]; b[i_min] = b[i]; b[i] = mmm; n_assign += 3; } return(0); } // Поразрядная сортировка int digit_sort(int* b, int dim) { int dg_add(int *c1, int *c2, int dim, int pos); int i, div; int bb[100]; div = 1; for (i=0; i<4; i++) { // Производится сортировка элементов только по одномк // разряду и результат записывается в bb dg_add(b,bb,dim,div); div *= 10; // Производится сортировка элементов bb по следующему // слеа разряду и результат записывается в bи dg_add(bb,b,dim,div); div *= 10; } return(0); } int dg_add(int *c1, int *c2, int dim, int div) { int i, k; int cnt[11]; // Подсчет количества чисел, имеющих цифру k в разряде lg(div)-1 справа for (i=0; i<11; i++) cnt[i]=0; for (i=0; i<dim; i++) { k=(c1[i] / div) % 10; cnt[k+1]++; n_assign++; } // Накопленные суммы в cnt for (i=1; i<11; i++) { cnt[i]+=cnt[i-1]; n_assign++; } // Заполнение 2-го массива for (i=0; i<dim; i++) { k=(c1[i] / div) % 10; // k=(int)(c1[i] / pow(10, pos - 1)) % 10; c2[cnt[k]++] = c1[i]; n_assign++; } return(0); } int menshe(int a, int b) { n_comp++; if (a<b) return(1); else return(0); } int rav(int a, int b) { n_comp++; if (a==b) return(1); else return(0); }

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

Отвечает: Sergey A. Wedensky Здравствуйте, Михаил Степанович! Сравнение у Вас и так реализовано в функции int menshe(int a, int b), которая вызывается из функций сортировок. Для реализации присвоения - раскомментируйте строчку //int assign(int a, int b); уберите второй параметр 'int b' и напишите тело функции assign: int assign(int a) { n_assign ++; return a; } Везде в алгоритмах сортировки замените операторы присваивания на вызов функции assign и удалите изменение переменной n_assign, примерно так: // Перестановка большего и меньшего mmm=b[j-1]; b[j-1]=b[j]; b[j]=mmm; n_assign+=3; превратится в // Перестановка большего и меньшего mmm = assign(b[j-1]); b[j-1] = assign(b[j]); b[j] = assign(mmm); Простите, самому переписывать некогда... Удачи.

Ответ отправил: Sergey A. Wedensky (статус: Студент) Ответ отправлен: 08.10.2008, 16:59 Оценка за ответ: 5 Комментарий оценки: Ответ отличный!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Вопрос № 146.468

Добрый день господа! Возникли пару вопросов,будьте добры помогите найти ответы: 1)Как получить контекст устройства? Как это делается в Вашей программе? 2)Как освободить контекст устройства? Как это делается в Вашей программе? 3)Какие API-функции для рисования графических фигур Вы знаете? 4)В каких случаях окну посылается сообщение WM_PAINT? 5)Какова цель вызова функции InvalidateRect()? 6)Как изменить шрифт?

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

Отвечает: Verena Здравствуйте, Иванов Роман Александрович! Контекст устройства - это внутренняя структура данных, которая определяет набор графических объектов и ассоциированных с ними атрибутов, а также графических режимов, влияющих на вывод. Основные графические объекты - pan (перо для отрисовки линий), brush (кисть для заливки фона и фигур), bitmap (растровое изображение), palette (палитра с доступным набором цветов), font (шрифт), region (регион для отсечения области вывода). Если необходимо использовать устройство графического вывода (например, экран или принтер), то необходимо получить дескриптор контекста устройства. Когда Windows возвращает такой дескриптор при вызове определённой функции, он как бы даёт программе право использовать устройство, далее дескриптор используется как параметр различных функций вывода для идентификации устройтсва. Поскольку контекст содержит много различной информации, то не прихо дится передавать в функции избыточные повторяющиеся данные. Windows поддерживает следующие контексты: контекст дисплея, контекст принтера, совместимый контекст, метафайловый контекст, информационный контекст. Наиболее используемым, разумеется, является контекст дисплея, поскольку практически любая программа имеет средства вывода. В программах с графическим интерфейсом контекст дисплея, как правило, получается при обработке сообщения WM_PAINT при помощи функции BeginPaint (дескриптор_окна, служебная_структура_типа_PAINTSTRUCT) , и обязательно освобождается в конце обработчика с помощью функции EndPaint с теми же параметрами (иначе контекст будет висеть в памяти, бессмысленно поглощая ресурсы компьютера). Вообще, дескриптор контекста дисплея можно получить и другим способом, это может пригодиться, если рисование происходит не в обработчике сообщения WM_PAINT , или цель его получения совсем иная. Для этого существуют т акие функции, как GetDC (описатель_окна) (возвращает контекст дисплея для клиентской области окна) и GetWindowDC (описатель_окна) (возвращает контекст для всего окна). Если передать в эти функции NULL, то вернётся дескриптор устройства для всего экрана. Освобождается таким образом захваченный контекст функцией ReleaseDC (описатель_окна, имеющийся_дескриптор_контекста) . При использовании этого метода можно рисовать в любом месте клиентской области, а не только в так называемом недействительном прямоугольнике (части окна, требуемой обновления, в которой происходит рисование в случае использования BeginPaint). Также с контекстами устройств можно работать при помощи функций: SaveDC (сохраняет текущее состояние контекста устройства), RestoreDC (восстанавливает контекст устройства к предыдущему состоянию, сохраненному с SaveDC), ResetDC (обновляет m_hAttribDC контекст устройства), GetDeviceCaps (получает определенный вид зависящей от устройств информации относительно данных возможностей устройства дисплея) и некоторых других, обо всех можно почитать в MSDN . Приложение рисует что-либо в области, реагируя на сообщение WM_PAINT , которое посылается окну при всех случаях, требующих перерисовки окна, как то изменение его размеров или местоположения, появление и исчезновение на переднем плане другого окна или меню, работа полосы прокрутки. В конце концов, приложение может и само инициировать это сообщение при помощи специальных функций InvalidateRect, InvalideteRgn или UpdateWindow . Следует стараться строить программу таким образом, чтобы всё возможное рисование происходило только при появлении сообщения WM_PAINT , хотя, конечно, существуют случаи, в которых это правило приходится нарушать. Функция InvalidateRect, наряду с InvalideteRgn , используется для генерирования сообщения WM_PAINT для перерисовки определённой области окна. Выглядит она так: bool InvalidateRect (HWND hWnd, CONST RECT* lpRect, BOOL bErase); Здесь hWnd - дескриптор окна, где происходит обновление. Если передано NULL, то обновляются и перерисовываются все окна приложения и посылаются сообщения WM_ERASEBKGND и WM_NCPAINT. lpRect - указатель на структуру типа RECT, содержащие координаты прямоугольника, который необходимо обновить. Если передано NULL, то обновляется всё окно. bErase - будет ли с тираться фон (true - стирается, но может привести к нежелательным эффектам). Некоторые функции для рисования графических примитивов перечислены здесь, есть пример использования. Про шрифт не совсем поняла, что Вы хотели, если в смысле сменить шрифт в контексте устройства, возможно, вот этот пример Вам подойдёт ссылка>>. P.S.: А уж как это всё используется в Вашей программе, Вам лучше знать... Удачи! --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 09.10.2008, 18:41 Оценка за ответ: 5 Комментарий оценки: Аргументированный ответ!

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