ビットスワップKnuth先生のTAOCPは多くのことを盛り込みたいが故に, 説明は最小限であって, 手を動かし, プログラムを書き, 考えないとなんのこっちゃである. 7.1.3項演習問題52, 53もその類いである. まずδswap. 下の図のxはビット列で, そのブロックAとC, BとDを交換し, x''としたい. 交換するブロックの長さはそれぞれ等しく, ブロック間の距離δはすべて等しい. その方法は, まずxを右にδ桁シフトしxと排他和をとり, 右側のブロックの形111...1でマスクし, yとする. ABA⊕Bのこと. xとyの排他和をx'とする. yを左にδ桁シフトしx'と排他和をとりx''とする. これをδswapという. TAOCPではこの話題の前に, ビット列のi番目とj番目を交換したい. 本書の解を見る前に自分の方法を考えよとある. 私の考えはこれと同じであった. この方法で64ビッ
