X-Git-Url: https://git.dogcows.com/gitweb?a=blobdiff_plain;f=src%2Fstlplus%2Fstrings%2Fstring_ntree.tpp;fp=src%2Fstlplus%2Fstrings%2Fstring_ntree.tpp;h=040dad342be6a95df60b6f5b619e7bb6d5074bd2;hb=6b0a0d0efafe34d48ab344fca3b479553bd4e62c;hp=0000000000000000000000000000000000000000;hpb=85783316365181491a3e3c0c63659972477cebba;p=chaz%2Fyoink

diff --git a/src/stlplus/strings/string_ntree.tpp b/src/stlplus/strings/string_ntree.tpp
new file mode 100644
index 0000000..040dad3
--- /dev/null
+++ b/src/stlplus/strings/string_ntree.tpp
@@ -0,0 +1,31 @@
+////////////////////////////////////////////////////////////////////////////////
+
+//   Author:    Andy Rushton
+//   Copyright: (c) Southampton University 1999-2004
+//              (c) Andy Rushton           2004-2009
+//   License:   BSD License, see ../docs/license.html
+
+////////////////////////////////////////////////////////////////////////////////
+
+namespace stlplus
+{
+
+  template<typename T, typename S>
+  std::string ntree_to_string(const ntree<T>& values,
+                              S to_string_fn,
+                              const std::string& separator,
+                              const std::string& indent_string)
+  {
+    std::string result;
+    for (TYPENAME ntree<T>::const_prefix_iterator i = values.prefix_begin(); i != values.prefix_end(); i++)
+    {
+      if (i != values.prefix_begin()) result += separator;
+      for (unsigned indent = values.depth(i.simplify()); --indent; )
+        result += indent_string;
+      result += to_string_fn(*i);
+    }
+    return result;
+  }
+
+} // end namespace stlplus
+