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

Выпуск № 1027
от 18.03.2008, 04:05

Вопрос № 126.947

Уважаемые эксперты, помогите написать следующую задачу: Реализовать динамический двумерный массив, каждый элемент которого есть структура. Пользователь должен сам задавать размеры массива, заполнять его, иметь возможность доступа к элементам массива по введенной строке и столбцу, а также в любой момент добавлять строку или столбец к уже заданному размеру. Заранеее благодарен.

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

Отвечает: Ross Здравствуйте, Новиков Роман Юрьевич! Я уже отвечал на похожий вопрос (121736), поэтому чаще пользуйтесь поиском. Ответ приведен в приложении. Дополнительно реализована функция циклического сдвига матрицы. Приложение: #include <iostream> #include <iomanip> template <class T> class matrix { private: T **ptr; unsigned int M,N; public: matrix() : ptr(0) ,M(0) ,N(0) {} matrix(unsigned int ranki,unsigned int rankj) :M(ranki) ,N(rankj) { ptr = alloc_mem(M,N); } ~matrix() { free_mem(ptr,M); } private: static T** alloc_mem(unsigned int M,unsigned int N) { T** p = new T*[M]; for (unsigned int i=0; i<M; ++i) p[i] = new T[N]; return p; } static void free_mem(T** p,unsigned int M) { if (p) { for (unsigned int i=0; i<M; ++i) delete [] p[i]; delete [] p; p=0; } } template <class Ty> static void shift(Ty* &v,unsigned int size,unsigned int count) { Ty *newv = new Ty[size]; int newpos,offset = count % size; //этот фрагмент лучше вынести из цикла и в прошлом примере for (unsigned int i=0; i<size; ++i) { newpos = i+ offset; if (newpos<0) newpos+= size; else if ((unsigned int)newpos >=size) newpos-=size; newv[newpos] = v[i]; } delete [] v; v = newv; } public: void ins_row(const T* new_row,unsigned int row_length,unsigned int pos) { if ((M == 0 && pos== 0 && (N = row_length)) || (pos <= M && row_length == N)) { unsigned int i,j,k; T **new_ptr = alloc_mem(M+1,N); for (i=0, k=0; i<M; ++i, k+= (k==pos) ? 2:1) for (j=0;j<N ;++j ) { new_ptr[k][j] = ptr[i][j]; } for (j=0;j<N ;++j ) new_ptr[pos][j] = new_row[j]; free_mem(ptr,M); ptr = new_ptr; M++; } } void ins_col(const T* new_col,unsigned int col_height,unsigned int pos) { if ((N==0 && pos==0 && (M = col_height)) || (pos <= N && col_height == M)) { unsigned int i,j,k; T **new_ptr = alloc_mem(M,N+1); for (i=0;i< M ;++i ) for (j=0, k=0;j<N ;++j, k+= (k==pos)? 2:1 ) { new_ptr[i][k] = ptr[i][j]; } for (i=0;i<M ;++i ) new_ptr[i][pos] = new_col[i]; free_mem(ptr,M); ptr = new_ptr; N++; } } void shift_down(int count) { shift(ptr,M,count); } void shift_right(int count) { for (unsigned int i=0;i<M ;++i ) shift(ptr[i],N,count); } void view() { unsigned int i,j; for (i=0; i< M; ++i) { for (j=0; j< N; ++j) std::cout <<std::setw(6) << ptr[i][j]; std::cout << std::endl; } std::cout << std::endl; } T* operator[] (unsigned int i) { if (i<M) return ptr[i]; else throw; } }; ///////************ Демонстрация #include <stdlib.h> #include <time.h> void main() { ///1.вставка строк и столбцов matrix<double> m_double; double arrs[][3] = { {1,2,3}, {4,5,6}, {7,8,9}, }; m_double.ins_row(arrs[0],3,0); m_double.ins_row(arrs[1],3,1); m_double.ins_row(arrs[2],3,2); m_double.view(); m_double.ins_col(arrs[0],3,3); m_double.ins_col(arrs[1],3,4); m_double.view(); ///2.Заполнение числами и сдвиг matrix<int> m_int(3,3); unsigned int i,j; srand((unsigned)time(0)); for (i=0; i<3; ++i) for (j=0; j<3; ++j) m_int[i][j] = rand()%20; m_int.view(); m_int.shift_down(1); m_int.view(); m_int.shift_right(1); m_int.view(); m_int.shift_down(-2); m_int.view(); m_int.shift_right(-1); m_int.view(); } --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Студент) Ответ отправлен: 12.03.2008, 15:03

Отвечает: Терсков Сергей Здравствуйте, Новиков Роман Юрьевич! Предложу вариант реализации вашей задачи на основе динамического одномерного массива (вектора). Приложение: #include <iostream> #include <iomanip> using namespace std; template <class T> class vector { T *data; int size; public: vector() : data(NULL), size(0) { } ~vector() { if(data) delete[] data; } void push_back(const T& item) { T *new_data = new T[size + 1]; for(int i=0; i<size; i++) new_data[i] = data[i]; new_data[size] = item; delete[] data; data = new_data; size++; } void clear() { delete[] data; data = NULL; size = 0; } T& operator [] (int index) { return data[index]; } vector<T>& operator = (const vector<T>& ref) { delete[] data; size = ref.size; data = new T[size]; for(int i=0; i<size; i++) data[i] = ref.data[i]; return *this; } }; template <class T> class matrix { vector<vector<T> > data; int n; int m; public: matrix(int _n, int _m) : n(_n), m(_m) { for(int i=0; i<n; i++) { vector<T> v; for(int j=0; j<m; j++) v.push_back(T()); data.push_back(v); } } ~matrix() { } vector<T>& operator [] (int index) { return data[index]; } void push_row(const vector<T>& row) { data.push_back(row); n++; } void push_col(vector<T>& col) { for(int i=0; i<n; i++) data[i].push_back(col[i]); m++; } }; int main(int argc, char* argv[]) { int n = 4; int m = 5; matrix<int> A(n, m); cout << "Matrix A: " << endl; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { A[i][j] = i + j; cout << setw(3) << A[i][j]; } cout << endl; } vector<int> v; for(int i=0; i<m; i++) v.push_back(i*i); A.push_row(v); n++; cout << endl << endl << "Matrix A after push row: " << endl; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) cout << setw(3) << A[i][j]; cout << endl; } v.clear(); for(int i=0; i<n; i++) v.push_back(i*i); A.push_col(v); m++; cout << endl << endl << "Matrix A after push column: " << endl; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) cout << setw(3) << A[i][j]; cout << endl; } return 0; }

Ответ отправил: Терсков Сергей (статус: Практикант) Ответ отправлен: 13.03.2008, 06:27

Вопрос № 127.026

Хелп... плиз... 7. Разработать программу для регистратуры больницы Для каждого из больных хранятся: * Фамилия, имя и отчество. * Возраст. * Диагноз. * Номер палаты. Предусмотреть возможность поиска данных по каждому из этих полей, а также обеспечить размещение больных по палатам так, чтобы больные с одинаковым диагнозом по возможности располагались вместе. Приложение: я тут пробывал начинал... на запарился с масивами...: #include <stdio.h> #include <string.h> #include <stdlib.h> #include <iostream.h> main(void) {int i; char s[256]; printf (" 1.dobavit' pacienta 2.spisok bolnyh "); printf("3.poisk pacienta 4.izmenit' danye pacirnta 5.udalit' pacienta 6.exit "); printf("Choice: "); scanf("%d",&i); getchar(); switch (i) {case 1:printf("vvedite FIO "); gets(s); getchar(); getchar(); break; case 2: printf("spisok bolnyh: "); gets(s); getchar(); break; } getchar(); }

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

Отвечает: Dr_Andrew Здравствуйте, Meight! Для решения такой задачи Вам стоит использовать классы: 1. Класс пациента (в коде в приложении - TPatient); 2. Класс регистратуры, управляющий динамическим массивом пациентов (в коде в приложении - TRegistry), отвечающий за поиск записей с возвратом номера истории болезни (TPatient::iCaseReportNumber; ). Поскольку номер истории должен быть уникален, то предусмотрена проверка (bool TRegistry::bIsCaseReportUnique(int iCaseReportNumber)); 3. В реальном проекте целесообразно было бы реализовать класс палаты, хранящей информацию о своём состоянии (для VIP-персон или нет, количество коек, заполненность и т.п.), но в учебной задаче, дабы не усложнять код, я отдал эти функции классу TRegistry. Проверку на соответствие диагнозов я предоставляю Вам написать самому в функции void TRegistry::PutIntoWard(unsigned int iPatient, short nWard) по аналогии с реализованной в этой функции проверкой на заполненность. Всё остальное очевидно из кода в приложении, который упрощён до предела, поэтому могут быть ошибки хода выполнения, т.к. большинство необходимых проверок убрано... Программа предназначена явно не для использования медицинским регистратором... ;))) Здесь пример использования классов приложения: #include "TPatient.h" #include "TRegistry.h" //---------------------------------------------------------------- int main() { TPatient First(1, "Сергей", "Викторович", "Линник", 37, "Диарея"); TPatient Second; Second.SetPatientsData(); TPatient Third; TRegistry Registry; Registry.AddPatient(First); Registry.AddPatient(Second); Registry.AddPatient(Third); Registry.SearchName(); Registry.SearchAge(); cout<<"Выводятся данные о пациенте..."<<endl; Registry.GetPatientsData(1); Third.iCaseReportNumber = 3; Registry.AddPatient(Third); cout<<"Редактируются данные 3-го пациента..."<<endl; Registry.ChangePatientsData(3); Registry.PutIntoWard(0, 1); Registry.PutIntoWard(1, 1); Registry.PutIntoWard(2, 1); return 0; } Приложение: #ifndef _TPatient_h_ #define _TPatient_h_ #include <iostream> #include <string> using namespace std; class TPatient { public: TPatient(); TPatient(int, string, string, string, int, string); int iCaseReportNumber; void SetPatientsData(); void SetDiagnosis(); void SetWard(short); string GetName(); string GetMiddleName(); string GetLastName(); short GetAge(); void GetDiagnosis(); string sGetDiagnosis(); void IsVIP(); bool bIsVIP(); short GetWard(); private: string sName; string sMiddleName; string sLastName; short nAge; string sDiagnosis; string sIDC; short nWardNumber; bool bVIP; }; #endif #include "TPatient.h" TPatient::TPatient() { iCaseReportNumber = 0; sName = "Неизвестное имя"; sMiddleName = "Неизвестное отчество"; sLastName = "Неизвестная фамилия"; nAge = 0; sDiagnosis = "Не установлен"; sIDC = ""; nWardNumber = 0; bVIP = false; } TPatient::TPatient(int iInputCaseReportNumber, string sInputName, string sInputMiddleName, string sInputLastName, int iInputAge, string sInputDiagnosis) { iCaseReportNumber = iInputCaseReportNumber; sName = sInputName; sMiddleName = sInputMiddleName; sLastName = sInputLastName; nAge = iInputAge; sDiagnosis = sInputDiagnosis; sIDC = ""; nWardNumber = 0; bVIP = false; } void TPatient::SetPatientsData() { cout<<"Введите паспортные данные пациента."<<endl; cout<<"Номер истории болезни: "; cin>>iCaseReportNumber; cout<<"Имя: "; cin>>sName; cout<<"Отчество: "; cin>>sMiddleName; cout<<"Фамилия: "; cin>>sLastName; cout<<"Возраст (полных лет): "; cin>>nAge; cout<<"Предварительный диагноз: "; cin>>sDiagnosis; IsVIP(); } void TPatient::SetDiagnosis() { cout<<"Введите окончательный диагноз: "; cin>>sDiagnosis; cout<<"Введите индекс диагноза (МКБ 10): "; cin>>sIDC; } void TPatient::SetWard(short nWard) { nWardNumber = nWard; } string TPatient::GetName() { return sName; } string TPatient::GetMiddleName() { return sMiddleName; } string TPatient::GetLastName() { return sLastName; } short TPatient::GetAge() { return nAge; } void TPatient::GetDiagnosis() { cout<<"Диагноз пациента: "<<sDiagnosis<<endl; cout<<"Индекс по МКБ 10: "<<sIDC<<endl; } string TPatient::sGetDiagnosis() { return sDiagnosis; } void TPatient::IsVIP() { char cAnswer; cout<<"Пациент поступает в платную палату?"<<endl; cout<<"Введите ответ буквой (y - да, n - нет): "; cin>>cAnswer; switch(cAnswer) { case 'y': { bVIP = true; break; } case 'n': { bVIP = false; break; } default: { bVIP = false; } } } bool TPatient::bIsVIP() { return bVIP; } short TPatient::GetWard() { return nWardNumber; } #ifndef _TRegistry_h_ #define _TRegistry_h_ #include <iostream> #include <string> #include <vector> using namespace std; class TPatient; class TRegistry { public: TRegistry(); bool bIsCaseReportUnique(int); void AddPatient(TPatient); void ChangePatientsData(int); void SearchName(); void SearchMiddleName(); void SearchLastName(); void SearchAge(); void SearchDiagnosis(); void GetPatientsData(int); bool bIsWardFull(short); void PutIntoWard(unsigned int, short); private: vector<TPatient> PatientsList; }; #endif #include "TPatient.h" #include "TRegistry.h" TRegistry::TRegistry() { PatientsList; } bool TRegistry::bIsCaseReportUnique(int iCaseReportNumber) { if(PatientsList.size() == 0) return true; for(unsigned int i = 0; i <= PatientsList.size(); i++) { if(PatientsList[i].iCaseReportNumber == iCaseReportNumber) return false; } return true; } void TRegistry::AddPatient(TPatient Patient) { if(bIsCaseReportUnique(Patient.iCaseReportNumber) == true) PatientsList.push_back(Patient); else cout<<"Измените номер истории болезни пациента "<<Patient.GetLastName()<<"!"<<endl; } void TRegistry::ChangePatientsData(int iCaseReportNumber) { if(PatientsList.size() == 0) { cout<<"Записи отсутствуют!"<<endl; return; } for(unsigned int i = 0; i <= PatientsList.size() - 1; i++) { if(PatientsList[i].iCaseReportNumber == iCaseReportNumber) { PatientsList[i].SetPatientsData(); break; } } } void TRegistry::SearchName() { if(PatientsList.size() == 0) { cout<<"Записи отсутствуют!"<<endl; return; } string sSearchName; cout<<"Введите имя для поиска: "; cin>>sSearchName; int iWhole = 0; for(unsigned int i = 0; i <= PatientsList.size() - 1; i++) { if(PatientsList[i].GetName() == sSearchName) { iWhole++; cout<<"Найдены пациенты (по номерам историй болезни): "<<endl; cout<<iWhole<<". "<<PatientsList[i].iCaseReportNumber<<endl; } } if(iWhole == 0) cout<<"Пациентов с таким именем не найдено."<<endl; else cout<<"Всего найдено "<<iWhole<<" историй болезни."<<endl; } void TRegistry::SearchMiddleName() { if(PatientsList.size() == 0) { cout<<"Записи отсутствуют!"<<endl; return; } string sSearchName; cout<<"Введите отчество для поиска: "; cin>>sSearchName; int iWhole = 0; for(unsigned int i = 0; i <= PatientsList.size() - 1; i++) { if(PatientsList[i].GetMiddleName() == sSearchName) { iWhole++; cout<<"Найдены пациенты (по номерам историй болезни): "<<endl; cout<<iWhole<<". "<<PatientsList[i].iCaseReportNumber<<endl; } } if(iWhole == 0) cout<<"Пациентов с таким отчеством не найдено."<<endl; else cout<<"Всего найдено "<<iWhole<<" историй болезни."<<endl; } void TRegistry::SearchLastName() { if(PatientsList.size() == 0) { cout<<"Записи отсутствуют!"<<endl; return; } string sSearchName; cout<<"Введите фамилию для поиска: "; cin>>sSearchName; int iWhole = 0; for(unsigned int i = 0; i <= PatientsList.size() - 1; i++) { if(PatientsList[i].GetLastName() == sSearchName) { iWhole++; cout<<"Найдены пациенты (по номерам историй болезни): "<<endl; cout<<iWhole<<". "<<PatientsList[i].iCaseReportNumber<<endl; } } if(iWhole == 0) cout<<"Пациентов с такой фамилией не найдено."<<endl; else cout<<"Всего найдено "<<iWhole<<" историй болезни."<<endl; } void TRegistry::SearchAge() { if(PatientsList.size() == 0) { cout<<"Записи отсутствуют!"<<endl; return; } short nSearchAge; cout<<"Введите возраст для поиска: "; cin>>nSearchAge; int iWhole = 0; for(unsigned int i = 0; i <= PatientsList.size() - 1; i++) { if(PatientsList[i].GetAge() == nSearchAge) { iWhole++; cout<<"Найдены пациенты (по номерам историй болезни): "<<endl; cout<<iWhole<<". "<<PatientsList[i].iCaseReportNumber<<endl; } } if(iWhole == 0) cout<<"Пациентов такого возраста не найдено."<<endl; else cout<<"Всего найдено "<<iWhole<<" историй болезни."<<endl; } void TRegistry::SearchDiagnosis() { if(PatientsList.size() == 0) { cout<<"Записи отсутствуют!"<<endl; return; } string sSearch; cout<<"Введите диагноз для поиска: "; cin>>sSearch; int iWhole = 0; for(unsigned int i = 0; i <= PatientsList.size() - 1; i++) { if(PatientsList[i].sGetDiagnosis() == sSearch) { iWhole++; cout<<"Найдены пациенты (по номерам историй болезни): "<<endl; cout<<iWhole<<". "<<PatientsList[i].iCaseReportNumber<<endl; } } if(iWhole == 0) cout<<"Пациентов с таким диагнозом не найдено."<<endl; else cout<<"Всего найдено "<<iWhole<<" историй болезни."<<endl; } void TRegistry::GetPatientsData(int iCaseReportNumber) { cout<<"История болезни №"<<iCaseReportNumber<<endl; cout<<"Ф.И.О.: "<<PatientsList[iCaseReportNumber - 1].GetName()<<" " <<PatientsList[iCaseReportNumber - 1].GetMiddleName()<<" " <<PatientsList[iCaseReportNumber - 1].GetLastName()<<"."<<endl; cout<<"Возраст: "<<PatientsList[iCaseReportNumber - 1].GetAge()<<" лет."<<endl; PatientsList[iCaseReportNumber - 1].GetDiagnosis(); cout<<"Палата №"<<PatientsList[iCaseReportNumber - 1].GetWard()<<"."<<endl; } bool TRegistry::bIsWardFull(short nWard) { short nPeople, nBeds; for(unsigned int i = 0; i <= PatientsList.size() - 1; i++) { if(PatientsList[i].GetWard() == nWard) { if(PatientsList[i].bIsVIP() == true) nBeds = 2; else nBeds = 4; nPeople += 1; if(nPeople >= nBeds) return true; } } return false; } void TRegistry::PutIntoWard(unsigned int iPatient, short nWard) { if(PatientsList.size() == 0) { cout<<"Записи отсутствуют!"<<endl; return; } if(bIsWardFull(nWard) == true) { cout<<"Палата уже заполнена!"<<endl; return; } else PatientsList[iPatient].SetWard(nWard); }

Ответ отправил: Dr_Andrew (статус: 7-ой класс) Ответ отправлен: 13.03.2008, 11:08

Отвечает: Попов А.С. Здравствуйте, Meight! В приложении содержимое 2х файлов List.h и main.cpp проект был скомпилен VS2005 Приложение: // list.h #pragma once #include <string> using namespace std; class List { protected: string FIO_; int Age; string Diagnos; int Number; public: List(void) { this->FIO_="undefined"; this->Age=0; this->Diagnos="undefined"; this->Number=0; }; virtual ~List(void){}; string GetFIO(void) { return this->FIO_; }; int GetAge(void) { return this->Age; }; int GetNum(void) { return this->Number; }; string GetDiag(void) { return this->Diagnos; }; void SetDiag(string s) { this->Diagnos = s; }; void SetFIO(string s) { this->FIO_ = s; }; void SetAge(int b) { this->Age = b; }; void SetNum(int r) { this->Number = r; }; }; // main.cpp #include <vector> #include <iostream> #include "List.h" using namespace std; int _tmain(int argc, _TCHAR* argv[]) { char str[80]; bool fn=false; string s; int cn; int f; vector<List*> lst; cout<<"Number of patients "; cin>>cn; for(int i=0; i<cn; ++i) { lst.push_back(new List()); string s; char str[80]; cout<<"FIO: "; cin>>str; s = str; lst.at(i)->SetFIO(s); cout<<"Age: "; cin>>f; lst.at(i)->SetAge(f); cout<<"Diagnos: "; cin>>str; s=str; lst.at(i)->SetDiag(s); cout<<"Number of chamber: "; cin>>f; lst.at(i)->SetNum(f); } cout<<endl<<"1 - Find by FIO"; cout<<endl<<"2 - Find by Age"; cout<<endl<<"3 - Find by Diagnos"; cout<<endl<<"4 - Find by Chamber"; cout<<endl<<"enter number: "; cin>>cn; switch(cn) { case 1: cout<<" FIO = "; cin>>str; s = str; for each(List* L in lst) { if(L->GetFIO() == s) { cout<<endl<<"Founded patient:"; cout<<endl<<L->GetFIO(); cout<<endl<<L->GetAge(); cout<<endl<<L->GetDiag(); cout<<endl<<L->GetNum(); fn=true; } } break; case 2: cout<<" Age = "; cin>>f; for each(List* L in lst) { if(L->GetAge() == f) { cout<<endl<<"Founded patient:"; cout<<endl<<L->GetFIO(); cout<<endl<<L->GetAge(); cout<<endl<<L->GetDiag(); cout<<endl<<L->GetNum(); fn=true; } } break; case 3: cout<<" Diagnos = "; cin>>str; s=str; for each(List* L in lst) { if(L->GetDiag() == s) { cout<<endl<<"Founded patient:"; cout<<endl<<L->GetFIO(); cout<<endl<<L->GetAge(); cout<<endl<<L->GetDiag(); cout<<endl<<L->GetNum(); fn=true; } } break; case 4: cout<<" Chamber = "; cin>>f; for each(List* L in lst) { if(L->GetNum() == f) { cout<<endl<<"Founded patient:"; cout<<endl<<L->GetFIO(); cout<<endl<<L->GetAge(); cout<<endl<<L->GetDiag(); cout<<endl<<L->GetNum(); fn=true; } } break; default: cout<<endl<<"invalid number"; } if(!fn) cout<<" Not found"; cout<<endl; system("pause"); return 0; }

Ответ отправил: Попов А.С. (статус: 10-ый класс) Ответ отправлен: 13.03.2008, 17:08

Вопрос № 127.035

Уважаемые эксперты! Начал учить си ++ с целью написать свой медиа плеер. Подскажите, пожалуйста, что почитать на эту тему. P.S. На сколько я понимаю, нужно двигаться в сторону DirectX. P.P.S. Если можно книги по этой теме.

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

Отвечает: Fenixk19 Здравствуйте, Loriendil! То, в какую сторону двигаться, зависит от того, что вы хотите получить в результате. Я сам начинал изучение программирования с медиа плеера. Я сделал любительскую поделку на основе VCL - библиотеки Borland. Там есть уже все необходимое API для работы с основными форматами. Если же вы хотите что-то более серьезное, то возьмитесь за изучение какой-нибудь медиа библиотеки. Для Windows это DirectX(в частности вам понадобится DirectShow). Но я бы советовал для начинающего программиста именно Borland C++ Builder и VCL. Это достаточно простое решение. А все что нужно читать - книжку по C++ и хелп к C++ Builder'у.

Ответ отправил: Fenixk19 (статус: 3-ий класс) Ответ отправлен: 13.03.2008, 23:51

Вопрос № 127.060

Уважаемые эксперты, оооочень нужен ответ на данную задачку(заранее спасибо!!!): **** Написать программу учета сдачи зачетов при помощи битовых полей. Структура содержит поля: фамилия, группа, зачеты (битовое поле). Предусмотреть вывод списков сдавших все зачеты и должников по группам и в алфавитном порядке.

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

Отвечает: Verena Здравствуйте, Биюн Виктор Павлович! Предполагаю, что это должно выглядеть так. Объявляем одним из полей структуры битовое поле размерностью равной количеству зачётов (я взяла для пяти зачётов). Соответственно, равенство соответствующего бита 0 означает, что зачёт не сдан, а равенство 1, что сдан. Все зачёты сданы, если битовое поле выглядит так: 11111. В десятичной системе это 31. Значит, равенство поля 31 будет значить сдачу всех зачётов, а не равенство - наличие долгов. Я написала сами функции (как я их себе представляю) и пример их использования, а уж интерфейс для Вашей программы сделаете сами так, как того требует задание. P.S.: Список студентов я сделала динамическим массивом, поскольку задача добавления/удаления записей не стоит. Если Вам требуется реализация через список - Вы легко сможете переделать программу, сложность может возникнуть разве что в сортировке. Удачи! Приложение: #include <iostream> using namespace std; struct Student { char fam [21]; char gr [7]; unsigned zach: 5; }; unsigned int ToBin (char *str) //Переводим в строку двоичную систему счисления { int l = strlen (str); int a = str[0]-48; for (int i=1; i<l; i++) a = a*2+(str[i]-48); return a; } void Print1 (Student *lst, int n) //Вывод всех студентов из списка, сдавших всё { cout << endl; for (int i=0; i<n; i++) if ((lst[i].zach^31)==0) //31d==11111b, их xor будет равен 0 при полном совпадении cout << lst[i].fam << ' ' << lst[i].gr << endl; } void Print0ByGroup (Student *lst, int n, char *gr) //Вывод должников по группе { cout << endl << "Doljniki po gruppe " << gr << endl; for (int i=0; i<n; i++) if ((lst[i].zach^31)!=0 && strcmp (lst[i].gr, gr)==0) cout << lst[i].fam << endl; } void Prisv (Student &buf, Student st) //Вспомогательная функция присвоения { strcpy (buf.fam, st.fam); strcpy (buf.gr, st.gr); buf.zach = st.zach; } void SortByName (Student *lst, int n) //Сортировка списка по фамилиям { Student buf; for (int i=0; i<n-1; i++) for (int j=i+1; j<n; j++) if (strcmp (lst[i].fam, lst[j].fam)>0) { Prisv (buf, lst[i]); Prisv (lst[i], lst[j]); Prisv (lst[j], buf); } } int main(int argc, char* argv[]) { //Пример использования функций Student *lst; int n = 5; printf ("Kol-vo studentov? "); cin >> n; lst = new Student [n]; char buf [7]; for (int i=0; i<n; i++) { printf (" Familia? "); scanf ("%s", lst[i].fam); printf ("Gruppa? "); scanf ("%s", lst[i].gr); printf ("Zacheti v forme 1 - sdal, 0 - ne sdal, bez probelov, 5 zachetov "); scanf ("%s", buf); //Получаем в виде строки lst[i].zach = ToBin (buf); //А в битовое поле кладём после преобразования в число } SortByName (lst, n); cout << "Sdali vse: "; Print1 (lst, n); printf ("Gruppa? "); scanf ("%s", buf); Print0ByGroup (lst, n, buf); delete [] lst; return 0; } --------- Эта история - не для истории, понимаешь?

Ответ отправила: Verena (статус: Практикант) Ответ отправлен: 14.03.2008, 01:26 Оценка за ответ: 5

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