LAB

C言語プログラムTIPS

研究室プログラムTIPSC言語2009.4.23

C++:値交換の小技

 今日はとっておきの(あまり使えない…)小技を紹介します!

C言語で値を交換する際、直接交換はできないので普通は一時領域を使いますよね。

int a = 1234567;
int b = 5555555;
int tmp;

tmp = a;
a = b;
b = tmp;

ところが、一時領域を使わない方法があったりするのです!
こんな感じになります。
(自分で考えたい方のために白い文字で書いています↓)

int a = 1234567;
int b = 5555555;
a ^= b;
b ^= a;
a ^= b;

これはXOR交換アルゴリズムというものです。
パッと見て何をしているのか分からないので、
普段から使うことはまず無いと思います。
ゲーム業界に入って早10年になりますが、
実際に今まで使ったことはありません。

 

ところが、とある方がこのアルゴリズムを実際に使ったと言っていました。

 

非常に限られた限定的な用途ですが、そのときは大いに役に立ったそうです!

 

一見するとやりようがないものでも、解決方法は意外とどこかに埋もれていたりします。
それを発見したときの喜びといったら!
プログラムの醍醐味の1つですね ^^

 

これを見ている皆さんの中にも、将来この小技を使う日がくるかもしれませんよ!?

RECRUIT

大阪・東京共にスタッフを募集しています。
特にキャリア採用のプログラマー・アーティストに興味がある方は下のボタンをクリックしてください

RECRUIT SITE