0

我正在尝试根据 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 5 2 3

4

2 回答 2

1

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

于 2013-03-07T23:39:59.217 回答
1
sort_test::Compare()

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

你要

sort_test::Compare(this)

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

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

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

于 2013-03-08T00:04:25.453 回答