Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: orxonox.OLD/trunk/src/lib/util/substring.cc @ 6689

Last change on this file since 6689 was 5656, checked in by bensch, 19 years ago

orxonox/trunk: new Version of the String-splitter (without Escape-sequence for the time being)

File size: 6.6 KB
Line 
1/*
2   orxonox - the future of 3D-vertical-scrollers
3
4   Copyright (C) 2004 orx
5
6   This program is free software; you can redistribute it and/or modify
7   it under the terms of the GNU General Public License as published by
8   the Free Software Foundation; either version 2, or (at your option)
9   any later version.
10
11   ### File Specific:
12   main-programmer: Christian Meyer
13   co-programmer: Benjamin Grauer
14
15   2005-06-10: some naming conventions
16*/
17
18
19/**
20 *  breaks a string into parts that were initially seperated by comma
21 * @param string the string to break into substrings
22*/
23
24#include "substring.h"
25
26#include "debug.h"
27#include <string.h>
28#include <assert.h>
29
30SubString::SubString( const char* string, char splitter)
31{
32  this->splittersCount = 0;
33  if (string == NULL)
34  {
35    this->strings = NULL;
36    this->offsets = NULL;
37    return;
38  }
39
40  for( int i = 0; i < strlen(string); i++)
41    if( string[i] == splitter)
42      this->splittersCount++;
43
44  this->splittersCount += 1;
45
46  this->strings = new char*[this->splittersCount];
47  this->offsets = new unsigned int[this->splittersCount];
48  assert (this->strings != NULL && this->offsets != NULL);
49
50  int i = 0;
51  int l = 0;
52
53  if( this->splittersCount > 1)
54  {
55    const char* offset = string;
56    const char* end = strchr( string, splitter);
57    while( end != NULL)
58    {
59      assert( i < this->splittersCount);
60      l = end - offset;
61      this->strings[i] = new char[l + 1];
62      assert( strings[i] != NULL);
63      strncpy( strings[i], offset, l);
64      strings[i][l] = '\0';
65      this->offsets[i] = offset - string;
66      i++;
67      end++;
68      offset = end;
69      end = strchr( offset, splitter);
70    }
71
72    l = strlen( offset);
73    strings[i] = new char[l + 1];
74    strncpy( strings[i], offset, l);
75    strings[i][l] = '\0';
76    this->offsets[i] = offset - string;
77  }
78  else
79  {
80    this->strings[0] = new char[strlen(string)+1];
81    strcpy(this->strings[0], string);
82    this->offsets[0] = 0;
83  }
84}
85
86
87/**
88 * Splits a String into a Substring removing all whiteSpaces
89 * @param string the String to Split
90 * @param whiteSpaces MUST BE __TRUE__
91 *
92 */
93SubString::SubString(const char* string, bool whiteSpaces)
94{
95  this->splittersCount = 0;
96  if (string == NULL || whiteSpaces == false)
97  {
98    this->strings = NULL;
99    this->offsets = NULL;
100    return;
101  }
102
103  // chop the input to the beginning of something usefull
104  if (strlen(string) > 0)
105    string = string + strspn(string, " \t\n");
106
107  // count the Splitters
108  bool lastWasWhiteSpace = false;
109  for(unsigned int i = 0; i < strlen(string); i++)
110    if( string[i] == ' ' || string[i] == '\t' || string[i] == '\n' )
111      lastWasWhiteSpace = true;
112    else
113    {
114      if (lastWasWhiteSpace)
115        this->splittersCount ++;
116      lastWasWhiteSpace = false;
117    }
118  this->splittersCount += 1;
119
120  // allocate memory
121  this->strings = new char*[this->splittersCount];
122  this->offsets = new unsigned int[this->splittersCount];
123  assert (this->strings != NULL && this->offsets != NULL);
124
125
126  // split the String into substrings
127  int l = 0;
128  unsigned int i = 0;
129  if( this->splittersCount > 1)
130  {
131    const char* offset = string;
132    const char* end = offset + strcspn(offset, " \t\n");
133    for (i = 0; i < this->splittersCount; i++)
134    {
135      assert( i < this->splittersCount);
136      l = end - offset;
137      this->strings[i] = new char[l + 1];
138      assert( strings[i] != NULL);
139      strncpy( strings[i], offset, l);
140      strings[i][l] = '\0';
141      this->offsets[i] = offset - string;
142      end += strspn(end, " \t\n");
143      offset = end;
144      end = offset + strcspn(offset, " \t\n");
145    }
146  }
147  else
148  {
149    unsigned int length = strcspn(string, " \t\n");
150    this->strings[0] = new char[length+1];
151    strncpy(this->strings[0], string, length);
152    this->strings[0][length] = '\0';
153    offsets[0] = 0;
154  }
155}
156
157SubString::SubString(const char* string, const char* splitters, char escapeChar)
158{
159  this->splittersCount = 0;
160  if (string == NULL || splitters == NULL)
161  {
162    this->strings = NULL;
163    this->offsets = NULL;
164    return;
165  }
166
167  // chop the input to the beginning of something usefull
168  if (strlen(string) > 0)
169    string = string + strspn(string, splitters);
170
171  // count the Splitters
172  bool lastWasSplitter = false;
173  for(unsigned int i = 0; i < strlen(string); i++)
174  {
175
176    if( strchr(splitters, string[i] ))
177      lastWasSplitter = true;
178    else
179    {
180      if (lastWasSplitter)
181      {
182        this->splittersCount ++;
183        lastWasSplitter = false;
184      }
185    }
186  }
187  this->splittersCount += 1;
188
189  // allocate memory
190  this->strings = new char*[this->splittersCount];
191  this->offsets = new unsigned int[this->splittersCount];
192  assert (this->strings != NULL && this->offsets != NULL);
193
194
195  // split the String into substrings
196  int l = 0;
197  unsigned int i = 0;
198  if( this->splittersCount > 1)
199  {
200    const char* offset = string;
201    const char* end = offset + strcspn(offset, splitters);
202    for (i = 0; i < this->splittersCount; i++)
203    {
204      assert( i < this->splittersCount);
205      l = end - offset;
206      this->strings[i] = new char[l + 1];
207      assert( strings[i] != NULL);
208      strncpy( strings[i], offset, l);
209      strings[i][l] = '\0';
210      this->offsets[i] = offset - string;
211      end += strspn(end, splitters);
212      offset = end;
213      end = offset + strcspn(offset, splitters);
214    }
215  }
216  else
217  {
218    unsigned int length = strcspn(string, splitters);
219    this->strings[0] = new char[length+1];
220    strncpy(this->strings[0], string, length);
221    this->strings[0][length] = '\0';
222    offsets[0] = 0;
223  }
224}
225
226
227/**
228 *  removes the object from memory
229*/
230SubString::~SubString()
231{
232  if (this->strings)
233  {
234    for(unsigned int i = 0; i < this->splittersCount; i++)
235      delete[] this->strings[i];
236    delete[] this->strings;
237  }
238  delete[] this->offsets;
239}
240
241/**
242 *  get a particular substring
243 * @param i the ID of the substring to return
244 * @returns the designated substring or NULL if an invalid ID was given
245*/
246const char* SubString::getString(unsigned int i)
247{
248  if( i < this->splittersCount && i >= 0)
249    return this->strings[i];
250  else
251    return NULL;
252}
253
254/**
255 * get a particular substring's offset
256 * @param i the ID of the substring to get the offset from
257 * @returns the offset or NULL if an invalid ID was given
258 */
259unsigned int SubString::getOffset(unsigned int i)
260{
261  if( i < this->splittersCount && i >= 0)
262    return this->offsets[i];
263  else
264    return 0;
265}
266
267/**
268 * Some nice debug information about this SubString
269 */
270void SubString::debug() const
271{
272  PRINT(0)("Substring-information::count=%d ::", this->splittersCount);
273  if (this->strings != NULL)
274    for (unsigned int i = 0; i < this->splittersCount; i++)
275     PRINT(0)("s%d='%s'::", i, this->strings[i]);
276  PRINT(0)("\n");
277}
Note: See TracBrowser for help on using the repository browser.