1

std::sortについての質問です。ダブルポインター(ポインターのポインター)をアルファベット順で並び替えたいです。それにあたり、以下のプログラムを作りました。しかしながらcomparison()がうまくいっていないようなのです。どう変更したら上手くいくかわかる方いましたら、お願いします。

問題はcomparison()に関してのことだと思います。このプログラムを実行するとエラーが出てしまいます。そのエラーは以下のようなものです。
error C2664: 'bool (Student &,Student &)': 引数 2 を 'Student *' から 'Student &' へ変換できません。
変換がうまくっていないのだと思います。
また、sort(list, list+size, comparison); を sort((*list), (*list+size), comparison);に変えたところコンパイルはできましたが、size分の情報を入れ終わるとバグが発生して止まってしまいます。
これらの情報をもとに解決できる方いましたらよろしくお願いします。
ポインターをクラスと一緒につかっているので念のため、クラスの情報も載せています。わかる方いましたらよろしくお願いします。

#include <iostream>
#include <algorithm>
using namespace std;

class Student
{
private:
    string name;
    int age;
public:
    Student(){name = ""; age = 0;}
    Student(string str, int num){name = str; age = num;}

    string getName() const {return name;}
    int getAge() const {return age;}
};

Student * createStudent()
{
    string name;
    int age;


    cout << "Enter name and age" << endl;
    cin >> name;
    cin >> age;
    Student * student = new Student(name, age);


    return student;
}

void display(Student ** const list, int size)
{
    for(int i = 0; i < size; i++)
    {
        cout << list[i]->getName() << " : " << list[i]->getAge() << endl;
    }
}

bool comparison(Student &list1, Student &list2)
{
    return list1.getName() < list2.getName();
}

int main()
{

    int size = 3;

    Student ** list = new Student * [size];

    for(int i = 0; i < size; i++)
    {
        list[i] = createStudent();
    }
    sort(list, list+size, comparison);
    display(list, size);

    return 0;
}
0

2 件の回答 2

2

sortの比較関数は、引数に配列の要素を2つ受け取るものを指定します。
Student ** listは二重ポインタの形になっていますが、実のところ、要素の型がStudent *の配列です。
なので、比較関数はStudent *を引数に取る必要があります。

comparisonを、

bool comparison(Student *a, Student *b) {
    /**/
}

となるようにしてください。


[余談]
比較関数が配列の要素を参照で受け取ることもできます。配列の要素の型がStudentの場合は、提示コードの comparison の書き方になります。この場合と混乱したのかもしれません。

比較関数が参照型やポインタではなく値を受け取った場合、ソート中に要素を比較するたびに値のコピーが行われ、処理が遅くなる可能性があります。それを避けるために、クラスや構造体を渡すときは参照型で渡すことが多いです。

1
  • ほんとに分かりやすい説明ありがとうございました。特に[余談]部分が今後の勉強になりここで聞いてよかったと思いました。答えだけでは根本を理解しなさそうで、答えが分かり次第、なぜそうなるのかを調べようと思っていましたが、配列の要素の型で決まるのを初めて知りました。本当に参考になる回答ありがとうございました。 Commented 2021年5月7日 13:41
1

エラーメッセージが意味することは、comparison()の引数の型はStudent&ではなくStudent* にしなければならない、ということです。ソート対象がStudent*の配列ですから、これは変更できません。

1
  • ソート対象のことをわかっていませんでした。とても勉強になりました。もう一度コード全体を見直して何が分からなかったか、とどう改善したかを分析してみます。ありがとうございます。 Commented 2021年5月7日 13:45

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。