ポインタの配列をソートしたい

Question

こんにちは。

#include <bits/stdc++.h>


class MyClass {
private:
    int x;

public:
    MyClass(int _x)
        : x(_x) { }

    int getX() const {
        return x;
    }

    void print() const {
        std::cout << x << std::endl;
    }
};

bool operator < (const MyClass & a, const MyClass & b) {
    return a.getX() < b.getX();
}

int main() {
    std::vector<MyClass *> hoge = {
        new MyClass(56), new MyClass(32), new MyClass(143), new MyClass(14),
    };

    std::sort(hoge.begin(), hoge.end());

    for (const auto h : hoge) {
        h->print();
    }

    for (auto h : hoge) {
        delete h;
    }
}

タイトル通り、以上のようなコードでポインタの配列をソートしたいです。上記のコードをそのまま実行すると std::sort はアドレスでソートするので、ソート後の hoge の要素順は未定義かと思います。

これを正しく（14, 32, 56, 143）となるようにソートしたいです。

現状私が知っている方法は

• std::function やラムダ式、関数オブジェクト等を使用して引数がポインタとなっているもの（bool comp(const MyClass * a, const MyClass * b)）を第３引数の Compare comp にぶち込む。

なのですが、どれも新たな関数、構造体等を作成しなければならず、コードを複雑化させる要因になります。できれば operator <だけを利用して、新たな関数、構造体等を作成せずにソートしたいです。

何か方法をご存じでしたら教えてください。お願いします。

Answer 1

比較関数を std::sort に与える:

#include <iostream>
#include <vector>
#include <algorithm>

class MyClass {
private:
    int x;

public:
    MyClass(int _x) : x(_x) { }
    int getX() const { return x; }
    void print() const { std::cout << x << std::endl; }
};

int main() {
    std::vector<MyClass *> hoge = {
        new MyClass(56), new MyClass(32), new MyClass(143), new MyClass(14),
    };

    std::sort(hoge.begin(), hoge.end(), [](MyClass* px, MyClass* py) { return px->getX() < py->getX(); });

    for (const auto h : hoge) {
        h->print();
    }

    for (auto h : hoge) {
        delete h;
    }
}

Comments

[YUKI_DAYO]

回答ありがとうございます。

書いている通り、
> できれば operator <だけを利用して、**新たな関数、構造体等を作成せずに**ソートしたいです。
のです。
複数個所でソートしたいので、ラムダ式はできれば使いたくないのです。
ほかに方法をご存じでしたら教えていただけるとありがたいです。

[maisumakun]

> 複数個所でソートしたいので、ラムダ式はできれば使いたくないのです。

複数箇所で使うのであれば、なおのこと比較用の構造を定常的に持っておいたほうが便利かと思うのですが、それは何が問題なのでしょうか。

[episteme]

↑せやね。

template <typename T>
struct ptr_less {
bool operator()(const T* px, const T* py) const { return *px < *py; }
};

を定義しておいて:

std::sort(hoge.begin(), hoge.end(), ptr_less<MyClass>());

[YUKI_DAYO]

10日も放置してしまって申し訳ありません。
私が望んでいたのは、"新たな構造体等を作成せずに"ということでした。
@maisumakun さんと @episteme さんの仰ることはごもっともなのですが、スコープが汚れるのと、若干意地のようなものが混じっていたようです。
現在は関数オブジェクトで実装しましたので結局 @episteme さんの方法になりました。
回答ありがとうございました！返信遅れてすみません！

Answer 2

std::vector<MyClass *>をstd::vector<std::shared_ptr<MyClass>>とかにするのはどう？
nullとの比較問題があるからポインタ系が実態比較をするはずがないですね、、、
vector<referece_wrapper<MyClass>>かなあ。

Comments

[YUKI_DAYO]

回答ありがとうございます。

std::vector<MyClass *> を std::vector<std::shared_ptr<MyClass>> に変更し実行してみましたが、どうやら同じくアドレス値でソートされるようです。
ほかに方法をご存じでしたら教えていただけるとありがたいです。

[YUKI_DAYO]

なるほど、（実際のコードでも nullptr が入っていることはないので）nullptr のことは考えていませんでした。
確かにその通りですね。ラッパー作るとそれはそれでまた複雑化するので関数オブジェクトで実装しようと思います。
ありがとうございました！