C:计算2个浮点之间的距离,取模12

|| 我需要一个函数dist(a,b)// 0≤a,b <12,该函数使用模12返回最短(绝对值+ ve)距离ala时钟算术。 例如
dist( 1, 2 )
 = dist( 2, 1 )
 = dist( 11, 0 )
 = dist( 0, 11 )
 = dist( 0.5, 11.5 )
 = 1
编辑:虽然可以轻松地通过一些黑客手段来做到这一点,但我觉得必须有一些直观的解决方案,可能是使用fmod和modulo 6     
已邀请:
        首先,最优解决方案是不平凡的,这需要一些思考。
float distMod12(float a,float b)
{
    float diff = fabs( b - a );
    return ( diff < 6 ) ? diff : 12 - diff;
}
编辑:或者,
    return MIN( diff, 12 - diff ); // needs a MIN function
完整的代码在这里列出:http://ideone.com/XxRIw     
        如果我没看错的话,a和b不是负数,并且小于12。
#include <math.h>
#include <stdio.h>

double min( double a, double b ) {
   return a < b ? a : b;
}

double dist( double a, double b ) {
   return min( 
      fmod( 12+b-a, 12 ),
      fmod( 12+a-b, 12 )
   );
}

int main() {
   printf(\"%f\\n\", dist(1, 2));
   printf(\"%f\\n\", dist(2, 1));
   printf(\"%f\\n\", dist(11, 0));
   printf(\"%f\\n\", dist(0, 11));
   printf(\"%f\\n\", dist(0.5, 11.5));
   return 0;
}
简化为
double dist( double a, double b ) {
   double diff = fmod( 12+a-b, 12 );
   return diff <= 6 ? diff : 12-diff;
}
    
        就像是
float dist( float a, float b ){

   float amod, bmod;

   amod = fmod( a, 12 );
   bmod = fmod( b, 12 );

   if( amod < bmod ) return dist( bmod, amod );

   return min( amod-bmod, bmod-amod+12 );

}
使用数学库。     

要回复问题请先登录注册