Форум программистов, компьютерный форум CyberForum.ru

Итератор для своего контейнерного класса-списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти точку на окружности http://www.cyberforum.ru/cpp-beginners/thread207660.html
Здравствуйте. Подскажите, пожалуйста. По написанной программе надо найти точку, лежащую на окружности. Было задание :Составить программу по обработке одномерного массива согласно условию: В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в порядке х1,у1,х2,у2,х3,у3 и т.д. Определить кольцо с центром в начале координат,...
C++ Вывести элементы двумерного массива в виде таблицы Знаю как это сделать на Delphi7,paskale!А как на C# http://www.cyberforum.ru/cpp-beginners/thread207659.html
Как включить vector? C++
Собственно как в VS 2010 подключить и объявить vector? #include <vector> void main() { vector <int> test; .... } пишет идентификатор "vector" не определен.
C++ Односвязный список
Доброго времени суток. Помогите, пожалуйста, решить задачу: Реализовать односвязный список, с возможностью его разворота в обратную сторону(первый стал последним, а последний первым). никак не разберусь со списками =\ вообще, беда..
C++ Считалка http://www.cyberforum.ru/cpp-beginners/thread207630.html
Формулировка. "Считалка". M человек встали в круг и, начиная с первого, считаются. Выходит каждый K-ый человек. Напишите программу, определяющую все номера людей в порядке их выбывания из круга, также напечатайте состояние «круга» после выбывания человека. Для моделирования «круга» используйте одномерный массив A(M), в котором хранятся номера людей и который постепенно сжимается. Формат...
C++ Рефлизация циклических действий Формулировка. В массиве A(M) найдите максимальное подмножество последовательных чисел, составленное из соседних элементов массива. Тест. -7; 1; 3; 4; -2; 2; 5; 6. Результат. 3; 4 и 5; 6. Формат входных данных. и т.д. Элементы массива – целые числа в диапазоне ±1000. M - целое число в диапазоне . Формат выходных данных. другой элемент массива A, входящий в первое подмножество] и... подробнее

Показать сообщение отдельно
Eliont
2 / 2 / 0
Регистрация: 10.12.2010
Сообщений: 29

Итератор для своего контейнерного класса-списка - C++

10.12.2010, 08:06. Просмотров 4026. Ответов 7
Метки (Все метки)

Здравствуйте.
Есть класс List, и мне надо помимо стандартных методов приделать к нему итератор.
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
#include <cstdlib>
#include <iostream>
#include <string>
using namespace std;
 
template <typename universum> class List{
    
    public:
        List(){
            root = new node;
            root->next = 0;
            root->prev = 0;
            root->empty = true;
            cur = root;
            };
            
        void append(universum value){
            node *current,*prev;
            current = root;
            prev = root;
            
            if (root->empty){
                root->value = value;
                root->empty = false;
                return;}
                
            while (current){
                prev = current;
                current = current->next;}
                      
            current = new node;
            current->next = 0;
            current->prev = prev;
            prev->next = current;
            current->value = value;
            current->empty = false;
            //cout << "C = " << current<< " "<< current->prev <<  endl;
        };
        
        bool empty(){
            if ((root->next==0) && (root->empty)) return true;
            else return false;
        }
        
        int size(){
            int count;
            node *current;
            current = root;
            while(current){
                count++;
                current = current->next;}
            return count;
        }
        
        universum *begin(){
            int s = size();
            
            //static universum m[s];
            static int *ptr;
            ptr = new int[s];
            node *current;
            current = root;
            // m = &current->value;
            for (int i=0;i<s;i++){
                ptr[i] = current->value;
                current = current->next;}
            return ptr;}
            
        universum *end(){
            node *current;
            current = root;
            while(current->next){
                current = current->next;}
            return &current->value;
        }
        
        void tst(){
            cout << root << " " << root->next << endl;
            };
 
    private:        
        typedef struct node{
            node *next;
            node *prev;
            bool empty;
            universum value;
        };
        node *cur;
        node *root;
 
};
 
 
 
int main()
{
    List <int> list;
    List <string> str;
    int r;
    
    cout << "List empty = "<< list.empty() <<endl;
    
    for (int i=0;i<10;i++) {
        r = rand()%50;
        cout << r << " ";
        list.append(r);}
    
    int *s,*e;
    s = list.begin();
    e = list.end();
    
    cout<< endl << "List empty = "<< list.empty()<< endl;
    cout<< endl << "List size = "<< list.size()<< endl;
  
    for (int i = 0;i<list.size()+1;i++){
        cout << (s+i) << " " << *(s+i) << endl;
    }
    cout<< endl<< endl;
    cout<< endl << s << " " << *s << endl;
    cout<< endl << e << " " << *e << endl;
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
Но в таком виде как сейчас - работает, а если попробовать вызывать begin / end в форе (в смысле в объявлении) то вылетает. Также, кстати, совершенно непонятно поччему вылетает если вставить cout << endl; между первым фором и объяалением указателей.
Так же у меня есть код встраиваемого итератора,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class myiterator : public iterator<bidirectional_iterator_tag, universum>
{
  universum* p;
public:
  myiterator(universum* x) :p(x) {}
  myiterator(const myiterator& mit) : p(mit.p) {}
  myiterator& operator++() {++p;return *this;}
  myiterator& operator++(int) {static myiterator tmp(*this); operator++(); return tmp;}
  myiterator& operator--() {--p;return *this;}
  myiterator& operator--(int) {static myiterator tmp(*this); operator--(); return tmp;}
  bool operator==(const myiterator& rhs) {return p==rhs.p;}
  bool operator!=(const myiterator& rhs) {return p!=rhs.p;}
  const universum& operator*() {return *p;}
  const universum& operator$() {return *p;}
};
Но я не понимаю как его прицепить к списку который на указателях а не в непрерывном куске памяти.

Не по теме:

Помогите, пожалуйста. Мой язык - Питон, а Си я, откровенно говоря, ненавижу. Но сейчас припёрло.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru