如何在结构体(类)中对结构体(类)中的结构体数组使用sort?

cijianzy
  • 15
struct st{
  struct node{
     int x;
  }a[1000];
  int cmp(st::node c, st::node d)
  {
     return c.x < d.x;
  }
  void init(int n )
  {
     sort(a+1,a+1+n,st::cmp);
  }
};

这样会报错,该如何解决

回复
阅读 3.9k
2 个回答
✓ 已被采纳

报什么错误,cmp的参数好像是引用传值的。

王玉兴
  • 2
新手上路,请多包涵

问题:标准库中的sort的原型如下
void sort ( RandomAccessIterator first, RandomAccessIterator last,Compare comp );
要求first和last迭代器都要有加1的功能,而你的代码中的node*没有相关的+1操作。
如下代码可以证明问题

#include<algorithm>
struct st{
  struct node{
     int x=1;
  };
  node a[1000];
};
using std::cout;
int main()
{
    st A;
    sort()
    cout<<*(A.a++);
    return 0;
}

编译错误
21 13 E:\DEV CPP\HELLO.cpp [Error] lvalue required as increment operand

宣传栏