]> git.saurik.com Git - wxWidgets.git/blob - include/wx/stringimpl.h
use WPARAM (which is 64 bit under Win64) for timer ids instead of long (which is...
[wxWidgets.git] / include / wx / stringimpl.h
1 ///////////////////////////////////////////////////////////////////////////////
2 // Name: wx/stringimpl.h
3 // Purpose: wxStringImpl class, implementation of wxString
4 // Author: Vadim Zeitlin
5 // Modified by:
6 // Created: 29/01/98
7 // RCS-ID: $Id$
8 // Copyright: (c) 1998 Vadim Zeitlin <zeitlin@dptmaths.ens-cachan.fr>
9 // Licence: wxWindows licence
10 ///////////////////////////////////////////////////////////////////////////////
11
12 /*
13 This header implements std::string-like string class, wxStringImpl, that is
14 used by wxString to store the data. Alternatively, if wxUSE_STL=1,
15 wxStringImpl is just a typedef to std:: string class.
16 */
17
18 #ifndef _WX_WXSTRINGIMPL_H__
19 #define _WX_WXSTRINGIMPL_H__
20
21 // ----------------------------------------------------------------------------
22 // headers
23 // ----------------------------------------------------------------------------
24
25 #include "wx/defs.h" // everybody should include this
26 #include "wx/chartype.h" // for wxChar
27 #include "wx/wxcrtbase.h" // for wxStrlen() etc.
28
29 #include <stdlib.h>
30
31 // ---------------------------------------------------------------------------
32 // macros
33 // ---------------------------------------------------------------------------
34
35 // implementation only
36 #define wxASSERT_VALID_INDEX(i) \
37 wxASSERT_MSG( (size_t)(i) <= length(), _T("invalid index in wxString") )
38
39
40 // ----------------------------------------------------------------------------
41 // global data
42 // ----------------------------------------------------------------------------
43
44 // global pointer to empty string
45 extern WXDLLIMPEXP_DATA_BASE(const wxChar*) wxEmptyString;
46 #if wxUSE_UNICODE_UTF8
47 // FIXME-UTF8: we should have only one wxEmptyString
48 extern WXDLLIMPEXP_DATA_BASE(const wxStringCharType*) wxEmptyStringImpl;
49 #endif
50
51
52 // ----------------------------------------------------------------------------
53 // deal with STL/non-STL/non-STL-but-wxUSE_STD_STRING
54 // ----------------------------------------------------------------------------
55
56 // using STL implies using std::string
57 #if wxUSE_STL
58 #undef wxUSE_STD_STRING
59 #define wxUSE_STD_STRING 1
60 #endif
61
62 // we use STL-based string internally if we use std::string at all now, there
63 // should be no reason to prefer our internal implement but if you really need
64 // it you can predefine wxUSE_STL_BASED_WXSTRING as 0 when building the library
65 #ifndef wxUSE_STL_BASED_WXSTRING
66 #define wxUSE_STL_BASED_WXSTRING wxUSE_STD_STRING
67 #endif
68
69 // in both cases we need to define wxStdString
70 #if wxUSE_STL_BASED_WXSTRING || wxUSE_STD_STRING
71
72 #include "wx/beforestd.h"
73 #include <string>
74 #include "wx/afterstd.h"
75
76 #ifdef HAVE_STD_WSTRING
77 typedef std::wstring wxStdWideString;
78 #else
79 typedef std::basic_string<wchar_t> wxStdWideString;
80 #endif
81
82 #if wxUSE_UNICODE_WCHAR
83 typedef wxStdWideString wxStdString;
84 #else
85 typedef std::string wxStdString;
86 #endif
87
88 #endif // wxUSE_STL_BASED_WXSTRING || wxUSE_STD_STRING
89
90
91 #if wxUSE_STL_BASED_WXSTRING
92
93 // we always want ctor from std::string when using std::string internally
94 #undef wxUSE_STD_STRING
95 #define wxUSE_STD_STRING 1
96
97 // the versions of std::string included with gcc 2.95 and VC6 (for which
98 // _MSC_VER == 1200) and eVC4 (_MSC_VER == 1201) lack clear() method
99 #if (defined(__GNUG__) && (__GNUG__ < 3)) || \
100 !wxCHECK_VISUALC_VERSION(7) || defined(__EVC4__)
101 #define wxSTRING_BASE_HASNT_CLEAR
102 #endif
103
104 typedef wxStdString wxStringImpl;
105 #else // if !wxUSE_STL_BASED_WXSTRING
106
107 // in non-STL mode, compare() is implemented in wxString and not wxStringImpl
108 #undef HAVE_STD_STRING_COMPARE
109
110 // ---------------------------------------------------------------------------
111 // string data prepended with some housekeeping info (used by wxString class),
112 // is never used directly (but had to be put here to allow inlining)
113 // ---------------------------------------------------------------------------
114
115 struct WXDLLIMPEXP_BASE wxStringData
116 {
117 int nRefs; // reference count
118 size_t nDataLength, // actual string length
119 nAllocLength; // allocated memory size
120
121 // mimics declaration 'wxStringCharType data[nAllocLength]'
122 wxStringCharType* data() const { return (wxStringCharType*)(this + 1); }
123
124 // empty string has a special ref count so it's never deleted
125 bool IsEmpty() const { return (nRefs == -1); }
126 bool IsShared() const { return (nRefs > 1); }
127
128 // lock/unlock
129 void Lock() { if ( !IsEmpty() ) nRefs++; }
130
131 // VC++ will refuse to inline Unlock but profiling shows that it is wrong
132 #if defined(__VISUALC__) && (__VISUALC__ >= 1200)
133 __forceinline
134 #endif
135 // VC++ free must take place in same DLL as allocation when using non dll
136 // run-time library (e.g. Multithreaded instead of Multithreaded DLL)
137 #if defined(__VISUALC__) && defined(_MT) && !defined(_DLL)
138 void Unlock() { if ( !IsEmpty() && --nRefs == 0) Free(); }
139 // we must not inline deallocation since allocation is not inlined
140 void Free();
141 #else
142 void Unlock() { if ( !IsEmpty() && --nRefs == 0) free(this); }
143 #endif
144
145 // if we had taken control over string memory (GetWriteBuf), it's
146 // intentionally put in invalid state
147 void Validate(bool b) { nRefs = (b ? 1 : 0); }
148 bool IsValid() const { return (nRefs != 0); }
149 };
150
151 class WXDLLIMPEXP_BASE wxStringImpl
152 {
153 public:
154 // an 'invalid' value for string index, moved to this place due to a CW bug
155 static const size_t npos;
156
157 protected:
158 // points to data preceded by wxStringData structure with ref count info
159 wxStringCharType *m_pchData;
160
161 // accessor to string data
162 wxStringData* GetStringData() const { return (wxStringData*)m_pchData - 1; }
163
164 // string (re)initialization functions
165 // initializes the string to the empty value (must be called only from
166 // ctors, use Reinit() otherwise)
167 #if wxUSE_UNICODE_UTF8
168 void Init() { m_pchData = (wxStringCharType *)wxEmptyStringImpl; } // FIXME-UTF8
169 #else
170 void Init() { m_pchData = (wxStringCharType *)wxEmptyString; }
171 #endif
172 // initializes the string with (a part of) C-string
173 void InitWith(const wxStringCharType *psz, size_t nPos = 0, size_t nLen = npos);
174 // as Init, but also frees old data
175 void Reinit() { GetStringData()->Unlock(); Init(); }
176
177 // memory allocation
178 // allocates memory for string of length nLen
179 bool AllocBuffer(size_t nLen);
180 // effectively copies data to string
181 bool AssignCopy(size_t, const wxStringCharType *);
182
183 // append a (sub)string
184 bool ConcatSelf(size_t nLen, const wxStringCharType *src, size_t nMaxLen);
185 bool ConcatSelf(size_t nLen, const wxStringCharType *src)
186 { return ConcatSelf(nLen, src, nLen); }
187
188 // functions called before writing to the string: they copy it if there
189 // are other references to our data (should be the only owner when writing)
190 bool CopyBeforeWrite();
191 bool AllocBeforeWrite(size_t);
192
193 // compatibility with wxString
194 bool Alloc(size_t nLen);
195
196 public:
197 // standard types
198 typedef wxStringCharType value_type;
199 typedef wxStringCharType char_type;
200 typedef size_t size_type;
201 typedef value_type& reference;
202 typedef const value_type& const_reference;
203 typedef value_type* pointer;
204 typedef const value_type* const_pointer;
205
206 // macro to define the bulk of iterator and const_iterator classes
207 #define WX_DEFINE_STRINGIMPL_ITERATOR(iterator_name, ref_type, ptr_type) \
208 public: \
209 typedef wxStringCharType value_type; \
210 typedef ref_type reference; \
211 typedef ptr_type pointer; \
212 typedef int difference_type; \
213 \
214 iterator_name() : m_ptr(NULL) { } \
215 iterator_name(pointer ptr) : m_ptr(ptr) { } \
216 \
217 reference operator*() const { return *m_ptr; } \
218 \
219 iterator_name& operator++() { m_ptr++; return *this; } \
220 iterator_name operator++(int) \
221 { \
222 const iterator_name tmp(*this); \
223 m_ptr++; \
224 return tmp; \
225 } \
226 \
227 iterator_name& operator--() { m_ptr--; return *this; } \
228 iterator_name operator--(int) \
229 { \
230 const iterator_name tmp(*this); \
231 m_ptr--; \
232 return tmp; \
233 } \
234 \
235 iterator_name operator+(ptrdiff_t n) const \
236 { return iterator_name(m_ptr + n); } \
237 iterator_name operator-(ptrdiff_t n) const \
238 { return iterator_name(m_ptr - n); } \
239 iterator_name& operator+=(ptrdiff_t n) \
240 { m_ptr += n; return *this; } \
241 iterator_name& operator-=(ptrdiff_t n) \
242 { m_ptr -= n; return *this; } \
243 \
244 difference_type operator-(const iterator_name& i) const \
245 { return m_ptr - i.m_ptr; } \
246 \
247 bool operator==(const iterator_name& i) const \
248 { return m_ptr == i.m_ptr; } \
249 bool operator!=(const iterator_name& i) const \
250 { return m_ptr != i.m_ptr; } \
251 \
252 bool operator<(const iterator_name& i) const \
253 { return m_ptr < i.m_ptr; } \
254 bool operator>(const iterator_name& i) const \
255 { return m_ptr > i.m_ptr; } \
256 bool operator<=(const iterator_name& i) const \
257 { return m_ptr <= i.m_ptr; } \
258 bool operator>=(const iterator_name& i) const \
259 { return m_ptr >= i.m_ptr; } \
260 \
261 private: \
262 /* for wxStringImpl use only */ \
263 pointer GetPtr() const { return m_ptr; } \
264 \
265 friend class wxStringImpl; \
266 \
267 pointer m_ptr
268
269 // we need to declare const_iterator in wxStringImpl scope, the friend
270 // declaration inside iterator class itself is not enough, or at least not
271 // for g++ 3.4 (g++ 4 is ok)
272 class WXDLLIMPEXP_FWD_BASE const_iterator;
273
274 class WXDLLIMPEXP_BASE iterator
275 {
276 WX_DEFINE_STRINGIMPL_ITERATOR(iterator,
277 wxStringCharType&,
278 wxStringCharType*);
279
280 friend class const_iterator;
281 };
282
283 class WXDLLIMPEXP_BASE const_iterator
284 {
285 public:
286 const_iterator(iterator i) : m_ptr(i.m_ptr) { }
287
288 WX_DEFINE_STRINGIMPL_ITERATOR(const_iterator,
289 const wxStringCharType&,
290 const wxStringCharType*);
291 };
292
293 #undef WX_DEFINE_STRINGIMPL_ITERATOR
294
295
296 // constructors and destructor
297 // ctor for an empty string
298 wxStringImpl() { Init(); }
299 // copy ctor
300 wxStringImpl(const wxStringImpl& stringSrc)
301 {
302 wxASSERT_MSG( stringSrc.GetStringData()->IsValid(),
303 _T("did you forget to call UngetWriteBuf()?") );
304
305 if ( stringSrc.empty() ) {
306 // nothing to do for an empty string
307 Init();
308 }
309 else {
310 m_pchData = stringSrc.m_pchData; // share same data
311 GetStringData()->Lock(); // => one more copy
312 }
313 }
314 // string containing nRepeat copies of ch
315 wxStringImpl(size_type nRepeat, wxStringCharType ch);
316 // ctor takes first nLength characters from C string
317 // (default value of npos means take all the string)
318 wxStringImpl(const wxStringCharType *psz)
319 { InitWith(psz, 0, npos); }
320 wxStringImpl(const wxStringCharType *psz, size_t nLength)
321 { InitWith(psz, 0, nLength); }
322 // take nLen chars starting at nPos
323 wxStringImpl(const wxStringImpl& str, size_t nPos, size_t nLen)
324 {
325 wxASSERT_MSG( str.GetStringData()->IsValid(),
326 _T("did you forget to call UngetWriteBuf()?") );
327 Init();
328 size_t strLen = str.length() - nPos; nLen = strLen < nLen ? strLen : nLen;
329 InitWith(str.c_str(), nPos, nLen);
330 }
331 // take everything between start and end
332 wxStringImpl(const_iterator start, const_iterator end);
333
334
335 // ctor from and conversion to std::string
336 #if wxUSE_STD_STRING
337 wxStringImpl(const wxStdString& impl)
338 { InitWith(impl.c_str(), 0, impl.length()); }
339
340 operator wxStdString() const
341 { return wxStdString(c_str(), length()); }
342 #endif
343
344
345 // dtor is not virtual, this class must not be inherited from!
346 ~wxStringImpl()
347 {
348 #if defined(__VISUALC__) && (__VISUALC__ >= 1200)
349 //RN - according to the above VC++ does indeed inline this,
350 //even though it spits out two warnings
351 #pragma warning (disable:4714)
352 #endif
353
354 GetStringData()->Unlock();
355 }
356
357 #if defined(__VISUALC__) && (__VISUALC__ >= 1200)
358 //re-enable inlining warning
359 #pragma warning (default:4714)
360 #endif
361 // overloaded assignment
362 // from another wxString
363 wxStringImpl& operator=(const wxStringImpl& stringSrc);
364 // from a character
365 wxStringImpl& operator=(wxStringCharType ch);
366 // from a C string
367 wxStringImpl& operator=(const wxStringCharType *psz);
368
369 // return the length of the string
370 size_type length() const { return GetStringData()->nDataLength; }
371 // return the length of the string
372 size_type size() const { return length(); }
373 // return the maximum size of the string
374 size_type max_size() const { return npos; }
375 // resize the string, filling the space with c if c != 0
376 void resize(size_t nSize, wxStringCharType ch = '\0');
377 // delete the contents of the string
378 void clear() { erase(0, npos); }
379 // returns true if the string is empty
380 bool empty() const { return length() == 0; }
381 // inform string about planned change in size
382 void reserve(size_t sz) { Alloc(sz); }
383 size_type capacity() const { return GetStringData()->nAllocLength; }
384
385 // lib.string.access
386 // return the character at position n
387 value_type operator[](size_type n) const { return m_pchData[n]; }
388 value_type at(size_type n) const
389 { wxASSERT_VALID_INDEX( n ); return m_pchData[n]; }
390 // returns the writable character at position n
391 reference operator[](size_type n) { CopyBeforeWrite(); return m_pchData[n]; }
392 reference at(size_type n)
393 {
394 wxASSERT_VALID_INDEX( n );
395 CopyBeforeWrite();
396 return m_pchData[n];
397 } // FIXME-UTF8: not useful for us...?
398
399 // lib.string.modifiers
400 // append elements str[pos], ..., str[pos+n]
401 wxStringImpl& append(const wxStringImpl& str, size_t pos, size_t n)
402 {
403 wxASSERT(pos <= str.length());
404 ConcatSelf(n, str.c_str() + pos, str.length() - pos);
405 return *this;
406 }
407 // append a string
408 wxStringImpl& append(const wxStringImpl& str)
409 { ConcatSelf(str.length(), str.c_str()); return *this; }
410 // append first n (or all if n == npos) characters of sz
411 wxStringImpl& append(const wxStringCharType *sz)
412 { ConcatSelf(wxStrlen(sz), sz); return *this; }
413 wxStringImpl& append(const wxStringCharType *sz, size_t n)
414 { ConcatSelf(n, sz); return *this; }
415 // append n copies of ch
416 wxStringImpl& append(size_t n, wxStringCharType ch);
417 // append from first to last
418 wxStringImpl& append(const_iterator first, const_iterator last)
419 { ConcatSelf(last - first, first.GetPtr()); return *this; }
420
421 // same as `this_string = str'
422 wxStringImpl& assign(const wxStringImpl& str)
423 { return *this = str; }
424 // same as ` = str[pos..pos + n]
425 wxStringImpl& assign(const wxStringImpl& str, size_t pos, size_t n)
426 { return replace(0, npos, str, pos, n); }
427 // same as `= first n (or all if n == npos) characters of sz'
428 wxStringImpl& assign(const wxStringCharType *sz)
429 { return replace(0, npos, sz, wxStrlen(sz)); }
430 wxStringImpl& assign(const wxStringCharType *sz, size_t n)
431 { return replace(0, npos, sz, n); }
432 // same as `= n copies of ch'
433 wxStringImpl& assign(size_t n, wxStringCharType ch)
434 { return replace(0, npos, n, ch); }
435 // assign from first to last
436 wxStringImpl& assign(const_iterator first, const_iterator last)
437 { return replace(begin(), end(), first, last); }
438
439 // first valid index position
440 const_iterator begin() const { return m_pchData; }
441 iterator begin();
442 // position one after the last valid one
443 const_iterator end() const { return m_pchData + length(); }
444 iterator end();
445
446 // insert another string
447 wxStringImpl& insert(size_t nPos, const wxStringImpl& str)
448 {
449 wxASSERT( str.GetStringData()->IsValid() );
450 return insert(nPos, str.c_str(), str.length());
451 }
452 // insert n chars of str starting at nStart (in str)
453 wxStringImpl& insert(size_t nPos, const wxStringImpl& str, size_t nStart, size_t n)
454 {
455 wxASSERT( str.GetStringData()->IsValid() );
456 wxASSERT( nStart < str.length() );
457 size_t strLen = str.length() - nStart;
458 n = strLen < n ? strLen : n;
459 return insert(nPos, str.c_str() + nStart, n);
460 }
461 // insert first n (or all if n == npos) characters of sz
462 wxStringImpl& insert(size_t nPos, const wxStringCharType *sz, size_t n = npos);
463 // insert n copies of ch
464 wxStringImpl& insert(size_t nPos, size_t n, wxStringCharType ch)
465 { return insert(nPos, wxStringImpl(n, ch)); }
466 iterator insert(iterator it, wxStringCharType ch)
467 { size_t idx = it - begin(); insert(idx, 1, ch); return begin() + idx; }
468 void insert(iterator it, const_iterator first, const_iterator last)
469 { insert(it - begin(), first.GetPtr(), last - first); }
470 void insert(iterator it, size_type n, wxStringCharType ch)
471 { insert(it - begin(), n, ch); }
472
473 // delete characters from nStart to nStart + nLen
474 wxStringImpl& erase(size_type pos = 0, size_type n = npos);
475 iterator erase(iterator first, iterator last)
476 {
477 size_t idx = first - begin();
478 erase(idx, last - first);
479 return begin() + idx;
480 }
481 iterator erase(iterator first);
482
483 // explicit conversion to C string (use this with printf()!)
484 const wxStringCharType* c_str() const { return m_pchData; }
485 const wxStringCharType* data() const { return m_pchData; }
486
487 // replaces the substring of length nLen starting at nStart
488 wxStringImpl& replace(size_t nStart, size_t nLen, const wxStringCharType* sz)
489 { return replace(nStart, nLen, sz, npos); }
490 // replaces the substring of length nLen starting at nStart
491 wxStringImpl& replace(size_t nStart, size_t nLen, const wxStringImpl& str)
492 { return replace(nStart, nLen, str.c_str(), str.length()); }
493 // replaces the substring with nCount copies of ch
494 wxStringImpl& replace(size_t nStart, size_t nLen,
495 size_t nCount, wxStringCharType ch)
496 { return replace(nStart, nLen, wxStringImpl(nCount, ch)); }
497 // replaces a substring with another substring
498 wxStringImpl& replace(size_t nStart, size_t nLen,
499 const wxStringImpl& str, size_t nStart2, size_t nLen2)
500 { return replace(nStart, nLen, str.substr(nStart2, nLen2)); }
501 // replaces the substring with first nCount chars of sz
502 wxStringImpl& replace(size_t nStart, size_t nLen,
503 const wxStringCharType* sz, size_t nCount);
504
505 wxStringImpl& replace(iterator first, iterator last, const_pointer s)
506 { return replace(first - begin(), last - first, s); }
507 wxStringImpl& replace(iterator first, iterator last, const_pointer s,
508 size_type n)
509 { return replace(first - begin(), last - first, s, n); }
510 wxStringImpl& replace(iterator first, iterator last, const wxStringImpl& s)
511 { return replace(first - begin(), last - first, s); }
512 wxStringImpl& replace(iterator first, iterator last, size_type n, wxStringCharType c)
513 { return replace(first - begin(), last - first, n, c); }
514 wxStringImpl& replace(iterator first, iterator last,
515 const_iterator first1, const_iterator last1)
516 { return replace(first - begin(), last - first, first1.GetPtr(), last1 - first1); }
517
518 // swap two strings
519 void swap(wxStringImpl& str);
520
521 // All find() functions take the nStart argument which specifies the
522 // position to start the search on, the default value is 0. All functions
523 // return npos if there were no match.
524
525 // find a substring
526 size_t find(const wxStringImpl& str, size_t nStart = 0) const;
527
528 // find first n characters of sz
529 size_t find(const wxStringCharType* sz, size_t nStart = 0, size_t n = npos) const;
530
531 // find the first occurrence of character ch after nStart
532 size_t find(wxStringCharType ch, size_t nStart = 0) const;
533
534 // rfind() family is exactly like find() but works right to left
535
536 // as find, but from the end
537 size_t rfind(const wxStringImpl& str, size_t nStart = npos) const;
538
539 // as find, but from the end
540 size_t rfind(const wxStringCharType* sz, size_t nStart = npos,
541 size_t n = npos) const;
542 // as find, but from the end
543 size_t rfind(wxStringCharType ch, size_t nStart = npos) const;
544
545 size_type copy(wxStringCharType* s, size_type n, size_type pos = 0);
546
547 // substring extraction
548 wxStringImpl substr(size_t nStart = 0, size_t nLen = npos) const;
549
550 // string += string
551 wxStringImpl& operator+=(const wxStringImpl& s) { return append(s); }
552 // string += C string
553 wxStringImpl& operator+=(const wxStringCharType *psz) { return append(psz); }
554 // string += char
555 wxStringImpl& operator+=(wxStringCharType ch) { return append(1, ch); }
556
557 // helpers for wxStringBuffer and wxStringBufferLength
558 wxStringCharType *DoGetWriteBuf(size_t nLen);
559 void DoUngetWriteBuf();
560 void DoUngetWriteBuf(size_t nLen);
561
562 friend class WXDLLIMPEXP_FWD_BASE wxString;
563 };
564
565 #endif // !wxUSE_STL_BASED_WXSTRING
566
567 // don't pollute the library user's name space
568 #undef wxASSERT_VALID_INDEX
569
570 #endif // _WX_WXSTRINGIMPL_H__