Click here to Skip to main content
15,896,201 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
AnswerRe: swap two values withou using temp. storage Pin
Luc Pattyn21-Jul-10 20:26
sitebuilderLuc Pattyn21-Jul-10 20:26 
AnswerRe: swap two values withou using temp. storage [modified] PinPopular
Nuri Ismail21-Jul-10 20:29
Nuri Ismail21-Jul-10 20:29 
GeneralRe: swap two values withou using temp. storage PinPopular
Emilio Garavaglia21-Jul-10 21:41
Emilio Garavaglia21-Jul-10 21:41 
GeneralRe: swap two values withou using temp. storage [modified] Pin
Nuri Ismail21-Jul-10 21:55
Nuri Ismail21-Jul-10 21:55 
GeneralRe: swap two values withou using temp. storage Pin
patbob23-Jul-10 7:04
patbob23-Jul-10 7:04 
GeneralRe: swap two values withou using temp. storage Pin
Aescleal21-Jul-10 22:10
Aescleal21-Jul-10 22:10 
GeneralRe: swap two values withou using temp. storage Pin
Nuri Ismail21-Jul-10 22:19
Nuri Ismail21-Jul-10 22:19 
GeneralRe: swap two values withou using temp. storage Pin
Emilio Garavaglia22-Jul-10 7:03
Emilio Garavaglia22-Jul-10 7:03 
Aescleal wrote:
Pointers need not apply


Not necessarily: swapping two pointers can be achieved by add/subtract if reinterpreted as integers of the appropriate size.

Don't think to pointer as "addresses" and to integer as "numbers".
Think in term of "sequence of bits".
The triple xor (as well as the add subtract) is just a mechanism that mix-up the bits so that the ones that were on a place appear to the other and vice-versa.
What the bit are used to represent what is indifferent.
The important thing is that +- (as well of ^) are not the overloaded specific for the particular type, but just the integer ones.
The only constrain is that the integer size (in bits) must be the same as the swapping type.

2 bugs found.
> recompile ...
65534 bugs found.
D'Oh! | :doh:


GeneralRe: swap two values withou using temp. storage Pin
Aescleal22-Jul-10 20:04
Aescleal22-Jul-10 20:04 
GeneralRe: swap two values withou using temp. storage Pin
Vikram A Punathambekar23-Jul-10 7:21
Vikram A Punathambekar23-Jul-10 7:21 
AnswerRe: swap two values withou using temp. storage Pin
Aescleal21-Jul-10 22:09
Aescleal21-Jul-10 22:09 
GeneralRe: swap two values withou using temp. storage Pin
Peter Mulholland23-Jul-10 1:38
Peter Mulholland23-Jul-10 1:38 
GeneralRe: swap two values withou using temp. storage Pin
Aescleal23-Jul-10 4:07
Aescleal23-Jul-10 4:07 
AnswerRe: swap two values withou using temp. storage Pin
Maximilien22-Jul-10 2:53
Maximilien22-Jul-10 2:53 
GeneralRe: swap two values withou using temp. storage Pin
Emilio Garavaglia22-Jul-10 7:55
Emilio Garavaglia22-Jul-10 7:55 
QuestionRe: swap two values withou using temp. storage Pin
Niklas L22-Jul-10 10:18
Niklas L22-Jul-10 10:18 
AnswerRe: swap two values withou using temp. storage Pin
Emilio Garavaglia22-Jul-10 11:29
Emilio Garavaglia22-Jul-10 11:29 
AnswerRe: swap two values withou using temp. storage Pin
waldemar.sauer@aitmetis.com23-Jul-10 7:58
waldemar.sauer@aitmetis.com23-Jul-10 7:58 
GeneralRe: swap two values withou using temp. storage Pin
Niklas L23-Jul-10 20:42
Niklas L23-Jul-10 20:42 
GeneralRe: swap two values withou using temp. storage Pin
stevev623-Jul-10 2:37
stevev623-Jul-10 2:37 
AnswerRe: swap two values withou using temp. storage Pin
Craig Norton23-Jul-10 3:31
Craig Norton23-Jul-10 3:31 
AnswerRe: FAST! swap two values without using temp. storage Pin
ghle23-Jul-10 4:20
ghle23-Jul-10 4:20 
AnswerRe: swap two values withou using temp. storage Pin
BC3Tech23-Jul-10 4:33
BC3Tech23-Jul-10 4:33 
AnswerRe: swap two values withou using temp. storage Pin
EbenRoux23-Jul-10 4:48
EbenRoux23-Jul-10 4:48 
AnswerRe: swap two values withou using temp. storage Pin
codemunkeh23-Jul-10 5:20
codemunkeh23-Jul-10 5:20 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.