lib/listplusplus.cpp

   1 /*
   2         Copyright (C) 2012  Intel Corporation
   3
   4         This library is free software; you can redistribute it and/or
   5         modify it under the terms of the GNU Lesser General Public
   6         License as published by the Free Software Foundation; either
   7         version 2.1 of the License, or (at your option) any later version.
   8
   9         This library is distributed in the hope that it will be useful,
  10         but WITHOUT ANY WARRANTY; without even the implied warranty of
  11         MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12         Lesser General Public License for more details.
  13
  14         You should have received a copy of the GNU Lesser General Public
  15         License along with this library; if not, write to the Free Software
  16         Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
  17 */
  18
  19
  20 #include "listplusplus.h"
  21 #include "debugout.h"
  22
  23 std::string::size_type amb::count(const std::string & t, const std::string & toFind, const std::string &before)
  24 {
  25         int count = 0;
  26         int pos = -1;
  27
  28         std::string::size_type beforePos = t.find(before);
  29
  30         while((pos = t.find(toFind, pos+1)) != std::string::npos && (before.empty() || pos < beforePos))
  31         {
  32                 count++;
  33         }
  34
  35         return count;
  36 }
  37
  38 int amb::findNth(const std::string & t, const std::string & toFind, std::string::size_type n)
  39 {
  40         int count = 0;
  41         auto itr = t.begin();
  42         for(itr; count < n; itr++, count++)
  43         {
  44                 if(itr == t.end())
  45                         break;
  46
  47                 itr = std::search(itr, t.end(), toFind.begin(), toFind.end());
  48         }
  49
  50         if(count != n)
  51                 return -1;
  52
  53
  54         return std::distance(t.begin(), itr) - 1;
  55 }
  56