-
Notifications
You must be signed in to change notification settings - Fork 33
/
16.29.h
114 lines (100 loc) · 2.65 KB
/
16.29.h
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
/*
* Exercise 16.29: Revise your Blob class to use your version of shared_ptr
* rather than the library version.
*
* By Faisal Saadatmand
*/
#ifndef BLOB_H
#define BLOB_H
#include <exception>
#include <initializer_list>
#include <functional>
#include <memory>
#include <string>
#include <vector>
#include "16.28/shared_ptr.h"
#include "16.28/DebugDeleter.h"
// forward declarations
template <typename> class Blob; // needed for parameters in operator==
template <typename T>
bool operator==(const Blob<T> &, const Blob<T> &);
template <typename T>
bool operator!=(const Blob<T> &, const Blob<T> &);
template <typename T>
class Blob {
friend bool operator==<T>(const Blob<T> &, const Blob<T> &);
friend bool operator!=<T>(const Blob<T> &, const Blob<T> &);
public:
typedef T value_type;
typedef typename std::vector<T>::size_type size_type;
Blob() : data(new std::vector<T>(), DebugDeleter()) {}
Blob(std::initializer_list<T> il) :
data(new std::vector<T>(il), DebugDeleter()) {}
template <typename It> Blob(It b, It e);
size_type size() const { return data->size(); }
bool empty() const { return data->size(); }
void push_back(const T &t) { data->push_back(t); }
void push_back(const T &&t) { data->push_back(std::move(t)); }
void pop_back();
typename std::vector<T>::iterator begin() const { return data->begin(); }
typename std::vector<T>::iterator end() const { return data->end(); }
T& front();
T& back();
T& front() const;
T& back() const;
T& operator[](size_type n) { return (*data)[n]; }
private:
shared_ptr<std::vector<T>> data;
void check(size_type, const std::string &msg) const;
};
template <typename T>
void Blob<T>::check(size_type i, const std::string &msg) const
{
if (i >= data->size())
throw std::out_of_range(msg);
}
template <typename T>
template <typename It>
inline Blob<T>::Blob(It b, It e) :
data(new std::vector<T>(b , e), DebugDeleter()) {}
template <typename T>
void Blob<T>::pop_back()
{
check(0, "pop on empty container");
data->pop_back();
}
template <typename T>
T& Blob<T>::front()
{
check(0, "front on empty container");
return data->front();
}
template <typename T>
T& Blob<T>::back()
{
check(0, "back on empty container");
return data->back();
}
template <typename T>
T& Blob<T>::front() const
{
check(0, "front on empty container");
return data->front();
}
template <typename T>
T& Blob<T>::back() const
{
check(0, "back on empty container");
return data->back();
}
template <typename T>
bool operator==(const Blob<T> &lhs, const Blob<T> &rhs)
{
return lhs->data == rhs->data;
}
template <typename T>
bool operator!=(const Blob<T> &lhs, const Blob<T> &rhs)
{
return !(lhs == rhs);
}
#endif /* BLOB_H */