/*
+ string.cc - implement String
- string.cc - implement String
-
- (c) 1997--2004 Han-Wen Nienhuys & Jan Nieuwenhuizen
-
- */
+ (c) 1997--2006 Han-Wen Nienhuys & Jan Nieuwenhuizen
+*/
+#if !STD_STRING
#ifndef _GNU_SOURCE // we want memmem
#define _GNU_SOURCE
#endif
-#include <stdlib.h>
-#include <stdio.h>
-#include <assert.h>
-#include <string.h>
-#include <stdarg.h>
+#include "std-string.hh"
-#include <iostream>
+#include <cstdlib>
+#include <cstdio>
+#include <cassert>
+#include <cstring>
+
+using namespace std;
-#include "string.hh"
#include "libc-extension.hh"
#include "string-convert.hh"
-#ifdef STRING_DEBUG
-void* mymemmove (void* dest, void const* src, size_t n);
-#define memmove mymemmove
-#endif
+/* std::string interface */
-// return array, alloced with new.
-Byte*
-String::get_copy_byte () const
+namespace std {
+
+String::String (char const *s, int n)
{
- Byte const* src = strh_.to_bytes ();
- Byte* dest = new Byte[strh_.length () + 1];
- memcpy (dest, src, strh_.length () + 1);
- return dest;
+ strh_.set ((Byte const *)s, n);
}
-char*
-String::get_copy_str0 () const
+String::String (String const &s, int pos, ssize n)
{
- return (char*)get_copy_byte ();
+ *this = s.substr (pos, n);
}
-\f
-/*
- copying, constructing.
- */
-String&
-String::operator = (String const&source)
+String::String (int n, char c)
+{
+ *this = String_convert::char_string (c, n);
+}
+
+String &
+String::operator = (String const &source)
{
strh_ = source.strh_;
return *this;
}
-
-String::String (Byte const* byte, int len_i)
-{
- strh_.set (byte, len_i);
+String
+String::substr (int pos, ssize n) const
+{
+#if 1
+ if (n == (ssize)-1 || n == (ssize)INT_MAX || n == NPOS)
+ n = length () - pos;
+ return cut_string (pos, n);
+#else
+ if (n == (ssize)-1 || n == (ssize)INT_MAX || n == NPOS)
+ n = length () - pos;
+ if (pos == 0)
+ return left_string (n);
+ else
+ return right_string (length () - pos).left_string (n);
+#endif
}
-/**
- @see
- String_convert::
- */
String
-to_string (char c, int n)
+String::insert (ssize pos, String s)
{
- return String_convert::char_string (c, n);
+ *this = substr (0, pos) + s + substr (pos + 1);
+ return *this;
}
-String
-to_string (double f, char const* format)
+ssize
+String::copy (char *buf, ssize n, ssize pos) const
{
- return String_convert::double_string (f, format);
+ assert (pos == 0);
+ memcpy (buf, strh_.to_bytes (), strh_.length () + 1);
+ return n; // ?
}
-String
-to_string (int i, char const * format)
+int
+String::compare (String const &s) const
{
- return String_convert::int_string (i, format);
+ char const *p1 = c_str ();
+ char const *p2 = s.c_str ();
+ if (p1 == p2)
+ return 0;
+
+ /*
+ don't forget the terminating '\0'
+ */
+ int f = min (length (), s.length ());
+ int cmp_length = 1+ f;
+ int i = memcmp (p1, p2, cmp_length);
+ return i;
}
-String
-to_string (bool b)
+char const *
+String::data () const
{
- return String_convert::bool_string (b);
+ return (char const*) to_bytes ();
}
-String
-to_string (long b)
+
+bool
+String::empty () const
{
- return String_convert::long_string (b);
+ return !length ();
}
-String
-to_string (char const* format, ... )
+int
+String::find (char c, int pos) const
{
- va_list args;
- va_start (args, format);
- String str = String_convert::vform_string (format, args);
- va_end (args);
- return str;
+ String f = right_string (length () - pos);
+ ssize n = f.index (c);
+ if (n != NPOS)
+ return pos + n;
+ return NPOS;
+}
+
+int
+String::find (char const *c, int pos) const
+{
+ return find (String (c), pos);
+}
+
+int
+String::find (String s, int pos) const
+{
+ if (!pos)
+ return index (s);
+ String f = right_string (length () - pos);
+ ssize n = f.index (s);
+ if (n != NPOS)
+ return pos + n;
+ return NPOS;
+}
+
+int
+String::rfind (char c) const
+{
+ return index_last (c);
+}
+
+String
+String::replace (int pos, int n, String str)
+{
+ return this->substr (0, pos) + str + this->substr (pos + n);
}
-\f
void
String::append (String s)
{
strh_.append (s.to_bytes (), s.length ());
}
+
void
String::operator += (String s)
{
append (s);
}
-void
-String::prepend (String s)
-{
- s += *this;
- *this = s;
-}
-
int
String::length () const
{
return strh_.length ();
}
-Byte const*
-String::to_bytes () const
+
+
+
+/* String */
+
+int
+String::compare (String const &s1, String const &s2)
{
- return strh_.to_bytes ();
+ return s1.compare (s2);
}
-char const*
-String::to_str0 () const
+#ifdef STRING_DEBUG
+void *mymemmove (void *dest, void const *src, size_t n);
+#define memmove mymemmove
+#endif
+
+// return array, alloced with new.
+Byte *
+String::get_copy_byte () const
{
- return strh_.to_str0 ();
+ Byte const *src = strh_.to_bytes ();
+ Byte *dest = new Byte[strh_.length () + 1];
+ memcpy (dest, src, strh_.length () + 1);
+ return dest;
}
-Byte*
-String::get_bytes ()
+char *
+String::get_copy_str0 () const
{
- return strh_.get_bytes ();
+ return (char *)get_copy_byte ();
}
-char*
-String::get_str0 ()
+\f
+
+#if 0
+void
+String::prepend (String s)
{
- return strh_.get_str0 ();
+ s += *this;
+ *this = s;
}
-bool
-String::is_empty () const
+#endif
+
+
+Byte const *
+String::to_bytes () const
{
- return !length ();
+ return strh_.to_bytes ();
}
-/**
- Do a signed comparison, analogous to memcmp;
- */
-int
-String::compare (String const& s1, String const& s2)
-{
- Byte const* p1 = s1.to_bytes ();
- Byte const* p2 = s2.to_bytes ();
- if (p1 == p2)
- return 0;
- /*
- don't forget the terminating '\0'
- */
- int f = (s1.length () <? s2.length ());
- int cmp_length = 1+ f;
- int i = memcmp (p1, p2, cmp_length);
- return i;
+Byte *
+String::get_bytes ()
+{
+ return strh_.get_bytes ();
}
\f
int
String::index_last (char const c) const
{
- if (!length ())
- return -1;
+ if (!length ())
+ return NPOS;
- char const* me = strh_.to_str0 ();
- char const* p = (char const*)memrchr ((Byte*)me, length (), c);
+ char const *me = strh_.c_str ();
+ char const *p = (char const *)memrchr ((Byte *)me, length (), c);
if (p)
return p - me;
- return -1;
-}
-
-int
-String::index_last (char const* string) const // UGK!
-{
- assert (false); // broken
- int len = strlen (string); // ugrh
- if (!length () || !len)
- return -1;
-
- int next_i = index (string);
- if (next_i == -1)
- return -1;
-
- int index_i = 0;
- while (next_i >= 0)
- {
- index_i += next_i;
- next_i = right_string (length () - index_i - len).index (string );
- }
- return index_i;
+ return NPOS;
}
/** find a character.
- @return
- the index of the leftmost character #c# (0 <= return < length ()),
- or -1 if not found.
+@return
+the index of the leftmost character #c# (0 <= return < length ()),
+or NPOS if not found.
- ? should return length ()?, as in string.left_string (index (delimiter))
+? should return length ()?, as in string.left_string (index (delimiter))
*/
int
String::index (char c) const
{
- char const* me = strh_.to_str0 ();
- char const* p = (char const *) memchr (me,c, length ());
+ char const *me = strh_.c_str ();
+ char const *p = (char const *) memchr (me, c, length ());
if (p)
return p - me;
- return -1;
+ return NPOS;
}
/**
- find a substring.
+ find a substring.
- @return
-1 index of leftmost occurrence of #searchfor#
- */
+ @return
+ index of leftmost occurrence of #searchfor#
+*/
int
String::index (String searchfor) const
{
- char const* me = strh_.to_str0 ();
+ char const *me = strh_.c_str ();
+
+ char const *p
+ = (char const *) memmem (me, length (),
+ searchfor.c_str (), searchfor.length ());
- char const* p = (char const *)
- memmem (me, length (), searchfor.to_str0 (), searchfor.length ());
-
if (p)
return p - me;
- else
- return -1;
+
+ return NPOS;
}
/** find chars of a set.
- @return
-
- the index of the leftmost occurance of an element of #set#. -1 if
- nothing is found.
-
+@return
+the index of the leftmost occurance of an element of #set#. NPOS if
+nothing is found.
*/
int
String::index_any (String set) const
{
int n = length ();
if (!n)
- return -1;
+ return NPOS;
- void const * me = (void const *) strh_.to_str0 ();
- for (int i=0; i < set.length (); i++)
+ void const *me = (void const *) strh_.c_str ();
+ for (int i = 0; i < set.length (); i++)
{
- char * found= (char*) memchr (me, set[i], n );
- if (found)
- {
- return found - (char const*)me;
- }
+ char *found = (char *) memchr (me, set[i], n);
+ if (found)
+ return found - (char const *)me;
}
- return -1;
+ return NPOS;
}
\f
String
if (n >= length ())
return *this;
- String retval;
+ String retval;
if (n < 1)
return retval;
-
+
retval = *this;
retval.strh_.trunc (n);
return retval;
{
if (n > length ())
return *this;
-
+
if (n < 1)
return "";
-
- return String (strh_.to_bytes () + length () - n, n);
-}
+ return String (strh_.c_str () + length () - n, n);
+}
String
String::nomid_string (int index_i, int n) const
{
- if (index_i < 0)
+ if (index_i < 0)
{
n += index_i;
index_i = 0;
}
if (n <= 0)
return *this;
-
- return
- left_string (index_i) +
- right_string (length () - index_i - n) ;
+
+ return left_string (index_i) + right_string (length () - index_i - n);
}
String
String::cut_string (int index_i, int n) const
{
- if (index_i <0)
+ if (index_i < 0)
{
n += index_i;
- index_i=0;
+ index_i = 0;
}
-
- if (!length () || (index_i < 0) || (index_i >= length () ) || (n < 1 ) )
+
+ if (!length () || (index_i < 0) || (index_i >= length ()) || (n < 1))
return String ();
- if ((n > length ()) || (index_i + n > length () ) )
+ if ((n > length ()) || (index_i + n > length ()))
n = length () - index_i;
- return String (to_bytes () + index_i, n);
+ return String (c_str () + index_i, n);
}
\f
-String
-String::upper_string () const
-{
- String str = *this;
- str.to_upper ();
- return str;
-}
-void
-String::to_upper ()
-{
- char *s = (char*)strh_.get_bytes ();
- strnupr (s ,length ());
-}
-
-void
-String::to_lower ()
-{
- char* s = strh_.get_str0 ();
- strnlwr (s,length ());
-}
-
-
-String
-String::lower_string () const
-{
- String str = *this;
- str.to_lower ();
- return str;
-}
-String
-String::reversed_string () const
-{
- String str = *this;
- strrev (str.get_bytes (), str.length ());
- return str;
-}
int
String::to_int () const
}
#ifdef STREAM_SUPPORT
+#include <iostream>
+
ostream &
-operator << (ostream& os, String d)
+operator << (ostream &os, String d)
{
d.print_on (os);
return os;
}
-
void
-String::print_on (ostream& os) const
+String::print_on (ostream &os) const
{
if (!strh_.is_binary_bo ())
- os << to_str0 ();
+ os << c_str ();
else
for (int i = 0; i < length (); i++)
os << (Byte) (*this)[ i ];
}
#endif
+
+String
+String::substitute (String find, String replace)
+{
+ int n = find.length ();
+ int m = replace.length ();
+ for (ssize i = index (find), j = 0; i != NPOS;
+ i = right_string (length () - j).index (find))
+ {
+ *this = left_string (i + j)
+ + replace
+ + right_string (length () - j - i - n);
+ j += i + m;
+ }
+ return *this;
+}
+
+String
+String::substitute (char find, char replace)
+{
+ for (ssize i = index (find); i != NPOS; i = index (find))
+ (*this)[i] = replace;
+ return *this;
+}
+
+}
+
+#endif /* !STD_STRING */
+
projects / lilypond.git / blobdiff