Использование адаптеров диапазона повышения с диапазоном итератора каталога

Редактировать: я добавил несколько решений под своим вопросом, основываясь на ответе Джонатана

Я хочу иметь список обычных файлов с определенным шаблоном имени в данном каталоге. Я взял один из примеров из boost.filesystem (буст 1.53) и модифицировал его. Вот рабочая версия того, что я в основном хочу:

#include <iostream>
#include <boost/filesystem.hpp>
#include <boost/foreach.hpp>

using namespace std;
using namespace boost::filesystem;

int main(int argc, char* argv[])
{
  path p ("."); // search directory

  try
  {
    if (exists(p))
    {
      if (is_directory(p))
      {
        cout << "logfiles in " << absolute(p) << '\n';
      // I want to replace this part:
        std::list<directory_entry> datFiles;
        for(directory_iterator it(p); it != directory_iterator(); ++it)
        {
          if (is_regular_file(*it) && (extension(*it) == ".dat"))
          {
            datFiles.push_back(*it);
          }
        }
      // part to be replaced ends here
        BOOST_FOREACH(const directory_entry& de, datFiles)
        {
          cout << de << '\n';
        }
      }
    }
  }

  catch (const filesystem_error& ex)
  {
    cout << ex.what() << '\n';
  }

  return 0;
}

Это добавит запись всех файлов, оканчивающихся на .dat, к списку записей каталога. Мне нужно больше сопоставления с образцом позже. Затем я попытался сделать то же самое с диапазонами, но потерпел неудачу. Теперь я сократил задачу до простого копирования всех записей каталога, которые также не компилируются:

    // replacement starts here
        std::list<directory_entry> datFiles;
        boost::iterator_range<directory_iterator> rng(directory_iterator(p), directory_iterator());should be
        boost::copy(rng, datFiles.begin());
    // replacement ends here

Я написал это так, потому что (tut3.cpp из boost.filesystem)

directory_iterator::value_type — это directory_entry

Так что копия может перебирать диапазон, получать записи и сохранять их в моем списке. Однако я получаю много сообщений об ошибках от gcc:

In file included from boost_1_53_0/boost/type_traits/decay.hpp:18:0,
                 from boost_1_53_0/boost/filesystem/path_traits.hpp:22,
                 from boost_1_53_0/boost/filesystem/path.hpp:25,
                 from boost_1_53_0/boost/filesystem.hpp:16,
                 from ~/20130519_searchDatFiles/main.cpp:3:
boost_1_53_0/boost/mpl/eval_if.hpp: In instantiation of ‘boost::mpl::eval_if_c<false, boost::range_const_iterator<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())>, boost::range_mutable_iterator<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())> >’:
boost_1_53_0/boost/range/iterator.hpp:63:63:   instantiated from ‘boost::range_iterator<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())>’
boost_1_53_0/boost/range/concepts.hpp:256:72:   instantiated from ‘boost::SinglePassRangeConcept<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())>’
boost_1_53_0/boost/concept/detail/has_constraints.hpp:42:5:   instantiated from ‘const bool boost::concepts::not_satisfied<boost::SinglePassRangeConcept<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())> >::value’
boost_1_53_0/boost/concept/detail/has_constraints.hpp:45:31:   instantiated from ‘boost::concepts::not_satisfied<boost::SinglePassRangeConcept<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())> >’
boost_1_53_0/boost/mpl/if.hpp:67:11:   instantiated from ‘boost::mpl::if_<boost::concepts::not_satisfied<boost::SinglePassRangeConcept<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())> >, boost::concepts::constraint<boost::SinglePassRangeConcept<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())> >, boost::concepts::requirement<boost::concepts::failed************ boost::SinglePassRangeConcept<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())>::************> >’
boost_1_53_0/boost/concept/detail/general.hpp:50:8:   instantiated from ‘boost::concepts::requirement_<void (*)(boost::SinglePassRangeConcept<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())>)>’
boost_1_53_0/boost/range/algorithm/copy.hpp:33:1:   instantiated from ‘OutputIterator boost::range::copy(const SinglePassRange&, OutputIterator) [with SinglePassRange = boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)()), OutputIterator = std::_List_iterator<boost::filesystem::directory_entry>]’
~/20130519_searchDatFiles/main.cpp:45:42:   instantiated from here
boost_1_53_0/boost/mpl/eval_if.hpp:60:31: error: no type named ‘type’ in ‘boost::mpl::eval_if_c<false, boost::range_const_iterator<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())>, boost::range_mutable_iterator<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())> >::f_ {aka struct boost::range_mutable_iterator<boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)())>}’
In file included from boost_1_53_0/boost/range/algorithm.hpp:53:0,
                 from ~/20130519_searchDatFiles/main.cpp:7:
boost_1_53_0/boost/range/algorithm/copy.hpp: In function ‘OutputIterator boost::range::copy(const SinglePassRange&, OutputIterator) [with SinglePassRange = boost::iterator_range<boost::filesystem::directory_iterator>(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)()), OutputIterator = std::_List_iterator<boost::filesystem::directory_entry>]’:
~/20130519_searchDatFiles/main.cpp:45:42:   instantiated from here
boost_1_53_0/boost/range/algorithm/copy.hpp:34:59: error: no matching function for call to ‘begin(boost::iterator_range<boost::filesystem::directory_iterator> (&)(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)()))’
boost_1_53_0/boost/range/algorithm/copy.hpp:34:59: note: candidates are:
boost_1_53_0/boost/range/begin.hpp:101:55: note: template<class T> typename boost::range_iterator::type boost::range_adl_barrier::begin(T&)
boost_1_53_0/boost/range/begin.hpp:112:61: note: template<class T> typename boost::range_iterator<const T>::type boost::range_adl_barrier::begin(const T&)
boost_1_53_0/boost/range/algorithm/copy.hpp:34:59: error: no matching function for call to ‘end(boost::iterator_range<boost::filesystem::directory_iterator> (&)(boost::filesystem::directory_iterator, boost::filesystem::directory_iterator (*)()))’
boost_1_53_0/boost/range/algorithm/copy.hpp:34:59: note: candidates are:
boost_1_53_0/boost/range/end.hpp:95:55: note: template<class T> typename boost::range_iterator::type boost::range_adl_barrier::end(T&)
boost_1_53_0/boost/range/end.hpp:106:61: note: template<class T> typename boost::range_iterator<const T>::type boost::range_adl_barrier::end(const T&)
boost_1_53_0/boost/range/algorithm/copy.hpp:35:1: warning: control reaches end of non-void function [-Wreturn-type]

Я действительно не смог отфильтровать соответствующие строки, но я думаю, что можно фильтровать файлы с помощью адаптеров диапазона (в конце концов, я не хочу просто копировать диапазон). У меня сложилось впечатление, что где-то по пути datFiles.begin() не удовлетворяет концепции, необходимой для алгоритма копирования.


Некоторые из моих решений

Вот некоторые из решений (включая фильтрацию), которые я придумал на основе ответа Джонатана.

Использование глобальной предикатной функции bool isDatFile(const path& p):

std::list<directory_entry> datFiles;
boost::copy(rng | boost::adaptors::filtered(isDatFile), std::back_inserter(datFiles));

Однако я предпочел локальную функцию, поэтому попробовал ее. Этот просто проверяет, является ли запись в каталоге обычным файлом, требуется статическое приведение, потому что is_regular_file перегружен:

std::list<directory_entry> datFiles;
boost::copy(rng
            | boost::adaptors::filtered(static_cast<bool (*)(const path&)>(&is_regular_file)),
            std::back_inserter(datFiles));

Проверка правильного расширения в адаптере диапазона также была немного сложной, поэтому я добавил локальную функцию:

std::list<directory_entry> datFiles;
bool BOOST_LOCAL_FUNCTION(const path& p)
{
  return (is_regular_file(p) && (extension(p) == string(".dat")));
} BOOST_LOCAL_FUNCTION_NAME(isDatFile_l)
boost::copy(rng
            | boost::adaptors::filtered(isDatFile_l),
            std::back_inserter(datFiles));

И, наконец, «однострочник» с использованием привязки:

std::list<directory_entry> datFiles;
boost::copy(rng
            | boost::adaptors::filtered(static_cast<bool (*)(const path&)>(&is_regular_file))
            | boost::adaptors::filtered(boost::bind(std::equal_to<path>(), boost::bind(extension, _1), path(".dat"))),
            std::back_inserter(datFiles));

person Christoph    schedule 19.05.2013    source источник


Ответы (1)


Эта строка попадает в самый неприятный разбор:

boost::iterator_range<directory_iterator> rng(directory_iterator(p), directory_iterator());

Это объявляет функцию, а не объект.

Вы можете изменить его на:

boost::iterator_range<directory_iterator> rng = boost::iterator_range<directory_iterator>(directory_iterator(p), directory_iterator());

Or in C++11:

auto rng = boost::iterator_range<directory_iterator>(directory_iterator(p), directory_iterator());

Но еще лучше использовать для этого фабричную функцию:

boost::iterator_range<directory_iterator> rng = boost::make_iterator_range(directory_iterator(p), directory_iterator());

При использовании make_iterator_range вам не нужно указывать тип итератора, он будет выведен из типов аргументов.

Другая проблема заключается в том, что вы пишете в пустой список, что является неопределенным поведением, вы должны использовать итератор вставки для вызова push_back(), как в вашем рабочем коде. Собираем все вместе:

std::list<directory_entry> datFiles;
boost::copy( boost::make_iterator_range(directory_iterator(p), directory_iterator()),
             std::back_inserter(datFiles) );

В С++ 11 это более лаконично:

std::list<directory_entry> datFiles;
boost::copy( boost::make_iterator_range(directory_iterator(p), {}),
             std::back_inserter(datFiles) );

Теперь вы можете легко добавить фильтр:

std::list<directory_entry> datFiles;
boost::copy( boost::make_iterator_range(directory_iterator(p), {}) | some_dir_filter,
             std::back_inserter(datFiles) );
person Jonathan Wakely    schedule 19.05.2013
comment
Я думаю, что где-то должна быть ошибка - следующий код выдает ошибку: boost::copy(boost::make_iterator_range(fs::directory_iterator(inputDirectory), {}) | boost::adaptors::filtered([](const path& p) {return true; }), std::back_inserter(datFiles));: make_iterator_range ожидает 3 аргумента, предоставлено 2, ожидает 1 аргумент, предоставлено 2, не удалось вывести аргумент шаблона для IteratorT из списка инициализаторов. Использование функции isDat вместо лямбды дает мне ту же ошибку, поэтому лямбда должна быть в порядке. Изменить: разобрался: у VS2013 проблемы с {} - используйте directory_iterator() - person Ela782; 29.10.2014
comment
Но внесение этой модификации дает: Error 4 error C2664: 'boost::filesystem::directory_iterator::directory_iterator(const boost::filesystem::directory_iterator &)' : cannot convert argument 1 from 'boost::detail::postfix_increment_proxy<Iterator>' to 'const boost::filesystem::path &' C:\boost\boost_1_56_0\boost\range\concepts.hpp 201 - person Ela782; 29.10.2014