Velocity Reviews (http://www.velocityreviews.com/forums/index.php)
-   C++ (http://www.velocityreviews.com/forums/f39-c.html)
-   -   How to check if a double is near an int? (http://www.velocityreviews.com/forums/t610605-how-to-check-if-a-double-is-near-an-int.html)

 xz 04-23-2008 09:56 PM

How to check if a double is near an int?

In a program, if a double is within 0.0001 from an int, then I treat
it as int. For example, 10.00005 will be treated as int, while 10.001
is not.

I am looking for an algorithm to implement this checking. Anybody
gives an idea?

Thanks.

 Christopher 04-23-2008 10:05 PM

Re: How to check if a double is near an int?

On Apr 23, 4:56 pm, xz <zhang.xi...@gmail.com> wrote:
> In a program, if a double is within 0.0001 from an int, then I treat
> it as int. For example, 10.00005 will be treated as int, while 10.001
> is not.
>
> I am looking for an algorithm to implement this checking. Anybody
> gives an idea?
>
> Thanks.

Depends what you mean by "treat it as"

Surely the math is simple enough to grab to decimal portion of the
double and compare it to .0001 or any variable amount you wish.
Getting the quotient and remainder after dividing by 1 comes to mind.
I doubt I'd even call it an algorithm...

 xz 04-23-2008 10:15 PM

Re: How to check if a double is near an int?

On Apr 23, 5:05 pm, Christopher <cp...@austin.rr.com> wrote:
> On Apr 23, 4:56 pm, xz <zhang.xi...@gmail.com> wrote:
>
> > In a program, if a double is within 0.0001 from an int, then I treat
> > it as int. For example, 10.00005 will be treated as int, while 10.001
> > is not.

>
> > I am looking for an algorithm to implement this checking. Anybody
> > gives an idea?

>
> > Thanks.

>
> Depends what you mean by "treat it as"
>
> Surely the math is simple enough to grab to decimal portion of the
> double and compare it to .0001 or any variable amount you wish.
> Getting the quotient and remainder after dividing by 1 comes to mind.
> I doubt I'd even call it an algorithm...

By "treat it as" I mean I will do different things for the doubles
near int and for the doubles not near int.

Your trick (if you don't wanna call it algorithm) does not really work
for my case because I wanna 9.99999 to be "near int" however its
decimal portion is 0.99999.

 Christopher 04-23-2008 10:35 PM

Re: How to check if a double is near an int?

On Apr 23, 5:15 pm, xz <zhang.xi...@gmail.com> wrote:
> On Apr 23, 5:05 pm, Christopher <cp...@austin.rr.com> wrote:
>
>
>
> > On Apr 23, 4:56 pm, xz <zhang.xi...@gmail.com> wrote:

>
> > > In a program, if a double is within 0.0001 from an int, then I treat
> > > it as int. For example, 10.00005 will be treated as int, while 10.001
> > > is not.

>
> > > I am looking for an algorithm to implement this checking. Anybody
> > > gives an idea?

>
> > > Thanks.

>
> > Depends what you mean by "treat it as"

>
> > Surely the math is simple enough to grab to decimal portion of the
> > double and compare it to .0001 or any variable amount you wish.
> > Getting the quotient and remainder after dividing by 1 comes to mind.
> > I doubt I'd even call it an algorithm...

>
> By "treat it as" I mean I will do different things for the doubles
> near int and for the doubles not near int.

Well, that certainly sheds some light on things. "treat it as" means
"do different things"....hmmm
Pretty hard to help you when you won't describe what you are trying to
do.

> Your trick (if you don't wanna call it algorithm) does not really work
> for my case because I wanna 9.99999 to be "near int" however its
> decimal portion is 0.99999.

Still the same principle:

if( remainder - tolerance < 0.0 )
{
// Do whatever you mean by treat as int and round down if you wish
}
else if( remainder + tolerance > 1.0 )
{
// Do whatever you mean by treat as int and round up if you wish
}

Re: How to check if a double is near an int?

Are you looking for a "algorithm" like this then?

bool isNearInt( double value )
{
const double epsilon = 0.0001;
const double diff = value - floor( value );
return ( diff <= epsilon || diff >= (1.0 - epsilon) );
}

which should at least answer the within epsilon of an integer value.

xz wrote:
> On Apr 23, 5:05 pm, Christopher <cp...@austin.rr.com> wrote:
>> On Apr 23, 4:56 pm, xz <zhang.xi...@gmail.com> wrote:
>>
>>> In a program, if a double is within 0.0001 from an int, then I treat
>>> it as int. For example, 10.00005 will be treated as int, while 10.001
>>> is not.
>>> I am looking for an algorithm to implement this checking. Anybody
>>> gives an idea?
>>> Thanks.

>> Depends what you mean by "treat it as"
>>
>> Surely the math is simple enough to grab to decimal portion of the
>> double and compare it to .0001 or any variable amount you wish.
>> Getting the quotient and remainder after dividing by 1 comes to mind.
>> I doubt I'd even call it an algorithm...

>
> By "treat it as" I mean I will do different things for the doubles
> near int and for the doubles not near int.
>
> Your trick (if you don't wanna call it algorithm) does not really work
> for my case because I wanna 9.99999 to be "near int" however its
> decimal portion is 0.99999.
>
>
>
>

 xz 04-23-2008 10:43 PM

Re: How to check if a double is near an int?

On Apr 23, 5:35 pm, Christopher <cp...@austin.rr.com> wrote:
> On Apr 23, 5:15 pm, xz <zhang.xi...@gmail.com> wrote:
>
>
>
> > On Apr 23, 5:05 pm, Christopher <cp...@austin.rr.com> wrote:

>
> > > On Apr 23, 4:56 pm, xz <zhang.xi...@gmail.com> wrote:

>
> > > > In a program, if a double is within 0.0001 from an int, then I treat
> > > > it as int. For example, 10.00005 will be treated as int, while 10.001
> > > > is not.

>
> > > > I am looking for an algorithm to implement this checking. Anybody
> > > > gives an idea?

>
> > > > Thanks.

>
> > > Depends what you mean by "treat it as"

>
> > > Surely the math is simple enough to grab to decimal portion of the
> > > double and compare it to .0001 or any variable amount you wish.
> > > Getting the quotient and remainder after dividing by 1 comes to mind.
> > > I doubt I'd even call it an algorithm...

>
> > By "treat it as" I mean I will do different things for the doubles
> > near int and for the doubles not near int.

>
> Well, that certainly sheds some light on things. "treat it as" means
> "do different things"....hmmm
> Pretty hard to help you when you won't describe what you are trying to
> do.

Sorry about not having expressed it clearly and thanks for your help.

>
> > Your trick (if you don't wanna call it algorithm) does not really work
> > for my case because I wanna 9.99999 to be "near int" however its
> > decimal portion is 0.99999.

>
> Still the same principle:
>
> if( remainder - tolerance < 0.0 )
> {
> // Do whatever you mean by treat as int and round down if you wish}
>
> else if( remainder + tolerance > 1.0 )
> {
> // Do whatever you mean by treat as int and round up if you wish
>
> }

However, this is like a brutal force way that I actually thought
I am wondering if there is any smarter way to do that? Like finishing
the job in a relatively simple expression?
Still appreciate a lot for your help.

 dp1978x@gmail.com 04-23-2008 10:44 PM

Re: How to check if a double is near an int?

On Apr 23, 5:56 pm, xz <zhang.xi...@gmail.com> wrote:
> In a program, if a double is within 0.0001 from an int, then I treat
> it as int. For example, 10.00005 will be treated as int, while 10.001
> is not.
>
> I am looking for an algorithm to implement this checking. Anybody
> gives an idea?
>
> Thanks.

bool close_to_int (double d, double tolerance) {
double cdiff = std::fabs (std::ceil (d) - d);
double fdiff = std::fabs (std::floor (d) - d);
if (cdiff < fdiff)
return cdiff <= tolerance;
return fdiff <= tolerance;
}

 Thomas J. Gritzan 04-23-2008 10:48 PM

Re: How to check if a double is near an int?

xz wrote:
> On Apr 23, 5:05 pm, Christopher <cp...@austin.rr.com> wrote:
>> On Apr 23, 4:56 pm, xz <zhang.xi...@gmail.com> wrote:
>>
>>> In a program, if a double is within 0.0001 from an int, then I treat
>>> it as int. For example, 10.00005 will be treated as int, while 10.001
>>> is not.
>>> I am looking for an algorithm to implement this checking. Anybody
>>> gives an idea?
>>> Thanks.

>> Depends what you mean by "treat it as"
>>
>> Surely the math is simple enough to grab to decimal portion of the
>> double and compare it to .0001 or any variable amount you wish.
>> Getting the quotient and remainder after dividing by 1 comes to mind.
>> I doubt I'd even call it an algorithm...

>
> By "treat it as" I mean I will do different things for the doubles
> near int and for the doubles not near int.
>
> Your trick (if you don't wanna call it algorithm) does not really work
> for my case because I wanna 9.99999 to be "near int" however its
> decimal portion is 0.99999.

Given:
#include <cmath>
const double eps = 0.0001; // your treshold
double d = 10.00005; // your number

The algorithm would be:
1. Round d to nearest integer.
2. Check if nearest integer is within treshold.

double near = std::floor(d+0.5);
if (std::abs(d - near) < eps) {
int i = near;
// use i or near
}
else
{
// use d
}

--
Thomas

 xz 04-24-2008 01:32 AM

Re: How to check if a double is near an int?

On Apr 23, 5:48 pm, "Thomas J. Gritzan" <phygon_antis...@gmx.de>
wrote:
> xz wrote:
> > On Apr 23, 5:05 pm, Christopher <cp...@austin.rr.com> wrote:
> >> On Apr 23, 4:56 pm, xz <zhang.xi...@gmail.com> wrote:

>
> >>> In a program, if a double is within 0.0001 from an int, then I treat
> >>> it as int. For example, 10.00005 will be treated as int, while 10.001
> >>> is not.
> >>> I am looking for an algorithm to implement this checking. Anybody
> >>> gives an idea?
> >>> Thanks.
> >> Depends what you mean by "treat it as"

>
> >> Surely the math is simple enough to grab to decimal portion of the
> >> double and compare it to .0001 or any variable amount you wish.
> >> Getting the quotient and remainder after dividing by 1 comes to mind.
> >> I doubt I'd even call it an algorithm...

>
> > By "treat it as" I mean I will do different things for the doubles
> > near int and for the doubles not near int.

>
> > Your trick (if you don't wanna call it algorithm) does not really work
> > for my case because I wanna 9.99999 to be "near int" however its
> > decimal portion is 0.99999.

>
> Given:
> #include <cmath>
> const double eps = 0.0001; // your treshold
> double d = 10.00005; // your number
>
> The algorithm would be:
> 1. Round d to nearest integer.
> 2. Check if nearest integer is within treshold.
>
> double near = std::floor(d+0.5);
> if (std::abs(d - near) < eps) {
> int i = near;
> // use i or near}
>
> else
> {
> // use d
>
> }
>
> --
> Thomas

+0.5!

That's smart! Exactly what I wanted!

Thanks a lot!

 xz 04-24-2008 01:35 AM

Re: How to check if a double is near an int?

On Apr 23, 5:48 pm, "Thomas J. Gritzan" <phygon_antis...@gmx.de>
wrote:
> xz wrote:
> > On Apr 23, 5:05 pm, Christopher <cp...@austin.rr.com> wrote:
> >> On Apr 23, 4:56 pm, xz <zhang.xi...@gmail.com> wrote:

>
> >>> In a program, if a double is within 0.0001 from an int, then I treat
> >>> it as int. For example, 10.00005 will be treated as int, while 10.001
> >>> is not.
> >>> I am looking for an algorithm to implement this checking. Anybody
> >>> gives an idea?
> >>> Thanks.
> >> Depends what you mean by "treat it as"

>
> >> Surely the math is simple enough to grab to decimal portion of the
> >> double and compare it to .0001 or any variable amount you wish.
> >> Getting the quotient and remainder after dividing by 1 comes to mind.
> >> I doubt I'd even call it an algorithm...

>
> > By "treat it as" I mean I will do different things for the doubles
> > near int and for the doubles not near int.

>
> > Your trick (if you don't wanna call it algorithm) does not really work
> > for my case because I wanna 9.99999 to be "near int" however its
> > decimal portion is 0.99999.

>
> Given:
> #include <cmath>
> const double eps = 0.0001; // your treshold
> double d = 10.00005; // your number
>
> The algorithm would be:
> 1. Round d to nearest integer.
> 2. Check if nearest integer is within treshold.
>
> double near = std::floor(d+0.5);
> if (std::abs(d - near) < eps) {

I guess you meant fabs(...), right?

> int i = near;
> // use i or near}
>
> else
> {
> // use d
>
> }
>
> --
> Thomas

All times are GMT. The time now is 10:33 AM.