有谁知道方法/功能
Int()
或floor()
是如何实现的?
我正在寻找相应的实现,因为以下是 abs()
功能。
Int Abs (float x){
if x > 0
return x;
else
return -x
}
我正在努力寻找不使用模数运算符的解决方案。
在我看来
floor(n) = n - (n % 1)
应该做的伎俩。
使用 IEEE 754 二进制浮点表示法 一种可能的解决方案是:
float myFloor(float x)
{
if (x == 0.0)
return 0;
union
{
float input; // assumes sizeof(float) == sizeof(int)
int output;
} data;
data.input = x;
// get the exponent 23~30 bit
int exp = data.output & (255 << 23);
exp = exp >> 23;
// get the mantissa 0~22 bit
int man = data.output & ((1 << 23) - 1);
int pow = exp - 127;
int mulFactor = 1;
int i = abs(pow);
while (i--)
mulFactor *= 2;
unsigned long long denominator = 1 << 23;
unsigned long long numerator = man + denominator;
// most significant bit represents the sign of the number
bool negative = (data.output >> 31) != 0;
if (pow < 0)
denominator *= mulFactor;
else
numerator *= mulFactor;
float res = 0.0;
while (numerator >= denominator) {
res++;
numerator -= denominator;
}
if (negative) {
res = -res;
if (numerator != 0)
res -= 1;
}
return res;
}
int main(int /*argc*/, char **/*argv*/)
{
cout << myFloor(-1234.01234) << " " << floor(-1234.01234) << endl;
return 0;
}
private static int fastFloor(double x) {
int xi = (int)x;
return x < xi ? xi - 1 : xi;
}
这是一种类似于 Michal Crzardybons 答案的方法,但它避免了条件分支并且仍然正确处理负数。
如果“int”类型的结果就足够了,那么这里有一个简单的替代方案:
int ifloor( float x )
{
if (x >= 0)
{
return (int)x;
}
else
{
int y = (int)x;
return ((float)y == x) ? y : y - 1;
}
}
最佳答案不适用于负数所以我修改了它:
floor(n) = n - (n % 1 >= 0 ? n%1: (1 + n % 1))
ceil(n) = -floor(-n)
#include<iostream>
int myfloor(int x) {
if (x > 0)
return x;
else
return x - 1;
}
int main() {
double x = -5.9;
std::cout<<myfloor(x);
}