1 files changed, 18 insertions, 6 deletions

@@ -1,6 +1,10 @@
 #ifndef UTIL_H_15DDCA2D
 #define UTIL_H_15DDCA2D
 
+#include <string>
+#include <sstream>
+#include <iterator>
+
 namespace verbly {
   
   template <class InputIterator>
@@ -21,25 +25,33 @@ namespace verbly {
     return result.str();
   }
   
-  template <class Container>
-  Container split(std::string input, std::string delimiter)
+  template <class OutputIterator>
+  void split(std::string input, std::string delimiter, OutputIterator out)
   {
-    Container result;
-    
     while (!input.empty())
     {
       int divider = input.find(delimiter);
       if (divider == std::string::npos)
       {
-        result.push_back(input);
+        *out = input;
+        out++;
         
         input = "";
       } else {
-        result.push_back(input.substr(0, divider));
+        *out = input.substr(0, divider);
+        out++;
         
         input = input.substr(divider+delimiter.length());
       }
     }
+  }
+  
+  template <class Container>
+  Container split(std::string input, std::string delimiter)
+  {
+    Container result;
+    
+    split(input, delimiter, std::back_inserter(result));
     
     return result;
   }