selection_algorithms.hpp
Go to the documentation of this file.
6 /*************************************************************************************************/ 27 /*************************************************************************************************/ 31 /*************************************************************************************************/ 47 /*************************************************************************************************/ 83 /*************************************************************************************************/ 98 /*************************************************************************************************/ 128 typename std::iterator_traits<S1>::value_type next(comp(*s1_first, *s2_first) ? *s1_first : *s2_first); 160 /*************************************************************************************************/ 188 /*************************************************************************************************/ 216 /*************************************************************************************************/ 243 /*************************************************************************************************/ 271 /*************************************************************************************************/ 315 /****************************************************************************************************/ 339 /****************************************************************************************************/ 363 /****************************************************************************************************/ 387 /****************************************************************************************************/ 411 /****************************************************************************************************/ 430 /****************************************************************************************************/ 440 /****************************************************************************************************/ 450 /****************************************************************************************************/ 460 /****************************************************************************************************/ 509 /****************************************************************************************************/ 518 typename boost::range_const_iterator<Selection>::type found(std::upper_bound(boost::begin(x), boost::end(x), index)); 524 /****************************************************************************************************/ 532 OutputIterator selection_copy(const Selection& x, const ForwardRange& range, OutputIterator output) 566 /*************************************************************************************************/ 597 range_iterator copy_last(selection_first == selection_last ? last : boost::next(boost::begin(range), *selection_first)); 619 /****************************************************************************************************/ 626 UnaryFunction selection_foreach(const Selection& x, const ForwardRange& range, UnaryFunction proc) 657 /****************************************************************************************************/ 677 return result_type(bound, static_cast<size_type>(std::distance(boost::begin(selection), bound))); 680 /****************************************************************************************************/ 710 /****************************************************************************************************/ 747 /****************************************************************************************************/ 807 /*************************************************************************************************/ 826 /*************************************************************************************************/ 893 /****************************************************************************************************/ 926 /****************************************************************************************************/ 963 /*************************************************************************************************/ 967 /*************************************************************************************************/ 971 /*************************************************************************************************/ std::pair< I, I > rotate(I f, I m, I l, std::bidirectional_iterator_tag) Definition: rotate.hpp:39 O selection_difference(S1 s1_first, S1 s1_last, S2 s2_first, S2 s2_last, O output, C comp, bool s1_inside=false, bool s2_inside=false) selection_difference implementation Definition: selection_algorithms.hpp:226 bool equal(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, BinaryPredicate pred) Definition: equal.hpp:38 const T & other_of(const P &pair, const T &x, BinaryPredicate pred) other_of implementation Definition: other_of.hpp:37 boost::range_size< Selection >::type size(const Selection &x, const ForwardRange &range) Definition: selection_algorithms.hpp:467 std::pair< typename boost::range_iterator< ForwardRange >::type, typename boost::range_iterator< ForwardRange >::type > selection_stable_partition_about(const Selection &selection, ForwardRange &range, std::size_t p, typename boost::range_size< Selection >::type prior_boundary_count=0) Definition: selection_algorithms.hpp:866 O selection_intersection(S1 s1_first, S1 s1_last, S2 s2_first, S2 s2_last, O output, C comp, bool s1_inside=false, bool s2_inside=false) selection_intersection implementation Definition: selection_algorithms.hpp:198 O selection_union(S1 s1_first, S1 s1_last, S2 s2_first, S2 s2_last, O output, C comp, bool s1_inside=false, bool s2_inside=false) selection_union implementation Definition: selection_algorithms.hpp:170 Definition: any_iterator.hpp:84 RangeIterator selection_stable_partition(SelectionIterator selection_first, SelectionIterator selection_last, RangeIterator first, RangeIterator range_first, RangeIterator range_last, std::size_t boundary_count=0) Definition: selection_algorithms.hpp:780 bool selection_includes(S1 s1_first, S1 s1_last, S2 s2_first, S2 s2_last, C comp, bool s1_inside=false, bool s2_inside=false) selection_includes implementation Definition: selection_algorithms.hpp:280 std::pair< O1, O2 > selection_partition_copy(const Selection &selection, ForwardRange &range, O1 false_output, O2 true_output) selection_partition_copy implementation Definition: selection_algorithms.hpp:576 OutputIterator copy(const InputRange &range, OutputIterator result) copy implementation Definition: copy.hpp:43 O selection_symmetric_difference(S1 s1_first, S1 s1_last, S2 s2_first, S2 s2_last, O output, C comp, bool s1_inside=false, bool s2_inside=false) selection_symmetric_difference implementation Definition: selection_algorithms.hpp:253 OutputIterator selection_to_index_set(const Selection &selection, typename boost::range_size< Selection >::type max_index, OutputIterator output) Definition: selection_algorithms.hpp:934 Selection index_set_to_selection(const ForwardRange &index_set) Definition: selection_algorithms.hpp:901 Definition: functional.hpp:26 bool start_selected(const Selection &x) start_selected implementation Definition: selection_algorithms.hpp:447 boost::range_difference< InputRange >::type count(InputRange &range, T &value) count implementation Definition: count.hpp:41 std::pair< typename boost::range_const_iterator< Selection >::type, typename boost::range_size< Selection >::type > selection_find_boundary(const Selection &selection, typename Selection::size_type p, std::random_access_iterator_tag) Definition: selection_algorithms.hpp:667 OutputIterator selection_copy(const Selection &x, const ForwardRange &range, OutputIterator output) Definition: selection_algorithms.hpp:532 O selection_operation_remainder(S first, S last, O output, bool this_inside, bool other_inside, P pred) Definition: selection_algorithms.hpp:57 O selection_operation(S1 s1_first, S1 s1_last, S2 s2_first, S2 s2_last, O output, bool s1_inside, bool s2_inside, P pred, C comp) selection_operation implementation Definition: selection_algorithms.hpp:109 bool operator()(const C1 &x, const C2 &y) const Definition: selection_algorithms.hpp:94 bool is_selected(const Selection &x, typename Selection::value_type index) Definition: selection_algorithms.hpp:516 UnaryFunction selection_foreach(const Selection &x, const ForwardRange &range, UnaryFunction proc) selection_foreach implementation Definition: selection_algorithms.hpp:626 boost::range_size< Selection >::type size(const Selection &x) Definition: selection_algorithms.hpp:457 |