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
|
// Copyright (C) 2003 Mooffie <mooffie@typo.co.il>
//
// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation; either version 2 of the License, or
// (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111, USA.
#ifndef BDE_SIMPLEVEC_H
#define BDE_SIMPLEVEC_H
#include <vector>
#include <sys/types.h>
// For some vectors we use our DirectVector instead of STL's vector.
//
// Why's that?
//
// In this application I use vector<T> mostly as an "enhanced" array.
// Unfortunately, STL's vector<T>::iterator is not necessarily a pointer to
// T. That's the case in newer STL libraries provided with GNU C++.
//
// DirectVector accepts T* arguments.
template <class T>
class DirectVector {
std::vector<T> vec;
public:
typedef size_t size_type;
DirectVector(): vec() {}
DirectVector(size_type n): vec(n) {}
DirectVector(size_type n, const T& t): vec(n, t) {}
DirectVector(const DirectVector& other_vec): vec(other_vec.vec) {}
DirectVector(const T *first, const T *last): vec(first, last) {}
DirectVector& operator=(const DirectVector& other_vec) {
vec.operator=(other_vec.vec);
return *this;
}
size_type size() const { return vec.size(); }
size_type capacity() const { return vec.capacity(); }
bool empty() const { return vec.empty(); }
T* begin() { return &vec[0]; }
T* end() { return (begin() + size()); }
const T* begin() const { return &vec[0]; }
const T* end() const { return (begin() + size()); }
T& operator[] (size_type n) { return vec[n]; }
const T& operator[] (size_type n) const { return vec[n]; }
void reserve(size_type n) { vec.reserve(n); }
void resize(size_type n) { vec.resize(n); }
T& back() { return vec.back(); }
T& front() { return vec.front(); }
const T& front() const { return vec.front(); }
const T& back() const { return vec.back(); }
void push_back(const T& x) { vec.push_back(x); }
void pop_back() { vec.pop_back(); }
void swap(DirectVector& other_vec) { vec.swap(other_vec); }
void clear() { vec.clear(); }
// Note the "&*expression" syntax. "*" dereferences the iterator
// and "&" gives us the pointer we need.
T* insert(T* pos, const T& x) {
return &*vec.insert(vec.begin() + (pos - begin()), x);
}
void insert(T* pos, const T* first, const T* last) {
vec.insert(vec.begin() + (pos - begin()), first, last);
}
void insert(T* pos, size_type n, const T& x) {
vec.insert(vec.begin() + (pos - begin()), n, x);
}
T* erase(T* pos) {
return &*vec.erase(vec.begin() + (pos - begin()));
}
T* erase(T* first, T* last) {
return &*vec.erase(vec.begin() + (first - begin()),
vec.begin() + (last - begin()));
}
bool operator==(const DirectVector &other) const { return vec == other.vec; }
bool operator!=(const DirectVector &other) const { return vec != other.vec; }
bool operator<(const DirectVector &other) const { return vec < other.vec; }
};
#endif
|