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

Выпуск № 1073
от 10.07.2008, 05:35

Вопрос № 139.071

Помогите плиз написать прогу...задание: "очередь"

Отправлен: 04.06.2008, 23:32 Вопрос задал: Nysik Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Shorty Данная программа создает очередь куда сначало нужно ввести элементы, элементы вводяться пока не будет введен 0. Затем вводятся числа, число будет добавлено в конец и при этом будет удален 1-й. числа можно вводить пока не будет введен 0 #include<iostream> #include<deque> #include<conio.h> using namespace std; void main(void) { deque<int> a_deq; float x, n; deque<int>::iterator c; cout<<"Vvedite elementi ocheredi "; while ( cin>>x, x!=0) a_deq.push_back(x); for (c=a_deq.begin(); c!=a_deq.end(); ++c) { cout<<"deq="<<*c<<" "; cout<<endl; } cout<<"vvedite element dlya vstavki "; while (cin>>n, n!=0) { a_deq.pop_front(); a_deq.push_back(n); } for (c=a_deq.begin(); c!=a_deq.end(); ++c) { cout<<"deq="<<*c<<" "; cout<<endl; } getch(); } Приложение: если что не так пишите мне сообщение

Ответ отправила: Shorty (статус: 1-ый класс) Ответ отправлен: 05.06.2008, 00:11

Отвечает: Терсков Сергей Здравствуйте, Nysik! Весьма расплывчатое задание. В приложении вы найдете реализацию шаблонного класса queue (двусторонняя очередь) на базе двусвязного списка. Работа с классом и его методами реализована в виде консольного меню. Компилятор MS VS 2005. Приложение: #include <iostream> using namespace std; template <class T> class queue { private: struct node { T data; node *next; node *prev; node(const T& _data) : data(_data) , next(NULL) , prev(NULL) {} }; node *head; node *tail; int _size; public: class iterator { friend class queue; node *ptr; public: iterator() : ptr(NULL) {} iterator(node *_ptr) : ptr(_ptr) {} ~iterator() { } iterator& operator ++ () { ptr = ptr->next; return *this; } iterator& operator -- () { ptr = ptr->prev; return *this; } T& operator * () { return ptr->data; } bool operator == (const iterator& iter) const { return (ptr == iter.ptr); } bool operator != (const iterator& iter) const { return !(*this == iter); } }; queue() : head(NULL) , tail(NULL) , _size(0) {} ~queue() { clear(); } iterator begin() const { return iterator(head); } iterator end() const { return iterator(); } int size() const { return _size; } bool empty() const { return (_size == 0); } void push_front(const T& data) { if(head == NULL) { head = new node(data); tail = head; _size++; return; } node *n = new node(data); n->next = head; head->prev = n; head = n; _size++; } void push_back(const T& data) { if(tail == NULL) { tail = new node(data); head = tail; _size++; return; } node *n = new node(data); n->prev = tail; tail->next = n; tail = n; _size++; } T pop_front() { if(empty()) return T(); T data = head->data; node *n = head->next; delete head; head = n; if(head != NULL) head->prev = NULL; _size--; return data; } T pop_back() { if(empty()) return T(); T data = tail->data; node *n = tail->prev; delete tail; tail = n; if(tail != NULL) tail->next = NULL; _size--; return data; } T operator [] (int index) { if(empty()) return T(); iterator iter = begin(); while((index--) >= 0) ++iter; return *iter; } void clear() { node *n = head; head = NULL; node *next; while(n != NULL) { next = n->next; delete n; n = next; } _size = 0; } }; int main(int argc, char* argv[]) { queue<int> q; int select = -1; int number; while(select != 0) { system("cls"); cout << "1. Push to front queue" << endl; cout << "2. Push to back queue" << endl; cout << "3. Pop from front queue" << endl; cout << "4. Pop from back queue" << endl; cout << "5. Print queue" << endl; cout << "6. Clear queue" << endl; cout << "0. Exit" << endl; cout << "Input your choice..." << endl; cin >> select; switch(select) { case 0: cout << "Exit from program..." << endl; break; case 1: cout << "Input a number: "; cin >> number; q.push_front(number); break; case 2: cout << "Input a number: "; cin >> number; q.push_back(number); break; case 3: if(q.empty()) { cout << "Queue is empty..." << endl; break; } cout << "Popped from front queue: " << q.pop_front() << endl; break; case 4: if(q.empty()) { cout << "Queue is empty..." << endl; break; } cout << "Popped from back queue: " << q.pop_back() << endl; break; case 5: if(q.empty()) { cout << "Queue is empty..." << endl; break; } cout << "Queue elements:" << endl; for(queue<int>::iterator iter = q.begin(); iter != q.end(); ++iter) cout << *iter << " "; cout << endl; break; case 6: q.clear(); cout << "Queue cleared..." << endl; break; default: cout << "Incorrect input..." << endl; break; } system("pause"); } return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 05.06.2008, 05:37

Вопрос № 139.130

ребят, помогите с лабой, пожалуйста: 1. Написать программу с помощью функций: Дано натуральные n, действительные a1... an. найти сумму неповторяющихся зл-тов массива a1... an 2. Написать с помощью ф-ий. Дана целочисленная квадр.матрица размером n на m. Написать прогу, позволяющую поменять местами элементы, расположенные в верхней и нижней части, ограниченной главной и побочной диагоналями (за исключением элементов на диагоналях)

Отправлен: 05.06.2008, 11:11 Вопрос задал: Анна Евгеньевна Талалаева Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Verena Здравствуйте, Анна Евгеньевна Талалаева ! Для первой задачи выделяем в функцию нахождение суммы. Чтобы проверить, повторяется ли i-й элемент массива, надо сравнить его со всеми остальными, а если совпадений не будет, то добавить его к сумме. Решение в приложении. Для второй задачи выделяем в функцию обмен элементов местами. Не бывает квадратных матриц n на m, бывает только одной размерности, иначе матрица, собственно, не будет квадратной. Понятия главной и побочной диагонали имеют смысл только в квадратных матрицах и выражаются простыми формулами. Главная диагональ: элементы на ней имеют индексы i=j, элементы над ней - j > i, под ней - j < i . Побочная диагональ: элементы на ней имеют индексы i+j=n+1, элементы над ней - i+j < n+1, под ней - i+j > n+1 . Всё это Вы можете проверить опытным путём, и убедитесь, что это так. При таком раскладе разделить матрицу на четверти проще простого: Верхняя: j > i and i+j < n+1 Нижняя: j < i and i+j > n+1 Правую и левую четверти рассматривать не будем, поскольк для задачи это не требуется. Надо заметить, что соответствующий элементу верхней четверти элемент нижней четверти будет иметь тот же самый индекс по столбцу и индекс по строке, выражающийся формулой (n-i-1) (единицу вычитаем из-за того, что индексация в массиве с 0). Код обеих задач смотрите в приложении. Удачи! Приложение: //Задача 1 #include <conio.h> #include <iostream> using namespace std; int Summ (int *a, int n) //функция нахождения суммы неповторяющихся элементов { int s = 0; //Сумма bool fl = false; //Флаг повторения for (int i=0; i<n; i++) { //Два цикла по массиву for (int j=0; j<n; j++) { if (a[i]==a[j] && i!=j) {//Если элементы равны, а их индексы - нет, то элемент i повторяется fl = true; //Выставляем флаг break; //Прерываем цикл } } if (!fl) s=s+a[i]; //Если флаг сохранил состояние, наращиваем сумму fl= false; //Возвращаем флаг к начальному состоянию } return s; //Возвращаем значение } int _tmain(int argc, _TCHAR* argv[]) { int n; int *a; cin >> n; //Считываем размерноcть массива a = new int [n]; //Выделяем память под элементы for (int i=0; i<n; i++) //Цикл по заданному числу cin >> a[i]; //Считываем элементы массива cout << Summ (a, n); //Выводим результат _getch(); //Ждём нажатия клавиши return 0; } //Задача 2 #include <conio.h> #include <iostream> using namespace std; void Swapping (int **a, int n) //функция обмена элементов { int k; for (int i=0; i<(int)n/2; i++) //цикл по строкам (достаточно просмотреть до половины) for (int j=1; j<n-1; j++) //цикл по столбцам (первый и последний никогда не будут входить в нужную область) if (j>i && i+j<n+1) { //если это элемент верхней четверти //меняем его с соответствующим элементом нижней четверти k = a[i][j]; a[i][j] = a[n-i-1][j]; a[n-i-1][j] = k; } } void Print (int **a, int n) { cout << endl; for (int i=0; i<n; i++) { for (int j=0; j<n; j++) cout << a[i][j] << ' '; cout << endl; } } int _tmain(int argc, _TCHAR* argv[]) { int n; int **a; cin >> n; //Считываем размерноcть массива a = new int* [n]; //Выделяем память под строки for (int i=0; i<n; i++) a[i] = new int [n]; //Выделяем память под столбцы for (int i=0; i<n; i++) //Цикл по массиву for (int j=0; j<n; j++) cin >> a[i][j]; //Считываем элементы массива Print (a, n); //Выводим исходную матрицу Swapping (a, n); cout << "Rezultat:"; Print (a, n); //Выводим результат _getch(); //Ждём нажатия клавиши return 0; } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 05.06.2008, 15:45

Вопрос № 139.160

Здравствуйте уважаемые эксперты. Я пользуюсь Visual Studio 2008, и в своем проекте я подключаю некоторые библиотеки (lib), но для этих библиотек нужны dll. Dll - ки у меня есть, но их очень много и я не хочу хранить их в одной директории с программой. Поэтому хочу собрать все DLL и поместить их в папку bin (папка будет находиться в той же директории где и exe - шник программы). Так как мне настроить компилятор, что бы программа искала dll не в текущей директории с исполняемым файлом,а по другому нужному мне адресу???? Заранее благодарен.

Отправлен: 05.06.2008, 14:05 Вопрос задал: XeS (статус: 1-ый класс) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 4)

Отвечает: Лысков Игорь Витальевич Здравствуйте, XeS! В самой программе указывается только имя DLL, без пути. Чтобы грузить DLL из другого адреса, можно воспользоваться следующими способами: 1) загружать DLL-ки в программе явно по LoadLibrary 2) поместить в место, откуда система сама найдет. Например, указать путь к папке DLL-ек в переменной окружения PATH В заключение, даю порядок автоматического поиска DLL 1. Каталог загрузки программы 2. Текущий каталог 3. 32-битный системный каталог (SYSTEM32) 4. 16-битный системный каталог (SYSTEM) 5. Каталог Windows 6. Каталоги, перечисленные в переменной окружения PATH --------- Удачи!

Ответ отправил: Лысков Игорь Витальевич (статус: Специалист) Ответ отправлен: 05.06.2008, 15:56

Вопрос № 139.187

Здравствуйте эксперты! Подскажите плиз почему когда я пытаюсь освободить память из-под переменной functionClassDeviceData при выходе из функции вылезает access violation? И как посмотреть сколько она занимает памяти после создания и перед выходом из функции? Заранее спасибо Приложение: bool TMainForm::GetDeviceName (HDEVINFO HardwareDeviceInfo, PSP_INTERFACE_DEVICE_DATA DeviceInfoData, char **pDevName) { PSP_INTERFACE_DEVICE_DETAIL_DATA functionClassDeviceData = NULL; ULONG predictedLength = 0; ULONG requiredLength = 0; HANDLE hOut = INVALID_HANDLE_VALUE; HDEVINFO hardwareDeviceInfo; ULONG tmpUL = 0; char *sPipeNameOut; int i; // // allocate a function class device data structure to receive the // goods about this particular device. // SetupDiGetInterfaceDeviceDetail(HardwareDeviceInfo, DeviceInfoData, NULL, // probing so no output buffer yet 0, // probing so output buffer length of zero &requiredLength, NULL); // not interested in the specific dev-node predictedLength = requiredLength; functionClassDeviceData = (PSP_INTERFACE_DEVICE_DETAIL_DATA) malloc (predictedLength); functionClassDeviceData->cbSize = sizeof (SP_INTERFACE_DEVICE_DETAIL_DATA); // // Retrieve the information from Plug and Play. // if (!SetupDiGetInterfaceDeviceDetail(HardwareDeviceInfo, DeviceInfoData, functionClassDeviceData, predictedLength, &requiredLength, NULL)) { free(functionClassDeviceData); return FALSE; } *pDevName = strdup(functionClassDeviceData->DevicePath); // free(functionClassDeviceData); // SetupDiDestroyDeviceInfoList(hardwareDeviceInfo); /* ::strcpy(sPipeNameOut, *pDevName); ::strcat(sPipeNameOut, "\PIPE00"); */ strcat(functionClassDeviceData->DevicePath, "\PIPE00"); m_hPipeOut = ::CreateFile(functionClassDeviceData->DevicePath, GENERIC_WRITE, FILE_SHARE_WRITE, NULL, OPEN_EXISTING, 0, NULL); // free(functionClassDeviceData); if (!SetupDiGetInterfaceDeviceDetail(HardwareDeviceInfo, DeviceInfoData, functionClassDeviceData, predictedLength, &requiredLength, NULL)) { free(functionClassDeviceData); return FALSE; } strcat(functionClassDeviceData->DevicePath, "\PIPE01"); m_hPipeIn = ::CreateFile(functionClassDeviceData->DevicePath, GENERIC_READ | GENERIC_WRITE, FILE_SHARE_READ, NULL, OPEN_EXISTING, 0, NULL); if((m_hPipeIn == INVALID_HANDLE_VALUE) || (m_hPipeOut == INVALID_HANDLE_VALUE)) { LPVOID lpMsgBuf; if (FormatMessage(FORMAT_MESSAGE_ALLOCATE_BUFFER | FORMAT_MESSAGE_FROM_SYSTEM | FORMAT_MESSAGE_IGNORE_INSERTS,NULL,GetLastError(),//LastError, MAKELANGID(LANG_NEUTRAL, SUBLANG_DEFAULT), // Default language (LPTSTR) &lpMsgBuf,0,NULL)) MessageBox( NULL,(LPCTSTR)lpMsgBuf, "Error", MB_OK | MB_ICONSTOP ); LocalFree( lpMsgBuf ); } free(functionClassDeviceData); // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! return true; }

Отправлен: 05.06.2008, 15:47 Вопрос задал: Муратов Радик Анатольевич Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Лысков Игорь Витальевич Здравствуйте, Муратов Радик Анатольевич! Смотреть надо в отладчике... Посмотреть что передается параметром HardwareDeviceInfo. Для некорректного значения ф-я SetupDiGetInterfaceDeviceDetail выдаст длину необходимого буфера равной 0. В результате, запрашиваем буфер нулевой длины и пишем(!) туда functionClassDeviceData->cbSize = sizeof (SP_INTERFACE_DEVICE_DETAIL_DATA); Естественно, это приводит к вылету по free! Как минимум, перед запросом буфера, надо проверить значение длины буфера на 0 и дать сообщение По крайней мере, не будет вылетать и даст возможность определить место ошибки --------- Удачи!

Ответ отправил: Лысков Игорь Витальевич (статус: Специалист) Ответ отправлен: 06.06.2008, 11:28

Отвечает: kool Здравствуйте, Муратов Радик Анатольевич! Возможно надо сделать так: functionClassDeviceData = (PSP_INTERFACE_DEVICE_DETAIL_DATA) malloc (predictedLength+1); с этой ошибкой я долго разбирался. Это связано с тем что при заполнении структуры в нее записывается больше чем для этого выделено памяти (нули в конце). Кроме того strcat(functionClassDeviceData->DevicePath, "\PIPE01"); может залездь в невыделенную память. Кроме того после *pDevName = strdup(functionClassDeviceData->DevicePath); памяить нужно освободить free(*pDevName); Удачи! --------- I am.

Ответ отправил: kool (статус: Практикант) Ответ отправлен: 06.06.2008, 13:10

Вопрос № 139.249

Здравствуйте уважаемые эксперты! Помогите пожалуйста. Есть программа написаная на старом-старом редакторе и соответственно компилированая старым компилятором. Зделайте пожалуйста изменения в коде, чтобы можно было компилировать на VS2005. Спасибо. P.S. Я пробовал убирать .h из заголовочного файла ввода-вывода, прописывать пространство имен std, и т.д. но в результате ошибочка. Помогите пожалуйста. Приложение: #include <iostream.h> #include <conio.h> #include <stdlib.h> const int max_size=100; int mas[max_size]; int i,n,k,m; int main(){ extern void vvod(), vivod(), kills(),vstavka(),zsuv(),poshuk(),vpor(); clrscr(); vvod(); vivod(); cout <<" znischennya "; kills(); vivod(); cout <<" vstavka "; vstavka(); vivod(); cout <<" zsuv "; zsuv(); vivod(); cout <<" poshuk "; poshuk(); cout <<" vporyadkynannya "; vpor(); vivod(); cout <<" poshuk "; poshuk(); } void vvod(){ cout <<"size masiv n="; cin>>n; cout <<" "; for (i=0;i<n;i++) {mas[i]=rand()%100-50; } } void vivod(){ cout <<" "; for (i=0;i<n;i++) { cout <<mas[i] <<" ";} } void kills(){ int j; float summ,sr_znach; for (i=0;i<n;i++){ summ=summ+mas[i];} sr_znach=summ/n; for (i=0;i<n;i++){ if (mas[i]>sr_znach) { for (j=i;j<n-1;j++) {mas[j]=mas[j+1];} mas[n-1]=0;n--;i--;} } } void vstavka(){ int k; cout <<"k=";cin >> k; for (i=n-1;i>=0;i--){ mas[k+i]=mas[i];} for (i=0;i<k;i++){ mas[i]=rand()%100-50;} n=n+k; } void zsuv(){ int p1,p2; cout <<"m=";cin >>m; for (i=0;i<m;i++){ p1=mas[0]; for (k=0;k<n;k++){ p2=mas[(k+1)%n];mas[(k+1)%n]=p1;p1=p2;} } } void poshuk(){ k=0; for (i=0;i<n;i++){ if (mas[i]%2==0){ m=mas[i];k=1;break;} } if (k=1) cout <<" perschiy parniy =" <<m<<" kilkist porivnyan =" <<i+1; else cout <<" parnich nema"; } void vpor(){ int x,j; for (i=1;i<n;i++){ for (j=0;j<i;j++){ if(mas[i]<mas[j]) {x=mas[i]; for(k=i-1;k>j;k--){ mas[k+1]=mas[k];} mas[j]=x;break;} } } }

Отправлен: 05.06.2008, 23:59 Вопрос задал: Sashka Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Терсков Сергей Здравствуйте, Sashka! Для переделки рабочего кода хватит и тех действий которые вы привели. Но проблема в том, что в коде есть ошибки: 1. Функция void kills() void kills(){ int j; float summ,sr_znach; for (i=0;i summ=summ+mas[i];} //Здесь происходит попытка присвоения значения неинициализированной переменной ... 2. Функция void poshuk() if (k=1) cout <<" perschiy parniy =" < else cout <<" parnich nema"; Никакого сравнения не произойдет, т.к. используется оператор присваивания, а не сравнения. В целом код написан не очень хорошо (мягко сказано). Использование глобальных переменных, стиль написания - вот его главные проблемы. Немного исправленный код, с переработанным стилем и удаленными ошибками смотрите в приложении. Компилятор MS VS 2005. Приложение: #include <conio.h> #include <cstdlib> #include <iostream> using namespace std; const int max_size=100; int mas[max_size]; int i,n,k,m; void vvod(); void vivod(); void kills(); void vstavka(); void zsuv(); void poshuk(); void vpor(); int main(int argc, char* argv[]) { //extern void vvod(), vivod(), kills(),vstavka(),zsuv(),poshuk(),vpor(); //clrscr(); vvod(); vivod(); cout << " znischennya "; kills(); vivod(); cout << " vstavka "; vstavka(); vivod(); cout << " zsuv "; zsuv(); vivod(); cout << " poshuk "; poshuk(); cout << " vporyadkynannya "; vpor(); vivod(); cout << " poshuk "; poshuk(); } void vvod(){ cout << "size masiv n="; cin >> n; cout << " "; for(i=0; i<n; i++) mas[i] = rand()%100-50; } void vivod(){ cout << " "; for(i=0; i<n; i++) cout << mas[i] << " "; } void kills(){ int j; float summ = 0.0; float sr_znach = 0.0; for(i=0; i<n; i++) summ = summ + mas[i]; sr_znach = summ/n; for(i=0; i<n; i++) { if(mas[i] > sr_znach) { for(j=i;j<n-1;j++) mas[j]=mas[j+1]; mas[n-1] = 0; n--; i--; } } } void vstavka(){ int k; cout << "k="; cin >> k; for(i=n-1; i>=0; i--) mas[k+i] = mas[i]; for(i=0; i<k; i++) mas[i] = rand()%100-50; n=n+k; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 06.06.2008, 03:23

Вопрос № 139.371

Здравствуйте. 1) Как послать широковещательный UDP-пакет с каждого сетевого интерфейса отдельно? Проблема в том, что когда компьютер с 2 сетевыми картами посылает такой пакет, IP-адрес отправителя он ставит одинаковый в обе подсети, проверял сниффером. Получается, что в одной из подсетей на запрос невозможно ответить. Поэтому 2 копии программы соединение установить могут не всегда, а только в том случае, если запрос посылается компьютером у которого 1 сетевой интерфейс - в этом случае обр. адрес будет подставлен точно. Код на всякий случай в приложении. Какие есть решения? 2) Как послать UDP-пакет не только на опред. порт, но и с конкретно заданного порта? Почему в структуре sockaddr нет исходящего порта? Приложение: SOCKET s = socket(AF_INET,SOCK_DGRAM,IPPROTO_UDP); sockaddr_in saddr; saddr.sin_family = AF_INET; saddr.sin_port = htons(6553); saddr.sin_addr.s_addr = htonl(INADDR_BROADCAST); bind(s,(sockaddr*)&saddr,sizeof(sockaddr_in)); BOOL SockOpt = TRUE; setsockopt(s,SOL_SOCKET,SO_BROADCAST,(char*)&SockOpt,sizeof(SockOpt)); sendto(s,(char *)&ch,4,0,(sockaddr*)&saddr,sizeof(sockaddr_in));

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

Отвечает: Хватов Сергей Здравствуйте, Blackie! Свои параметры (адрес и порт) задаются с помощью bind, куда они и должны передаваться. Если там указать не INADDR_ANY и 0 то указанные значения и будут использоваться. Кстати, свой порт вы указали, только не проверили прошла ли привязка. Она могла и не пройти, если порт уже к кому-либо привязан или некуда адрес привязать. А адрес не указали, поэтому сокет и привязывается (один раз, по bind()) к произвольному. Посылаются же пакеты в зависимости от адреса получателя в соответствии с таблицей маршрутизации.

Ответ отправил: Хватов Сергей (статус: Практикант) Ответ отправлен: 07.06.2008, 08:21

Вопрос № 139.455

Здравствуйте уважаемые эксперты.Нужна помощ в решении задач. Задача 1: Создайте класс защищенного массива, в котором реализована проверка выхода за границы массива. Перегрузите операторы: [ ], =, +, - (Программа написана, при компилировании ошибок нет, но когда уже введу значения последнего объекта, то выполнение останавливается и выдает ошибку "Debug assertion failed" и перегруженные операции + и - далее не выполняются. см.приложение) Задача 2: Создайте класс Время, в котором реализованы операции сложения, вычитания, сравнения, ввода и вывод на экран. Возможность конвертации времени из американского формата am (pm): 10:00 pm = 22:00, 12:00 pm =00:00 Приложение: /*Создайте класс защищенного массива, в котором реализована проверка выхода за границы массива. Перегрузите операторы: [ ], =, +, -, <<, >> */ #include <iostream> #include <cstdlib> #include <conio.h> using namespace std; const int N = 100; class mass{ private: int *a; int s; public: mass(){} mass(int size = N){ s = size; a = new int [s]; for (int i=0; i<size; i++) a[i]=0; } int &operator[] (int i); mass operator+ (mass ob); mass operator- (mass ob); mass operator= (mass ob); friend istream &operator >> (istream&, mass&); friend ostream &operator << (ostream& , const mass &); ~mass(){ delete [] a; } }; int& mass::operator[](int i){ if (i<0 || i>4){ cout<<"Limits are exceeded "; exit(1); } return a[i]; } mass mass::operator+(mass ob){ mass temp(ob.s); for (int i = 0; i<ob.s; i++){ temp.a[i] = ob.a[i] + a[i]; } return temp; } mass mass::operator-(mass ob){ mass temp(ob.s); for (int i = 0; i<ob.s; i++){ temp.a[i] = a[i] - ob.a[i]; } return temp; } mass mass::operator=(mass ob){ mass temp(ob.s); for (int i = 0; i<ob.s; i++){ a[i] = ob.a[i]; } return *this; } istream &operator >> (istream &input, mass &put){ for (int i=0; i<put.s; i++){ input >> put.a[i]; } return input; } ostream &operator << (ostream& output, const mass &put){ for (int i = 0; i<put.s; i++){ output << put.a[i] << " "; if ((i+1)%10==0) output << endl; } if (i%10==0) output << endl; return output; } void main(){ int size; cout << "Enter dimention of the arrays:", cin >> size; mass ob1(size), ob2(size), ob3(size); cout << "Enter elements of the 1st object: " << endl; for (int i = 0; i<size; i++) cin >> ob1[i]; cout << endl; cout << "First object: "; for (int i = 0; i<size; i++) cout << ob1[i] <<" "; cout << endl; cout << "Enter elements of the 2nd object: " << endl; for (int i = 0; i<size; i++) cin >> ob2[i]; cout << endl; cout << "Second object: "; for (int i = 0; i<size; i++) cout << ob2[i] << " "; cout << endl; cout << "Addition: "; ob3 = ob1 + ob2; cout << ob3; cout << " Subtraction: "; ob3 = ob1 - ob2; cout << ob3; getch(); }

Отправлен: 07.06.2008, 16:04 Вопрос задал: Белоус Владимир Владимирович Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Баранов Владимир aka C4tnt Здравствуйте, Белоус Владимир Владимирович! Все, что я здесь нашёл: 1. int& mass::operator[](int i){ if (i<0 || i>4){ - видимо должно быть if (i<0 || i>=s){ cout<<"Limits are exceeded "; exit(1); } 2. В операторах сложения и вычитания может получится Access violation если длина массива, который вы прибавляете больше длины массива, к которому прибавляют. Лучше так: for (int i = 0; (i<ob.s || i<s); i++){ .... } 3. Оператор "равно". Проблема та же, но решение другое. mass mass::operator=(mass ob){ if (ob.s != s) { delete [] a; a = new int[ob.s]; s = ob.s } for (int i = 0; i<s; i++){ a[i] = ob.a[i]; } return *this; } --------- Теперь к нашим ответам осталось лишь найти вопросы

Ответ отправил: Баранов Владимир aka C4tnt (статус: 4-ый класс) Ответ отправлен: 07.06.2008, 22:10

Отвечает: Lang21 Здравствуйте, Белоус Владимир Владимирович! К задаче 1. Ошибка в вашей программе хорошо известна. Её допускают, если функция возвращает объект, а в деструкторе освобождается память, выделенная при создании этого объекта. Решить проблему можно, правильно определив конструктор копий. Чтобы понять почему это так, рассмотрим, что происходит, когда функция (или оператор) возвращает объект. Возьмём, к примеру ваш оператор сложения. mass operator+(mass ob) Чтобы вернуть объект mass, нужно объявить где-то в теле функции переменную соответствующего типа. У вас это mass temp(ob.s); При таком объявлении создаётся локальный объект, и в конструкторе выделяется память: a = new int[s]; Этот объект уничтожается при выходе из функции, при этом будет вызван его деструктор, и память будет освобождена. Соответствующая строчка в деструкторе: delete [] a; Функция должна вернуть этот объект, поэтому до его уничтожения делается копия. Эта копия используется для вычисления выражения, в которое входит возвращённое функцией значение, а затем тоже уничтожается. При этом снова вызывается деструктор. В вашей программе конструктор копий не определён, поэтому при создании копии используется конструктор копий по умолчанию, который просто копирует указатель на начала массива a. Переменная temp.a, и соответствующая переменная в копии этого массива указывают на одну и ту же область памяти, которая освобождается (!) при выходе из функции. Далее делается попытка использования этой памяти, а потом повторного её уничтожения, что вызывает ошибки исполнения. Естественно, что в таких случаях в конструкторе копий должна выделяться память: mass (const mass& m){ s = m.s; a = new int [s]; for (int i=0; i } Добавление такого конструктора решает проблему. Ваша программа, в которую добавлен конструктор копий и внесены другие небольшие поправки, приведена в приложении. (Программа не будет работать, если закомментировать конструктор копий.) Примечание. Проблемы, связанные с разной длиной массивов, конечно тоже возможны (и их наверное нужно решать), но у вас они не проявляются, так как все массивы имеют одну длину, которая определяется переменной size в функции main(). Приложение: /*Создайте класс защищенного массива, в котором реализована проверка выхода за границы массива. Перегрузите операторы: [ ], =, +, -, <<, >> */ #include <iostream> #include <cstdlib> #include <conio.h> using namespace std; const int N = 100; class mass{ int *a; int s; public: mass (int size = N){ s = size; a = new int [s]; for (int i=0; i<size; i++) a[i]=0; } mass (const mass& m){ s = m.s; a = new int [s]; for (int i=0; i<s; i++) a[i]=m.a[i]; } int &operator[] (int i); mass operator+ (mass ob); mass operator- (mass ob); mass operator= (mass ob); ~mass(){ delete [] a; } friend istream & operator>> (istream&, mass&); friend ostream & operator<< (ostream&, const mass &); }; int& mass::operator[](int i){ if (i<0 || i>= s){ cout<<"Limits are exceeded "; exit(1); } return a[i]; } mass mass::operator+(mass ob){ mass temp(ob.s); for (int i = 0; i<ob.s; i++){ temp.a[i] = ob.a[i] + a[i]; } return temp; } mass mass::operator-(mass ob){ mass temp(ob.s); for (int i = 0; i<ob.s; i++){ temp.a[i] = a[i] - ob.a[i]; } return temp; } mass mass::operator=(mass ob){ mass temp(ob.s); for (int i = 0; i<ob.s; i++){ a[i] = ob.a[i]; } return *this; } istream &operator>> (istream &input, mass& put){ for (int i=0; i<put.s; i++){ input >> put.a[i]; } return input; } ostream &operator<< (ostream& output, const mass &put){ for (int i = 0; i<put.s; i++){ output << put.a[i] << " "; if ((i+1)%10==0) output << endl; } if (i%10==0) output << endl; return output; } void main(){ int size; cout << "Enter dimention of the arrays: ", cin >> size; mass ob1(size), ob2(size), ob3(size); cout << "Enter elements of the 1st object: " << endl; for (int i = 0; i<size; i++) cin >> ob1[i]; cout << endl; cout << "First object: "; for (i = 0; i<size; i++) cout << ob1[i] <<" "; cout << endl; cout << "Enter elements of the 2nd object: " << endl; for (i = 0; i<size; i++) cin >> ob2[i]; cout << endl; cout << "Second object: "; for (i = 0; i<size; i++) cout << ob2[i] << " "; cout << endl; cout << "Addition: "; ob3 = ob1 + ob2; cout << ob3 << endl; cout << "Subtraction: "; ob3 = ob1 - ob2; cout << ob3; cout << endl << endl; getch(); }

Ответ отправил: Lang21 (статус: Студент) Ответ отправлен: 08.06.2008, 01:02

Вопрос № 139.490

Здравствуйте! Подскажите пожалуйста: Допустим при создании двумерного динамического массива, я выделяю память для массива указателей на одномерные массивы: int** mas = new int*[n]; так вот вопрос: есть разница между этими строчками? int** mas = new int*[i]; int **mas = new int*[i];

Отправлен: 07.06.2008, 21:36 Вопрос задал: Sashka Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Баранов Владимир aka C4tnt Здравствуйте, Sashka! Разница только в расположении пробела. Поскольку * тоже разделитель, компилятор пробелы не учитывает. У меня работает даже такое: int**mas=new int*[i]; На выполнение программы не влияет. --------- Теперь к нашим ответам осталось лишь найти вопросы

Ответ отправил: Баранов Владимир aka C4tnt (статус: 4-ый класс) Ответ отправлен: 07.06.2008, 22:28

Отвечает: Терсков Сергей Здравствуйте, Sashka! Для компилятора действительно нет никакой разницы между этими формами записи. Здесь уже играет роль вопрос стиля написания кода. Наиболее часто используется вторая форма записи, т.е. int **mas = new int*[i]; Например, в книге Алана Голуба - "Правила программирования на С и С++" используется именно такой стиль.

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 09.06.2008, 02:42

Вопрос № 139.533

Объясните как (если это взможно) создать массив из 3-х указателей, нулевой и второй (крайние) из которых указывают на такие же массивы, а первый (средний) указывает на int. Я попробовал поэксперементировать с типом void, но у меня ничего не вышло.

Отправлен: 08.06.2008, 14:07 Вопрос задал: Юрий Анатольевич (статус: Посетитель) Всего ответов: 4 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Хватов Сергей Здравствуйте, Юрий Анатольевич! Вообще-то для таких случаев (хранения разнородных данных) есть структуры Еще лучше использовать классы. А для организации списков - template class, например std::list. Но раз вам так хочется, то можно использовать и массив из элементов типа void * или подходящий union. Только возни с ним будет гораздо больше. Приложение: // структра struct enttry { struct entry left; int *payload; struct entry right; }; // массив void *arr[3], anotherArr[3]; int one = 1, two; arr[0] = anotherArr; arr[1] = &one; two = *((int *)(arr[1])); // большинство скобок здесь для наглядности

Ответ отправил: Хватов Сергей (статус: Практикант) Ответ отправлен: 08.06.2008, 14:35

Отвечает: kool Здравствуйте, Юрий Анатольевич! Можно так struct type{ type *pt1; int *pint; type *pt2; }; type mass[MAX_DIM]; Удачи! --------- I am.

Ответ отправил: kool (статус: Практикант) Ответ отправлен: 08.06.2008, 20:45

Отвечает: Терсков Сергей Здравствуйте, Юрий Анатольевич! Ответ эксперта Хватов Сергей достаточно полный. Но в нем не отражены действия для получения значения из массива указатель на который содержат крайние элементы, а это не очень просто. Пример для извлечения данных по указателям void смотрите в приложении. Конечно такие конструкции в реальных приложениях лучше не использовать (как например *((int *)(*(int *)((int)a[0] + sizeof(void *))))), но в целях понимания работы с указателями они очень хорошо походят. Приложение: #include <iostream> using namespace std; int main(int argc, char* argv[]) { int x = 1; int y = 2; int z = 3; void *a[3]; void *b[3]; void *c[3]; a[1] = (void *)&x; b[1] = (void *)&y; c[1] = (void *)&z; cout << *((int *)a[1]) << endl; a[0] = &b[0]; a[2] = &c[0]; cout << *((int *)(*(int *)((int)a[0] + sizeof(void *)))) << endl; cout << *((int *)(*(int *)((int)a[2] + sizeof(void *)))) << endl; return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 09.06.2008, 03:19

Отвечает: Лысков Игорь Витальевич Здравствуйте, Юрий Анатольевич! Человек спрашивал про массивы... Действительно, подойдут указатели на void (на что угодно) void * array[3] ; array[0] = (void*)&array1 ; array[1] = (void*)2 ; array[2] = (void*)&array2; Единственно, придется использовать явные преобразования. --------- Удачи!

Ответ отправил: Лысков Игорь Витальевич (статус: Специалист) Ответ отправлен: 09.06.2008, 09:39

Вопрос № 139.586

Здравствуйте уважаемые эксперты!Прошу помощи с решением задачи на строки. Задано произвольное слово. Определить, начинается ли оно со слога «ка».

Отправлен: 08.06.2008, 19:22 Вопрос задал: Kompas Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Xeladen Здравствуйте, Kompas! без использования функций работы со строками Приложение: #include <stdio.h> int main(){ char* str = "kalabok"; if(str[0]=='k'){ if(str[1]=='a') printf("yes"); else goto no;} else no: printf("no"); getchar(); return 0; }

Ответ отправил: Xeladen (статус: 1-ый класс) Ответ отправлен: 08.06.2008, 19:38

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