计算两个整数区间是否重叠的算法函数

BombZhang

于 2012-02-03 17:23:17 发布

阅读量1.4k

点赞数

分类专栏：实用函数文章标签：算法 struct c

本文链接：https://blog.youkuaiyun.com/BombZhang/article/details/7232055

版权

实用函数专栏收录该内容

25 篇文章

订阅专栏

//计算两个整数区间是否重叠
typedef struct  
{
	int a,b;
}Interval;

BOOL CheckIntersect(Interval IntervalA,Interval IntervalB)
{
	int a=IntervalA.a-IntervalB.a;
	int b=IntervalA.a-IntervalB.b;
	int c=IntervalA.b-IntervalB.a;
	int d=IntervalA.b-IntervalB.b;

	return (a==0 || b==0 || c==0 || d==0 || (a^b)>>31 || (b^c)>>31 || (c^d)>>31);
}