forked from SilverMaple/STLSourceCodeNote
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path2_1_1_jjalloc.h
More file actions
102 lines (86 loc) · 3.28 KB
/
2_1_1_jjalloc.h
File metadata and controls
102 lines (86 loc) · 3.28 KB
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
// file: 2jjalloc.h
#ifndef __JJALLOC__
#define __JJALLOC_
#include <new> // for placement new
#include <cstddef> // for ptrdiff_t, size_t
#include <cstdlib> // for exit()
#include <climits> // for UINT_MAX
#include <iostream> // for cerr
using namespace std;
// 在全局命名空间中有一个自带的、隐藏的operator new专门用来分配内存。
// 默认情况下编译器会将new这个关键字翻译成这个operator new和相应的构造函数。
// 但在有的情况下，用户自己会在类中重载operator new，这种情况下，编译器默认会使用类中重载的operator new
// （本质上因为编译器会从命名空间由内而外查找自己想要的函数，选用第一个）。
// 如果我们想要继续使用默认的operator new，就应该写成::new 字面意思就是调用最外层命名空间中的operator new
// 值得一提的是最外层的（也是默认的）operator new也是可以被重载的。通过这种方式我们可以改变所有new的部分行为。
namespace JJ {
// 配置空间，足以储存 n个 T对象。第二自变量是个提示。
// 可能会利用它来增进区域性（locality），或完全忽略之。
template <class T>
inline T* _allocate(ptrdiff_t size, T*) {
set_new_handler(0);
T *tmp = (T *)(::operator new((size_t)(size * sizeof(T))));
if (tmp == 0) {
cerr << "out of memory" << endl;
exit(1);
}
return tmp;
}
// 归还先前配置的空间
template <class T>
inline void _deallocate(T* buffer) {
::operator delete(buffer);
}
// 等同于 new(const void*) p) T(x)
template <class T1, class T2>
inline void _construct(T1* p, const T2& value) {
new (p) T1(value); // placement new. invoke ctor of T1
}
// 等同于 p->~T()。
template <class T>
inline void _destroy(T* ptr) {
ptr->~T();
}
template <class T>
class allocator {
public:
typedef T value_type;
typedef T * pointer;
typedef const T * const_pointer;
typedef T & reference;
typedef const T & const_reference;
typedef size_t size_type;
typedef ptrdiff_t difference_type;
// rebind allocator of type U
template <class U>
struct rebind {
typedef allocator<U> other;
};
// hint used for locality. ref. [Austern], p189
pointer allocate(size_type n, const void* hint=0) {
return _allocate((difference_type)n, (pointer)0);
}
void deallocate(pointer p, size_type n) {
_deallocate(p);
}
void construct(pointer p, const T& value) {
_construct(p, value);
}
void destroy(pointer p) {
_destroy(p);
}
// 传回某个对象的地址。a.address(x)等同于 &x
pointer address(reference x) {
return (pointer)&x;
}
// 传回某个 const对象的地址。a.address(x)等同于 &x
const_pointer const_address(const_reference x) {
return (const_pointer)&x;
}
// 传回可成功配置的最大量
size_type max_size() const {
return size_type(UINT_MAX / sizeof(T));
}
};
}
#endif