Форум программистов, компьютерный форум, киберфорум
Наши страницы
cortl
Войти
Регистрация
Восстановить пароль
Оценить эту запись

ring container C++

Запись от cortl размещена 02.08.2019 в 13:38
Обновил(-а) cortl 03.08.2019 в 18:15 (упростил)

ring.h
Кликните здесь для просмотра всего текста
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
#ifndef RING_H
#define RING_H
 
template<class T>
class ring
{
    struct item
    {
        T *source;
        item *previous;
        item *next;
        item(T *source = nullptr) : source(source) {}
    };
public:
    class iterator
    {
        item *item_current;
    public:
        iterator(item *pointer = nullptr) : item_current(pointer) {}
        iterator(const iterator& other) : item_current(other.item_current) {}
        iterator operator++()
        {
            if(item_current != nullptr)
                item_current = item_current->next;
            return iterator(*this);
        }
        iterator operator--()
        {
            if(item_current != nullptr)
                item_current = item_current->previous;
            return iterator(*this);
        }
        iterator operator++(int)
        {
            iterator temp(*this);
            if(item_current != nullptr)
                item_current = item_current->next;
            return temp;
        }
        iterator operator--(int)
        {
            iterator temp(*this);
            if(item_current != nullptr)
                item_current = item_current->previous;
            return temp;
        }
        T& operator*() const { return *item_current->source; }
        friend class ring;
    };
private:
    iterator iterator_current = iterator();
    unsigned long long size = 0;
public:
    ~ring() { clear(); }
    void clear() { while(size) erase(); }
    iterator erase()
    {
        delete move();
        return iterator(iterator_current);
    }
    iterator get_iterator_current() { return iterator(iterator_current); }
    unsigned long long get_size() { return size; }
    iterator insert(T *source)
    {
        if (source == nullptr)
            throw ("invalid source");
        item *temp = new item(source);
        if (size > 0)
        {
            temp->next = iterator_current.item_current;
            temp->previous = iterator_current.item_current->previous;
            iterator_current.item_current->previous->next = temp;
            iterator_current.item_current->previous = temp;
            iterator_current.item_current = temp;
        }
        else
        {
            iterator_current.item_current = temp;
            iterator_current.item_current->next = iterator_current.item_current;
            iterator_current.item_current->previous = iterator_current.item_current;
        }
        size++;
        return iterator(iterator_current);
    }
    iterator insert_next(T *source)
    {
        ++iterator_current;
        return insert(source);
    }
    T* move()
    {
        T *item_temp = nullptr;
        if (size > 1)
        {
            item_temp = iterator_current.item_current->source;
            iterator_current.item_current->next->previous = iterator_current.item_current->previous;
            iterator_current.item_current->previous->next = iterator_current.item_current->next;
            item *item_current_temp = iterator_current.item_current->next;
            delete iterator_current.item_current;
            iterator_current.item_current = item_current_temp;
            size--;
        }
        else if (size == 1)
        {
            item_temp = iterator_current.item_current->source;
            delete iterator_current.item_current;
            iterator_current.item_current = nullptr;
            size--;
        }
        else
            throw ("moving from an empty container");
        return item_temp;
    }
};
 
#endif // RING_H

for the test:
main.cpp
Кликните здесь для просмотра всего текста
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
#include"ring.h"
 
#include <iostream>
 
using namespace std;
 
struct A
{
    unsigned long long x;
    A(unsigned long long x) : x(x) {}
};
 
int main()
{
    ring<A> r;
    ring<A>::iterator it;
 
    unsigned long long count = 0;
    while (count < 5)
        r.insert_next(new A(count++));
 
    cout << (*r.get_iterator_current()).x << endl;
    cout << (*--r.get_iterator_current()).x << endl;
    cout << (*++r.get_iterator_current()).x << endl;
 
    it = r.get_iterator_current();
    for (auto count = r.get_size(); count-->0;)
        cout << (*it++).x << " ";
    cout << endl;
 
    A *a = r.move();
    cout << (*a).x << endl;
    delete a;
 
    it = r.get_iterator_current();
    for (auto count = r.get_size(); count-->0;)
        cout << (*it--).x << " ";
    cout << endl;
 
    return 0;
}

output:
4
3
0
4 0 1 2 3
4
0 3 2 1
Размещено в Без категории
Просмотров 157 Комментарии 0
Всего комментариев 0
Комментарии
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru