如何将 std::sort 与结构向量和比较函数一起使用？

谢谢你的C 中的解决方案, 现在我想使用 std::sort 和向量在 C++ 中实现这一点：

typedef struct
{
  double x;
  double y;
  double alfa;
} pkt;

vector< pkt > wektor;使用push_back()填充；比较功能：

int porownaj(const void *p_a, const void *p_b)
{
  pkt *pkt_a = (pkt *) p_a;
  pkt *pkt_b = (pkt *) p_b;

  if (pkt_a->alfa > pkt_b->alfa) return 1;
  if (pkt_a->alfa < pkt_b->alfa) return -1;

  if (pkt_a->x > pkt_b->x) return 1;
  if (pkt_a->x < pkt_b->x) return -1;

  return 0;
}

sort(wektor.begin(), wektor.end(), porownaj); // this makes loads of errors on compile time

什么是要纠正？在这种情况下如何正确使用 std::sort ？

std::sort采用与中使用的不同的比较函数qsort。该函数不应返回 –1、0 或 1，而是返回bool指示第一个元素是否小于第二个元素的值。

你有两种可能性：实施operator <为您的物品；在这种情况下，默认sort没有第三个参数的调用将起作用；或者你可以重写上面的函数来完成同样的事情。

请注意，您必须在参数中使用强类型。

此外，最好不要在这里使用函数。相反，使用函数对象。这些都受益于内联。

struct pkt_less {
    bool operator ()(pkt const& a, pkt const& b) const {
        if (a.alfa < b.alfa) return true;
        if (a.alfa > b.alfa) return false;

        if (a.x < b.x) return true;
        if (a.x > b.x) return false;

        return false;
    }
};

// Usage:

sort(wektor.begin(), wektor.end(), pkt_less());