kunukunu https://blog.hatena.ne.jp/kunukunu/ くにゅくにゅの雑記帳 https://kunukunu.hatenablog.com/ C言語で2つの変数の値を相互に入れ替えるには，先に上書きされる変数の値を，いったん別の変数に待避する実装が素直ですが，追加の変数を用いずにこれを行うアルゴリズムがときどき話題に上ります。具体的には，XORを3回重ねる方法がよく知られているほか，条件次第では加減算を使っても同様の結果を得ることができます。しかし，実際のところこれらはどうコンパイルされるのでしょうか。一時変数を使う方法，XOR，加減算の3種を比べてみました。比較用コードにおいて，スワップしたあとの値で未知の関数 dummy(a, b) を呼び出しているのは，a と b を実際に逆にすることから逃げられないようにするためです。これは… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkunukunu.hatenablog.com%2Fentry%2F2019%2F03%2F21%2F180004" title="変数のスワップとrestrict修飾子 - くにゅくにゅの雑記帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-03-21 18:00:04 rich https://kunukunu.hatenablog.com/entry/2019/03/21/180004 1.0 100%