2 Copyright (C) 2015-2016 Carl Hetherington <cth@carlh.net>
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.
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.
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.
20 #include "raw_convert.h"
21 #include "image_filename_sorter.h"
22 #include <boost/filesystem.hpp>
23 #include <boost/foreach.hpp>
29 ImageFilenameSorter::operator() (boost::filesystem::path a, boost::filesystem::path b)
31 std::list<int> na = extract_numbers (a);
32 std::list<int> nb = extract_numbers (b);
33 if (na.empty() || nb.empty()) {
34 return a.string() < b.string();
37 if (na.size() != nb.size()) {
38 /* Just use the first one */
39 return na.front() < nb.front();
42 std::list<int>::const_iterator i = na.begin ();
43 std::list<int>::const_iterator j = nb.begin ();
45 while (i != na.end()) {
59 ImageFilenameSorter::extract_numbers (boost::filesystem::path p)
63 std::list<std::string> numbers;
66 for (size_t i = 0; i < p.string().size(); ++i) {
67 if (isdigit (p.string()[i])) {
68 current += p.string()[i];
70 if (!current.empty ()) {
71 numbers.push_back (current);
77 if (!current.empty ()) {
78 numbers.push_back (current);
81 std::list<int> numbers_as_int;
82 BOOST_FOREACH (std::string i, numbers) {
83 numbers_as_int.push_back (raw_convert<int> (i));
86 return numbers_as_int;