c++ - 如何在结构体（类）中对结构体（类）中的结构体数组使用sort？-PHP中文网问答

文章专题 AI工具学习下载问答源码最近更新

PHP

会员中心讲师中心微信公众号

c++ - 如何在结构体（类）中对结构体（类）中的结构体数组使用sort？

伊谢尔伦 2017-04-17 11:49:43

[C++讨论组]

413

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);
  }
};

这样会报错，该如何解决

伊谢尔伦

小伙看你根骨奇佳，潜力无限，来学PHP伐。

全部回复(2)

黄舟2017-04-17 11:51:43 2楼

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

赞 +0

添加回复

ringa_lee2017-04-17 11:51:43 1楼

问题：标准库中的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

赞 +0

添加回复