123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213 |
- #ifndef BOOST_MOVE_SET_DIFFERENCE_HPP
- #define BOOST_MOVE_SET_DIFFERENCE_HPP
- #include <boost/move/algo/move.hpp>
- #include <boost/move/iterator.hpp>
- #include <boost/move/utility_core.hpp>
- #if defined(BOOST_CLANG) || (defined(BOOST_GCC) && (BOOST_GCC >= 40600))
- #pragma GCC diagnostic push
- #pragma GCC diagnostic ignored "-Wsign-conversion"
- #endif
- namespace boost {
- namespace move_detail{
- template<class InputIt, class OutputIt>
- OutputIt copy(InputIt first, InputIt last, OutputIt result)
- {
- while (first != last) {
- *result++ = *first;
- ++result;
- ++first;
- }
- return result;
- }
- }
- namespace movelib {
- template<class InputIt1, class InputIt2,
- class OutputIt, class Compare>
- OutputIt set_difference
- (InputIt1 first1, InputIt1 last1, InputIt2 first2, InputIt2 last2, OutputIt result, Compare comp)
- {
- while (first1 != last1) {
- if (first2 == last2)
- return boost::move_detail::copy(first1, last1, result);
- if (comp(*first1, *first2)) {
- *result = *first1;
- ++result;
- ++first1;
- }
- else {
- if (!comp(*first2, *first1)) {
- ++first1;
- }
- ++first2;
- }
- }
- return result;
- }
- template<class InputOutputIt1, class InputIt2, class Compare>
- InputOutputIt1 inplace_set_difference
- (InputOutputIt1 first1, InputOutputIt1 last1, InputIt2 first2, InputIt2 last2, Compare comp )
- {
- while (first1 != last1) {
-
- if (first2 == last2){
- return last1;
- }
- else if (comp(*first1, *first2)){
- ++first1;
- }
- else{
- if (!comp(*first2, *first1)) {
- InputOutputIt1 result = first1;
-
- return boost::movelib::set_difference
- ( boost::make_move_iterator(++first1)
- , boost::make_move_iterator(last1)
- , ++first2, last2, result, comp);
- }
- ++first2;
- }
- }
- return first1;
- }
- template<class ForwardIt1, class InputIt2,
- class OutputIt, class Compare>
- OutputIt set_unique_difference
- (ForwardIt1 first1, ForwardIt1 last1, InputIt2 first2, InputIt2 last2, OutputIt result, Compare comp)
- {
- while (first1 != last1) {
- if (first2 == last2){
-
-
- ForwardIt1 i = first1;
- while (++first1 != last1) {
- if (comp(*i, *first1)) {
- *result = *i;
- ++result;
- i = first1;
- }
- }
- *result = *i;
- ++result;
- break;
- }
- if (comp(*first1, *first2)) {
-
-
- ForwardIt1 i = first1;
- while (++first1 != last1) {
- if (comp(*i, *first1)) {
- break;
- }
- }
- *result = *i;
- ++result;
- }
- else {
- if (comp(*first2, *first1)) {
- ++first2;
- }
- else{
- ++first1;
- }
- }
- }
- return result;
- }
- template<class ForwardOutputIt1, class ForwardIt2, class Compare>
- ForwardOutputIt1 inplace_set_unique_difference
- (ForwardOutputIt1 first1, ForwardOutputIt1 last1, ForwardIt2 first2, ForwardIt2 last2, Compare comp )
- {
- while (first1 != last1) {
-
- if (first2 == last2){
-
- ForwardOutputIt1 result = first1;
- while (++first1 != last1) {
- if (comp(*result, *first1) && ++result != first1) {
- *result = boost::move(*first1);
- }
- }
- return ++result;
- }
- else if (comp(*first2, *first1)) {
- ++first2;
- }
- else if (comp(*first1, *first2)){
-
- ForwardOutputIt1 result = first1;
- if (++first1 != last1 && !comp(*result, *first1)) {
-
- while (++first1 != last1 && !comp(*result, *first1)){}
- return boost::movelib::set_unique_difference
- ( boost::make_move_iterator(first1)
- , boost::make_move_iterator(last1)
- , first2, last2, ++result, comp);
- }
- }
- else{
- ForwardOutputIt1 result = first1;
-
- while (++first1 != last1 && !comp(*result, *first1)){}
-
- return boost::movelib::set_unique_difference
- ( boost::make_move_iterator(first1)
- , boost::make_move_iterator(last1)
- , first2, last2, result, comp);
- }
- }
- return first1;
- }
- #if defined(BOOST_CLANG) || (defined(BOOST_GCC) && (BOOST_GCC >= 40600))
- #pragma GCC diagnostic pop
- #endif
- }
- }
- #endif
|