sort函数死循环

为什么80%的码农都做不了架构师？>>>   

    今天在迁移自动升级查询服务器时，遇到一个问题。迁移服务器发送添加升级包信息时，程序无法给出响应，使用gdb调试发现，当收到升级包请求后，程序就一直在sort内部运行，且cpu占用达到了99%。观察了一下sort函数。发现在自定义比较函数，仿函数中当两个版本相同时，返回了true。自定义比较函数时，一定要将相等返回false。因为c++判断相等==时，利用的是 “!(>) &&!(<)” .若相同返回真值，那么两值相等的情况将会 “既大于又小于”。

    接着来说下std::sort内部的实现，因为内部有分段递归机制，所以程序就呼啦呼啦的跑个不停。

    当sort的数据量大时，采用quicksort，分段递归排序。当数据量小于某阀值时，改用insertion sort，如果递归层次过深，还会改用heap sort。（摘抄于stl源码剖析，p390）.

    下面程序展示了错误。

#include <iostream>
#include <stdlib.h>
#include <vector>
#include <stdint.h>
using namespace std;

class A
{
public:
	A(int32_t k)
	{
		a=k;
	}
	~A()
	{};
	int32_t a;
};

static bool comp(const A &l,const A &r)
{
	if(l.a==r.a)
		return true;
	return l.a<r.a;
}
int main()
{
	A t(1);
	
	vector<A> m;
	
	for(size_t i=0;i<200;i++)
	{
		m.push_back(t);
	}
	
	sort(m.begin(),m.end(),comp);
	
	for(size_t i=0;i<m.size();i++)
	{
		cout<<m[i].a;
	}
	cout<<endl;
		
	return 0;
}

转载于:https://my.oschina.net/qingwa/blog/86760