1

この関数を変換して、整数配列の代わりにベクトル オブジェクトを使用しようとしています。ベクトル オブジェクトは次のようになります。

std::vector<Heltal *> htal;

Heltal クラスには、heltal という名前のプライベート整数が含まれています。

以下の関数を使用して htal ベクトルをソートするにはどうすればよいですか?

void Array::Sort(int a[], int first, int last)
{
    int low = first;
    int high = last;
    int x = a[(first+last)/2];
    do {
        while(a[low] < x) {
            low++;
        }
        while(a[high] > x) {
            high--;
        }
        if(low<=high) {
            std::swap(a[low],a[high]);
            low++;
            high--;
        }
    } while(low <= high);
    if(first < high)
        Array::Sort(a,first,high);
    if(low < last)
        Array::Sort(a,low,last);
}
4

1 に答える 1

5

正しい解決策は、カスタムソートを破棄してstd::sortから使用すること<algorithm>です。これは、ほとんどすべての場合に、より高速でより最適であることがほぼ保証されます。次に、あなたはただ持っています：

#include <algorithm>
...
std::vector<Heltal *> htal;
...
// sort by pointer value
std::sort(htal.begin(), htal.end());

ポインタ値ではなくオブジェクト値でソートする場合は、std::vector<Heltal>代わりに使用するかstd::vector<Heltal *>（ほぼ確実にこれを実行する必要があります）、比較関数をstd::sortに渡します。

これにC++11ラムダを使用した例：

std::sort(htal.begin(), htal.end(), [](Heltal *a, Heltal *b) { return *a < *b; });
于 2012-12-06T01:23:20.690 に答える