-
October 21st, 2003, 01:53 PM
#1
Finding numbers surrounding...
I have an array of integer, when the user inputs a certain number called NUM and a range for me to search, I will have to output all the numbers within the range around NUM....
Could you tell me your ideas about how to solve this kind of problem ?
Any help/ideas are really appreciated...
-hometown
-
October 21st, 2003, 02:01 PM
#2
Re: Finding numbers surrounding...
Originally posted by hometown
I have an array of integer, when the user inputs a certain number called NUM and a range for me to search, I will have to output all the numbers within the range around NUM....
Could you tell me your ideas about how to solve this kind of problem ?
Any help/ideas are really appreciated...
-hometown
Loop through the array one element at a time, check each element's value to see if it is in range, and output it if it is.
-
October 21st, 2003, 02:13 PM
#3
Re: Re: Finding numbers surrounding...
Originally posted by gjs368
Loop through the array one element at a time, check each element's value to see if it is in range, and output it if it is.
Thanks GJs386 very much for your idea...
But do you know any other ways to resolve that problem ?
Supposing I have an array like array[BIGGESTNUMBER] and the range to search is extremely LARGE and then my small computer's memory will not be able to afford that way to search the whole stuff, right ?
Thanks again,
Fiona
-
October 21st, 2003, 02:23 PM
#4
Supposing I have an array like array[BIGGESTNUMBER] and the range to search is extremely LARGE and then my small computer's memory will not be able to afford that way to search the whole stuff, right ?
If it's already in an array, its already in memory, and you won't have to worry about not having enough. The only overhead to looping would be the integer you use to index the loop, and perhaps another integer or two to hold the comparison value, etc.
If you need to read a huge number of values in from a file, you can do it a piece at a time, by reading a subset of the values, to stay within the constraints of available memory.
-
October 21st, 2003, 02:44 PM
#5
Thanks GJs386 a lot...
Fiona
-
October 21st, 2003, 03:05 PM
#6
its even easier if you use std::find; search the whole array in 1 line.
-
October 21st, 2003, 04:02 PM
#7
Originally posted by hometown
when the user inputs a certain number called NUM and a range for me to search, I will have to output all the numbers within the range around NUM
Originally posted by mwilliamson
its even easier if you use std::find; search the whole array in 1 line.
Since Hometown is not looking for a single value, but a range of values, could you really accomplish the task using std::find in 1 line?
As far as I know, std::find takes three arguments;
1)where to start,
2)where to end, and
3)the exact value to search for,
and returns a single value which identifies the first element of the value searched for.
Is there an overloaded version that finds a range and returns an array of all values meeting the criterion? That would certainly be an elegant solution!!
-
October 21st, 2003, 04:32 PM
#8
I took it mean he wanted to search for a single value in a range of the array. ie. find a 6 between elements 3 and 8. There is an overload that can do ranges; find_if. You would use it like this:
Code:
void in_range( int lower, int higher, int test )
{
return lower < test && higher > test;
}
int array[BIGNUMBER];
int* it = array - 1;
while( it = std::find_if( it + 1, array + BIGNUMBER, std::bind1st( std::bind1st( in_range, lower ), higher ) )
std::cout << *it;
-
October 21st, 2003, 05:56 PM
#9
Thanks MWilliamson and GJs386 alot for your help...
Fiona
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|