teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

2

回答に追記

2018/06/25 16:10

投稿

y_waiwai
y_waiwai

スコア88180

answer CHANGED
@@ -4,4 +4,8 @@
4
4
  他のソートは、要素がintだという前提で、要素の入れ替えを行ってますが、
5
5
  こいつの場合は、要素のサイズが不明なため、memcpy的な関数を使用して要素の入れ替えを行う必要が出てきます
6
6
 
7
- ということで、この比較は公正なものとは言えない、ということになろうかと思われます
7
+ ということで、この比較は公正なものとは言えない、ということになろうかと思われます
8
+
9
+ ---
10
+ ああ、その上、他のソートは値の比較を単なる条件文としてますが、qsortの場合はコールバック関数の呼び出し、という形で比較してますね。
11
+ これじゃあとてもとても、その実行時間の比較は意味があるとは言えなくなってしまいますね

1

文言の修正

2018/06/25 16:10

投稿

y_waiwai
y_waiwai

スコア88180

answer CHANGED
@@ -2,6 +2,6 @@
2
2
 
3
3
  qsortでは汎用に使えるように、1要素のサイズを決め打ちせずに、引数で与えるようにしています
4
4
  他のソートは、要素がintだという前提で、要素の入れ替えを行ってますが、
5
- こいつの場合は、要素のサイズが不明での場合は、memcpy的な関数を使用して要素の入れ替えを行う必要が出てきます
5
+ こいつの場合は、要素のサイズが不明なため、memcpy的な関数を使用して要素の入れ替えを行う必要が出てきます
6
6
 
7
7
  ということで、この比較は公正なものとは言えない、ということになろうかと思われます