2 Copyright (C) 2015 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.
21 #include <boost/filesystem.hpp>
22 #include <boost/optional.hpp>
23 #include <boost/foreach.hpp>
24 #include "raw_convert.h"
26 class ImageFilenameSorter
29 bool 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()) {
58 std::list<int> extract_numbers (boost::filesystem::path p)
62 std::list<std::string> numbers;
65 for (size_t i = 0; i < p.string().size(); ++i) {
66 if (isdigit (p.string()[i])) {
67 current += p.string()[i];
69 if (!current.empty ()) {
70 numbers.push_back (current);
76 if (!current.empty ()) {
77 numbers.push_back (current);
80 std::list<int> numbers_as_int;
81 BOOST_FOREACH (std::string i, numbers) {
82 numbers_as_int.push_back (raw_convert<int> (i));
85 return numbers_as_int;