Changeset 7474 in orxonox.OLD for trunk/src/lib/util/substring.cc

Timestamp:

May 2, 2006, 6:24:43 PM (18 years ago)

Author:

bensch

Message:

orxonox/trunk: SubString::split algorithm revisited: now it Splits Strings where Delimitters are, but it ereases the Neighbours of those delimiters, if you want it
also there is now a way to have empty Entries.

File:

• trunk/src/lib/util/substring.cc (modified) (13 diffs)

trunk/src/lib/util/substring.cc

@@ -42 +42 @@
  * @brief create a SubString from
  * @param string the String to Spilit
- * @param splitter the Character at which to split string (delimiter)
- */
-SubString::SubString(const std::string& string, char splitter)
-{
-  char split[2];
-  split[0] = splitter;
-  split[1] = '\0';
-  SubString::splitLine(this->strings, string, split);
+ * @param delimiter the Character at which to split string (delimiter)
+ */
+SubString::SubString(const std::string& string, char delimiter)
+{
+  this->split(string, delimiter);
 }
 
@@ -56 +53 @@
  * @brief Splits a String into multiple splitters.
  * @param string the String to split
- * @param splitters multiple set of characters at what to split. (delimiters)
+ * @param delimiters multiple set of characters at what to split. (delimiters)
+ * @param delimiterNeighbours neighbours of the delimiters, that will be erased only when near a delimiter.
  * @param escapeChar The Escape Character that overrides splitters commends and so on...
  * @param safemode_char within these characters splitting won't happen
  * @param comment_char the Comment character.
  */
-SubString::SubString(const std::string& string, const std::string& splitters, char escapeChar, char safemode_char, char comment_char)
-{
-  SubString::splitLine(this->strings, string, splitters, escapeChar, safemode_char, comment_char);
+SubString::SubString(const std::string& string,
+                     const std::string& delimiters, const std::string& delimiterNeighbours, bool emptyEntries,
+                     char escapeChar, char safemode_char, char comment_char)
+{
+  SubString::splitLine(this->strings, string, delimiters, delimiterNeighbours, emptyEntries, escapeChar, safemode_char, comment_char);
 }
 
@@ -196 +196 @@
  * @brief Splits a String into multiple splitters.
  * @param string the String to split
- * @param splitters multiple set of characters at what to split. (delimiters)
+ * @param delimiters multiple set of characters at what to split. (delimiters)
+ * @param delimiterNeighbours: Neighbours to the Delimiters that will be erased too.
+ * @param emptyEntries: If empty entries are added to the List of SubStrings
  * @param escapeChar The Escape Character that overrides splitters commends and so on...
  * @param safemode_char within these characters splitting won't happen
  * @param comment_char the Comment character.
  */
-unsigned int SubString::split(const std::string& string, const std::string& splitters, char escapeChar,char safemode_char, char comment_char)
+unsigned int SubString::split(const std::string& string,
+                              const std::string& delimiters, const std::string& delimiterNeighbours, bool emptyEntries,
+                              char escapeChar,char safemode_char, char comment_char)
 {
   this->strings.clear();
-  SubString::splitLine(this->strings, string, splitters, escapeChar, safemode_char, comment_char);
+  SubString::splitLine(this->strings, string, delimiters, delimiterNeighbours, emptyEntries, escapeChar, safemode_char, comment_char);
   return this->strings.size();
 }
@@ -264 +268 @@
  * @param line the inputLine to split
  * @param delimiters a String of Delimiters (here the input will be splitted)
+ * @param delimiterNeighbour Naighbours to the Delimitter, that will be removed if they are to the left or the right of a Delimiter.
+ * @param emptyEntries: if empty Strings are added to the List of Strings.
  * @param escape_char: Escape carater (escapes splitters)
  * @param safemode_char: the beginning of the safemode is marked with this
@@ -274 +280 @@
  * ignores special  characters between safemode_char and between comment_char and linend '\n'.
  *
- */
-SPLIT_LINE_STATE SubString::splitLine(std::vector<std::string>& ret,
-                                      const std::string& line,
-                                      const std::string& delimiters,
-                                      char escape_char,
-                                      char safemode_char,
-                                      char comment_char,
-                                      SPLIT_LINE_STATE start_state)
+ *
+ */
+SubString::SPLIT_LINE_STATE
+SubString::splitLine(std::vector<std::string>& ret,
+                     const std::string& line,
+                     const std::string& delimiters,
+                     const std::string& delimiterNeighbours,
+                     bool emptyEntries,
+                     char escape_char,
+                     char safemode_char,
+                     char comment_char,
+                     SPLIT_LINE_STATE start_state)
 {
   SPLIT_LINE_STATE state = start_state;
   unsigned int i = 0;
+  unsigned int fallBackNeighbours = 0;
+
   std::string token;
 
@@ -297 +309 @@
     switch(state)
     {
-        case SL_NORMAL:
+      case SL_NORMAL:
         if(line[i] == escape_char)
         {
@@ -308 +320 @@
         else if(line[i] == comment_char)
         {
+          if (fallBackNeighbours > 0)
+            token = token.substr(0, token.size() - fallBackNeighbours);
           /// FINISH
-          if(token.size() > 0)
+          if(emptyEntries || token.size() > 0)
           {
             ret.push_back(token);
@@ -320 +334 @@
         {
           // line[i] is a delimiter
+          if (fallBackNeighbours > 0)
+            token = token.substr(0, token.size() - fallBackNeighbours);
           /// FINISH
-          if(token.size() > 0)
+          if(emptyEntries || token.size() > 0)
           {
             ret.push_back(token);
             token.clear();
           }
+          state = SL_NORMAL;
         }
         else
         {
+          if (delimiterNeighbours.find(line[i]) != std::string::npos)
+          {
+            if (token.size() > 0)
+              ++fallBackNeighbours;
+            else
+            {
+              i++;
+              continue;
+            }
+          }
+          else
+            fallBackNeighbours = 0;
           token += line[i];       // EAT
         }
         break;
-        case SL_ESCAPE:
+      case SL_ESCAPE:
         if(line[i] == 'n') token += '\n';
         else if(line[i] == 't') token += '\t';
@@ -344 +373 @@
         state = SL_NORMAL;
         break;
-        case SL_SAFEMODE:
+      case SL_SAFEMODE:
         if(line[i] == safemode_char)
         {
@@ -358 +387 @@
         }
         break;
-        case SL_SAFEESCAPE:
+
+      case SL_SAFEESCAPE:
         if(line[i] == 'n') token += '\n';
         else if(line[i] == 't') token += '\t';
@@ -370 +400 @@
         state = SL_SAFEMODE;
         break;
-        case SL_COMMENT:
+
+      case SL_COMMENT:
         if(line[i] == '\n')
         {
@@ -386 +417 @@
         }
         break;
-        default:
+
+      default:
         // nothing
         break;
@@ -394 +426 @@
 
   /// FINISH
-  if(token.size() > 0)
+  if (fallBackNeighbours > 0)
+    token = token.substr(0, token.size() - fallBackNeighbours);
+  if(emptyEntries || token.size() > 0)
   {
     ret.push_back(token);