实战经验:自定义函数在STL比较函数sort中的使用

STL库中有自带的排序函数族,今天就来讲讲其中比较常用的sort函数。

该函数可以对容器进行排序,比如如下的代码:

实战经验:自定义函数在STL比较函数sort中的使用_第1张图片

经过上述sort调用之后,容器中的数据内容为升序排列:1, 3, 5, 6

我们可以定义比较函数来制定排序规则,具体代码如下:

降序排列(从大到小):

升序排列(从小到大):

在上面的例子代码中,出现了第三个实参,这个实参是一个用户自定义的比较函数。该函数返回为bool类型,参数为两个元素(这里是int类型)。我们可以这样理解:如果这个函数返回true,则排序时会将第一个元素放在第二个元素之前。在降序例子中,我们指定比较条件为a > b,也即如果a的值大于b的值,比较函数返回true,那么第一个元素a会放在第二个元素b之前,也即:较大的那个数字在前,所以排序后为降序排列。升序的例子与之相反,大家可以自行理解。

下面我们给出一个求两个vector之间的差集的例子:

实战经验:自定义函数在STL比较函数sort中的使用_第2张图片

以上的例子运用了自定义的比较函数,使用set_difference获取了vec1和vec2的差集,具体来说,它比较了vec1和vec2的数据集,找出了vec1中相对vec2中的差异集合(即vec1中有,但是vec2中没有那些数据)。特别需要注意,在使用set_difference这一函数之前,必须确保两个容器时已经排序过的。

vec1:{1, 3, 5, 6}

vec2:{1, 3, 4, 7}

vecDiff: {5, 6}

对于容器中是自定义数据类型的情况,也可以使用上述方法来自定义排序规则。比如以下的伪代码:

另外需要注意的是,使用上述排序算法,需要包含以下头文件:

你可能感兴趣的