Frozen X codE

The Stealth Coder Blog ^^

Tag Archives: Logika

Menukar Nilai Dua Variabel Tanpa Variabel Ke-3

Demi Optimasi, kekekkekeke… Kalo biasanya kita nulis subtitusi variabel dengan variabel ke-3 kayak gini:

void swap(int a, int b)
{
    int temp;
    temp = a;
    a = b;
    b = temp;
}

Bisa kita sederhanakan jadi menggunakan dua variabel az, kayak gini:


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

Dan berikut cara yang lebih teroptimasi, karen menggunakan operator xor terhadap bit:

void swap(int a, int b)
{
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}

Gampang kan… v^^

Iklan