boost zip_iterator and std::sort

by

You can’t sort a pair of zip_iterators.

Firstly, make_zip_iterator takes a tuple of iterators as input, so you could call:

boost::make_zip_iterator(boost::make_tuple( ... ))

but that won’t compile either, because keys and keys+N doesn’t have the same type. We need to force keys to become a pointer:

std::sort(boost::make_zip_iterator(boost::make_tuple(+keys, +values)),
          boost::make_zip_iterator(boost::make_tuple(keys+N, values+N)));

this will compile, but the sorted result is still wrong, because a zip_iterator only models a Readable iterator, but std::sort also needs the input to be Writable as described here, so you can’t sort using zip_iterator.

More Related Contents:

  1. How to use Boost in Visual Studio 2010
  2. How to create a thread pool using boost in C++?
  3. Why override operator()?
  4. make shared_ptr not use delete
  5. when g++ static link pthread, cause Segmentation fault, why?
  6. How can I use polymorphic attributes with boost::spirit::qi parsers?
  7. How to compile/link Boost with clang++/libc++?
  8. How to filter items from a std::map? [duplicate]
  9. undefined reference to template function [duplicate]
  10. unordered_map thread safety
  11. Cancelling boost asio deadline timer safely
  12. How does weak_ptr work?
  13. A good example for boost::algorithm::join
  14. C++ N nested vectors at runtime
  15. C++ & Boost: encode/decode UTF-8
  16. Spirit-Qi: How can I write a nonterminal parser?
  17. Can I redefine a C++ macro then define it back?
  18. C++ Boost: undefined reference to boost::system::generic_category()
  19. How to escape a string for use in Boost Regex
  20. Hash an arbitrary precision value (boost::multiprecision::cpp_int)
  21. undefined behaviour somewhere in boost::spirit::qi::phrase_parse
  22. Possible causes for Boost not being found by CMake in certain situations?
  23. Using boost::iostreams::mapped_file_source with std::multimap
  24. What’s the purpose of a leading “::” in a C++ method call
  25. How to parse csv using boost::spirit
  26. When must you pass io_context to boost::asio::spawn? (C++)
  27. Using boost parse datetime string: With single digit hour format
  28. Creating JSON arrays in Boost using Property Trees
  29. version `CXXABI_1.3.8′ not found (required by …) [duplicate]
  30. C++ range/xrange equivalent in STL or boost?

Leave a Comment