Форум программистов, компьютерный форум, киберфорум
Наши страницы

В файловой системе каталог файлов организовать как линейный список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сразу три 1.анализ функции, 2.замена элементов массива, 3.максимальный элемент массива http://www.cyberforum.ru/cpp-beginners/thread245633.html
1. Протабулировать заданную функцию y = f(x) на промежутке с постоянным шагом h. интервал =; шаг h=0.1; система уравнений (х-1)^4 и (х+1)^4, если sin x>0.1 и sin x<=0.1 2.Дан вектор x={x1, … ,...
C++ движение прямоугольника как уменьшить скорость движения? #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <graphics.h> #define BGIPATH "C:\\borlandc\\bgi" void Initialize(); int GraphDriver; int... http://www.cyberforum.ru/cpp-beginners/thread245631.html
C++ Написать программу в C++
1 Студенты выполнили задание за которое каждый из них получили балл в диапозоне от 1 до 100. Эти значения должны быть переведены в шкалу ECTS по следующим правилам: ...
C++ Матрици
1. Дана матрица A. В соответствии с вариантом задания произвести вычисления с элементами данной матрицы. массив D; задание:Найти максимальный и минимальный элементы массива D и поменять их местами;...
C++ Замена элементов массива http://www.cyberforum.ru/cpp-beginners/thread245611.html
1. Дан вектор x={x1, … , xn}. измените значения некоторых его компонентов.Заменить последний элемент массива частным максимального и минимального элементов.
C++ Значение функции 1. Вычислите и напечатайте значение функции y(x) в произвольной точке отрезка . интервал = f(x)=(e^x+e^-x)/2*(tg^2 x) подробнее

Показать сообщение отдельно
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
20.02.2011, 14:29
dota, А в чем проблема-то? Примерный вариант. Но File я бы сделал классом без прямого доступа к элементам.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
struct File
{
    File(std::string name_="", Date dt_=Date(), long num_=0)
    :name(name_), dt(dt_), num(num_)
    {
    }
    std::string name;
    Date dt;//Date - свой класс, реализуете сами.
    long num;//Кол-во обращений
};
 
class Linear_List
{
private:
    struct Node
    {
        Node(File elem_=File()):elem(elem_), next(0)
        {
        }
        Node* next;
        File elem;
    };
    Node* head;
    Node* tail;
};
Добавлено через 35 минут
Если неаккуратно то примерно так.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
#include <iostream>
#include <string>
 
struct Date
{
    Date(int year_=0, int month_=0, int day_=0)
        :year(year_), month(month_), day(day_)
    {
    }
    int year, month, day;
};
 
std::istream& operator >>(std::istream& is, Date& one)
{
    is>>one.year>>one.month>>one.day;
    return is;
}
 
std::ostream& operator <<(std::ostream& os, const Date& one)
{
    os<<"Date: "<<one.day<<'/'<<one.month<<'/'<<one.year<<'\n';
    return os;
}
 
struct File
{
    File(std::string name_="", Date dt_=Date(), long num_=0)
    :name(name_), dt(dt_), num(num_)
    {
    }
    std::string name;
    Date dt;//Date - свой класс, реализуете сами.
    long num;//Кол-во обращений
};
 
std::istream& operator >>(std::istream& is, File& one)
{
    is>>one.name;
    is>>one.dt;
    is>>one.num;
    return is;
}
 
std::ostream& operator <<(std::ostream& os, const File& one)
{
    os<<"Name: "<< one.name <<'\n'
        << one.dt
        <<"Num: " << one.num <<'\n';
    return os;
}
 
class Linear_List
{
    struct Node
    {
        Node(File elem_=File()):elem(elem_), next(0)
        {
        }
        Node* next;
        File elem;
    };
public:
    Linear_List():head(0), tail(0)
    {
    }
    void push_back(const File& one)
    {
        Node* new_node=new Node(one);
        if(head == 0)
        {
            head=new_node;
            tail=new_node;
        }
        tail->next=new_node;
        tail=new_node;
    }
    void erase(Node* er)
    {
        Node* tmp=er;
        er=er->next;
        delete tmp;
    }
    File max_num()
    {
        long nm=0;
        int max=head->elem.num;
        for(Node* tmp=head; tmp; tmp=tmp->next)
            if(tmp->elem.num > max)
                max=tmp->elem.num;
        File el;
        for(Node* tmp=head; tmp; tmp=tmp->next)
            if(max == tmp->elem.num)
            {
                el=tmp->elem;
                break;
            }
        return el;
    }
    friend std::ostream& operator <<(std::ostream&, const Linear_List&);
    friend std::istream& operator >>(std::istream&, Linear_List&);
private:
    Node* head;
    Node* tail;
};
 
std::ostream& operator <<(std::ostream& os, const Linear_List& Lst)
{
    for(Linear_List::Node* tmp=Lst.head; tmp; tmp=tmp->next)
        os<<tmp->elem<<'\n';
    return os;
}
 
std::istream& operator >>(std::istream& is, Linear_List& Lst)
{
    File one;
    while(is >> one)
    {
        Lst.push_back(one);
        std::cout<<'\n';
    }
    return is;
}
 
int main()
{
    Linear_List Lst;
    std::cin>>Lst;
    std::cout<<Lst;
    std::cout<<Lst.max_num()<<'\n';
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru