rcstring.h
2.75 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
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
#ifndef __RCSTRING_H__
#define __RCSTRING_H__
#include <iostream>
#include <malloc.h>
#include <stdio.h>
#include <string.h>
using namespace std;
class rcstring {
struct rctext;
rctext* data;
public:
class Range {};
rcstring();
rcstring(const char*);
rcstring(const rcstring&);
~rcstring();
rcstring& operator=(const rcstring&);
rcstring& operator+=(const rcstring&);
rcstring operator+(const rcstring&) const;
friend ostream& operator<<(ostream&, const rcstring&);
void check(unsigned int i) const;
char read(unsigned int i) const;
void write(unsigned int i, char c);
char operator[](unsigned int i) const;
char& operator[](unsigned int i);
};
struct rcstring::rctext {
char* s;
unsigned int size;
unsigned int n;
rctext(unsigned int nsize, const char* p)
{
n = 1;
size = nsize;
s = new char[size + 1];
strncpy(s, p, size);
s[size] = '\0';
};
~rctext()
{
delete[] s;
};
rctext* detach()
{
if (n == 1)
return this;
rctext* t = new rctext(size, s);
n--;
return t;
};
private:
rctext(const rctext&);
rctext& operator=(const rctext&);
};
inline rcstring::rcstring()
{
data = new rctext(0, "");
}
inline rcstring::rcstring(const rcstring& x)
{
x.data->n++;
data = x.data;
}
inline rcstring::~rcstring()
{
if (--data->n == 0)
delete data;
}
rcstring& rcstring::operator=(const rcstring& x)
{
x.data->n++;
if (--data->n == 0)
delete data;
data = x.data;
return *this;
}
rcstring::rcstring(const char* s)
{
data = new rctext(strlen(s), s);
}
ostream& operator<<(ostream& o, const rcstring& s)
{
return o << s.data->s;
}
rcstring& rcstring::operator+=(const rcstring& s)
{
unsigned int newsize = data->size + s.data->size;
rctext* newdata = new rctext(newsize, data->s);
strcat(newdata->s, s.data->s);
if (--data->n == 0)
delete data;
data = newdata;
return *this;
}
rcstring rcstring::operator+(const rcstring& s) const
{
return rcstring(*this) += s;
}
inline void rcstring::check(unsigned int i) const
{
if (data->size <= i)
throw Range();
}
inline char rcstring::read(unsigned int i) const
{
return data->s[i];
}
inline void rcstring::write(unsigned int i, char c)
{
data = data->detach();
data->s[i] = c;
}
char rcstring::operator[](unsigned int i) const
{
cout << "char rcstring::operator[](unsigned int i) const" << endl;
check(i);
return data->s[i];
}
char& rcstring::operator[](unsigned int i)
{
cout << "char& rcstring::operator[](unsigned int i)" << endl;
check(i);
data = data->detach();
return data->s[i];
}
#endif /* __RCSTRING_H__ */