简单的一个函数的优化

[Yofoo]

int	GetNear(int l, int r, int v)
{
	if(abs(v-l) < abs(v-r))
		return l;

	return r;
}

以上代码是从两个数l, r中找出与v最近的一个数, 希望能优化...

[jiuchang]

a < v, b < v return a < b ? b : a
a > v, b > v return a < b ? a : b
a < v, b > v return v-a < b-v ? a: b
a > v, b < v return a-v < v-b ? a : b

前两种情况不需要做减法运算，可以优化掉

[jieleiping]

int    GetNear(int l, int r, int v)
{
    if(v<((l+r)/2))
        return l;

    return r;
}

[jiuchang]

1楼不对吧，没有说三个参数的大小关系啊

[WizardK]

int GetNear(int a, int b, int v)
{
	int maxv = max(a, b);
	int minv = min(a, b);

	return (maxv - minv) / 2) > v ? minv : maxv;
}

[SuperLy]

int GetNear(int l, int r, int v)
{
if(v*2<(l+r))
return l;

return r;
}

[SiGoYi]

LZ的方法已经很优化了。

[bragi523]

已经很简了吧

[SiGoYi]

int GetNear(int l, int r, int v)
{
return abs(v-l) < abs(v-r)? l : r;
}

[M_S_D_N]

楼主原代码里用了三个if，你也用了3个if，有啥优化的？

引用 3 楼 wizardk 的回复:

C/C++ codeint GetNear(int a,int b,int v)
{int maxv= max(a, b);int minv= min(a, b);return (maxv- minv)/2)> v? minv : maxv;
}

[WizardK]

引用 8 楼 m_s_d_n 的回复:

楼主原代码里用了三个if，你也用了3个if，有啥优化的？

引用 3 楼 wizardk 的回复:
C/C++ codeint GetNear(int a,int b,int v)
{int maxv= max(a, b);int minv= min(a, b);return (maxv- minv)/2)> v? minv : maxv;
}

唉，换个思路而已嘛，LZ是按照距离的方式，我是按照中心点的方式，LZ的代码效率已经很高了，我就是凑个热闹

[liumenghappy]

int GetNear(int l, int r, int v) 
{ if((v-l)*(v-l) < (v-r)*(v-r)) 
     return l; 
return r; 
}

我乱写的，不知道取绝对值和平方哪个快些

[M_S_D_N]

你比楼主的代码还多了个除法，虽然这个除法应该会被优化。

引用 9 楼 wizardk 的回复:

引用 8 楼 m_s_d_n 的回复:
楼主原代码里用了三个if，你也用了3个if，有啥优化的？

引用 3 楼 wizardk 的回复:
C/C++ codeint GetNear(int a,int b,int v)
{int maxv= max(a, b);int minv= min(a, b);return (maxv- minv)/2)> v? minv : maxv;
}

唉，换个思路而已嘛，LZ是按照距离的方式，我是按照中心点的方式，LZ的代码效率已经很高了，我就是凑个热闹

[WizardK]

引用 11 楼 m_s_d_n 的回复:

你比楼主的代码还多了个除法，虽然这个除法应该会被优化。

引用 9 楼 wizardk 的回复:
引用 8 楼 m_s_d_n 的回复:
楼主原代码里用了三个if，你也用了3个if，有啥优化的？

引用 3 楼 wizardk 的回复:
C/C++ codeint GetNear(int a,int b,int v)
{int maxv= max(a, b);int minv= min(a, b);return (maxv- minv)/2)> v? minv : maxv;
}

唉，换个思路而已嘛，LZ是按照距离的方式，我是按照中心点的方式，LZ的代码效率已经很高了，我就是凑个热闹

是的，都说了，凑热闹，你有什么好想法说说呗

[M_S_D_N]

我没有好想法。

引用 12 楼 wizardk 的回复:

引用 11 楼 m_s_d_n 的回复:
你比楼主的代码还多了个除法，虽然这个除法应该会被优化。

引用 9 楼 wizardk 的回复:
引用 8 楼 m_s_d_n 的回复:
楼主原代码里用了三个if，你也用了3个if，有啥优化的？

引用 3 楼 wizardk 的回复:
C/C++ codeint GetNear(int a,int b,int v)
{int maxv= max(a, b);int minv= min(a, b);return (maxv- minv)/2)> v? minv : maxv;
}

唉，换个思路而已嘛，LZ是按照距离的方式，我是按照中心点的方式，LZ的代码效率已经很高了，我就是凑个热闹

是的，都说了，凑热闹，你有什么好想法说说呗

[SiGoYi]

引用 8 楼 m_s_d_n 的回复:

楼主原代码里用了三个if，你也用了3个if，有啥优化的？

引用 3 楼 wizardk 的回复:C/C++ codeint GetNear(int a,int b,int v) {int maxv= max(a, b);int minv= min(a, b);return (maxv- minv)/2)> v? minv : maxv; }

我也是凑个热闹，不图别地，图个学。你说的三个if是为什么？能不能给解释一下，学生头脑简单不明白你说的三个if指的是什么？

[WizardK]

引用 10 楼 liumenghappy 的回复:

C/C++ codeint GetNear(int l,int r,int v)
{if((v-l)*(v-l)< (v-r)*(v-r))return l;return r;
}
我乱写的，不知道取绝对值和平方哪个快些

当然是加减运算最快，一次乘等于N次加，LZ别折磨我们了。。。

[M_S_D_N]

楼主代码中，两个abs各有一个if跳转，再加上本身一个，一共三个。

引用 14 楼 sigoyi 的回复:

引用 8 楼 m_s_d_n 的回复:
楼主原代码里用了三个if，你也用了3个if，有啥优化的？

引用 3 楼 wizardk 的回复:C/C++ codeint GetNear(int a,int b,int v) {int maxv= max(a, b);int minv= min(a, b);return (maxv- minv)/2)> v? minv : maxv; }

我也是凑个热闹，不图别地，图个学。你说的三个if是为什么？能不能给解释一下，学生头脑简单不明白你说的三个if指的是什么？

[dubiousway]

莫忘了 inline:

int    GetNear(int l, int r, int v)

haha

[dubiousway]

inline int GetNear(int l, int r, int v)

[wwwxhb]

.............