C++Sort関数
2451 ワード
二Sort関数
STLではソート関数sortsortを持参して所与の区間のすべての要素をソートするこの関数を使用するにはinclude sortを使用するだけで使用でき、構文はsort(begin,end)と記述され、範囲を表す.例:
出力結果は配列aを昇順に並べ替えるので、ここまで言うとどのように降順に並べばいいのかと聞かれるかもしれません.これが次の議論の内容です.1つは,自分で比較関数を記述して実現し,次に3つのパラメータのsort:sort(begin,end,compare)を呼び出すことである.list容器については,この方法も適用する,compareをsortのパラメータとすればよい,すなわちsort(compare).
1)自分でcompare関数を作成する:
STLではソート関数sortsortを持参して所与の区間のすべての要素をソートするこの関数を使用するにはinclude sortを使用するだけで使用でき、構文はsort(begin,end)と記述され、範囲を表す.例:
#include
int main()
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<20);
for(i=0;i<20;i++)
cout<return 0;
}
出力結果は配列aを昇順に並べ替えるので、ここまで言うとどのように降順に並べばいいのかと聞かれるかもしれません.これが次の議論の内容です.1つは,自分で比較関数を記述して実現し,次に3つのパラメータのsort:sort(begin,end,compare)を呼び出すことである.list容器については,この方法も適用する,compareをsortのパラメータとすればよい,すなわちsort(compare).
1)自分でcompare関数を作成する:
bool compare(int a,int b)
{
return a// , return a>b,
}#include
int main()
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<20,compare);
for(i=0;i<20;i++)
cout<return 0;
}