sc09note/ソートの使い方
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
since1995
開始行:
[[sc09note]]
*ソート関数の使い方 [#xa8abe8d]
sortlist.hには六個の関数が定義されている
VST_sort_???
VST_sortlist_???
???の部分はint, long, doubleの三種類で、それぞれ並べ替え...
現状で小さい順に並べるが、VST_comp_swapまたはVST_compswap...
*使い方 [#zf823889]
-ソートしたい配列がx[N]のとき
VST_sort_???(x, N)
ただし、Nはlong int
たとえば、要素数10000個の整数配列 iarray をソートしたけ...
VST_sort_int(iarray, 10000);
iarrayの中はソートされてしまうので、元の配列を残したけれ...
*配列xはそのままで、インデックスだけをソートしたいとき [#...
インデックスはlong intの配列を用意
int i;
long int indx[N];
for(i = 0; i< N; ++i)indx[i]=i;
VST_sortlist_???(indx,x, N);
などとすると、x[indx[0]],x[indx[1]],,,が小さい順となる
たとえば、要素数10000個の整数配列 iarray なら
int i;
long int indx[10000];
for(i = 0; i< 10000; ++i)indx[i]=i;
VST_sortlist_int(indx, iarray, 10000);
終了行:
[[sc09note]]
*ソート関数の使い方 [#xa8abe8d]
sortlist.hには六個の関数が定義されている
VST_sort_???
VST_sortlist_???
???の部分はint, long, doubleの三種類で、それぞれ並べ替え...
現状で小さい順に並べるが、VST_comp_swapまたはVST_compswap...
*使い方 [#zf823889]
-ソートしたい配列がx[N]のとき
VST_sort_???(x, N)
ただし、Nはlong int
たとえば、要素数10000個の整数配列 iarray をソートしたけ...
VST_sort_int(iarray, 10000);
iarrayの中はソートされてしまうので、元の配列を残したけれ...
*配列xはそのままで、インデックスだけをソートしたいとき [#...
インデックスはlong intの配列を用意
int i;
long int indx[N];
for(i = 0; i< N; ++i)indx[i]=i;
VST_sortlist_???(indx,x, N);
などとすると、x[indx[0]],x[indx[1]],,,が小さい順となる
たとえば、要素数10000個の整数配列 iarray なら
int i;
long int indx[10000];
for(i = 0; i< 10000; ++i)indx[i]=i;
VST_sortlist_int(indx, iarray, 10000);
ページ名: