Chase The Limit

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

#include <stdio.h>
 
void swap(int *a,int *b) {
  // initially a = 000111 ( 7) and b = 110001 (49)
  *a ^= *b; // a = 110110 (54) and b = 110001 (49)
  *b ^= *a; // a = 110110 (54) and b = 000111 ( 7)
  *a ^= *b; // a = 110001 (49) and b = 000111 ( 7)
}
 
void main() {
  int num1 = 7,num2 = 49;
  printf("%d %d\n",num1,num2);
  swap(&num1,&num2);
  printf("%d %d\n",num1,num2);
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14

void swap(int &a, int &b)
{
	a ^= b ^= a ^= b;
	// Kode diatas adalah pengsimpelan dari kode
	// a ^= b;
	// b ^= a;
	// a ^= b;
}
 
void main()
{
	int a = 5, b = 7;
	swap (a,b);
}

10 Responses to “[Algorithm] Swap Two Values”

1. Posted @ 14 May 2008 at 10:51 pm1. suhendry

   

   passing parameter fungsinya bisa pake alias:

   void swap(int &a, int &b) {
   a ^= b;
   b ^= a;
   a ^= b;
   // code di atas bisa juga disingkat jadi:
   // a ^= b ^= a ^= b;
   }

   void main() {
   int a = 5, b = 7;
   swap(a, b);
   }

   anyway, good article

2. Posted @ 19 May 2008 at 1:32 pm2. Felix J

   

   wah wahhh… ada om shu disini…

   Ok dhe.. tar ku update ini articlenya ditambahin dengan tambahan dari om shu

   Thx masukannya Om… hehehehe..

3. Posted @ 21 May 2008 at 11:44 am3. Felix Halim

   

   Challenge untuk cara ke-2 (yang nge swap pake + -):

   void swap(int &a, int &b){
   a += b;
   b = a - b;
   a -= b;
   }

   int main() {
   int a = 1000000000;
   int b = 2000000000;

   printf(”Sebelum: a = %d, b = %d\n”, a,b);
   swap(a,b);
   printf(”Sesudah: a = %d, b = %d\n”, a,b); // hasilnya berapa?
   }

4. Posted @ 21 May 2008 at 11:52 am4. Felix J

   

   Wah wah… kalo untuk GCC (32 bit compiler), sih fungsi tersebut jalan, tapi mungkin untuk 16 bit compiler, keknya ada error dhee…
   Bner gk kk?

5. Posted @ 21 May 2008 at 11:59 am5. Felix Halim

   

   Oh haha.. gak jadi deh… kirain bisa overflow di 32 bit. Algo diatas bener untuk 32 bit maupun 16 bit kalau a dan b tidak overflow sebelum di swap.

6. Posted @ 21 May 2008 at 12:03 pm6. Felix J

   

   yupp… tapi sih algo yang tambah kurang itu, kalo di coba untuk a misalkan 3 miliar dan b juga 3 miliar, tentunya sih error… karena lebih dari 2^(32-1) (2.147.483.648)

   ok, aku tambahkan Thx kk Felix untuk ngingetin ttg overflownya…

7. Posted @ 05 Jul 2008 at 9:14 pm7. Elyi

   

   wa,,,,ternyata ko felix sudah post juga n lebih lengkap lagi.
   blognya kog ada 2. yang aktif yang mana ni?

8. Posted @ 05 Jul 2008 at 9:18 pm8. Felix J

   

   yang blog-sally itu punya pacarku ini punyaku sendiri… ohh.. jangan panggil saya ‘ko’.. felix aja ato felix j jg boleh… *kalo felix doang ketuker ma felix halim *

   baru juga lulus SMA, dah di panggil ‘ko’ haduh… tua skali aku T_T

   btw, thx dah kunjungin blog kuw.. smoga makin nambah ilmu… hehehe…

9. Posted @ 05 Jul 2008 at 9:24 pm9. Elyi

   

   sorry ni. gq kirain felix halim. makanya gw panggil ko. iya d, gw panggil felix. heeee,,,,,

10. Posted @ 05 Jul 2008 at 9:27 pm10. Felix J

    

    wahahhaha…. as i thought beda orang kk… walau emang aku dan felix halim itu dekat dan saling kenal.. tapi ttp aja beda orang… hehehhe… dia itu yang ngajarin aku algo sampe lebih dalem….
    felix halim tuh dia cman ada 1 kok url nya… felix-halim.net kalo yang ini Felix J… makanya tiap post pasti ku cantumin “J” biar gk kesandung ma “Felix H” :))

Leave a Reply