2012-09-16から1日間の記事一覧
変数を入れ替えるときに、 x^=y; y^=x; x^=y; (x^=yは、 x=x^y つまり x=x XOR y という意味です。) で入れ替えれることを知ったのですが、なぜそうなるのか分からなかったので実証してみました。 注意:xとyが同じ場合は0になるので、このアルゴリズムは完…
変数を入れ替えるときに、 x^=y; y^=x; x^=y; (x^=yは、 x=x^y つまり x=x XOR y という意味です。) で入れ替えれることを知ったのですが、なぜそうなるのか分からなかったので実証してみました。 注意:xとyが同じ場合は0になるので、このアルゴリズムは完…