User | Revision | Line number | New contents of line |
Osamu Nakamura |
0:2f8d4a574b4e
|
1
|
// -*- mode:c++; tab-width:2; indent-tabs-mode:nil; c-basic-offset:2 -*-
|
Osamu Nakamura |
0:2f8d4a574b4e
|
2
|
#ifndef __ARRAY_H__
|
Osamu Nakamura |
0:2f8d4a574b4e
|
3
|
#define __ARRAY_H__
|
Osamu Nakamura |
0:2f8d4a574b4e
|
4
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
5
|
/*
|
Osamu Nakamura |
0:2f8d4a574b4e
|
6
|
* Array.h
|
Osamu Nakamura |
0:2f8d4a574b4e
|
7
|
* zxing
|
Osamu Nakamura |
0:2f8d4a574b4e
|
8
|
*
|
Osamu Nakamura |
0:2f8d4a574b4e
|
9
|
* Copyright 2010 ZXing authors All rights reserved.
|
Osamu Nakamura |
0:2f8d4a574b4e
|
10
|
*
|
Osamu Nakamura |
0:2f8d4a574b4e
|
11
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
Osamu Nakamura |
0:2f8d4a574b4e
|
12
|
* you may not use this file except in compliance with the License.
|
Osamu Nakamura |
0:2f8d4a574b4e
|
13
|
* You may obtain a copy of the License at
|
Osamu Nakamura |
0:2f8d4a574b4e
|
14
|
*
|
Osamu Nakamura |
0:2f8d4a574b4e
|
15
|
* http://www.apache.org/licenses/LICENSE-2.0
|
Osamu Nakamura |
0:2f8d4a574b4e
|
16
|
*
|
Osamu Nakamura |
0:2f8d4a574b4e
|
17
|
* Unless required by applicable law or agreed to in writing, software
|
Osamu Nakamura |
0:2f8d4a574b4e
|
18
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
Osamu Nakamura |
0:2f8d4a574b4e
|
19
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
Osamu Nakamura |
0:2f8d4a574b4e
|
20
|
* See the License for the specific language governing permissions and
|
Osamu Nakamura |
0:2f8d4a574b4e
|
21
|
* limitations under the License.
|
Osamu Nakamura |
0:2f8d4a574b4e
|
22
|
*/
|
Osamu Nakamura |
0:2f8d4a574b4e
|
23
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
24
|
#include <vector>
|
Osamu Nakamura |
0:2f8d4a574b4e
|
25
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
26
|
#include <zxing/common/Counted.h>
|
Osamu Nakamura |
0:2f8d4a574b4e
|
27
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
28
|
namespace zxing {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
29
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
30
|
template<typename T> class Array : public Counted {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
31
|
protected:
|
Osamu Nakamura |
0:2f8d4a574b4e
|
32
|
public:
|
Osamu Nakamura |
0:2f8d4a574b4e
|
33
|
std::vector<T> values_;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
34
|
Array() {}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
35
|
Array(int n) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
36
|
Counted(), values_(n, T()) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
37
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
38
|
Array(T const* ts, int n) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
39
|
Counted(), values_(ts, ts+n) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
40
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
41
|
Array(T const* ts, T const* te) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
42
|
Counted(), values_(ts, te) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
43
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
44
|
Array(T v, int n) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
45
|
Counted(), values_(n, v) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
46
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
47
|
Array(std::vector<T> &v) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
48
|
Counted(), values_(v) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
49
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
50
|
Array(Array<T> &other) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
51
|
Counted(), values_(other.values_) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
52
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
53
|
Array(Array<T> *other) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
54
|
Counted(), values_(other->values_) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
55
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
56
|
virtual ~Array() {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
57
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
58
|
Array<T>& operator=(const Array<T> &other) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
59
|
values_ = other.values_;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
60
|
return *this;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
61
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
62
|
Array<T>& operator=(const std::vector<T> &array) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
63
|
values_ = array;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
64
|
return *this;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
65
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
66
|
T const& operator[](int i) const {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
67
|
return values_[i];
|
Osamu Nakamura |
0:2f8d4a574b4e
|
68
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
69
|
T& operator[](int i) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
70
|
return values_[i];
|
Osamu Nakamura |
0:2f8d4a574b4e
|
71
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
72
|
int size() const {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
73
|
return values_.size();
|
Osamu Nakamura |
0:2f8d4a574b4e
|
74
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
75
|
bool empty() const {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
76
|
return values_.size() == 0;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
77
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
78
|
std::vector<T> const& values() const {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
79
|
return values_;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
80
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
81
|
std::vector<T>& values() {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
82
|
return values_;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
83
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
84
|
};
|
Osamu Nakamura |
0:2f8d4a574b4e
|
85
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
86
|
template<typename T> class ArrayRef : public Counted {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
87
|
private:
|
Osamu Nakamura |
0:2f8d4a574b4e
|
88
|
public:
|
Osamu Nakamura |
0:2f8d4a574b4e
|
89
|
Array<T> *array_;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
90
|
ArrayRef() :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
91
|
array_(0) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
92
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
93
|
explicit ArrayRef(int n) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
94
|
array_(0) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
95
|
reset(new Array<T> (n));
|
Osamu Nakamura |
0:2f8d4a574b4e
|
96
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
97
|
ArrayRef(T *ts, int n) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
98
|
array_(0) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
99
|
reset(new Array<T> (ts, n));
|
Osamu Nakamura |
0:2f8d4a574b4e
|
100
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
101
|
ArrayRef(Array<T> *a) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
102
|
array_(0) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
103
|
reset(a);
|
Osamu Nakamura |
0:2f8d4a574b4e
|
104
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
105
|
ArrayRef(const ArrayRef &other) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
106
|
Counted(), array_(0) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
107
|
reset(other.array_);
|
Osamu Nakamura |
0:2f8d4a574b4e
|
108
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
109
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
110
|
template<class Y>
|
Osamu Nakamura |
0:2f8d4a574b4e
|
111
|
ArrayRef(const ArrayRef<Y> &other) :
|
Osamu Nakamura |
0:2f8d4a574b4e
|
112
|
array_(0) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
113
|
reset(static_cast<const Array<T> *>(other.array_));
|
Osamu Nakamura |
0:2f8d4a574b4e
|
114
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
115
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
116
|
~ArrayRef() {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
117
|
if (array_) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
118
|
array_->release();
|
Osamu Nakamura |
0:2f8d4a574b4e
|
119
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
120
|
array_ = 0;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
121
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
122
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
123
|
T const& operator[](int i) const {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
124
|
return (*array_)[i];
|
Osamu Nakamura |
0:2f8d4a574b4e
|
125
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
126
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
127
|
T& operator[](int i) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
128
|
return (*array_)[i];
|
Osamu Nakamura |
0:2f8d4a574b4e
|
129
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
130
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
131
|
void reset(Array<T> *a) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
132
|
if (a) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
133
|
a->retain();
|
Osamu Nakamura |
0:2f8d4a574b4e
|
134
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
135
|
if (array_) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
136
|
array_->release();
|
Osamu Nakamura |
0:2f8d4a574b4e
|
137
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
138
|
array_ = a;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
139
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
140
|
void reset(const ArrayRef<T> &other) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
141
|
reset(other.array_);
|
Osamu Nakamura |
0:2f8d4a574b4e
|
142
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
143
|
ArrayRef<T>& operator=(const ArrayRef<T> &other) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
144
|
reset(other);
|
Osamu Nakamura |
0:2f8d4a574b4e
|
145
|
return *this;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
146
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
147
|
ArrayRef<T>& operator=(Array<T> *a) {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
148
|
reset(a);
|
Osamu Nakamura |
0:2f8d4a574b4e
|
149
|
return *this;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
150
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
151
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
152
|
Array<T>& operator*() const {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
153
|
return *array_;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
154
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
155
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
156
|
Array<T>* operator->() const {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
157
|
return array_;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
158
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
159
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
160
|
operator bool () const {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
161
|
return array_ != 0;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
162
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
163
|
bool operator ! () const {
|
Osamu Nakamura |
0:2f8d4a574b4e
|
164
|
return array_ == 0;
|
Osamu Nakamura |
0:2f8d4a574b4e
|
165
|
}
|
Osamu Nakamura |
0:2f8d4a574b4e
|
166
|
};
|
Osamu Nakamura |
0:2f8d4a574b4e
|
167
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
168
|
} // namespace zxing
|
Osamu Nakamura |
0:2f8d4a574b4e
|
169
|
|
Osamu Nakamura |
0:2f8d4a574b4e
|
170
|
#endif // __ARRAY_H__
|