C++乘除法运算效率

NoEdUl 2016-04-18 10:16:24

听说除法运算效率很低，vc分析一看，有一些运算却是很占性能。
做的图像处理上下取样双线性插值。



ratioRow = OriginalRow/SampleRow;

ratioCol = OriginalCol/SampleCol;

float r,c;

int r1,r2,c1,c2;

float y1,y2,value;

for(int i=0;i<stdRow;i++)

{

	for(int j=0;j<stdCol;j++)

	{

                //r和c的赋值语句分别占了6.2%和5.8%的性能

		r = (i+0.5)*ratioRow-0.5;

		c = (j+0.5)*ratioCol-0.5;

		r1 = (int)r;

		r2 = r1+1;

		c1 = (int)c;

	        c2 = c1+1;

                if(r1>=0&&r2<height&&c1>=0&&c2<width)

		{

                       //下面求y1,y2,value各自占8%性能

			y1 = ((c2-c)*buffer[r1*width+c1]+(c-c1)*buffer[r1*width+c2])/(c2-c1);

			y2 = ((c2-c)*buffer[r2*width+c1]+(c-c1)*buffer[r2*width+c2])/(c2-c1);

			value = ((r2-r)*y1+(r-r1)*y2)/(r2-r1);

			sampleValues[i*stdCol+j] = value;

			continue;

		}

        }

}

计算长宽比和计算双线性插值结果的时候占用性能很多啊，是除法运算的问题吗？

...全文

2755 11 打赏收藏转发到动态举报

写回复

用AI写文章

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

weixin_43853785 2019-09-23

打赏
举报

用右移对除法优化呗 >>1 == /2

熊孩子开学喽 2017-10-18

打赏
举报

除法当然慢, 做加法最快了. 不过不讲算法, 光看你的代码也够低效的了, 像r,r1,r2的计算为什么要放在内层循环?? 这不是至少白算几十万次么? 再往里面说, 后面两个长表达式里面凡是涉及到r,r1,r2和固定值的乘法的东西统统能扔到外层循环计算好了放在临时变量里给内存循环用. 这又是N万次浪费. 指望编译器帮你优化么? 或许有, 谁知道. 所以, 除法就要说话啦:"就许你放火, 不许我点灯?"

纹枰老妖 2016-06-02

打赏
举报

引用 8 楼 u012947309 的回复:

[quote=引用 7 楼 wenpinglaoyao 的回复:] 在所有数学逻辑运算中，求余和除法运算应该是效率最低的

对呀对呀，vs分析出来带有除法和求余的语句确实是比同样数据结构的其他计算占用更多的时间。但是有个别语气不太好的回答者还是要强调时间用在访问上面...我也没贴访问了奇怪结构的数据，不知道为什么他这么大火气。[/quote] 我认为您无需太在意他人的态度，我也经常碰到莫名光火的，大家求同存异，共同进步吧

。