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 <iostream>
  21 #include <boost/filesystem.hpp>
  22 #include <boost/optional.hpp>
  23 #include <libdcp/raw_convert.h>
  24
  25 class ImageFilenameSorter
  26 {
  27 public:
  28         bool operator() (boost::filesystem::path a, boost::filesystem::path b)
  29         {
  30                 boost::optional<int> na = extract_number (a);
  31                 boost::optional<int> nb = extract_number (b);
  32                 if (!na || !nb) {
  33                         std::cout << a << " " << b << " " << (a.string() < b.string()) << "\n";
  34                         return a.string() < b.string();
  35                 }
  36
  37                 return na.get() < nb.get();
  38         }
  39
  40 private:
  41         boost::optional<int> extract_number (boost::filesystem::path p)
  42         {
  43                 p = p.leaf ();
  44
  45                 std::string number;
  46                 for (size_t i = 0; i < p.string().size(); ++i) {
  47                         if (isdigit (p.string()[i])) {
  48                                 number += p.string()[i];
  49                         } else {
  50                                 if (!number.empty ()) {
  51                                         break;
  52                                 }
  53                         }
  54                 }
  55
  56                 if (number.empty ()) {
  57                         return boost::optional<int> ();
  58                 }
  59
  60                 return libdcp::raw_convert<int> (number);
  61         }
  62 };