Tilted Forum Project Discussion Community - View Single Post

Rekna · 05-01-2005, 08:07 AM

I'm confused by your question. You are trying to find a number in an unordered list right? Just do a simple linear search to find it. It sounds like you are working with floating point numbers though which means rounding errors will ruin your equality. So then use an epislon factor to determine equality.

For instance here is some psuedo code

Code:

int Search(List L, double number)
{
   e=10^-6
   for i=1 to L.length
        if (abs(L[i]-number)<e)
             return i
   return -1
}

where -1 indicates the number is not in the list.

05-01-2005, 08:07 AM	#2 (permalink)
Rekna Junkie	I'm confused by your question. You are trying to find a number in an unordered list right? Just do a simple linear search to find it. It sounds like you are working with floating point numbers though which means rounding errors will ruin your equality. So then use an epislon factor to determine equality. For instance here is some psuedo code Code: int Search(List L, double number) { e=10^-6 for i=1 to L.length if (abs(L[i]-number)<e) return i return -1 } where -1 indicates the number is not in the list. Last edited by Rekna; 05-01-2005 at 08:09 AM..