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

Выпуск № 1037
от 28.03.2008, 09:05

Вопрос № 128.525

Здравствуйте уважаемые эксперты!!! Не могли бы вы мне помочь: разроботать класс ArrayOflnt - мвссив целых чисел. Размерность массива задавать в канструкторе. Реолизовать метод доступа к элементам массива. Реализовать метод sum - вычесление суммы чисел в масссиве. Метод сортировки массива по возростанию и по убыванию, метод сравнение 2 мвссивов (==,!=). Метот концентрации (слияние) 2 массивов. Помогите пожалуйста!!!

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

Отвечает: Попов А.С. Здравствуйте, Данилин Денис Александрович! Решение в приложении (написано под VS2005) Приложение: #include <tchar.h> #include <cstdlib> #include <iostream> using namespace std; template <class T> class Array { protected: T* data; long size_; public: Array() { this->size=1; data = new T [1]; }; Array<T>(const int s) { if(s>0) { this->data = new T[s]; this->size_ = s; } else throw "invalid size_"; }; T get(const long c) { if(c >= 0 && c < size_) return this->data[c]; else throw "overflow"; }; long size(void) { return size_; }; void set(T t, long c) { if(c >= 0 && c < size_) this->data[c]=t; else throw "overflow"; }; T sum(void) { T t=NULL; for(long i=0; i<this->size_; ++i) t += data[i]; return t; }; void sort(bool grow) { T t; if(grow) { for(long i=0; i<size_-1; ++i) for(long j=0; j<size_-1; ++j) if(data[j] > data[j+1]) { t=data[j]; data[j]=data[j+1]; data[j+1]=t; } } else for(long i=0; i<size_-1; ++i) for(long j=0; j<size_-1; ++j) if(data[j] < data[j+1]) { t=data[j]; data[j]=data[j+1]; data[j+1]=t; } }; static int comp(Array<T>* q, Array<T>* w) // 1 если первый больше, -1 если второй, 0 если равны { if(q->size_ > w->size_) return 1; else if(q->size_ < w->size_) return -1; for(long i=0; i < q->size_; ++i) { if(q->get(i) > w->get(i) ) return 1; else if(q->get(i) < w->get(i)) return -1; } return 0; }; Array<T>* cat(Array* a, Array* b) { long s = a->size() + b->size(); Array<T>* tmp = new Array<T>(s); for(long i=0; i < a->size(); ++i) { tmp->set(a->get(i),i); } for(long i=a->size(), j=0; i < s; i++) { tmp->set(b->get(j++),i); } return tmp; }; }; int main() { Array<int> a(2),s(3), *d; for(int i=0; i<2; ++i) { a.set(i,i); s.set(i+2,i); } s.set(9,2); cout<<"compare a, s "<<a.comp(&a,&s)<<endl; d = a.cat(&a,&s); d->sort(0); cout<<"d = a+b: "; for(int i=0; i<d->size(); ++i) cout<<d->get(i)<<" "; cout<<endl<<"compare d & a = "<<Array<int>::comp(d, &a)<<endl; system("pause"); return 0; }

Ответ отправил: Попов А.С. (статус: 7-ой класс) Ответ отправлен: 22.03.2008, 12:41 Оценка за ответ: 4

Отвечает: Терсков Сергей Здравствуйте, Данилин Денис Александрович! В приложении реализация вашего класса (только не ArrayOflnt, а vector, мне так привычнее). Доступ к элементам реализован при помощи перегрузки оператора []. Слияние массивов - это перегруженный оператор +. Приложение: #include <stdlib.h> #include <time.h> #include <iostream> using namespace std; class vector { private: int *data; int size; public: vector() : data(NULL) , size(0) { } vector(int _size) :size(_size) { data = new int[size]; } vector(const vector& ref) { delete[] data; size = ref.size; data = new int[size]; for(int i=0; i<size; i++) data[i] = ref.data[i]; } ~vector() { if(!data) delete data; } vector& operator = (const vector& ref) { delete[] data; size = ref.size; data = new int[size]; for(int i=0; i<size; i++) data[i] = ref.data[i]; return *this; } int& operator [] (int index) { return data[index]; } bool operator == (const vector& ref) const { if(size != ref.size) return false; for(int i=0; i<size; i++) if(data[i] != ref.data[i]) return false; return true; } bool operator != (const vector& ref) const { return !(*this == ref); } vector& operator + (const vector& ref) const { vector *v = new vector(size + ref.size); for(int i=0; i<size; i++) v->data[i] = data[i]; for(int i=0; i<ref.size; i++) v->data[size+i] = ref.data[i]; return *v; } int get_size() { return size; } long summ() { long _summ = 0; for(int i=0; i<size; i++) _summ += data[i]; return _summ; } void sort(int direction = 1) { for(int i=0; i<size-1; i++) { int index = i; for(int j=i+1; j<size; j++) { if(direction == 1) { if(data[j] < data[index]) index = j; } else { if(data[j] > data[index]) index = j; } } if(index != i) { int temp = data[index]; data[index] = data[i]; data[i] = temp; } } } void print() { for(int i=0; i<size; i++) cout << data[i] << " "; } }; int main(int argc, char* argv[]) { int size_1 = 8; int size_2 = 12; vector v1(size_1); vector v2(size_2); srand((unsigned) time(NULL)); int random_limit = 100; for(int i=0; i<size_1; i++) v1[i] = rand()%random_limit; for(int i=0; i<size_2; i++) v2[i] = rand()%random_limit; cout << "Vector #1 (size = " << v1.get_size() << "): " << endl; v1.print(); cout << endl << endl << "Vector #2 (size = " << v2.get_size() << "): " << endl; v2.print(); cout << endl << endl << "Vector #1 elements summ: " << v1.summ() << endl; cout << "Vector #2 elements summ: " << v2.summ() << endl; if(v1 == v2) cout << endl << "Vector #1 is equal vector #2" << endl; else cout << endl << "Vector #1 is not equal vector #2" << endl; vector v3; v3 = v1 + v2; cout << endl << "Vector #3 (v1 + v2) (size = " << v3.get_size() << "): " << endl; v3.print(); v3.sort(); cout << endl << endl << "Vector #3 ascending sort" << endl; v3.print(); v3.sort(0); cout << endl << endl << "Vector #3 ascending sort" << endl; v3.print(); return 0; }

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

Вопрос № 128.554

Здравствуйте, уважаемые эксперты! Помогите, пожалуйста, написать программу для решения этой задачи конкретно на языке программирования С. "Написать функцию ИРОНИЯ СУДЬБЫ (С), которая печатает фамилии двух (любых) жителей из списка С, живущих в разных городах по одному адресу...Структура Информация о жителе: фамилия, город- символьный тип; address- структура, улица- символьный тип; дом, квартира- перечислимый тип ". Помогите, пожалуйста!

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

Отвечает: Попов А.С. Здравствуйте, Vesel4! Решение смотрите в приложении (скомпилено под VS2005) Приложение: #include <time.h> #include <conio.h> #define NN 5 struct Info { char name[20]; char city[20]; struct { char street[25]; int house; int apart; } addr; }; int main() { srand(time(NULL)); // возможно выдаст ошибку( не проверял С-компилятором) char t[2]=" "; int j=49; Info in[NN]; for(int i=0; i<NN; ++i) { in[i].addr.apart = rand()%2; in[i].addr.house = rand()%2; strcpy(in[i].addr.street , "street"); strcpy(in[i].city , "city"); t[0]=j++; strcpy(in[i].name , t); } for(int i=0; i < NN; ++i) { for(int j=0; j < NN; ++j) if(j > i) { if(in[i].addr.apart == in[j].addr.apart) if(in[i].addr.house == in[j].addr.house) if( strcmp(in[i].addr.street , in[j].addr.street) == 0) printf("%s & %s ", in[i].name, in[j].name); } } // system("pause"); getch(); return 0; }

Ответ отправил: Попов А.С. (статус: 7-ой класс) Ответ отправлен: 22.03.2008, 17:18 Оценка за ответ: 5

Вопрос № 128.588

Здравствуйте! Очень прошу помочь со следующей программой. Ее нужно изменить так, чтобы по нажатию на кнопку Browse открывалось диалоговое окно открытия файла, а после выбора файла его filename записывался в специально отведенную строковую переменную. Кнопку Send можно пока оставить без изменений. Приложение: #include <winsock2.h> #include <windowsx.h> #include <process.h> #include <stdafx.h> #pragma comment(lib,"ws2_32.lib") #define REMOTE_ADDR "10.0.0.2" //global windows' descriptors HWND hWnd,hEditWnd,hButtonWnd; unsigned int __stdcall ServerThread(void *lParam) { 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_ANY); bind(s,(sockaddr*)&saddr,sizeof(sockaddr_in)); wchar_t recvbuf[64]; while (true) { int size = recvfrom(s,(char*)recvbuf,64,0,0,0); if (size != -1) SendMessageW(hEditWnd,WM_SETTEXT,0,(LPARAM)recvbuf); } return 0; } unsigned int __stdcall ClientThread(void *lParam) { 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 = inet_addr(REMOTE_ADDR); wchar_t tmpbuf[64]; GetWindowTextW(hEditWnd,tmpbuf,64); int size = sendto(s,(char*)&tmpbuf,((int)wcslen(tmpbuf) +1)*2,0,(sockaddr*)&saddr,sizeof(sockaddr_in)); closesocket(s); return 0; } LRESULT CALLBACK WndProc(HWND hWnd,UINT Message,WPARAM wParam,LPARAM lParam) { int wmId, wmEvent; HWND chWnd; switch (Message) { case WM_COMMAND: wmId = LOWORD(wParam); wmEvent = HIWORD(wParam); chWnd = (HWND)lParam; switch (wmEvent) { case BN_CLICKED: if (chWnd == hButtonWnd) _beginthreadex(NULL,0,ClientThread,NULL,0,NULL); break; } break; case WM_DESTROY: PostQuitMessage(0); break; default: return DefWindowProc(hWnd,Message,wParam,lParam); } return 0; } int __stdcall WinMain(HINSTANCE hInstance,HINSTANCE,char *,int) { WNDCLASSEXW wcex; wcex.cbSize = sizeof(WNDCLASSEXW); wcex.style="CS_HREDRAW" | CS_VREDRAW; wcex.lpfnWndProc = WndProc; wcex.cbClsExtra = 0; wcex.cbWndExtra = 0; wcex.hInstance = hInstance; wcex.hIcon = 0; wcex.hCursor = LoadCursor(NULL, IDC_ARROW); wcex.hbrBackground = (HBRUSH)GetStockObject(LTGRAY_BRUSH); wcex.lpszMenuName = 0; wcex.lpszClassName = L"WinClass"; wcex.hIconSm = 0; RegisterClassExW(&wcex); //main window hWnd = CreateWindowExW(0,L"WinClass",L"Messenger",WS_OVERLAPPEDWINDOW, CW_USEDEFAULT,CW_USEDEFAULT,300,170,0,0,hInstance,0); //edit control hEditWnd = CreateWindowExW(0,L"Edit",0,WS_CHILD|WS_VISIBLE|WS_BORDER|ES_LEFT, 10,10,200,20,hWnd,0,hInstance,0); //button hButtonWnd = CreateWindowExW(0,L"Button",L"Send",WS_CHILD|WS_VISIBLE, 215,35,70,20,hWnd,0,hInstance,0); hButtonWnd = CreateWindowExW(0,L"Button",L"Browse...",WS_CHILD|WS_VISIBLE, 215,10,70,20,hWnd,0,hInstance,0); ShowWindow(hWnd,SW_SHOW); UpdateWindow(hWnd); //initialising wsa WSAData wsa_data; int err = WSAStartup(MAKEWORD(2, 0), &wsa_data); if (err != 0) { MessageBoxW(hWnd,L"Error initialising WSA",L"Error",MB_OK); return -1; } //предположительно здесь нужно послать запрос и включить таймер //server HANDLE hThread = (HANDLE)_beginthreadex(NULL,0,ServerThread,NULL,0,NULL); if (hThread == INVALID_HANDLE_VALUE) return 0; //main loop MSG msg; while (GetMessage(&msg, NULL, 0, 0)) { TranslateMessage(&msg); DispatchMessage(&msg); } return 0; }

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

Отвечает: Ross Здравствуйте, Blackie! Вот код. Мне интересно только, как вы собирались различать две кнопки, если сохраняли их описатели в одной и той же переменной?? 8) Приложение: #include <winsock2.h> #include <windowsx.h> #include <process.h> #include <windows.h> #pragma comment(lib,"ws2_32.lib") #define REMOTE_ADDR "10.0.0.2" //global windows' descriptors HWND hWnd,hEditWnd,hButtonSend,hButtonBrowse; unsigned int __stdcall ServerThread(void *lParam) { 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_ANY); bind(s,(sockaddr*)&saddr,sizeof(sockaddr_in)); wchar_t recvbuf[64]; while (true) { int size = recvfrom(s,(char*)recvbuf,64,0,0,0); if (size != -1) SendMessageW(hEditWnd,WM_SETTEXT,0,(LPARAM)recvbuf); } return 0; } unsigned int __stdcall ClientThread(void *lParam) { 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 = inet_addr(REMOTE_ADDR); wchar_t tmpbuf[64]; GetWindowTextW(hEditWnd,tmpbuf,64); int size = sendto(s,(char*)&tmpbuf,((int)wcslen(tmpbuf) +1)*2,0,(sockaddr*)&saddr,sizeof(sockaddr_in)); closesocket(s); return 0; } BOOL BrowseForFile(TCHAR* szFile) { //====== Строка фильтров демонстрации файлов TCHAR *szFilter =TEXT("Text files (*.txt) TEXT("*.txt TEXT("All Files TEXT("*.* //====== Выявляем текущую директорию TCHAR szCurDir[MAX_PATH]; ::GetCurrentDirectory(MAX_PATH-1,szCurDir); //=== Структура данных, используемая файловым диалогом OPENFILENAME ofn; ZeroMemory(&ofn,sizeof(OPENFILENAME)); //====== Установка параметров будущего диалога ofn.lStructSize = sizeof(OPENFILENAME); //====== Окно-владелец диалога ofn.hwndOwner = hWnd; ofn.lpstrFilter = szFilter; //====== Индекс строки фильтра (начиная с единицы) ofn.nFilterIndex = 1; ofn.lpstrFile = szFile; ofn.nMaxFile = MAX_PATH; //====== Заголовок окна диалога ofn.lpstrTitle = TEXT("Найдите файл с данными"); ofn.nMaxFileTitle = sizeof (ofn.lpstrTitle); //====== Особый стиль диалога (только в Win2K) ofn.Flags = OFN_EXPLORER; BOOL isOk = GetOpenFileNameW(&ofn); return isOk; } LRESULT CALLBACK WndProc(HWND hWnd,UINT Message,WPARAM wParam,LPARAM lParam) { int wmId, wmEvent; HWND chWnd; switch (Message) { case WM_COMMAND: wmId = LOWORD(wParam); wmEvent = HIWORD(wParam); chWnd = (HWND)lParam; switch (wmEvent) { case BN_CLICKED: if (chWnd == hButtonSend) _beginthreadex(NULL,0,ClientThread,NULL,0,NULL); else if (chWnd == hButtonBrowse) { TCHAR szFile[MAX_PATH] = {0}; if (BrowseForFile(szFile)) { //to do something } } break; } break; case WM_DESTROY: PostQuitMessage(0); break; default: return DefWindowProc(hWnd,Message,wParam,lParam); } return 0; } int __stdcall WinMain(HINSTANCE hInstance,HINSTANCE,char *,int) { WNDCLASSEXW wcex; wcex.cbSize = sizeof(WNDCLASSEXW); wcex.style="CS_HREDRAW" | CS_VREDRAW; wcex.lpfnWndProc = WndProc; wcex.cbClsExtra = 0; wcex.cbWndExtra = 0; wcex.hInstance = hInstance; wcex.hIcon = 0; wcex.hCursor = LoadCursor(NULL, IDC_ARROW); wcex.hbrBackground = (HBRUSH)GetStockObject(LTGRAY_BRUSH); wcex.lpszMenuName = 0; wcex.lpszClassName = L"WinClass"; wcex.hIconSm = 0; RegisterClassExW(&wcex); //main window hWnd = CreateWindowExW(0,L"WinClass",L"Messenger",WS_OVERLAPPEDWINDOW, CW_USEDEFAULT,CW_USEDEFAULT,300,170,0,0,hInstance,0); //edit control hEditWnd = CreateWindowExW(0,L"Edit",0,WS_CHILD|WS_VISIBLE|WS_BORDER|ES_LEFT, 10,10,200,20,hWnd,0,hInstance,0); //button hButtonSend = CreateWindowExW(0,L"Button",L"Send",WS_CHILD|WS_VISIBLE, 215,35,70,20,hWnd,0,hInstance,0); hButtonBrowse = CreateWindowExW(0,L"Button",L"Browse...",WS_CHILD|WS_VISIBLE, 215,10,70,20,hWnd,0,hInstance,0); ShowWindow(hWnd,SW_SHOW); UpdateWindow(hWnd); //initialising wsa WSAData wsa_data; int err = WSAStartup(MAKEWORD(2, 0), &wsa_data); if (err != 0) { MessageBoxW(hWnd,L"Error initialising WSA",L"Error",MB_OK); return -1; } //предположительно здесь нужно послать запрос и включить таймер //server HANDLE hThread = (HANDLE)_beginthreadex(NULL,0,ServerThread,NULL,0,NULL); if (hThread == INVALID_HANDLE_VALUE) return 0; //main loop MSG msg; while (GetMessage(&msg, NULL, 0, 0)) { TranslateMessage(&msg); DispatchMessage(&msg); } return 0; } --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 23.03.2008, 14:24

Вопрос № 128.589

Уважаемые эксперты помогите пожайлуста решить следующую задачу на C++ на тему работа с циклами и строками: Формулировка самого задания. Дано натуральное число N. Найти сумму N первых простых чисел. Нужно решить эту задачу не позднее вечера понедельника 24 марта. Ради всего святого это вопрос жизни и смерти. Заранее спасибо. Сообщение от Дмитрия. 22.03.08. PS: По возможности оставьте свой ответ на e-maile: Dimon1685@nxt.ru и на этом сайте. Добавлен электронный адрес ----- ∙ Отредактировал: Виктор Пырлик (Профессионал) ∙ Дата редактирования: 22.03.2008, 19:45

Отправлен: 22.03.2008, 19:19 Вопрос задал: Орлов Виктор Фёдорович (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 3)

Отвечает: Попов А.С. Здравствуйте, Орлов Виктор Фёдорович! Смотрите решение в приложении Приложение: #include <iostream> #include <math.h> using namespace std; bool ifsimple(int n) { for(int i=2; i < n/2+1; ++i ) if(n%i == 0) return 0; return 1; } int main() { int n,sum=0; cout<<"input n: "; cin>>n; for(int i=1; i<=n; ++i) { if(ifsimple(i)) { sum+=i; cout<<i<<endl; } } cout<<"sum = "<<sum<<endl; system("pause"); return 0; }

Ответ отправил: Попов А.С. (статус: 7-ой класс) Ответ отправлен: 23.03.2008, 06:00 Оценка за ответ: 4 Комментарий оценки: В принципе ответ не плохой но не полный и возможно не совсем правильный.

Отвечает: Сандров Алекс Здравствуйте, Орлов Виктор Фёдорович! Программа в приложении. Алгоритм "Решето Эратосфена" стырен с сайта http://www.alexeypetrov.narod.ru/C/simple_about.html там есть подробное описание, чего и как. Я только заменил вывод на сумму в конце и исправил ошибку в условии обхода последнего цикла (было i<<N) PS. Надеюсь, спасу :) Приложение: #include <stdio.h> #define N 100 //алгоритм "решето Эратосфена" unsigned int a[N]; unsigned int sum; void main() { //заполним все ячейки числами по порядку: 0,1,2,3... for(int i=0; i<N; i++) { a[i] = i; } //поскольку 1 не простое число, обнулим ячейку с этим числом a[1]=0; for(int s=2; s<N; s++) { if(a[s]!=0) { for(int j=s*2; j<N; j+=s) { a[j]=0; } } } sum = 0; for(i=0; i<N; i++) sum = sum + a[i]; printf("summa: %d", sum); }

Ответ отправил: Сандров Алекс (статус: 6-ой класс) Ответ отправлен: 24.03.2008, 06:23

Вопрос № 128.594

Добрый вечер. Задача: 1. Дан массив чисел размерностью 10 элементов. Написать функцию,которая сортирует массив по возрастанию или убыванию, в зависимости от третьего параметра функции.Если он равен 1,сортировка идет по убыванию, если 0,то по возрастанию.Первые 2 параметра функции - это массив и его размер, третий - по умолчанию равен 1.

Отправлен: 22.03.2008, 19:38 Вопрос задала: Lotos1810 (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Попов А.С. Здравствуйте, Lotos1810! Решение смотрите в приложении (массив сортируется вставками) Приложение: #include <iostream> using namespace std; template <class T> void Sort(T a[], long n, bool t=true) { T x; long i, j; if(t) { for ( i=0; i < n; i++) { x = a[i]; for ( j=i-1; j>=0 && a[j] < x; j--) a[j+1] = a[j]; a[j+1] = x; } } else for ( i=0; i < n; i++) { x = a[i]; for ( j=i-1; j>=0 && a[j] > x; j--) a[j+1] = a[j]; a[j+1] = x; } } int main() { int a[4]={1,5,7,2}; double b[5]={1.2, 5.1, 0.5, 6.4, 1.1}; Sort(a, 4 ); Sort(b, 5, 0); for(int i=0; i<4; ++i) cout<<a[i]<<" "; cout<<endl; for(int j=0; j<5; ++j) cout<<b[j]<<" "; cout<<endl; system("pause"); return 0; }

Ответ отправил: Попов А.С. (статус: 7-ой класс) Ответ отправлен: 23.03.2008, 06:20

Отвечает: Терсков Сергей Здравствуйте, Lotos1810! В приложении вы найдете вариант решения вашей задачи с использованием сортировки методом выбора. Приложение: #include <stdlib.h> #include <time.h> #include <iostream> using namespace std; template <class T> void sort(T *arr, int size, int direction = 1) { for(int i=0; i<size-1; i++) { int index = i; for(int j=i+1; j<size; j++) if((direction == 0) ? (arr[j] < arr[index]) : (arr[j] > arr[index])) index = j; if(index != i) swap<T>(arr[index], arr[i]); } } int main(int argc, char* argv[]) { const int size = 8; int arr[size]; srand((unsigned) time(NULL)); int random_limit = 100; for(int i=0; i<size; i++) arr[i] = rand()%random_limit; cout << "Initial array (size = " << size << "):" << endl; for(int i=0; i<size; i++) cout << arr[i] << " "; sort<int>(arr, size, 0); cout << endl << endl << "Sorted array:" << endl; for(int i=0; i<size; i++) cout << arr[i] << " "; return 0; }

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

Вопрос № 128.596

Задача: Дан массив случайных чисел в диапазоне от -20 до +20. Необходимо найти позиции крайних отрицательных элементов (самого левого отрицательного элемента и самого правого отрицательного элемента) и отсортировать элементы, находящиеся между ними. Большое спасибо!

Отправлен: 22.03.2008, 19:42 Вопрос задала: Lotos1810 (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 1)

Отвечает: Ross Здравствуйте, Lotos1810! Вот решение. Использован алгоритм быстрой сортировки массива. Приложение: #include <stdlib.h> #include <time.h> #include <iostream> #include <iomanip> using namespace std; //------------------------------------------ /** * Функция быстрой сортировки массива * * Параметры: * a - указатель на начало массива * N - номер последнего элемента **/ template <class Ty> void quick_sort(Ty* a,long N) { long i = 0, j = N; //опорный элемент Ty tmp,p = a[N>>1]; do { while (a[i] < p) ++i; while (a[j] > p) --j; if (i <= j) { tmp = a[i]; a[i] = a[j]; a[j] = tmp; ++i;--j; } } while (i <= j); if (j>0) quick_sort(a,j); if (i<N) quick_sort(a+i,N-i); } //------------------------------------------ void main() { const int N = 20; int numbers[N],i; //заполняем массив srand(static_cast<unsigned int>(time(0))); for (i=0; i<N; ++i) numbers[i] = rand()%41 - 20; //находим отрицательные элементы int left = -1,right; for (i=0; i<N; ++i) { if (numbers[i] <0) { if (left == -1) left = i; else right = i; } } //сортируем элементы между ними quick_sort(&numbers[left+1],right-left-2); //выводим массив for (i=0; i<N; ++i) cout << setw(6) << numbers[i]; cout << endl; } --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 23.03.2008, 15:01

Отвечает: Терсков Сергей Здравствуйте, Lotos1810! Вариант решения вашей задачи с использованием сортировки методом выбора в приложении. Приложение: #include <stdlib.h> #include <time.h> #include <iostream> using namespace std; template <class T> void sort(T *arr, int size, int left, int right, int direction = 0) { for(int i=left; i<right-1; i++) { int index = i; for(int j=i+1; j<right; j++) if((direction == 0) ? (arr[j] < arr[index]) : (arr[j] > arr[index])) index = j; if(index != i) swap<T>(arr[index], arr[i]); } } int main(int argc, char* argv[]) { const int size = 12; int arr[size]; int left = 0; int right = 0; srand((unsigned) time(NULL)); int random_limit = 20; for(int i=0; i<size; i++) arr[i] = rand()%(random_limit*2) - random_limit; for(int i=0; i<size; i++) { if(arr[i] < 0) { left = i; break; } } for(int i=size-1; i>=0; i--) { if(arr[i] < 0) { right = i; break; } } cout << "Initial array (size = " << size << "):" << endl; for(int i=0; i<size; i++) cout << arr[i] << " "; cout << endl << endl << "Left negative element is " << arr[left] << " with index: " << left << endl; cout << "Right negative element is " << arr[right] << " with index: " << right << endl; sort<int>(arr, size, left+1, right-1, 0); cout << endl << endl << "Sorted array between left and right elements:" << endl; for(int i=0; i<size; i++) cout << arr[i] << " "; return 0; }

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

Вопрос № 128.603

Несколько вопросов из теста: 1) int i=0xFFFE; int *ptr=(char*)&i; *ptr=2; Чему равно i после выполнения этого фрагмента программы? Что означает (char*)&i ? 2) Чему равно выражение (!!~i)-1 если i=5. Обоснуйте ответ. 3) Чему (в байтах) равен самый дальний указатель на 4-х байтное значение? 4) char c; c='123'; Чему равно c?

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

Отвечает: Попов А.С. Здравствуйте, Blackie! 1) фрагмент не скомпилируется т.к. в строке int *ptr=(char*)&i; указатель на int не приведется к указателю на char (char* указывает на 1 байт int* на 4) правильно так int *ptr = (int*)&i; *ptr=2; //теперь i==2 2) 1- инвертируются биты 00000101 (5) ~ 11111010 (-6) 2- !(-6) == 0 3- !(0) == 1 4- 1-1 == 0 ответ 0 3) (сегмент:) FFFFFFFF (смещение:) FFFFFFFF (возможно ошибаюсь) 4) c == 'S'

Ответ отправил: Попов А.С. (статус: 7-ой класс) Ответ отправлен: 23.03.2008, 07:12

Вопрос № 128.622

Здравствуйте уважаемые программисты С++. Помогите мне в одной проблеме. Я программирую на Visual C++ 6.0. Когда я добавляю новый элемент управления в мой проект например: "Microsoft Forms 2.0 CommandButton", то после компиляции моя программа перестает работать на других компьютерах. На моем компьютере работает отлично без ошибочно, но стоит установить на какой нибудь другой комп с той же системой, то прога просто не грузиться. Что я только не делал. Я также пвтался установит MFC DLL как статически, не помогает. Точно знаю что проблема не в MFC. Как то надо новый обект что ли прописать. Файлы CommandButton.h вроди бы подключил

Отправлен: 22.03.2008, 23:01 Вопрос задал: Шахабов Адам (статус: Посетитель) Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Ross Здравствуйте, Шахабов Адам! На подопытном компьютере должны быть установлены .NET Framework(обязательно) и Visual C++ Redistributable Package. Оба установочника можно скачать с сайта microsoft. --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 23.03.2008, 14:43

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