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

Выпуск № 1016
от 06.03.2008, 10:05

Вопрос № 125.411

Уважаемые эксперты, помогите пожалуйста решить задачки 1. написать и протестировать рекурсивнуюфункцию REVERSE(str),которая переворачивает данную строку на том же самом месте. Сравнить время ее работы и время работы нерекурсивной версии. 2.написать и протестировать функцию, которая преобразует строку двоичных цифр в эквивалентное ей целое десятичное число. ЧЕРЕЗ VISUAL STUDIO.... заранее большущее пасибо!!!!

Отправлен: 29.02.2008, 12:48 Вопрос задал: Дебелов Владимир Валентинович (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Сандров Алекс Здравствуйте, Дебелов Владимир Валентинович! В приложении программа. Я хотел сделать рекурсивную по-проще, поэтому она запрашивает ещё длинну строки. Нерекурсивную взял обычную. Увы, обе у меня работали 0 мсек :) -------------------------------------- Вторая задачка там же, сделал через рекурсивную функцию тоже. Всё что не "1" считается нулём. Приложение: #include "stdafx.h" #include <string.h> #include <windows.h> char str[1024]; char* _rec_reverse(char *str, int strlen) { char chr; if(strlen>2) _rec_reverse(str+1, strlen-2); chr = *str; *str = *(str+strlen-1); *(str+strlen-1) = chr; return str; } void main() { printf("Задайте строку:"); gets(str); long lTick = GetTickCount(); _rec_reverse(str, strlen(str)); printf("рекурсивная работала: %d миллисекунд ", GetTickCount() - lTick); lTick = GetTickCount(); _strrev(str); printf("обычная работала: %d миллисекунд ", GetTickCount() - lTick); gets(str); } --------------------------------------------------------------------------- char str[1024]; long todec(char *str) { long lRes = 0; if(*(str+1)) { lRes = todec(str+1); lRes = lRes<<1; } if(*str == '1') lRes++; return lRes; } void main() { printf("Задайте строку:"); gets(str); printf("десятичное число: %d ", todec(str)); gets(str); }

Ответ отправил: Сандров Алекс (статус: 5-ый класс) Ответ отправлен: 29.02.2008, 13:49 Оценка за ответ: 5 Комментарий оценки: Огромное спасибо, я не спец в c++ но програмка нормально работает и меня это очень радует =)) у нас лекции небыло вот я и застрял с ними. ещё раз СПАСИБО =))

Отвечает: shayen Здравствуйте, Дебелов Владимир Валентинович! Решение второй задачи находится в приложении, компилировался в VS 2003 Приложение: #include <iostream> #include <conio.h> #include <string.h> using namespace std; int chislo(char *str) { int col,k; unsigned int y=0; int temp; col=strlen(str); k=col; for(int i=0; i<col; i++) { str[i]=='0' ? temp=0 : temp=1; k--; for(int j=0; j<k; j++) { temp*=2; } y+=temp; } return y; } void main() { char str[80]; unsigned int number; cout<<"Vvedite stroku dla perevoda "; gets(str); while((*str!='0')&&(*str!='1')) { cout<<"nepravilniy vvod, povtorite "; gets(str); } number=chislo(str); cout<<"Desatichniy eqvivalent chisla = "<<number<<" "; getch(); }

Ответ отправил: shayen (статус: 4-ый класс) Ответ отправлен: 29.02.2008, 21:19 Оценка за ответ: 5 Комментарий оценки: и вам тоже огромное спасибо!!! осталось только разобраться что и как работает=) меня ещё ждёт гора теории по этой теме =( но одно радует что программка классно работает =)

Вопрос № 125.483

Помагите дописать код. вот сам вопрос: Дана последовательность действительных чисел a1, a2, . . . , an ( n >= 2 и заранее неизвестно). Если последовательность упорядочена по неубыванию, то оставить ее без изменения, иначе получить последовательность an , an-1 , . . . , a1(т.е. в обратном порядке) Приложение: есть начало, но нужен цикл для записи элементов в обратном порядке (список однонаправленный) #include <stdio.h> struct elem {float info; elem *next;}; void main () { elem*p, *head, *t, *x, *headX; FILE *f; if ((f=fopen("prog.txt","r"))==NULL) perror ("error in file opening"); f=fopen ("prog.txt","r"); p=new elem; head=p; while (fscanf (f, "%f",&(p->info))!=EOF) {printf ("%f ",p->info); p->next=new elem; p=p->next;} fclose (f); printf ("------------ "); p->next=NULL; p=head; t=head; x=new elem; headX=x;

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

Отвечает: Denisss Здравствуйте, Костян! Пример находится в приложении. В примере добавлено 5 функций: - void printList(elem *head) - печатает на экран последовательность (список); - bool checkGrowth(elem *head) - возвращает true, если список неубывающий; - elem * reverseList(elem *head) - возвращает список в обратном порядке; - void releaseList(elem *head) - освобождает память (удаляет список); - void saveListToFile(elem *head) - сохраняет список в файл "prog1.txt". Удачи! Приложение: #include <stdio.h> struct elem { float info; elem *next; }; void printList(elem *head) { elem *p = head; while (p->next) { printf("%f ", p->info); p = p->next; } } bool checkGrowth(elem *head) { elem *p = head; while (p->next->next) { if (p->next->info < p->info) return false; p = p->next; } return true; } elem * reverseList(elem *head) { elem *p, *result, *p1; result = new elem; result->next = NULL; p = head; while (p->next) { p1 = new elem; p1->info = p->info; p1->next = result; result = p1; p = p->next; } return result; } void releaseList(elem *head) { elem *p = head; while (p) { elem *t = p->next; delete p; p = t; } } void saveListToFile(elem *head) { elem *p = head; FILE *f; if ((f = fopen("prog1.txt", "w")) == NULL) perror ("error in file saving"); while (p->next->next) { fprintf(f, "%f ", p->info); p = p->next; } fprintf(f, "%f", p->info); fclose(f); } int main () { elem *p, *head, *t, *x, *headX; FILE *f; if ((f = fopen("prog.txt", "r")) == NULL) perror ("error in file opening"); // f = fopen("prog.txt", "r"); p = new elem; head = p; while (fscanf(f, "%f", &(p->info)) != EOF) { printf("%f ", p->info); p->next = new elem; p = p->next; } fclose(f); p->next = NULL; printf("------------ "); p = head; t = head; /* x = new elem; headX = x; */ if (!checkGrowth(head)) // список убывающий { // Получаем "обратный" список headX = reverseList(head); // Удаляем последовательность, загруженную из файла releaseList(head); head = headX; // Отображаем "обратный" список printList(head); } // Сохраняем результат в файл saveListToFile(head); // Удаляем список releaseList(head); return 0; } --------- Будь осторожен, когда молишься ради чего-то, потому что можешь это получить...

Ответ отправил: Denisss (статус: Профессионал) Россия, Москва ICQ: 281599577 ---- Ответ отправлен: 02.03.2008, 00:19

Вопрос № 125.497

Здравствуйте уважаемые эксперты. Помогите разобраться с программой, верней с функцией печатающий массив. Никак не могу понять как она работает. Заранее благодарю).. Приложение: #include <iostream> using namespace std; void someFunction(int [ ], int); main() { const int arraySize = 10; int a[arraySize] = {32, 27, 64, 18, 95, 14, 90, 70, 60, 37}; cout << "massiv " << endl; someFunction(a, arraySize); cout << endl; return 0; } void someFunction(int b[], int size) { if (size > 0) { someFunction(&b[1], size - 1); cout<< b[0] << " " ; } }

Отправлен: 29.02.2008, 23:31 Вопрос задал: Александр Кузнецов (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Zloi_goh Здравствуйте, Александр Кузнецов! Попробую объяснить. someFunction работает следующим образом: Вначале проверяется не равно ли size 0, если нет функция вызывает саму себя. При этом в качестве аргументов передается сдвинутый на одну позицию указатель b и уменьшенный на 1 size. Управление переходит вначало функции. Снова проверка size на равенство нулю и т.д. Таким образом создается цепочка вызовов функции. При последнем вызове указатель b указывает на последний эллемент массива. Дальше самое интересное. Вызовы начнут по очереди возвращать управление на строку: cout<< b[0] << " " ; При этом b будет указывать каждый раз на предидущий эллемент массива, по принципу стека - первый вошел последний вышел. Следовательно массив будет выводится в обратном порядке. Уф... Чесное слово это легче понять чем объяснить. --------- Лучше идти чем бежать, лучше стоять чем идти, лучше сидеть чем стоять, лучше лежать чем сидеть, лучше умереть чем лежать.

Ответ отправил: Zloi_goh (статус: 1-ый класс) Ответ отправлен: 01.03.2008, 00:48 Оценка за ответ: 5

Отвечает: shayen Здравствуйте, Александр Кузнецов! В данном случае вы имеете дело с рекурсией, то есть вызов функции из самой себя. Функция someFunction будет вызывать себя, постоянно уменьшая на единицу значение аргумента size, этот этап рекурсии называется углублением. Процесс продолжается до тех пор, пока аргумент size при очередном вызове не станет равен 0. С этого момента начинается обратная стадия рекурсии - подъём. Функция возвращает значение сначала последнего элемента массива потом предпоследнего и т.д. до тех пор пока значение параметра size не станет равно arraySize (в вашем случае)

Ответ отправил: shayen (статус: 4-ый класс) Ответ отправлен: 01.03.2008, 23:22

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