src/lib/image_filename_sorter.cc

   1 /*
   2     Copyright (C) 2015-2017 Carl Hetherington <cth@carlh.net>
   3
   4     This file is part of DCP-o-matic.
   5
   6     DCP-o-matic is free software; you can redistribute it and/or modify
   7     it under the terms of the GNU General Public License as published by
   8     the Free Software Foundation; either version 2 of the License, or
   9     (at your option) any later version.
  10
  11     DCP-o-matic is distributed in the hope that it will be useful,
  12     but WITHOUT ANY WARRANTY; without even the implied warranty of
  13     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14     GNU General Public License for more details.
  15
  16     You should have received a copy of the GNU General Public License
  17     along with DCP-o-matic.  If not, see <http://www.gnu.org/licenses/>.
  18
  19 */
  20
  21 #include "image_filename_sorter.h"
  22 #include <dcp/locale_convert.h>
  23 #include <boost/filesystem.hpp>
  24 #include <boost/foreach.hpp>
  25 #include <boost/optional.hpp>
  26 #include <iostream>
  27
  28 using std::list;
  29 using std::string;
  30 using dcp::locale_convert;
  31 using boost::optional;
  32
  33 bool
  34 ImageFilenameSorter::operator() (boost::filesystem::path a, boost::filesystem::path b)
  35 {
  36         optional<int> na = extract_numbers (a);
  37         optional<int> nb = extract_numbers (b);
  38         if (!na || !nb) {
  39                 return a.string() < b.string();
  40         }
  41
  42         return *na < *nb;
  43 }
  44
  45 optional<int>
  46 ImageFilenameSorter::extract_numbers (boost::filesystem::path p)
  47 {
  48         string numbers;
  49         string const ps = p.leaf().string();
  50         for (size_t i = 0; i < ps.size(); ++i) {
  51                 if (isdigit (ps[i])) {
  52                         numbers += ps[i];
  53                 }
  54         }
  55
  56         if (numbers.empty ()) {
  57                 return optional<int> ();
  58         }
  59
  60         /* locale_convert is quicker than raw_convert and numbers can only contain
  61            things which are isdigit() so locale_convert is fine to use.
  62         */
  63         return locale_convert<int> (numbers);
  64 }