std :: sortはC++でラムダ関数で動作する必要がありますか？0x/C++ 11？

Question

sortでラムダ関数を使用しようとしましたが、「セグメンテーションフォールト」エラーが発生していました。私は、次のコードを簡素化するために管理：

#include <iostream> 
#include <algorithm> 

int main() 
{ 
    const int len = 18; 
    int intArr[len]; 
    for (int i=0;i<len;i++) intArr[i]=1000+i; 
    // The following is expected to sort all but the last element of the array 
    std::sort(intArr, intArr + len -1, [](int a, int b) 
    { 
     std::cout<<"("<<a<<", "<<b<<")\n"; 
     return (a<b?-1:(a>b?1:0)); 
    }); 
    return 0; 
} 

私は

g++ -std=gnu++0x test2.cpp && ./a.outを使用してのUbuntu 11.04（x64）の中で、このコードをコンパイルして実行します。

形式（large_integer、1008）、数（0,1008）のペアが多数印刷され、「セグメンテーションフォルト」で終了します。

Answer 1

比較述部は、< bの場合はbool：trueを返し、そうでない場合はfalseを返します。返信ステートメントを次のように変更してください。

return a < b; 

Cスタイルの3方向比較関数と混同しないでください。

Answer 2

述語は単純で弱い順序を実装することになっています。 全体をソートする場合は、範囲もオフです。は（私はそれが意図的であったことを逃した。）したがって、すべてのすべてで、我々はこのような何かを探している：

std::sort(intArr, intArr + nelems, [](int a, int b){ return a < b; }); 

あるいは：

は

std::sort(intArr, intArr + nelems); 

ソートのデフォルトの述語はstd::less<T>あり、いまさにラムダがしていること。

Answer 3

std::sortの述語はJavaのような形ではありませんが、代わりに「第1引数が第2引数よりも小さいか」という質問に答えるブール値を返すことを望みます。要素。 -1はゼロ以外の値であるため、ソートアルゴリズムによって真と見なされ、アルゴリズムが故障します。