C/C++ cmp（）函数基本用法

这里讨论C/C++中自定义排序函数cmp（）的几种写法

1. C标准库函数qsort（）

函数原型void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void * ))

int cmp(const void *a ,const void *b)
{
	return *(int *)a - *(int *)b ;			//从小到大排序，不能写成 return a < b 这种形式
}

2. C++函数sort（）

sort（）函数定义在c++标准头文件的<algorithm>里面
函数原型void sort( iterator start, iterator end, StrictWeakOrdering cmp )

bool cmp(int a ,int b)
{
	return a < b ;		//从小到大排序，注意与c的区别
}

3. C++ STL容器的比较函数

以set为例，set关联容器对关键字类型有一些限制，关键字类型必须定义比较操作，默认情况下，标准库使用关键字类型的<运算符来比较两个关键字。当关键字类型是用户自定义类型时，为了容器中关键字类型正确，我们有三种方式提供正确的关键字类型。
第一种，在关键字类型中对<运算符进行重载。假设关键字类型为Node，Node中有两个成员变量，我们按照第一个成员变量start进行比较。我们定义一个成员函数：bool operator<(const Node& other) const。代码如下：

#include<iostream>
#include<set>
using namespace std;
 
class Node
{
public:
	int start;
	int end;
	Node(){}
	Node(int s, int e) :start(s), end(e)
	{
	
	}
	bool operator<(const Node &other) const
	{
		return start < other.start;
	}
};
int main(void)
{
	multiset<Node> m;
	m.insert(Node(4, 5));
	m.insert(Node(3, 4));
	m.insert(Node(6, 7));
	system("pause");
	return 0;
}

第二种方式：使用重载函数调用运算符类型的对象进行比较操作。代码如下：

#include<iostream>
#include<set>
using namespace std;
 
class Node
{
public:
	int start;
	int end;
	Node(){}
	Node(int s, int e) :start(s), end(e)
	{
	
	}
};
 
class CompareClassNode
{
public:
	bool operator()(const Node &lhs, const Node &rhs)
	{
		return lhs.start < rhs.start;
	}
};
 
int main(void)
{
	multiset<Node,CompareClassNode> m;
	m.insert(Node(4, 5));
	m.insert(Node(3, 4));
	m.insert(Node(6, 7));
	system("pause");
	return 0;
}

第三种方式：使用自定义比较函数。必须这样定义multiset<Node, decltype(compareNode)*> m(compareNode)。代码如下：

#include<iostream>
#include<set>

using namespace std;

class Node
{
public:
  int start;
  int end;
  Node(){}
  Node(int s, int e) :start(s), end(e)
  {
  
  }
};

bool compareNode(const Node &lhs,const Node &rhs)
{
  return lhs.start < rhs.start;
}


int main(void)
{
  multiset<Node, decltype(compareNode)*> m(compareNode);
  m.insert(Node(4, 5));
  m.insert(Node(3, 4));
  m.insert(Node(6, 7));
  system("pause");
  return 0;
}

以上内容转载自以下博客
浅谈C/C++排序函数中cmp()比较函数的写法
STL:set中使用自定义比较操作