c++ - 比较c++中的排序函数以进行索引排序

Question

我正在尝试根据 array2 的排序顺序对 array1 的元素进行排序。在我的例子中，array1 和 array2 都是同一个类的成员，并且它们是公共(public)的。我试图在我的类中使用嵌套类来编写 std::sort 的 compare() 函数作为仿函数，以便嵌套类可以访问 array2。这是代码:

#include <iostream>
#include <algorithm>

using namespace std;

class sort_test {
public:
  sort_test() { //some initialization
  }

  int array1[10];
  int array2[10]; 
  int index[10];

  void sorting() {
    sort (index, index+5, sort_test::Compare());
  }

  class Compare {
    public:
      sort_test *s;
      bool operator() (const int i, const int j) {
        return (s->array2[i] < s->array2[j]);
      }
  };
};

int main(void) {
    int res[5];
    sort_test st;

    st.array2[0] = 2;
    st.array2[1] = 1;
    st.array2[2] = 7;
    st.array2[3] = 5;
    st.array2[4] = 4;

    st.array1[0] = 8;
    st.array1[1] = 2;
    st.array1[2] = 3;
    st.array1[3] = 2;
    st.array1[4] = 5;

    for (int i=0 ; i<5 ; ++i) {
        st.index[i] = i;
    }

    st.sorting();

    for (int i=0 ; i<5; ++i) {
        res[i] = st.array1[st.index[i]];
    }

    for (int i=0; i<5; ++i) {
        cout << res[i] << endl;
    }

    return 0;
}

代码编译正常但出现段错误。代码的预期输出是2个8个5个2个3

Answer 1

sort_test::Compare()

这会将 Compare 对象中的指针初始化为 null；因此，当您尝试访问数组时，您将得到未定义的行为(实际上是段错误，如果数组索引足够小)。

你想要

sort_test::Compare(this)

使用适当的构造函数初始化:

explicit Compare(sort_test * s) : s(s) {}

在 C++11 中，您可以省略构造函数并使用 Compare{this} 对其进行初始化，但无论如何添加构造函数是一个好主意，可以使类不易出错。