![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
selection sortを復習しようと思って以下の簡単なC++のコードを書いた結果謎の挙動をします.実行環境はUbuntu 16.04 64bit Linux gcc 5.4です.
#include <iostream>
using namespace std;
template<typename T> void myswap(T& lhs, T& rhs)
{
lhs ^= rhs;
rhs ^= lhs;
lhs ^= rhs;
// T tmp = lhs;
// lhs = rhs;
// rhs = tmp;
}
template<typename T> void sort(T* array, int n)
{
for(int i = 0; i < n; i++){
T min_val = array[i];
int min_ind = i;
for(int j = i + 1; j < n; j++){
if(array[j] < min_val){
min_val = array[j];
min_ind = j;
}
}
myswap(array[i], array[min_ind]);
}
}
int main()
{
int array[10] = { 1, 4, 6, 8, 2, 9, 0, 3, 7, 6 };
sort(array, 10);
for(int i = 0; i < 10; i++) cout << array[i] << " "; cout << endl;
return 0;
}
このコードを走らせると
0 1 2 3 4 6 6 7 0 0
というアウトプットが出ます.
XORスワップではなくて,コメントアウトしてあるコードを使うと期待通り
0 1 2 3 4 5 6 7 8 9
と正しくソートされたアウトプットが出ます.そうするとスワップのコードが違うと思うのですが間違いが見つけられません.何かコメント頂けたら嬉しいです.
No.1ベストアンサー
- 回答日時:
型不特定変数のポインターにビット演算を行なっています。
整数値同士の交換なら XOR を相互に施すと交換した値になるのですが、lhs と rhs はTへのポインターですから元来ビット演算できない筈です。
アドレスを整数値として扱うことが判っている処理系ならばこれでもいいかもしれませんが、できたとしてもそれは偶々で、処理系依存のバグの副作用を利用したにすぎません。
トリッキーなコーディングは、他人への可読性が悪くなる上に自分自身も思い込みによる見落としを起こす要因にもなります。
ここまでトリッキーなコーディングをするなら、いっそのことアセンブラを覚えて
#pragma _asm
で実装した方が効率の良いプログラムが書けます。プロセッサのレジスタレベルまで遡っての理解を要求しているため読む人もそれなりのスキルがある人が注意深く読むのでバグが発見しやすくなると思います。
ありがとうございます.たしかにポインターのビット演算の動作はundefinedとなっているようです.中途半端に動いていたのもバグに過ぎなかったようです.理解していなかった点を調べ直せてよかったです.アドバイスもありがとうございます.
No.3
- 回答日時:
&lhs == &rhs のときに誤作動するような気がする.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# leetcode 155 minstack 1 2022/05/07 16:43
- C言語・C++・C# C++初心者です stirng 2 2022/09/20 20:43
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- C言語・C++・C# C++のcinの動作 5 2023/02/26 00:13
- WordPress(ワードプレス) wordpressでphpを読み込みたい 1 2022/10/30 23:40
- C言語・C++・C# 質問です 下記のコードを分かりやすく解説お願いします 初心者です #include ‹stdio.h 3 2022/05/26 22:03
- C言語・C++・C# C++プログラミングコードにポリモーフィズムを取り入れ方を教えてください。 2 2023/06/09 11:17
- C言語・C++・C# プログラミングを教えて欲しいです。 配列aは、int a[9]={7,6,12,8,3,5,10,9 4 2022/12/19 23:27
- C言語・C++・C# プログラミング c言語 4 2023/03/07 01:05
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
php で1から100までの素数の表...
-
PHPでCSVを出力するさいに、ル...
-
再帰関数を用いて配列の合計を...
-
mb_encode_numericentityでタグ...
-
c言語 単位行列
-
XMLとの連携でノードの長さを取...
-
aaa.csvとbbb.csvを条件で抽出...
-
STLのvectorで作った配列をメン...
-
構造体を動的に確保&解放
-
配列の初期化
-
[0];[1];ですが、配列の要素か...
-
class内部でarray_mapをつかう...
-
配列の空要素を特定の文字に置...
-
助けてください!九星気学のP...
-
PHPとMySQLで100万件のデータを...
-
C言語の2次元配列における行・...
-
Perlで重複行を削除したい
-
特定の文からメールアドレスの...
-
PHPにてクラスを配列にすること...
-
Smartyの自作プラグインで配列...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
プログラミングのPythonのnoteb...
-
スカラーのベクトル微分
-
特定の文からメールアドレスの...
-
CArrayの要素としてCStringArra...
-
C言語 最大値と最小値を求めて...
-
行列
-
読み(あ行~わ行)ごとに分け...
-
配列の要素(value)に、変数を...
-
C言語の配列をPush(追加)する...
-
STLのvectorで作った配列をメン...
-
php で1から100までの素数の表...
-
【PHP】配列のキー名の修正は可...
-
Perlで重複行を削除したい
-
fgetc関数について
-
CArrayのソート
-
ファイルの書き込みについて教...
-
配列の添え字が小数だとどうなる?
-
PHPのmin関数、「1」以上の数値...
-
forとかで連番の変数を一気に格...
-
delphi 2次元配列がわかりません
おすすめ情報
XOR swapではないスワップをしたアウトプットは0 1 2 3 4 6 6 7 8 9です.タイポすいません.