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

Вектор наподобие STL - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.64
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
15.10.2010, 02:27     Вектор наподобие STL #1
Закончил реализацию. Выкладываю, ибо может кому пригодится.
+ Кому не лень - пожалуйста просмотрите код, скажите, что плохо сделано, чего не хватает и т.п.
Проект более 1000 строк.

Allocator.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
//Allocator.h
#include <limits>
 
#ifndef _ALLOCATOR_H_
#define _ALLOCATOR_H_
 
namespace SimpleSTL
{
    template<class AllocType>
    class Allocator
    {
    public:
        typedef AllocType value_type;
        typedef AllocType* pointer;
        typedef AllocType& reference;
        typedef const AllocType* const_pointer;
        typedef const AllocType& const_reference;
        typedef size_t size_type;
        typedef ptrdiff_t difference_type;
 
        Allocator() throw()
        {
        }
 
        Allocator(const Allocator&) throw()
        {
        }
 
        template<class OtherAlType>
        Allocator(const Allocator<OtherAlType>&) throw()
        {
        }
        
        ~Allocator()
        {
        }
 
        Allocator& operator =(const Allocator&)
        {
            return *this;
        }
 
        pointer adress (reference ref) const
        {
            return (&ref);
        }
 
        const_pointer adress (const_reference ref) const
        {
            return (&ref);
        }
 
        pointer allocate (size_type sz, const_pointer hint=0)
        {
            return new AllocType[sz];
        }
 
        void deallocate (pointer p, size_type)
        {
            delete[] p;
        }
 
        const size_type max_size () const throw()
        {
            return std::numeric_limits<AllocType>::max();
        }
 
        pointer construct (pointer p, const_reference val)
        {
            return new(p) AllocType(val);
        }
 
        void destroy (pointer p)
        {
            p->~AllocType();
        }
 
        template<class OtherAlType>
        struct rebind
        {
            typedef Allocator<OtherAlType> other;
        };
    };
 
    template<class AllocType>
    bool operator ==(const Allocator<AllocType>&, const Allocator<AllocType>&) throw()
    {
        return true;
    }
 
    template<class AllocType>
    bool operator !=(const Allocator<AllocType>&, const Allocator<AllocType>&) throw()
    {
        return false;
    }
}
 
#endif /*_ALLOCATOR_H_*/


Tags.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
//Tags.h
#include <utility>
 
#ifndef _TAGS_H_
#define _TAGS_H_
 
namespace SimpleSTL
{
    struct random_access_iterator_tag:public std::bidirectional_iterator_tag
    {
    };
}
 
#endif  /*_TAGS_H_*/


RanAccIter.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
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
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
//RanAccIter.h
#ifndef _RANACCITER_H_
#define _RANACCITER_H_
 
#include "Tags.h"
 
namespace SimpleSTL
{
    template<class IterType>
    class ConstRanAccIter
    {
    public:
        typedef IterType value_type;
        typedef ptrdiff_t difference_type;
        typedef const IterType& reference;
        typedef const IterType* pointer;
        typedef size_t size_type;
        typedef random_access_iterator_tag iterator_category;
        
        ConstRanAccIter()
        {
            Iter=0;
        }
 
        ConstRanAccIter(IterType* Other)
        {
            Iter=Other;
        }
 
        ConstRanAccIter(const ConstRanAccIter& Other)
        {
            Iter=Other.Iter;
        }
 
        ~ConstRanAccIter()
        {
        }
 
        ConstRanAccIter& operator =(const ConstRanAccIter& Other)
        {
            Iter=Other.Iter;
            return *this;
        }
 
        pointer operator ->() const
        {
            return &**Iter;
        }
 
        reference operator *() const
        {
            return *Iter;
        }
 
        ConstRanAccIter& operator ++()
        {
            ++Iter;
            return *this;
        }
 
        ConstRanAccIter operator ++(int i)
        {
            ConstRanAccIter Temp(*this);
            ++(*this);
            return Temp;
        }
 
        ConstRanAccIter& operator --()
        {
            --Iter;
            return *this;
        }
 
        ConstRanAccIter operator --(int i)
        {
            ConstRanAccIter Temp(*this);
            --(*this);
            return Temp;
        }
 
        ConstRanAccIter& operator +=(const difference_type& idx)
        {
            Iter+=idx;
            return *this;
        }
 
        ConstRanAccIter& operator -=(const difference_type& idx)
        {
            Iter-=idx;
            return *this;
        }
 
        ConstRanAccIter operator +(const size_type& idx) const
        {
            ConstRanAccIter Tmp(*this);
            return Tmp+=idx;
        }
 
        ConstRanAccIter operator -(const size_type& idx) const
        {
            ConstRanAccIter Tmp(*this);
            return Tmp-=idx;
        }
 
        reference operator [](const size_type& idx) const
        {
            return *(Iter+idx);
        }
 
        bool operator <(const ConstRanAccIter& Other) const
        {
            return Iter<Other.Iter;
        }
 
        bool operator >(const ConstRanAccIter& Other) const
        {
            return (!(*this<Other));
        }
 
        bool operator ==(const ConstRanAccIter& Other) const
        {
            return Iter==Other.Iter;
        }
 
        bool operator !=(const ConstRanAccIter& Other) const
        {
            return (!(*this==Other));
        }
 
        bool operator <=(const ConstRanAccIter& Other) const
        {
            return Iter<=Other.Iter;
        }
 
        bool operator >=(const ConstRanAccIter& Other) const
        {
            return (!(*this<=Other));
        }
 
        difference_type operator -(const ConstRanAccIter& Other) const
        {
            return Iter-Other.Iter;
        }
 
    private:
        IterType* Iter;
    };
 
    template<class IterType>
    class RanAccIter:public ConstRanAccIter<IterType>
    {
    public:
        typedef IterType value_type;
        typedef ptrdiff_t difference_type;
        typedef IterType& reference;
        typedef IterType* pointer;
        typedef size_t size_type;
        typedef random_access_iterator_tag iterator_category;
        
        RanAccIter():ConstRanAccIter()
        {
            Iter=0;
        }
 
        RanAccIter(pointer Other):ConstRanAccIter(Other)
        {
            Iter=Other;
        }
 
        RanAccIter(const RanAccIter& Other):ConstRanAccIter(Other)
        {
            Iter=Other.Iter;
        }
 
        ~RanAccIter()
        {
        }
 
        RanAccIter& operator =(const RanAccIter& Other)
        {
            Iter=Other.Iter;
            return *this;
        }
 
        pointer operator ->() const
        {
            return &**this;
        }
 
        reference operator *() const
        {
            return *Iter;
        }
 
        RanAccIter& operator ++()
        {
            ++Iter;
            return *this;
        }
 
        RanAccIter operator ++(int i)
        {
            RanAccIter Temp(*this);
            ++(*this);
            return Temp;
        }
 
        RanAccIter& operator --()
        {
            --Iter;
            return *this;
        }
 
        RanAccIter operator --(int i)
        {
            RanAccIter Temp(*this);
            --(*this);
            return Temp;
        }
 
        RanAccIter& operator +=(const difference_type& idx)
        {
            Iter+=idx;
            return *this;
        }
 
        RanAccIter& operator -=(const difference_type& idx)
        {
            Iter-=idx;
            return *this;
        }
 
        RanAccIter operator +(const difference_type& idx) const
        {
            RanAccIter Tmp(*this);
            return Tmp+=idx;
        }
 
        RanAccIter operator -(const difference_type& idx) const
        {
            RanAccIter Tmp(*this);
            return Tmp-=idx;
        }
 
        reference operator [](const size_type& idx) const
        {
            return *(Iter+idx);
        }
 
        bool operator <(const RanAccIter& Other) const
        {
            return Iter<Other.Iter;
        }
 
        bool operator >(const RanAccIter& Other) const
        {
            return (!(*this<Other));
        }
 
        bool operator ==(const RanAccIter& Other) const
        {
            return Iter==Other.Iter;
        }
 
        bool operator !=(const RanAccIter& Other) const
        {
            return (!(*this==Other));
        }
 
        bool operator <=(const RanAccIter& Other) const
        {
            return Iter<=Other.Iter;
        }
 
        bool operator >=(const RanAccIter& Other) const
        {
            return (!(*this<=Other));
        }
 
        difference_type operator -(const RanAccIter& Other) const
        {
            return Iter-Other.Iter;
        }
 
    private:
        pointer Iter;
    };
}
#endif


RanAccRevIter.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
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
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
//RanAccRevIter.h
#ifndef _RANACCREVITER_H_
#define _RANACCREVITER_H_
 
#include "Tags.h"
 
namespace SimpleSTL
{
    template<class IterType>
    class ConstRanAccRevIter
    {
    public:
        typedef ConstRanAccRevIter MyIter;
        typedef IterType value_type;
        typedef const IterType& reference;
        typedef const IterType* pointer;
        typedef ptrdiff_t difference_type;
        typedef random_access_iterator_tag iterator_category;
        typedef size_t size_type;
 
        MyIter()
        {
            Iter=0;
        }
 
        MyIter(IterType* Other)
        {
            Iter=Other;
        }
 
        MyIter(const MyIter& Other)
        {
            Iter=Other.Iter;
        }
 
        ~ConstRanAccRevIter()
        {
        }
 
        MyIter& operator =(const MyIter& Other)
        {
            Iter=Other.Iter;
            return *this;
        }
 
        pointer operator ->() const
        {
            return &**this;
        }
        
        reference operator *() const
        {
            MyIter Temp=*this;
            return *--Temp.Iter;
        }
        
        MyIter& operator ++()
        {
            --Iter;
            return *this;
        }
 
        MyIter operator ++(int i)
        {
            MyIter Temp(*this);
            --(*this);
            return Temp;
        }
 
        MyIter& operator --()
        {
            ++Iter;
            return *this;
        }
 
        MyIter operator --(int i)
        {
            MyIter Temp(*this);
            ++(*this);
            return Temp;
        }
        
        MyIter& operator +=(const difference_type& idx)
        {
            Iter-=idx;
            return *this;
        }
 
        MyIter& operator -=(const difference_type& idx)
        {
            Iter+=idx;
            return *this;
        }
 
        MyIter operator +(const difference_type& idx) const
        {
            return Iter-idx;
        }
 
        MyIter operator -(const difference_type& idx) const
        {
            return Iter+idx;
        }
 
        reference operator [](size_type& idx)
        {
            return *(Iter-idx);
        }
 
        bool operator <(const MyIter& Other) const
        {
            return Iter<Other.Iter;
        }
 
        bool operator >(const MyIter& Other) const
        {
            return (!(*this<Other));
        }
 
        bool operator ==(const MyIter& Other) const
        {
            return Iter==Other.Iter;
        }
 
        bool operator !=(const MyIter& Other) const 
        {
            return (!(*this==Other));
        }
 
        bool operator <=(const MyIter& Other) const
        {
            return Iter<=Other.Iter;
        }
 
        bool operator >=(const MyIter& Other) const
        {
            return (!(*this>=Other));
        }
 
        difference_type operator -(const MyIter& Other) const
        {
            return Iter-Other.Iter;
        }   
 
    private:
        IterType* Iter;
    };
 
    template<class IterType>
    class RanAccRevIter:public ConstRanAccRevIter<IterType>
    {
    public:
        typedef RanAccRevIter MyIter;
        typedef IterType value_type;
        typedef IterType& reference;
        typedef IterType* pointer;
        typedef ptrdiff_t difference_type;
        typedef random_access_iterator_tag iterator_category;
        typedef size_t size_type;
        
        MyIter():ConstRanAccRevIter()
        {
            Iter=0;
        }
 
        MyIter(pointer Other):ConstRanAccRevIter(Other)
        {
            Iter=Other;
        }
 
        MyIter(const MyIter& Other):ConstRanAccRevIter(Other)
        {
            Iter=Other.Iter;
        }
 
        ~RanAccRevIter()
        {
        }
 
        MyIter& operator =(const MyIter& Other)
        {
            Iter=Other.Iter;
            return *this;
        }
 
        pointer operator ->() const
        {
            return &**this;
        }
        
        reference operator *() const
        {
            MyIter Temp=*this;
            return *--Temp.Iter;
        }
        
        MyIter& operator ++()
        {
            --Iter;
            return *this;
        }
 
        MyIter operator ++(int i)
        {
            MyIter Temp(*this);
            --(*this);
            return Temp;
        }
 
        MyIter& operator --()
        {
            ++Iter;
            return *this;
        }
 
        MyIter operator --(int i)
        {
            MyIter Temp(*this);
            ++(*this);
            return Temp;
        }
        
        MyIter& operator +=(const difference_type& idx)
        {
            Iter-=idx;
            return *this;
        }
 
        MyIter& operator -=(const difference_type& idx)
        {
            Iter+=idx;
            return *this;
        }
 
        MyIter operator +(const difference_type& idx) const
        {
            return Iter-idx;
        }
 
        MyIter operator -(const difference_type& idx) const
        {
            return Iter+idx;
        }
 
        reference operator [](size_type& idx)
        {
            return *(Iter-idx);
        }
 
        bool operator <(const MyIter& Other) const
        {
            return Iter<Other.Iter;
        }
 
        bool operator >(const MyIter& Other) const
        {
            return (!(*this<Other));
        }
 
        bool operator ==(const MyIter& Other) const
        {
            return Iter==Other.Iter;
        }
 
        bool operator !=(const MyIter& Other) const 
        {
            return (!(*this==Other));
        }
 
        bool operator <=(const MyIter& Other) const
        {
            return Iter<=Other.Iter;
        }
 
        bool operator >=(const MyIter& Other) const
        {
            return (!(*this>=Other));
        }
 
        difference_type operator -(const MyIter& Other) const
        {
            return Iter-Other.Iter;
        }
 
    private:
        pointer Iter;
    };
}
#endif


Vector.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
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
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
//Vector.h
#include <cassert>
#include <utility>
#include <stdexcept>
#include <algorithm>
 
#include "Allocator.h"
#include "RanAccIter.h"
#include "RanAccRevIter.h"
 
#ifndef _VECTOR_H_
#define _VECTOR_H_
 
namespace SimpleSTL
{
    template<class Type, class AllocType=Allocator<Type> >
    class Vector
    {
    public:
        typedef size_t size_type;
        typedef Type value_type;
        typedef ptrdiff_t difference_type;
        typedef typename AllocType::reference reference;
        typedef typename AllocType::const_reference const_reference;
        typedef AllocType allocator_type;
        typedef typename AllocType::pointer pointer;
        typedef typename AllocType::const_pointer const_pointer;
        typedef RanAccIter<Type> iterator;
        typedef ConstRanAccIter<Type> const_iterator;
        typedef RanAccRevIter<Type> reverse_iterator;
        typedef ConstRanAccRevIter<Type> const_reverse_iterator;
 
        Vector(allocator_type Al=Allocator<value_type>())
        {
            Size=0;
            MaxSize=0;
            Arr=Alloc.allocate(0);
        }
 
        Vector(const size_type size_, const value_type& elem=value_type(), allocator_type Al=Allocator<value_type>())
        {
            MaxSize=size_;
            Size=size_;
            Arr=Alloc.allocate(size_);
            for(size_type i=0; i<size_; ++i)
                Alloc.construct(&Arr[i], elem);
        }
 
        Vector(const Vector& Other, allocator_type Al=Allocator<value_type>())
        {
            MaxSize=Other.MaxSize;
            Size=Other.Size;
            Arr=Alloc.allocate(Other.size);
            for(size_type i=0; i<Size; ++i)
                Alloc.construct(&Arr[i], Other.Arr[i]);
        }
 
        Vector(iterator first, iterator last)
        {
            Size=last-first;
            Arr=Alloc.allocate(Size);
            for(first; first!=last; ++first)
                Alloc.construct(Arr++, *first);
            Arr-=Size;
        }
        
        ~Vector()
        {
            Alloc.deallocate(Arr, 0);
        }
 
        inline const size_type size() const
        {
            return Size;
        }
 
        inline const size_type capacity() const
        {
            return MaxSize;
        }
 
        inline const bool empty() const
        {
            return Size==0;
        }
 
        void resize(const size_type size_, const value_type& val=value_type())
        {
            reserve(size_);
            for(size_type i=Size; i<size_; ++i)
                Alloc.construct(&Arr[i], val);
            end()+=Size-size_;
            Size=size_;
        }
 
        void reserve(const size_type size_)
        {
            value_type*Buf;
            Buf=Alloc.allocate(size_);
            for(size_type i=0; i<size_; ++i)
                Alloc.construct(&Buf[i], Arr[i]);
            Alloc.deallocate(Arr, 0);
            Arr=Buf;
            if(size_>MaxSize)
                MaxSize=size_;
        }
 
        inline reference operator [] (const size_type idx)
        {
            if(idx>Size)
                bad_arg(idx);
            return Arr[idx];
        }
 
        inline const_reference operator [] (const size_type idx) const
        {
            if(idx>Size)
                bad_arg(idx);
            return Arr[idx];
        }
 
        void push_back(const value_type& elem)
        {
            Size+=1;
            if(Size>MaxSize)
            {
                reserve(2*Size-1);
            }
            Arr[Size-1]=elem;
        }
 
        inline void clear()
        {
            resize(0);
        }
 
        const Vector& operator =(const Vector& Other)
        {
            if(this==&Other)
                return *this;
            Alloc.deallocate(Arr, 0);
            Size=Other.Size;
            if(MaxSize<Other.MaxSize)
                MaxSize=Other.MaxSize;
            Arr=Alloc.allocate(Size);
            for(size_type i=0; i<Size; ++i)
                Alloc.construct(&Arr[i], Other.Arr[i]);
            return *this;
        }
 
        void swap(Vector& Other)
        {
            Vector<value_type> Temp(*this);
            *this=Other;
            Other=Temp;
        }
 
        inline iterator begin()
        {
            return iterator(Arr);
        }
        
        inline const_iterator begin() const
        {
            return const_iterator(Arr);
        }
 
        inline iterator end()
        {
            return iterator(Arr+Size);
        }
        
        inline const_iterator end() const
        {
            return const_iterator(Arr+Size);
        }
 
        inline reverse_iterator rbegin()
        {
            return reverse_iterator(Arr+Size);
        }
 
        inline reverse_iterator rend()
        {
            return reverse_iterator(Arr);
        }
        
        inline const_reverse_iterator rbegin() const
        {
            return const_reverse_iterator(Arr+Size);
        }
 
        inline const_reverse_iterator rend() const
        {
            return const_reverse_iterator(Arr);
        }
 
        inline reference back()
        {
            return *(Arr+Size-1);
        }
        
        inline const_reference back() const
        {
            return *(Arr+Size-1);
        }
 
        inline reference front()
        {
            return *Arr;
        }
        
        inline const_reference front() const
        {
            return *Arr;
        }
 
        void pop_back()
        {
            Size-=1;
            resize(Size);
        }
 
        inline reference at(const size_type idx)
        {
            if(idx>=Size)
                bad_arg(idx);
            return Arr[idx];
        }
 
        inline const_reference at(const size_type idx) const
        {
            if(idx>=Size)
                bad_arg(idx);
            return Arr[idx];
        }
 
        const allocator_type get_allocator() const
        {
            return Alloc;
        }
 
        void assign(const size_type size_, const value_type& elem)
        {
            resize(size_, elem);
        }
 
        void assign(iterator first, iterator last)
        {
            if(last==end())
                return;
            Size=last-first;
            resize(Size);
            while(first!=last)
                *Arr++=*first++;
            Arr-=Size;
        }
 
        iterator erase(iterator Where)
        {
            if(Where==end())
                return Where;
            Alloc.destroy(&(*Where));
            stdext::unchecked_copy(Where+1, end(), Where);
            --Size;
            return Where;
        }
 
        iterator erase(iterator first, iterator last)
        {
            if(first==last)
                return end();
            iterator ptr=stdext::unchecked_copy(last, end(), begin());
            last=ptr;
            Size-=last-first;
            return first;
        }
        
        iterator insert(iterator Where, const value_type& elem)
        {
            if(Where>=end())
                bad_iter_range_end(Where);
            else if(Where<=begin())
                bad_iter_range_begin(Where);
            size_type offs=Where-begin();
            copy(1, offs, elem);
            return (begin()+offs);
        }
 
        iterator insert(iterator Where, const value_type& elem, const size_type& count)
        {
            if(Where>=end())
                bad_iter_range_end(Where);
            else if(Where<=begin())
                bad_iter_range_begin(Where);
            size_t offs=Where-begin(Where);
            copy(count, offs, elem);
            return (begin()+offs);
        }
 
        iterator insert(iterator Where, iterator first, iterator last)
        {
            if(first==last)
                return end();
            if(Where>=end())
                bad_iter_range_end(Where);
            else if(Where<=begin())
                bad_iter_range_begin(Where);
            size_t offs=Where-begin();
            difference_type sz=last-first;
            copy(sz, offs, 0, first, last);
            return (begin()+offs);
        }
 
    private:
        allocator_type Alloc;
        value_type* Arr;
        size_type Size;
        size_type MaxSize;
 
        void bad_arg(const size_type idx)
        {
            assert(idx < size);
            throw std::out_of_range("Error! Idx is more than Vector.Size\n");
        }
        
        void bad_iter_range_end(iterator iter)
        {
            assert(!(end() < iter));
            throw std::out_of_range("Error! Iterator is greater than end()\n");
        }
 
        void bad_iter_range_begin(iterator iter)
        {
            assert(!(begin() > iter));
            throw std::out_of_range("Error! Iterator is less than begin()\n");
        }
 
        void copy(const size_type& sz, const difference_type& offs, 
            const value_type& elem=0, iterator first=0, iterator last=0)
        {
            pointer Buf;
            Buf=Alloc.allocate(Size+sz);
            for(size_type i=0; i<Size+sz; ++i)
            {
                Alloc.construct(&Buf[i], Arr[i]);
            }
            for(pointer t=Buf+Size+sz-1; 
                t>=Buf+offs; --t)
            {
                if(sz>1)
                    *(t+1)=*(t-sz+1);
                else
                    *(t+1)=*t;
            }
            for(pointer t=Buf+offs; t!=Buf+offs+sz; ++t)
            {
                if(first==0&&last==0)
                    Alloc.construct(t, elem);
                else
                    Alloc.construct(t, *first++);
            }
            resize(Size+sz);
            Arr=Buf;
        }
    };
 
    template<class Type, class AllocType>
    inline bool operator ==(const Vector<Type, AllocType>& First, 
                            const Vector<Type, AllocType>& Second)
    {
        return (First.size()==Second.size()&&
            std::equal(First.begin(), First.end(), Second.begin()));
    }
 
    template<class Type, class AllocType>
    inline bool operator !=(const Vector<Type, AllocType>& First,
                            const Vector<Type, AllocType>& Second)
    {
        return (!(First==Second));
    }
 
    template<class Type, class AllocType>
    inline bool operator <(const Vector<Type, AllocType>& First,
                           const Vector<Type, AllocType>& Second)
    {
        return std::lexicographical_compare(First.begin(), First.end(), Second.begin(), Second.end());
    }
 
    template<class Type, class AllocType>
    inline bool operator >(const Vector<Type, AllocType>& First,
                           const Vector<Type, AllocType>& Second)
    {
        return Second<First;
    }
 
    template<class Type, class AllocType>
    inline bool operator <=(const Vector<Type, AllocType>& First,
                            const Vector<Type, AllocType>& Second)
    {
        return (!(Second<First));
    }
 
    template<class Type, class AllocType>
    inline bool operator >=(const Vector<Type, AllocType>& First,
                            const Vector<Type, AllocType>& Second)
    {
        return (!(First<Second));
    }
}
#endif
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ISergey
Maniac
Эксперт С++
 Аватар для ISergey
1331 / 864 / 50
Регистрация: 02.01.2009
Сообщений: 2,622
Записей в блоге: 1
15.10.2010, 02:49     Вектор наподобие STL #2
А толку?
За ради практики не плохо.. а так функционал походу тот же что и у stl..
alexzak
84 / 57 / 1
Регистрация: 07.08.2010
Сообщений: 185
15.10.2010, 07:49     Вектор наподобие STL #3
Эта реализация не является безопасной по отношению к исключениям. Т.е., если, например, аллокатор выбросит исключение при попытке выделить память во время исполнения Vector::operator=, то Vector окажется в неопределенном состоянии. Подробнее об этом можно прочитать в книге Саттера More Exceptional C++.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
15.10.2010, 09:26  [ТС]     Вектор наподобие STL #4
alexzak, Да. Он значительно менее безопасен. Но цели сделать его безопасным практически не было. Это конечно возможно. Но из-за всевозможных проверок, включая аллокатор, сам вектор, итераторы код увеличится раза в два.

ISergey, А какой функционал еще может быть у вектора, кроме как подобие стл,если он делается наподобие стл?
Andrew_Lvov
Эксперт C++
 Аватар для Andrew_Lvov
259 / 189 / 5
Регистрация: 19.08.2010
Сообщений: 758
Записей в блоге: 1
15.10.2010, 10:33     Вектор наподобие STL #5
Блин, коммент вроде писал.

1. Код не комментирован.
2. Все современные компиляторы понимают #pragma once.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
15.10.2010, 10:47     Вектор наподобие STL #6
Lavroff, в перегруженных операторах

Цитата Сообщение от Lavroff Посмотреть сообщение
C++
1
inline reference operator [] (const size_type idx)
и
Цитата Сообщение от Lavroff Посмотреть сообщение
C++
1
inline const_reference operator [] (const size_type idx) const
Цитата Сообщение от Lavroff Посмотреть сообщение
C++
1
2
if(idx>Size)
    bad_arg(idx);
а если idx == Size выхода за границу массива точно не будет? На сколько я понимаю,
C++
1
Arr[Size] == *Arr.end()
не?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.10.2010, 16:18     Вектор наподобие STL
Еще ссылки по теме:

C++ STL Заполнить вектор длинной 10 случайными числами от 0 до 9 и вывести его в выходной поток
STL Заполнить двухмерный вектор таблицей умножения и вывести его в выходной поток C++
Вектор (не из STL) из структур C++

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

Или воспользуйтесь поиском по форуму:
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
15.10.2010, 16:18  [ТС]     Вектор наподобие STL #7
easybudda, Ой да. >= по идее должно быть. Переписывая забыл про =.. Спасибо)

Добавлено через 1 минуту
Andrew_Lvov, #pragma once это конечно хорошо. Но idndef как-то стандартнее.
Код не комментирован по причине того, что в коде вприципе нет сложностей + комментировать код длинной 1000 строк сразу после создания было лениво
Yandex
Объявления
15.10.2010, 16:18     Вектор наподобие STL
Ответ Создать тему
Опции темы

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