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

Выпуск № 1117
от 28.09.2008, 14:05

Вопрос № 144.742

Здравствуйте, помогите в написании двух программ желательно с комментами: 1. Программа для обмена двух значений переменных местами с помощью указателей. 2. Программа для обмена двух значений переменных местами с помощью ссылочных параметров. Спасибо.

Отправлен: 23.09.2008, 12:11 Вопрос задал: Compile (статус: Посетитель) Всего ответов: 4 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Николай // МMM Здравствуйте, Compile! Реализация алгоритмов обеих программ на языке С++ в приложении. Будут вопросы - задавайте в мини-форум. Приложение: //Подключаем заголовок потокового ввода/вывода #include <iostream> using namespace std; //Объявляем прототип функции "obmen" с двумя параметрами-указателями void obmen(int *x, int *y); int main() { //Объявляние двух переменных целого типа int x1 = 0, x2 = 0; //Приглашение ввести значение "x1" cout << " Vvedyte znachenye x1: "; //Ввод переменной "x1" cin >> x1; cout << endl; //Приглашение ввести значение "x2" cout << " Vvedyte znachenye x2: "; //Ввод переменной "x2" cin >> x2; //Вывод значений на экран до операции обмена cout << endl << " Poryadok znachenyy do obmena: " << endl; cout << endl << " x = " << x1 << " y = " << x2 << endl; //Вызов функции "obmen" с аргументами-адресами obmen(&x1, &x2); //Вывод значений на экран после операции обмена cout << endl << " Poryadok znachenyy posle obmena: " << endl; cout << endl << " x = " << x1 << " y = " << x2 << endl << endl; return 0; } //Описание функции "obmen" void obmen(int *x, int *y) { //C помощью дополнительной переменной "temp" меняем значение местами int temp = *x; *x = *y; *y = temp; } //С использованием ссылочных параметров //Подключаем заголовок потокового ввода/вывода #include <iostream> using namespace std; //Объявляем прототип функции "obmen" с двумя ссылочными параметрамы void obmen(int &x, int &y); int main() { //Объявляние двух переменных целого типа int x1 = 0, x2 = 0; //Приглашение ввести значение "x1" cout << " Vvedyte znachenye x1: "; //Ввод переменной "x1" cin >> x1; cout << endl; //Приглашение ввести значение "x2" cout << " Vvedyte znachenye x2: "; //Ввод переменной "x2" cin >> x2; //Вывод значений на экран до операции обмена cout << endl << " Poryadok znachenyy do obmena: " << endl; cout << endl << " x = " << x1 << " y = " << x2 << endl; //Вызов функции "obmen" с аргументами-адресами, пусть даже мы не используем символ & - для получения адреса, //так как в функции мы используем ссылочные параметры, то при передаче аргументов адреса генерируются автоматически obmen(x1, x2); //Вывод значений на экран после операции обмена cout << endl << " Poryadok znachenyy posle obmena: " << endl; cout << endl << " x = " << x1 << " y = " << x2 << endl << endl; return 0; } //Описание функции "obmen" void obmen(int &x, int &y) { //C помощью дополнительной переменной "temp" меняем значение местами int temp = x; x = y; y = temp; } --------- Не ошибается лишь тот, кто ничего не делает. Не бойтесь ошибаться. Бойтесь повторять ошибки. (Теодор Рузвельт, 1858 - 1919)

Ответ отправил: Николай // МMM (статус: Студент) Ответ отправлен: 23.09.2008, 12:40

Отвечает: SiRuS Здравствуйте, Compile! Реализация в приложении. Никаких проверок не делалось. Приложение: #include <iostream> #include <time.h> #include <stdlib.h> using namespace std; template <class T> void replace(T *t1, T *t2) { cout<<"Replace by pointer "; T tmp = *t1; *t1 = *t2; *t2 = tmp; }; template <class T> void replace(T &t1, T &t2) { cout<<"Replace by refer "; T tmp = t1; t1 = t2; t2 = tmp; }; int main(int agrc,char *argv[]) { srand(time(0)); uint32_t a,b; a = rand(); b = rand(); cout<<"Defaul values: "<<"a = "<<a<<endl<<"b = "<<b<<endl; replace (a,b); cout<<"a = "<<a<<endl<<"b = "<<b<<endl; replace (&a,&b); cout<<"a = "<<a<<endl<<"b = "<<b<<endl; return 0; }

Ответ отправил: SiRuS (статус: 5-ый класс) Ответ отправлен: 23.09.2008, 12:49

Отвечает: Sk0rp Здравствуйте, Compile! Предлагаю свои реализации в приложении. Если нужно еще проще, вот пример частной реализации для обмена целых чисел: void swap(int* one, int* two) { int tmp = *two; *two = *one; *one = tmp; } void swap(int& one, int& two) // будет автоматически скомпилирована для любых 2х одинаковых ссылок { int tmp = two; two = one; one = tmp; } имена функцмй могут совпадать, т.к. набор параметров разный и работает перегрузка функций. Приложение: #include <iostream> template <class T> void swap(T* one, T* two) // будет автоматически скомпилирована для любых 2х одинаковых указателей { // звездочка перед указателем означаем "разименование", т.е. мы получаем из указателя сам объект T tmp = *two; // запоминаем одно из значений, т.к. оно сейчас измениться *two = *one; // записываем первое значение во второе *one = tmp; // записываем запомненное второе значение в первое } template <class T> void swap(T& one, T& two) // будет автоматически скомпилирована для любых 2х одинаковых ссылок { // то, что происходит со ссылкой происходит и с самим объектом T tmp = two; // запоминаем одно из значений, т.к. оно сейчас измениться two = one; // записываем первое значение во второе one = tmp; // записываем запомненное второе значение в первое } struct TestStruct // простая структура, для иллюстрации примеров обмена { TestStruct(int _a, char _b) : a(_a), b(_b) {} int a; char b; }; std::ostream& operator<< (std::ostream& strm, const TestStruct& s) { // для вывода значений в поток return strm << "{a = " << s.a << ", b = " << s.b << "}"; } int main(int argc, char* argv[]) { // примеры использования // для простого типа int a = 1, b = 2; std::cout << "before swap a = " << a << ", b = " << b << std::endl; // символ & перед именем переменной берет её адрес, т.е. (&a) - означает адрес в памяти, где лежит значение переменной a swap(&a, &b); std::cout << "swap by pointers a = " << a << ", b = " << b << std::endl; // для передачи по ссылке ничего дополнительно указывать не надо swap(a, b); std::cout << "swap by reference a = " << a << ", b = " << b << std::endl; // для сложного типа TestStruct sa(1, '$'), sb(2, '#'); std::cout << "before swap sa = " << sa << ", sb = " << sb << std::endl; // символ & перед именем переменной берет её адрес, т.е. (&sa) - означает адрес в памяти, где лежит значение переменной sa swap(&sa, &sb); std::cout << "swap by pointers sa = " << sa << ", sb = " << sb << std::endl; // для передачи по ссылке ничего дополнительно указывать не надо swap(sa, sb); std::cout << "swap by reference sa = " << sa << ", sb = " << sb << std::endl; }

Ответ отправил: Sk0rp (статус: 4-ый класс) Ответ отправлен: 23.09.2008, 12:51

Отвечает: realbustard Здравствуйте, Compile! Передавая указатель, мы передаем адрес объекта и следовательно, функция может манипулировать значением по этому адресу. Синтаксис такой передачи несколько громоздок. И, кроме того нарушается принцип инкапсуляции. При передаче по ссылке мы передаем именно значения, а не адреса. В функции obmen() эти переменные идентифицируются как ссылки. Такой синтаксис менее громоздок чем предыдущий, кроме того, не нарушается принцип инкапсуляции. Приложение: //ПЕРЕДАЧА АРГУМЕНТОВ КАК ССЫЛОК С ПОМОЩЬЮ УКАЗАТЕЛЕЙ //Определяет ввод-вывод #include <iostream> //Функция обмена с передаче аргументов с помощью указателей void obmen(int* a,int* b) { int temp; temp=*a; *a=*b; *b=temp; } //Задаем стандартное пространство имен using namespace std; int main() { //Ввод двух чисел для обмена int a,b; cout<<"BBEDITE 2 4uCJIA: "; cin>>a; cout<<endl; cin>>b; cout<<endl; //Вывод чисел до обмена cout<<"DO ObMEHA: "<<"First: "<<a<<' '<<"Second: "<<b<<endl; //Меняем числа местами obmen(&a,&b); //Вывод чисел после обмена cout<<" IIOCJIE ObMEHA: "<<"First: "<<a<<' '<<"Second: "<<b<<endl; return 0; } /* //ПЕРЕДАЧА АРГУМЕНТОВ С ПОМОЩЬЮ ССЫЛОК #include <iostream> //Функция обмена с передаче аргументов с помощью ссылок void obmen(int& a,int& b) { int temp; temp=a; a=b; b=temp; } //Задаем стандартное пространство имен using namespace std; int main() { //Ввод двух чисел для обмена int a,b; cout<<"BBEDITE 2 4uCJIA: "; cin>>a; cout<<endl; cin>>b; cout<<endl; cout<<"DO ObMEHA: "<<"First: "<<a<<' '<<"Second: "<<b<<endl; //Меняем числа местами obmen(a,b); cout<<" IIOCJIE ObMEHA: "<<"First: "<<a<<' '<<"Second: "<<b<<endl; return 0; } */ --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

Ответ отправил: realbustard (статус: 3-ий класс) Ответ отправлен: 23.09.2008, 15:30

Вопрос № 144.744

Добрый день. Прошу помощи в написании программы на языке С++. Программа для изменения значений массива путём возведения их в квадрат. После этого нужно вывести кубы значений с полученного массива. Всё это делать с помощью двух функций: "quad" - для возведения в квадрат и "cub" - в куб. Спасибо.

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

Отвечает: Николай // МMM Здравствуйте, Compile! Реализиация алгоритма на языке С++ в приложении. Скомпил. в MS Visual Studio 2005. Будут вопросы - задавайте в мини-форум вопроса. Приложение: //Подключаем заголовок потокового ввода/вывода #include <iostream> //Подключаем заголовок манипуляторов ввода/вывода #include <iomanip> using namespace std; //Объявляем прототип функции "quad" void quad(int *mas, int size); //Объявляем прототип функции "сub" void cub(int *mas, int size); int main() { //Объявляем переменную размерности int size = 0; //Объявляем массив целых чисел на 100 элементов int mas[15]; //Приглашение ввести размерность массива cout << "Vvedyte razmernost' massyva: "; //Ввод числа размерности cin >> size; cout << endl; //Цикл для обеспечения ввода элементов массива for(int i = 0; i < size; i++) { cout << " mas[" << i << "]: "; cin >> mas[i]; } cout << endl << " Yshodnyy massyv: " << endl << endl; //Цикл для вывода на экран исходного массива for(int i = 0; i < size; i++) { cout << " " << mas[i]; } cout << endl << endl; //Вызов функции "quad" quad(mas, size); cout << endl << " Kvadrat chysel: " << endl << endl; //Цикл для вывода изменённого массива for(int i = 0; i < size; i++) { cout << " " << mas[i]; } cout << endl; //Вызов функции "cub" cub(mas, size); cout << endl << endl << " Cub chysel: " << endl << endl; //Цикл для вывода изменённого массива for(int i = 0; i < size; i++) { cout << " " << mas[i]; } cout << endl << endl; return 0; } //Описание работы функции "quad" void quad(int *mas, int size) { /*Пока значение переменной "size" не достигло 0 - превращаем каждый элемент массива в его квадрат*/ while(size) { *mas = *mas * *mas; mas++; size--; } } //Описание работы функции "cub" void cub(int *mas, int size) { /*Пока значение переменной "size" не достигло 0 - превращаем каждый элемент массива в его куб*/ while(size) { *mas = *mas * *mas * *mas; mas++; size--; } } --------- Не ошибается лишь тот, кто ничего не делает. Не бойтесь ошибаться. Бойтесь повторять ошибки. (Теодор Рузвельт, 1858 - 1919)

Ответ отправил: Николай // МMM (статус: Студент) Ответ отправлен: 23.09.2008, 12:52

Отвечает: Sk0rp Здравствуйте, Compile! Реализация в приложении функции quad (логичнее к стати назвать sqr, т.к. quad - это по названию скорее 4я степень) и cub сделаны в виде шаблонов, что бы можно было использовать с любыми числами, если достаточно только для float, то можно заменить объявления на: inline float quad(float& val) и inline float cub(const float& val) строчки template <class T> удалить Приложение: // будет автоматически скомпилирована для любого значения template <class T> inline T quad(T& val) { // возводим переданное значение в квадрат, // т.к. передается по ссылке, то и в вызыавющей функции оно измениться val *= val; return val; } template <class T> inline T cub(const T& val) { // возвращаем куб переданного значения return val * val * val; } #define DIM_SIZE 8 int main(int argc, char* argv[]) { // массив на DIM_SIZE значений float array[DIM_SIZE]; // заполнение массива данными и вывод на экран for(int i = 0; i < DIM_SIZE; ++i){ array[i] = (float)i * 0.7f + 0.1f; std::cout << array[i] << ", "; } std::cout << std::endl; // возведение значений в квадрат путем вызова для каждого функции quad for(int i = 0; i < DIM_SIZE; ++i){ quad(array[i]); std::cout << array[i] << ", "; } std::cout << std::endl; // вывод значений кубов массива for(int i = 0; i < DIM_SIZE; ++i) std::cout << cub(array[i]) << ", "; std::cout << std::endl; }

Ответ отправил: Sk0rp (статус: 4-ый класс) Ответ отправлен: 23.09.2008, 13:08

Отвечает: realbustard Здравствуйте, Compile! Если я правильно вас понял, то элементы массива нужно возвести в квадрат, затем уже эти измененные элементы возвести в куб. Именно это и делает приведенный в приложении код. Приложение: //Определяет ввод-вывод #include <iostream> //Необходим для использования функции rand() #include<stdlib.h> //Задаем стандартное пространство имен using namespace std; //Функция возведения в квадрат void quad(int* arr,int size) { while(size){ arr[size-1]=arr[size-1]*arr[size-1]; size--; } } //Функция возведения в куб void cub(int* arr,int size) { while(size){ arr[size-1]=arr[size-1]*arr[size-1]*arr[size-1]; size--; } } //Функция печати полученного массива void print(int *arr,int size) { for(int i=0;i<size;i++){ cout<<arr[i]<<" "; } } int main() { //Ввод размера массива int size; cout<<"BBEDITE PA3MEP MACCuBA: "; cin>>size; //Выделения памяти из "кучи" int* arr=new int[size]; //Заполнение массива случайными числами for(int i=0;i<size;i++){ arr[i]=rand()%15-5; } //Печать полученного массива print(arr,size); cout<<endl; //Печать элементов, возведенных в квадрат quad(arr,size); print(arr,size); cout<<endl; //Печать уже измененных элементов, возведенных теперь еще и в куб cub(arr,size); print(arr,size); cout<<endl; return 0; } --------- Учись так, как-будто собираешься жить вечно; живи так, как-будто завтра умрешь (Отто фон Бисмарк)

Ответ отправил: realbustard (статус: 3-ий класс) Ответ отправлен: 23.09.2008, 13:42

Отвечает: SiRuS Здравствуйте, Compile! Программа !изменяет! массив, возводя в квадрат его элементы. И потом изменяет !полученный массив!, возводя в куб его элементы. з.ы. сделана проверка лишь на размещение массива в памяти. Приложение: #include <iostream> #include <time.h> #include <stdlib.h> using namespace std; template <class T> void quade(T *array, uint32_t n) { for(uint32_t i = 0; i<n; ++i) { array[i]*=array[i]; } }; template <class T> void cub(T *array, uint32_t n) { for(uint32_t i = 0; i<n; ++i) { array[i]*=array[i]*array[i]; } }; template <class T> void print_array(T* array, uint32_t n) { cout<<"Array print: "; for(uint32_t i = 0; i < n; ++i) cout<<"array["<<i<<"] = "<<array[i]<<endl; }; int main(int agrc,char *argv[]) { uint32_t *array = NULL,n; srand(time(0)); cout << "Enter number of elemets: "; cin >> n; array = new uint32_t[n]; if(array==NULL) { cout<<"Cant allocate array"; return 1; } for(uint32_t i = 0; i < n; ++i) array[i] = rand()%10; print_array(array,n); quade(array,n); print_array(array,n); cub(array,n); print_array(array,n); delete[] array; return 0; }

Ответ отправил: SiRuS (статус: 5-ый класс) Ответ отправлен: 23.09.2008, 14:54

Вопрос № 144.745

Добрый день вам ещё раз. Прошу помощи в написании программы для инверсирования строки. Т.е. сначала вводим строку и передаем адрес строки в функцию sr_inv(), которая и будет осуществлять инверсию. Спасибо.

Отправлен: 23.09.2008, 12:15 Вопрос задал: Compile (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Николай // МMM Здравствуйте, Compile! Аналогичные ответы можно посмотреть в отетах на вопрос № 144646. Также в приложении есть вариант решения задачи с помощью функции. Будут впросы - задавайте в мини-форум вопроса. Вопрос №144646. Здравствуйте уважаемые эксперты! Помогите написать программу Необходимо реализовать зеркальную перестановку символов в введенной строке, например: введенная строка "эксперт" должна после выводиться "трепскэ" Зарание благодарен за помощь! Отправил: Цыбизов Сергей Викторович, Посетитель Дата отправки: 22.09.2008, 11:27 Поступило ответов: 6 Ответ № 1 от Sk0rp, 2-ой класс Здравствуйте, Цыбизов Сергей Викторович! Непосредственную перестановку делает функция permutation это классическая реализация подобной задачи, без использования дополнительной памяти и за оптимальное время. Код: #include <string.h> #include <iostream> void permutation(char* str) { for(char* end = str + strlen(str) - 1; str < end; ++str, --end){ char tmp = *str; *str = *end; *end = tmp; } } int _tmain(int argc, _TCHAR* argv[]) { char buf[128]; std::cin.getline(buf, 127); // читаем строку не длиннее чем выделенный буфер permutation(buf); std::cout << buf << std::endl; // выводим что получилось return 0; } Ответ № 2 от Баранов Владимир aka C4tnt, 4-ый класс Здравствуйте, Цыбизов Сергей Викторович! int _tmain(int argc, _TCHAR* argv[]) { char tb[100]; gets(tb); //Ввод строки _strrev(tb); //Инвертирует строку printf("%s",tb);// Вывод строки return 0; } Ответ № 3 от shayen, 6-ой класс Здравствуйте, Цыбизов Сергей Викторович! В приложении код скомпилированный в VS2005. Код: /*Необходимо реализовать зеркальную перестановку символов в введенной строке,например: введенная строка "эксперт" должна после выводиться "трепскэ"*/ #include <iostream> #include <conio.h> #include <string.h> using namespace std; void main() { const int len=180; int height; char temp; char string[len]; cout<<"Enter string : ";//Просим пользователя ввести строку gets(string); height=strlen(string)-1;//Определяем длину строки без символа её конца for(int i=0; i<(height/2); i++)//Меняем местами элементы строки { temp=string[i]; string[i]=string[heig ht-i]; string[height-i]=temp; } //Выводим результат cout<<string; getch(); } Ответ № 4 от realbustard, 1-ый класс Здравствуйте, Цыбизов Сергей Викторович! Код программы в приложении. Код: //перестановка символов в введенной строке //Определяет ввод-вывод #include <iostream> //Необходим для использования функции gets() #include <stdio.h> //Задаем стандартное пространство имен using namespace std; //Функция переворота строки void reverse(char*,char*,int); int main() { //Исходная строка char str1[100]; //Перевернутая строка char str2[100]; //Вводим строку cout<<"BBEDITE CTPOKY "; //Считываем строку из потока gets(str1); //Длина строки int len; len=strlen(str1); //Запускаем функцию переворота reverse(str1,str2,len); //Последний символ перевернутой строки должен быть 0 str2[len]='