Question

我正在尝试根据array2的排序顺序对array1的元素进行排序。在我的例子中，array1和array2都是同一个类的成员，它们是公共的。我正在尝试在我的类中使用嵌套类来编写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 五 2 3

Answer 1

比较运算符取消引用未初始化的指针s。这可能会导致异常。

Answer 2

sort_test::Compare()

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

你想要

sort_test::Compare(this)

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

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

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

比较c ++中的sort函数用于索引排序

2 个答案: