#include "string_format.hpp"

#include "../std/list.hpp"


namespace strings
{
  string const FormatImpl(string const & s, string arr[], size_t count)
  {
    size_t offs = 0;
    list<size_t> fieldOffs;

    string res = s;

    while (true)
    {
      offs = res.find("^", offs);
      if (offs == string::npos)
        break;
      else
      {
        if ((offs != 0) && (res[offs - 1] == '\\'))
        {
          res = res.erase(offs - 1, 1);
          --offs;
        }
        else
          fieldOffs.push_back(offs);

        ++offs;
      }
    }

    offs = 0;
    size_t i = 0;

    for (list<size_t>::const_iterator offsIt = fieldOffs.begin();
        (offsIt != fieldOffs.end()) && (i < count);
        ++offsIt, ++i)
    {
      res.replace(*offsIt + offs, 1, arr[i]);
      offs += (arr[i].size() - 1);
    }

    return res;
  }
}