ffs的另外一种实现方法

原创 2013年12月03日 14:12:30

 kernel中有个宏ffs,是用于从一个数中找出第一个为1的位(由低到高),为了提高效率,用了汇编指令实现。

static inline int fls(int x)
{
	int ret;

	if (__builtin_constant_p(x))
	       return constant_fls(x);

	asm("clz\t%0, %1" : "=r" (ret) : "r" (x));
       	ret = 32 - ret;
	return ret;
}

#define ffs(x) ({ unsigned long __t = (x); fls(__t & -__t); })


 

 

在其它应用中,由于不需要考虑效率问题,可以采用其他方式实现:

 

#define ffs(x) ({\
	unsigned long i = 0;\
	if(x == 0)\
		i = 32;\
	else {\
		while((x & (1<<i)) == 0)\
		{\
			i ++;\
		}\
		i++;\
	    }\
	i;})


 

Linux ffs()函数

Linux ffs()函数    ffs()函数用于查找一个整数中的第一个置位值(也就是bit为1的位)。    函数原型:    #include    int ffs(int i)...

linux内核函数fls()

[cpp] view plaincopy /**   * fls - find last (most-significant) bit set   * @x: the...

MySql批量插入多条数据的一种具体实现方法

c#操作Mysql数据库实现批量插入

rbf 的一种实现方法的文档

  • 2010年12月23日 21:16
  • 380KB
  • 下载

关于listview圆角实现的一种方法

listview实现圆角是一种需求,我的思路是,首先判断listview有多少条数据,如果只有一条,给listitem单独的圆角背景图片,如果有两条,给listitem设置上下圆角背景图片,如果大于2...
  • DJCKEN
  • DJCKEN
  • 2012年09月27日 10:25
  • 2399

一种MPEG-4_over_RTP的实现方法

  • 2007年08月22日 09:22
  • 195KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ffs的另外一种实现方法
举报原因:
原因补充:

(最多只允许输入30个字)