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

Конструктор присваивания или копирования - C++

Восстановить пароль Регистрация
 
Muqp
0 / 0 / 0
Регистрация: 25.05.2011
Сообщений: 6
26.05.2011, 13:42     Конструктор присваивания или копирования #1
Есть программа.
В ней есть класс стэк.
Нужно написать оператор копирования ИЛИ присваивания.
Заранее спасибо.


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
#include <iostream>
#include <fstream>
#include <cassert>
 
// тип стекового кадра
struct stack_card {
    int obj;
    stack_card * ptr;
};
 
class stack {
private:
    stack_card * data;
public:
    stack () {
        data = 0;
    }
    void push(int t) {
        stack_card * tmp = new stack_card;
        tmp->obj = t;
        tmp->ptr = data;
        data = tmp;
    }
    int pop() {
        assert(data != 0);
 
        int rsl = data->obj;
        stack_card * tmp = data;
 
        data = data->ptr;
        delete tmp;
        return rsl;
    }
    bool empty() {
        return (data == 0);
    }
    void print() {
        stack_card * tmp = data;
        while (data != 0) {
            std :: cout << data->obj << std::endl;
            data = data->ptr;
        }
        data = tmp;
    }
};
 
stack read_file(char * filename) {
    std :: ifstream f (filename);
    stack stk;
 
    while (!f.eof()) {
        int tmp;
        f >> tmp;
        stk.push(tmp);
    }
    return stk;
}
 
stack read_console() {
    int n;
    int tmp;
    stack stk;
 
    std :: cout << "Write the size of train : ";
    std :: cin  >> n;
 
    for (int i = 1; i <= n; ++i) {
        std :: cout << "Set " << i << " = ";
        std :: cin >> tmp;
        stk.push(tmp);
    }
 
    return stk;
}
 
int main(int argc, char ** argv) {
    stack tp1;
    stack tp2;
    stack rsl;
  
    //assert(argc == 2);
    //rsl = read_file(argv[1]);
 
    rsl = read_console();
 
    std :: cout << " -- Input -- " << std :: endl;
    rsl.print();
 
    while (!rsl.empty()) {
        int tmp = rsl.pop();
        if ((tmp % 2) == 0) {
            tp1.push(tmp);
        }
        else {
            tp2.push(tmp);
        }
    }
 
    std :: cout << " -- Train 1 -- " << std :: endl;
    tp1.print();
 
    std :: cout << " -- Train 2 -- " << std :: endl;
    tp2.print();
 
    return 0;
}
Добавлено через 14 минут
заранее спасибо

Добавлено через 24 минуты
ребят, помогите, очень надо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2011, 13:42     Конструктор присваивания или копирования
Посмотрите здесь:

Конструктор копирования и оператор присваивания C++
C++ Про конструктор копирования, оператор присваивания
Конструктор копий. Оператор присваивания C++
Очередь, конструктор копирования и перегруженный оператор присваивания C++
C++ Ребят, уже запарился, гляньте, что не так!? конструктор копирования и оператор присваивания
C++ Странный конструктор копирования или функция без имени?
Конструктор копирования и перегрузка оператора присваивания C++
Конструктор копирования, присваивания C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
26.05.2011, 16:06     Конструктор присваивания или копирования #2
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
struct stack_card
{
    stack_card():obj(0), ptr(0)
    {
    }
    int obj;
    stack_card* ptr;
};
 
stack(const stack& other)
{
     for(stack_card* temp = other.data; temp; temp = temp->ptr)
        push(temp->obj);
}
 
void swap(stack& other)
{
    std::swap(data, other.data);
}
 
stack& operator =(const stack& other)
{
    stack tmp(other);
    swap(tmp);
    return *this;
}
Добавлено через 40 минут
Констр копии неверный. Протупил.

Добавлено через 1 час 18 минут
Так будет верно.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
    stack(const stack& other):data(0)
    {
        stack temp;
        for(Node* tmp = other.data; tmp; tmp = tmp->next)
        {
            temp.push(tmp->elem);
        }
        while(!temp.empty())
        {
            push(temp.top());
            temp.pop();
        }
    }
Добавлено через 15 минут
Держи. Может пригодится. ConstIterator пока времени нет добить)

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
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
#include <iostream>
#include <algorithm>
#include <iterator>
 
struct forward_iterator_tag
{
};
 
template<class T>
class stack
{
    struct Node
    {
        Node(T el = T()):elem(el), next(0)
        {
        }
        T elem;
        Node* next;
    };
    class Iterator;
public:
    typedef T value_type;
    typedef size_t size_type;
    typedef Iterator iterator;
 
    stack():data(0), sz(0)
    {
    }
    ~stack()
    {
        while(data)
        {
            pop();
        }
    }
    stack(const stack& other):sz(0), data(0)
    {
        stack temp;
        for(Node* tmp = other.data; tmp; tmp = tmp->next)
        {
            temp.push(tmp->elem);
        }
        while(!temp.empty())
        {
            push(temp.top());
            temp.pop();
        }
    }
    stack& operator =(const stack& other)
    {
        stack tmp(other);
        swap(tmp);
        return *this;
    }
    void push(T el)
    {
        Node* tmp = new Node(el);
        tmp->next = data;
        data = tmp;
        ++sz;
    }
    void pop()
    {
        Node* tmp = data;
        data = data->next;
        --sz;
        delete tmp;
    }
    bool empty() const {return sz == 0;}
    size_t size() const {return sz;}
    T& top() {return data->elem;}
    const T& top() const {return data->elem;}
    iterator begin() {return iterator(data);}
    iterator end() {return iterator(0);}
private:
    void swap(stack& other)
    {
        std::swap(data, other.data);
        std::swap(sz, other.sz);
    }
    Node* data;
    size_t sz;
 
    class Iterator
    {
    public:
        typedef forward_iterator_tag iterator_category;
        typedef ptrdiff_t difference_type;
        typedef T value_type;
        typedef T& reference;
        typedef T* pointer;
 
        Iterator(Node* curr):
            current(curr)
        {
        }
        Iterator& operator ++()
        {
           current = current->next;
           return *this;
        }
        Iterator& operator ++(int)
        {
            Iterator temp(current);
            ++(*this);
            return temp;
        }
        T& operator *() {return current->elem;}
        T* operator ->() {return &current->elem;}
        bool operator !=(const Iterator & other)
        {
            return current != other.current;
        }
        bool operator ==(const Iterator& other)
        {
            return (!(other != *this));
        }
    private:
        Node* current;
    };
    class Const_Iterator;
};
 
template<class T>
std::ostream& operator <<(std::ostream& os, stack<T> stck)
{
    for(typename stack<T>::iterator iter = stck.begin(); iter != stck.end(); ++iter)
    {
        os << *iter << std::endl;
    }
    return os;
}
 
int main()
{
    stack<int> stck;
    stck.push(5);
    stck.push(4);
    stck.push(10);
    stck.push(1);
    stck.push(3);
    std::copy(stck.begin(), stck.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';
    stack<int> stck2;
    stck2.push(15);
    stck2 = stck;
    std::copy(stck.begin(), stck.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';
    std::copy(stck2.begin(), stck2.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';
}
Yandex
Объявления
26.05.2011, 16:06     Конструктор присваивания или копирования
Ответ Создать тему
Опции темы

Текущее время: 05:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru