src/lib/image_filename_sorter.cc

   1 /*
   2     Copyright (C) 2015 Carl Hetherington <cth@carlh.net>
   3
   4     This program is free software; you can redistribute it and/or modify
   5     it under the terms of the GNU General Public License as published by
   6     the Free Software Foundation; either version 2 of the License, or
   7     (at your option) any later version.
   8
   9     This program 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
  12     GNU General Public License for more details.
  13
  14     You should have received a copy of the GNU General Public License
  15     along with this program; if not, write to the Free Software
  16     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  17
  18 */
  19
  20 #include "raw_convert.h"
  21 #include <boost/filesystem.hpp>
  22 #include <boost/optional.hpp>
  23 #include <iostream>
  24
  25 class ImageFilenameSorter
  26 {
  27 public:
  28         bool operator() (boost::filesystem::path a, boost::filesystem::path b)
  29         {
  30                 std::vector<int> na = extract_numbers (a);
  31                 std::vector<int> nb = extract_numbers (b);
  32
  33                 std::vector<int>::const_iterator i = na.begin ();
  34                 std::vector<int>::const_iterator j = nb.begin ();
  35
  36                 while (true) {
  37                         if (i == na.end () || j == nb.end ()) {
  38                                 return false;
  39                         }
  40
  41                         if (*i != *j) {
  42                                 return *i < *j;
  43                         }
  44
  45                         ++i;
  46                         ++j;
  47                 }
  48
  49                 /* NOT REACHED */
  50                 return false;
  51         }
  52
  53 private:
  54         std::vector<int> extract_numbers (boost::filesystem::path p)
  55         {
  56                 p = p.leaf ();
  57
  58                 std::vector<int> numbers;
  59                 std::string number;
  60                 for (size_t i = 0; i < p.string().size(); ++i) {
  61                         if (isdigit (p.string()[i])) {
  62                                 number += p.string()[i];
  63                         } else if (!number.empty ()) {
  64                                 numbers.push_back (raw_convert<int> (number));
  65                                 number.clear ();
  66                         }
  67                 }
  68
  69                 if (!number.empty ()) {
  70                         numbers.push_back (raw_convert<int> (number));
  71                 }
  72
  73                 return numbers;
  74         }
  75 };