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
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
|
//
// why am i doing this?
//
#ifndef __cdsstring_hh__
#define __cdsstring_hh__
#include "cdsList.hh"
#include <assert.h>
//forward declarations
//class ostream;
//class istream;
#include <iostream.h>
template<class CHAR>
class CDSString;
template<class CHAR>
class CDSStringRep {
CHAR *sl;
mutable int len;
int asize; //number of CHAR allocated
int blockSize; //size for next allocation block
int count;
CDSStringRep() {} //inaccessible
CDSStringRep(const CDSStringRep&) {} //inaccessible
CDSStringRep<CHAR>& operator=(const CDSStringRep&) {}
CDSStringRep(const CDSStringRep* r) :
len(r->len), asize(r->asize), blockSize(r->blockSize), count(1)
{
assert(len>=0);
sl = new CHAR[asize];
for (int i=0 ; i<len+1 ; i++) sl[i] = r->sl[i];
}
public:
CDSStringRep(const int s,
const int bs) :
len(s), asize(((s+1)/bs+1)*bs), blockSize(bs), count(1)
{
sl = new CHAR[asize];
}
// CDSStringRep(const int s) : len(s) { sl = new CHAR[len+1]; count=1; }
~CDSStringRep() { delete [] sl; };
friend class CDSString<CHAR>;
};
template<class CHAR=char>
class CDSString {
CDSStringRep<CHAR>* rep;
void calc_len() const;
inline void splitRep()
{ if (rep->count>1) {
rep->count--;
calc_len(); //needed for next line
rep= new CDSStringRep<CHAR>(rep);}
}
CDSString &resize(const int s);
public:
CDSString(const CHAR* s="",
int len=-1,
const int blockSize=8);
CDSString(const CDSString&);
~CDSString() { if (--rep->count <= 0) delete rep; }
// CDSString operator()(const char*);
// operator char*();
operator const CHAR*() const {return rep->sl;}
char* charPtr() { return rep->sl; } // use this very carefully
//a operator const char*() {return sl;}
CHAR operator[](const int i) const {return rep->sl[i];} //check range?
void blockSize(const int bs) { rep->blockSize = bs; }
int blockSize() { return rep->blockSize; }
CDSString& operator=(const CHAR);
CDSString& operator=(const CDSString&);
CDSString& operator=(const CHAR*);
CDSString& operator+=(const CDSString&);
CDSString& operator+=(const CHAR*);
CDSString& operator+=(const CHAR);
void downcase();
void upcase();
unsigned int length() const {if (rep->len<0) calc_len(); return rep->len;}
CDSList<CDSString> split(const CHAR* sep="\t ") const;
bool contains(const CHAR*) const;
bool matches(const CHAR* str,
bool ignoreCase=0) const;
private:
static int doGsub( CDSString<CHAR>& s,
const CHAR* s1,
const CHAR* s2);
public:
int gsub(const CHAR* s1,
const CHAR* s2,
const bool recurse=0);
private:
static int doGlob(const CHAR* text,
const CHAR* p );
enum { Glob_TRUE=1 , Glob_FALSE=0 , Glob_ABORT=-1 ,
Glob_NEGATE='^' /* character marking inverted character class */ };
public:
bool glob(const CHAR* str,
const bool ignoreCase=0) const;
#ifdef TESTING
static int test();
#endif
};
template<class CHAR>
inline bool operator==(const CDSString<CHAR>& s1,const CDSString<CHAR>& s2)
{return s1.matches(s2);}
template<class CHAR>
inline bool operator==(const CHAR* s1,const CDSString<CHAR>& s2)
{return s2.matches(s1);}
template<class CHAR>
inline bool operator==(const CDSString<CHAR>& s1,const CHAR* s2)
{return s1.matches(s2);}
template<class CHAR>
inline bool operator!=(const CDSString<CHAR>& s1,const CDSString<CHAR>& s2)
{return !operator==(s1,s2);}
template<class CHAR>
inline bool operator!=(const CHAR* s1,const CDSString<CHAR>& s2)
{return !operator==(s1,s2);}
template<class CHAR>
inline bool operator!=(const CDSString<CHAR>& s1,const CHAR* s2)
{return !operator==(s1,s2);}
template<class CHAR>
ostream& operator<<(ostream& s, const CDSString<CHAR>& x);
template<class CHAR>
istream& operator>>(istream& s, CDSString<CHAR>& x);
template<class CHAR>
void read(istream&,CDSString<CHAR>&);
template<class CHAR>
void readline(istream&,CDSString<CHAR>&);
template<class CHAR>
CDSString<CHAR> operator+(const CDSString<CHAR>&,const CDSString<CHAR>&);
template<class CHAR>
CDSString<CHAR> operator+(const CDSString<CHAR>&,const CHAR*);
template<class CHAR>
CDSString<CHAR> operator+(const CDSString<CHAR>&,CHAR);
template<class CHAR>
CDSString<CHAR> operator+(const CHAR* s1,const CDSString<CHAR>& s2)
{ return CDSString<CHAR>(s1) + s2; }
template<class CHAR>
CDSString<CHAR> subString(const CDSString<CHAR>&,
const int beg,
int end=-1);
typedef CDSString<char> String;
#endif /* __cdsstring_hh__ */
|
