Algo de conversion d'un double vers un char*

Hello,

Pour des raisons de performance, je suis en train de coder une
alternative à sprintf.
Les résultats sont plutôt bons (x6) par contre je rencontre des
problèmes numériques sur certaines valeurs.

Par exemple :

d = 0.00000000001;
double_to_ascii( d, s ); // >> 0.00000000000999

Je suis preneur de toute suggestion on autre piste algorithmique.
Merci !

G



Voici le code


#include <stdio.h>
#include <ctime>
#include <string>
#include <sstream>
#include <iostream>

class timer
{
private:
clock_t t0;
std::string s;

public:
timer( std::string msg )
{
s = msg;
t0 = clock();
}
~timer()
{
double x = ( clock() - t0 ) / ( double ) CLOCKS_PER_SEC;
std::stringstream ss;
ss << x;
std::cout << s << " : " << ss.str() << std::endl;
}
};


void double_to_ascii( double d, char* s )
{
int p = 15;

// negative case
if ( d < 0 )
{
*s++ = '-';
d = -d;
}

// exponential format is dealt with sprintf
const double thres_max = (double)(0x7FFFFFFF);
if( d > thres_max )
{
sprintf( s, "%.15G", d );
return;
}

// int / dec parts
int int_d = ( int )d;
double dec_d = d - int_d;

// int part
char* s_begin = s;
do
{
*s++ = ( char )( 48 + ( int_d % 10) );
--p;
}
while( int_d /= 10 );

// reverse
char* s_end = s - 1;
while( s_end > s_begin )
{
char c = *s_end;
*s_end-- = *s_begin;
*s_begin++ = c;
}

// ignore null decimal part
if( dec_d != 0 )
{
// dec separator
*s++ = '.';

// dec part
for( int i = 0;
i < p;
i++ )
{
double x = dec_d * 10;
int_d = (int) x;
*s++ = ( char )( 48 + int_d );
dec_d = x - int_d;
}
}
*s = '';

}


int main()
{

// VALUES

double d;
char s[24];

d = 0.00000000001;
double_to_ascii( d, s ); /// 0.00000000000999


// PERFS

const int n = 10000000;

{
timer T("double_to_ascii");
for( int i = 0; i < n; i++ )
{
double_to_ascii( d, s );
}
}

{
timer T("sprintf");
for( int i = 0; i < n; i++ )
{
sprintf( s, "%.15G", d );
}
}

system( "pause" );
return 0;
}

---

• Partager ce contenu :