This is the mail archive of the libstdc++@gcc.gnu.org mailing list for the libstdc++ project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: Why doesn't iter_swap use swap?


Gabriel Dos Reis wrote:

chris jefferson <caj@cs.york.ac.uk> writes:

| >The usual convervative approach is to assume that if it is there then
| >someone may have used it.  Then it is a matter of whether you want to
| >take the blame of breaking a working code -- there might be good
| >reasons to do so.
| >
| >
| If we decided changing iter_swap was too serious an undertaking at
| this point, then according to the standard, should we be using swap()
| or iter_swap() in our implementation of reverse/sort/etc.etc.? I read
| it as swap personally. If we changed iter_swap it would make no
| difference as iter_swap would just call swap. If not, then it might be
| necessary to remove mentions of std::iter_swap(a,b) for swap(*a,*b) so
| we meet requirements?

Arguments can be constructed for either sides.  I personnaly believe
that iter_swap should just defer to swap(), thereby providing a point
of customization.  Of course, that may mean inconveniencing some
religious anti-ADL camps.



Ah, I didn't realise that there was religious anti-ADL types :) I would have thought that you'd definatly want some way to over-ride swap and iter_swap.. but that sounds like a much more large-ranging issue than just this.

For now, to get around the problem of having iter_swap able to take multiple types, how about something like the code below (this is just proof of principle, not serious code ^_^ ). This will call swap() whenever the types are the same, but if anyone is still using different types, it will just call the old inefficent iter_swap(). This should avoid breaking existing code at least? (except now more swaps might get called.

Chris


#include<iterator> using namespace std;

template<class T,class U>
struct __iter_swap_helper { static void swapy(const T& t,const U& u) {old_iter_swap(t,u);}
};


template<class T>
struct __iter_swap_helper<T,T> { static void swapy(const T& t,const T& u) {swap(*t,*u);}
};


template<class T,class U>
void new_iter_swap(const T &t,const U &u) {
foo<iterator_traits<T>::value_type,iterator_traits<U>::value_type>::__iter_swap_helper(t,u);
}


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]