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

Выпуск № 1113
от 24.09.2008, 12:05

Вопрос № 144.335

Здравствуйте! Напишите пожалуйста программу на языке С++, которая переворачивает масив, т.е. вводим 1, 2, 3, 4, а получаем 4, 3, 2, 1, очень прошу. На входе ввод значения размерности и после этого ввод эл.вручную или с помощью rand(). Раньше я писал такую программу, но без использования указателей. Напишите пожалуйста с использованием указателей, теорию указателей я знаю неплохо, просто не знаю с чего начать. Спасибо.

Отправлен: 18.09.2008, 20:05 Вопрос задал: алексей_ Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Николай // МMM Здравствуйте, алексей_! Код С++ программы с комментариями в приложении. Будут вопросы по коду - задавайте в мини-форум вопроса. Приложение: //Заголовок потокового ввода/вывода #include <iostream> //Заголовок манипуляторов ввода/вывода #include <iomanip> using namespace std; int main() { //Объявляем массив целых чисел на 10 элементов; int mas[10]; //Объявляем переменную размерности int size = 0; //Приглашение ввести значение размерности cout << "Vvedyte razmernost' masyva: "; //Ввод значения размерности cin >> size; cout << endl; cout << " Zapolnit' masyv: " << " ---------------- " << " Vruchnuyu - 1 " << " Avtomatychesky - 2 " << " : "; //Объявляем переменную выбора int sw; //Вводим значение выбора cin >> sw; cout << endl; //Оператор "switch" switch(sw) { //Если значение переменной выбора 1, то вводим элементы массива вручную case 1: for(int i = 0; i < size; i++) { cout << " el.of mas[" << i << "]: "; cin >> mas[i]; } break; //Если значение переменной выбора 2, то заполнение массива будет автоматическим case 2: for(int i = 0; i < size; i++) { mas[i] = rand() % 100 - 50; } break; } cout << endl << " Nachalnuy masyv: " << endl << endl; //Вывод массива на экран for(int i = 0; i < size; i++) { cout << " " << mas[i] << setw(3); } cout << endl << endl; cout << " Massyv naoborot: " << endl << endl; { //Объявляем указатели int *start, *end; //Присваиваем указателю "start" адрес начала массива start = mas; //Присваиваем указателю "end" адрес конца массива end = &mas[size - 1]; //Пока "start" < "end" - меняем элементы местами while(start < end) { int bf = *start; *start = *end; *end = bf; start++; end--; } } //Выводим массив на экран for(int i = 0; i < size; i++) { cout << " " << mas[i] << setw(3); } cout << endl << endl; return 0; } --------- Не ошибается лишь тот, кто ничего не делает. Не бойтесь ошибаться. Бойтесь повторять ошибки. (Теодор Рузвельт, 1858 - 1919)

Ответ отправил: Николай // МMM (статус: 10-ый класс) Ответ отправлен: 18.09.2008, 21:23

Вопрос № 144.336

Доборого времени суток, напишите пожалуйста кратко о функциях обработки строк: strcpy scrcat strcmp strlen И если можно наведите программу-пример для демонстрации использования этих функций.

Отправлен: 18.09.2008, 20:07 Вопрос задал: алексей_ Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 2)

Отвечает: Николай // МMM Здравствуйте, алексей_! Для использования всех этих функций, в программу необходимо включить заголовок <cstring> Функция strcpy() Общий формат вызова функции: strcpy(str1, str2); Функция strcpy() копирует строку, точнее содержимое строки str2 в строку str1. При этом нужно помнить, что строка в которую копируем, т.е. строка str1, должна быть достаточно большой, чтобы в неё можно было поместить содержимое строки str2. ---------------- Функция strcat() Общий формат вызова функции: strcat(str1, str2); Функция strcat() присоединяет строку str2 к концу строки str1. Строка str2 при этом не изменяется. ---------------- Функция strcmp() Общий формат вызова функции: strcmp(str1, str2); Функция strcmp() сравнивает строку str2 и str1 и возвращает значение: 0 - если строки равны. положительное число - если строка str1 лексикографически больше str2. отрицательное чис ло - если строка str1 лексикографически меньше str2. ---------------- Функция strlen() Общий формат вызова функции: strlen(str1); Функция strlen() возвращает длину строки. ---------------- Код С++ программы с примером использования строковых функций в приложении. Будут вопросы по коду - задавайе в мини-форум вопроса. Удачи Вам!!! Приложение: //Подключаем заголовок потокового ввода/вывода #include <iostream> //Подключаем заголовок для обеспечения работы с функциями для обработки строк #include <cstring> using namespace std; int main() { char str1[30] = " I love"; char str2[30] = " C++"; char str3[30]; cout << " str1: " << str1 << endl; cout << " str2: " << str2 << endl; strcpy(str3, str2); //Копируем содержимое строки str2 в строку str3; cout << endl << " str3: " << str3 << endl; strcat(str1, str2); //Присоединяем строку str2 к концу строки str1; cout << endl << " str1: " << str1 << endl << endl; strcpy(str3, str2); if(!strcmp(str2, str3)) /*Сравниваем строки. Обратите особое внимание на использование оператора !НЕ. функция 'strcmp' возвращает значение 0, если строки одинаковые, а для if нам нужна истина, т.е. 1*/ cout << " str2 = str3 " << endl << endl; cout << " length str1: " << strlen(str1) << endl << endl; //Возвращаем длину строки; return 0; } --------- Не ошибается лишь тот, кто ничего не делает. Не бойтесь ошибаться. Бойтесь повторять ошибки. (Теодор Рузвельт, 1858 - 1919)

Ответ отправил: Николай // МMM (статус: 10-ый класс) Ответ отправлен: 18.09.2008, 20:41

Вопрос № 144.350

Уважаемы эксперты,помогите пожалуйста сделать код для обработки массива по ниже написанному условию.Мне нужна только часть кода отвечающая для обработки массива,просто никак не могу сообразить как сделать,а все остальное сделаю сам.Зарание спасибо. Класс «упорядоченный массив» (SortArray) состоит ищ следубщих даннх: 1. Указатель на тип double, представляющий элементы массива; 2. Указатель на тип intб представляющий индексы элементов массива; 3. Размерность массива; 4. Текущее количество элементов в массиве; Элементы массива неупорядочены, т.е. каждый добавляемый элемент помещается в конец массива. При этом элемент массива индексов содержит порядковый номер элемента массива данных. Например, для массива 5,-1,2,-4 массив индексов при сортировке по убыванию должен быть таким: 3,1,2,0. Таким образом,в массиве индексов на первом месте должен стоять индекс наименьшего элемента, на втором – следующего по величене и т.д. Если обозначить А – массив,Ind – массив инд ексов,то A[inf[i]] – значение i-ого по порядку элемента массива. При этом операция индексации для пользователя A[i] должна интерпретироваться как A[ind[i]] и не позволять изменять элемент массива. Определить следующие функции для работы с упорядоченными массивом. «Добавление произвольного элемента в массив и удаления произвольного элемента из массива так, чтобы не нарушалось упорядоченность.»

Отправлен: 19.09.2008, 00:52 Вопрос задал: Arias (статус: 1-ый класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Sk0rp Здравствуйте, Arias! При ответе на Ваш вопрос у меня возник свой, а что еще кроме работы с массивами должно быть в этой программе, что бы это "остальное" Вы доделали сам? :) Все разъяснения даны в виде комментариев по месту в коде. Приложение: class SortArray { public: SortArray(int size); ~SortArray(); void add(double num); void erase(int idx); double operator[] (int i) const { if(i >= 0 && i < size_) return num_[idx_[i]]; return 0; } private: double* num_; int* idx_; int size_; int capacity_; }; SortArray::SortArray(int size) { capacity_ = size; // выделяем память под массивы num_ = new double[capacity_]; idx_ = new int[capacity_]; size_ = 0; } SortArray::~SortArray() { // освобождаем память выделенную под массивы delete[] num_; delete[] idx_; } void SortArray::add(double num) { if(size_ >= capacity_) return; // больше места нету num_[size_] = num; // добавляем в конец // теперь ищем позицию по порядку // нужен номер индекса первого из чисел, которые больше добавляемого // если чисел еще нет - вернется индекс 0 // если все хранимые числа меньше - вернется размер int pos = 0; for(; pos < size_; ++pos) if(num_[idx_[pos]] > num) break; // теперь на место pos в индексах нам нужно вставить номер числа // это означает, что все числа начиная с pos - нужно сдвинуть вперед // двигаем начиная с последнего, что бы не затереть нужной информации for(int i = size_; i > pos; --i) idx_[i] = idx_[i - 1]; // теперь записываем наш индекс на освободившееся место idx_[pos] = size_; // теперь хранится на одно число больше ++size_; } void SortArray::erase(int pos) { if(pos < 0 || pos >= size_) return; // это за пределами int del = idx_[pos]; // нужно удалить число с позици del, для этого все последующие числа надо сдвинуть назад for(int i = del; i < size_; ++i) num_[i] = num_[i + 1]; // теперь нужно скорректировать индексы // 1. удалить индекс с позиции pos (аналогично удалению числа) for(int i = pos; i < size_; ++i) idx_[i] = idx_[i + 1]; // 2. скорректировать те индексы, которые ссылались на числа стоящие после удаленного, // т.к. теперь они на однц позицию ближе for(int i = 0; i < size_; ++i) if(idx_[i] > del) --idx_[i]; //теперь хранится на одно число меньше --size_; }

Ответ отправил: Sk0rp (статус: 3-ий класс) Ответ отправлен: 19.09.2008, 03:23 Оценка за ответ: 3 Комментарий оценки: нужно вообще сделать прогу используя конструкторы,а потом в мейне объявить объект класса и сделать его массивом,вызывая по кругу с разныи значениями.и нужно будет потом перегружать операторы потоков.

Вопрос № 144.351

Здравствуйте господа экперты. Помогите решить такую задачу : Среди N введенных чисел найти количество соседей разных знаков. Спасибо

Отправлен: 19.09.2008, 01:34 Вопрос задал: Нюров Алесандр Сергеевич (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Николай // МMM Здравствуйте, Нюров Алесандр Сергеевич! Код С++ программы с комментариями в приложении. Скомпилировано в MS Visual Studio 2005. Суть решения (насколько правильно я понял условие задачи): Если Вы ввели массив из N разных елементов, то количество соседей разных элементов, т.е. пар разных элементов будет N - 1, т.е. если Вы ввели в массив 17 разных элементов, то таких "соседей" будет 16. Например вводим: 1 2 3 4 5 - здесь пар разных элементов будет 4 - 1 и 2, 2 и 3, 3 и 4, 4 и 5. А если ввести 1 2 3 3 5 - соответственно здесь будет три пары разных элементов. В программе, с помощью цикла происходит сравнение двух соседних элементов. Т.е. если i - тый элемент не равный своему i + 1 - ому, значит они разные и следовательно инкрементируем переменную k_vo, в которой сохраняется значение количества и переходим к следуюющей итерации цикла. for(int i = 0; i < size; i++) { if(mas[i] != mas[ i + 1]) k_vo++; continue; } Будут какие-либо вопросы по коду - обращайтесь в мини-форум вопроса. Приложение: //Заголовок потокового ввода/вывода #include <iostream> //Заголовок манипуляторов ввода/вывода #include <iomanip> using namespace std; int main() { //Объявляем массив целых чисел на 10 элементов; int mas[100]; //Объявляем переменную размерности int size = 0; //Приглашение ввести значение размерности cout << "Vvedyte razmernost' masyva: "; do { //Ввод значения размерности cin >> size; if(size <= 1) { cout << endl << "Vvedyte razmernost' bol'she 1: "; } } while(size <= 1); cout << endl; for(int i = 0; i < size; i++) { cout << " el.of mas[" << i << "]: "; cin >> mas[i]; } cout << endl << " Nachalnuy masyv: " << endl << endl; //Вывод массива на экран for(int i = 0; i < size; i++) { cout << " " << mas[i] << setw(3); } //Объявляем переменную количества int k_vo = 0; //Цикл, в котором происходит сравнение двух соседних элементов for(int i = 0; i < size; i++) { if(mas[i] != mas[i + 1]) k_vo++; continue; } //Вывод значения количества на экран cout << endl << endl << "Kolychestvo sosedov raznyh elementov massyva: " << (k_vo - 1) << endl << endl; return 0; } --------- Не ошибается лишь тот, кто ничего не делает. Не бойтесь ошибаться. Бойтесь повторять ошибки. (Теодор Рузвельт, 1858 - 1919)

Ответ отправил: Николай // МMM (статус: 10-ый класс) Ответ отправлен: 19.09.2008, 03:15

Отвечает: realbustard Здравствуйте, Нюров Алесандр Сергеевич! В задаче используется операция "исключающее или", которая имеет следующую таблицу истинности: 0|0|0 1|0|1 0|1|1 1|1|0 Приложение: /*Выводит на экран количество соседей разных знаков*/ //Содержит ввод-вывод #include <iostream> //Файлы необходимы для работы функции rand()-генератора случайных чисел #include <time.h> #include <stdlib.h> using namespace std; int main() { //Ввод размера массива int n; cout<<"BBeduTe PA3MEP MACCuBA: "; cin>>n; cout<<" "; //счетчик соседей с разными знаками int count=0; //логические переменные для запоминания знака элемента bool a,b; //создается новый массив из "кучи" размерностью n int* mas=new int[n]; //Заполнение массива и его вывод for(int i=0; i<n; i++) { //rand() заполняет массив случайными числами mas[i]=rand()%25-10; cout<<mas[i]<<" ";} cout<<" "; for(int i=0;i<n-1;i++){ //Если i-й элемент >0,то а=1, если менише, то а=0 if(mas[i]>0) a=1; else a=0; //Если (i+1)-й элемент >0,то b=1, если менише, то b=0 if(mas[i+1]>0) b=1; else b=0; //С помощью операции "исключающее или" определяем количество соседей //count увеличивается, если а=1,b=0 или а=0,b=1 if(a^b) count++; } cout<<"KOLu4ECTBO COCEDEY C PA3HbIMu 3HAKAMu COCTABLYAET: "<<count<<endl; return 0; }

Ответ отправил: realbustard (статус: 2-ой класс) Ответ отправлен: 20.09.2008, 22:53

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