Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

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

Last change on this file since 5591 was 5209, checked in by bensch, 19 years ago

orxonox/trunk: valgrind's second fruits….. the char-arrays
some time in the near future i will hopefully be faster in interpreting this WALLgrind… but it is great, i can tell you (or at least anyone that reads this :))

File size: 4.9 KB
RevLine 
[4597]1/*
[3941]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
[4597]13   co-programmer: Benjamin Grauer
14
15   2005-06-10: some naming conventions
[4220]16*/
17
18
[3941]19/**
[4836]20 *  breaks a string into parts that were initially seperated by comma
21 * @param string the string to break into substrings
[4220]22*/
[3941]23
[4220]24#include "substring.h"
25
[4833]26#include "debug.h"
[4220]27#include <string.h>
28#include <assert.h>
29
[4734]30SubString::SubString( const char* string, char splitter)
[4220]31{
[4830]32  this->splittersCount = 0;
[5150]33  if (string == NULL)
34  {
35    this->strings = NULL;
[5200]36    this->offsets = NULL;
[5150]37    return;
38  }
[4597]39
[5150]40  for( int i = 0; i < strlen(string); i++)
41    if( string[i] == splitter)
42      this->splittersCount++;
[4597]43
[4830]44  this->splittersCount += 1;
[4597]45
[4830]46  this->strings = new char*[this->splittersCount];
[5200]47  this->offsets = new unsigned int[this->splittersCount];
48  assert (this->strings != NULL && this->offsets != NULL);
[4597]49
[4220]50  int i = 0;
51  int l = 0;
[4597]52
[5150]53  if( this->splittersCount > 1)
54  {
55    const char* offset = string;
[5183]56    const char* end = strchr( string, splitter);
[5150]57    while( end != NULL)
[4220]58    {
[4830]59      assert( i < this->splittersCount);
[4220]60      l = end - offset;
[4830]61      this->strings[i] = new char[l + 1];
[4220]62      assert( strings[i] != NULL);
63      strncpy( strings[i], offset, l);
[5183]64      strings[i][l] = '\0';
[5200]65      this->offsets[i] = offset - string;
[4220]66      i++;
67      end++;
68      offset = end;
[4734]69      end = strchr( offset, splitter);
[4220]70    }
[4597]71
[5209]72    l = strlen( offset);
[5150]73    strings[i] = new char[l + 1];
74    strncpy( strings[i], offset, l);
75    strings[i][l] = '\0';
[5200]76    this->offsets[i] = offset - string;
[5150]77  }
78  else
79  {
[5183]80    this->strings[0] = new char[strlen(string)+1];
[5150]81    strcpy(this->strings[0], string);
[5200]82    this->offsets[0] = 0;
[5150]83  }
[4220]84}
85
[5183]86
[3941]87/**
[5183]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;
[5200]99    this->offsets = NULL;
[5183]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
[5184]120  // allocate memory
[5183]121  this->strings = new char*[this->splittersCount];
[5200]122  this->offsets = new unsigned int[this->splittersCount];
123  assert (this->strings != NULL && this->offsets != NULL);
[5183]124
[5184]125  // split the String into substrings
[5183]126  int l = 0;
127  unsigned int i = 0;
128  if( this->splittersCount > 1)
129  {
130    const char* offset = string;
131    const char* end = offset + strcspn(offset, " \t\n");
132    for (i = 0; i < this->splittersCount; i++)
133    {
134      assert( i < this->splittersCount);
135      l = end - offset;
136      this->strings[i] = new char[l + 1];
137      assert( strings[i] != NULL);
138      strncpy( strings[i], offset, l);
139      strings[i][l] = '\0';
[5200]140      this->offsets[i] = offset - string;
[5183]141      end += strspn(end, " \t\n");
142      offset = end;
143      end = offset + strcspn(offset, " \t\n");
144    }
145  }
146  else
147  {
148    unsigned int length = strcspn(string, " \t\n");
149    this->strings[0] = new char[length+1];
150    strncpy(this->strings[0], string, length);
151    this->strings[0][length] = '\0';
[5200]152    offsets[0] = 0;
[5183]153  }
154}
155
156/**
[4836]157 *  removes the object from memory
[3941]158*/
[4220]159SubString::~SubString()
160{
[5150]161  if (this->strings)
162  {
[5183]163    for(unsigned int i = 0; i < this->splittersCount; i++)
[5150]164      delete[] this->strings[i];
165    delete[] this->strings;
166  }
[5200]167  delete[] this->offsets;
[4220]168}
[3941]169
170/**
[4836]171 *  get a particular substring
172 * @param i the ID of the substring to return
173 * @returns the designated substring or NULL if an invalid ID was given
[4220]174*/
[5150]175const char* SubString::getString(unsigned int i)
[4220]176{
[4830]177  if( i < this->splittersCount && i >= 0)
178    return this->strings[i];
179  else
180    return NULL;
[4220]181}
[4833]182
183/**
[5200]184 * get a particular substring's offset
185 * @param i the ID of the substring to get the offset from
186 * @returns the offset or NULL if an invalid ID was given
187 */
188unsigned int SubString::getOffset(unsigned int i)
189{
190  if( i < this->splittersCount && i >= 0)
191    return this->offsets[i];
192  else
193    return 0;
194}
195
196/**
[4833]197 * Some nice debug information about this SubString
198 */
199void SubString::debug() const
200{
201  PRINT(0)("Substring-information::count=%d ::", this->splittersCount);
[5183]202  if (this->strings != NULL)
203    for (unsigned int i = 0; i < this->splittersCount; i++)
204     PRINT(0)("s%d='%s'::", i, this->strings[i]);
[4833]205  PRINT(0)("\n");
206}
Note: See TracBrowser for help on using the repository browser.