-
Notifications
You must be signed in to change notification settings - Fork 9
/
vector6.cpp
81 lines (63 loc) · 1.71 KB
/
vector6.cpp
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
#include <iostream>
#include "Point.h"
template<typename T, typename Alloc = std::allocator<T> > class Vector
{
T* buff;
std::size_t size;
std::size_t capacity;
Alloc ax;
public:
Vector(std::size_t sz, const T& value = T() ) : size(sz), capacity(sz)
{
buff = std::allocator_traits<Alloc>::allocate(ax, sizeof(T) * sz);
int i = 0;
try
{
for( i = 0; i < sz; i++)
std::allocator_traits<Alloc>::construct(ax, &buff[i], value);
}
catch(...)
{
for( int j = i-1; j >= 0; --j)
std::allocator_traits<Alloc>::destroy(ax, &buff[i]);
std::allocator_traits<Alloc>::deallocate(ax, buff, capacity);
size = 0;
capacity = 0;
throw;
}
}
~Vector()
{
for( int j = size-1; j >= 0; --j)
std::allocator_traits<Alloc>::destroy(ax, &buff[j]);
std::allocator_traits<Alloc>::deallocate(ax, buff, capacity);
}
};
// vector<bool> 을 위한 부분 특수화
template<typename Alloc >
class Vector<bool, Alloc>
{
int* buff;
std::size_t size;
std::size_t capacity;
// Alloc ax; // std::allocator<bool>
// typename std::allocator_traits<Alloc>::template rebind_alloc<int> ax;
using Alloc2 = typename std::allocator_traits<Alloc>::template rebind_alloc<int>;
Alloc2 ax; // std::allocator<int>
public:
Vector(std::size_t sz, const bool value = false ) : size(sz), capacity(sz)
{
// 100bit => 100 / sizeof(int) + 1
buff = std::allocator_traits<Alloc2>::allocate(ax, sz / sizeof(int) + 1);
// buff 의 모든 비트를 value 로 초기화.. - 생략..
}
~Vector()
{
std::allocator_traits<Alloc2>::deallocate(ax, buff, capacity);
}
};
int main()
{
Vector<int> v1(100, 3);
Vector<bool> v2(100, false);
}