VPF::[C++] Работа со списками - Форум программистов

bogardan

Дата 22.12.2006, 18:28 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 21.12.2006

Репутация: нет
Всего: нет

Дорогие форумчане!!Помогите пожалуйста с реализацией данной задачи!Язык изучаю недавно,поэтому многое не получается!!!Заранее благодарен всем,кто хоть чем поможет!!

Информация о студентах, зачисленных на данную специальность, включает в себя:
– фамилию;
– имя;
– отчество;
– год и месяц рождения;
– домашний адрес;
– изучаемый иностранный язык.
Сформировать списки студенческих групп с учетом следующих требований:
– количество групп – 2;
– количество студентов в группе, не более 10;
– количество студентов, изучающих разные иностранные языки должно быть примерно одинаково в каждой группе.
Списки групп должны быть упорядочены по алфавиту и размещены в типизированном файле.

Oleg_Ci

Дата 23.12.2006, 14:08 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Накалякал примерчик smile

Код


#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

const int len = 20; // длинна слов = 20 симолов
typedef struct STUDENT{
    char name[len]; // имя
    char family[len]; // фамилия
    // ... и т.д.
    struct STUDENT * next;

    bool operator>( struct STUDENT * s ){
        if( strcmp( family, s->family ) >=0 ) return false;
        else return true; // сравнение по фамилиям
    }
}Node;

void del( Node *& n ){ // функция удаления списка
    for( Node * a = n; n; n = a ){
        if( a ) a = a->next;
        delete n;
    }
}
/////////////// main ///////////////////
int main(int argc, char *argv[])
{ 
    Node * begin=NULL, *end, *node;
    for( int i=0; i<3; i++ ){ // создаем список из 3 студентов
        node = new Node;
        cout << "Enter student " << i+1 << " :\n";
        cout << "name > ";
        cin >> node->name;
        cout << "family > ";
        cin >> node->family;
        node->next = NULL;
        if( !begin ) end = begin = node;
        else  end = end->next = node;
    }

    // сортировка списка по фамилиям
    if( begin )
        for( end = begin, node = begin->next; node; end = node, node=node->next ){
            // поиск элемента который больше
            Node *x, *a;
            for( a = x = begin; *x > node && x != node; a = x, x=x->next );
            if( x == node ) continue;
            // взяли элемент из списка
            end->next = node->next;
            // вставить этот элемет перед большим
            if( x == begin ){ // в начало
                begin = node;
                node->next = a;
            }
            else{ // где-то в середину
                node->next = a->next;
                a->next = node;
            }
            node = end;
        }
        
    // запись в файл
    fstream file("node.dat", ios::binary| ios::in| ios::out );
    if( !file.is_open()) return 1;
    for( node = begin; node; node = node->next )
        file.write( reinterpret_cast<char*>(node), sizeof(Node));
    file.flush();
    file.clear();
    file.seekg(0);
    file.seekp(0);
    del( begin ); // удаляем список

    // чтение из файла
    node = new Node;
    while( !file.read( reinterpret_cast<char*>( node ), sizeof(Node)).eof()){
        node->next = NULL;
        if( !begin ) end = begin = node;
        else  end = end->next = node;
        node = new Node;
    }
    delete node;

    if( !begin ){ // если ничего не считали из файла
        delete node;
        cout << "Error read file";
        cin.sync();
        getchar();
        return 1;
    }
    // вывод считанного из файла списка
    cout << "\n\nFile student :\n\n";
    for( node = begin; node; node=node->next ){
        cout << "\nStydent : \n";
        cout << "Name = " << node->name << "\n";
        cout << "Family = " << node->family << "\n";
    }
    
    del( begin );
    fflush(stdin);
    getchar(); // пауза
    return 0;
}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »