By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
435,254 Members | 2,365 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 435,254 IT Pros & Developers. It's quick & easy.

Count elements in range between two iterators

P: n/a
I have a map structure containing the following information:

->first contains a time_t and is used for lookups
->second holds my associated data to this time

When calculating averages over time I use lower_bound and upper_bound to
find the actual data within the map.
However in some cases no data exist in the range. What happens in this case
is a valid result from lower_bound and upper_bound functions but
iterator_begin will always be the same as iterator_end.
Is there a library function which can give me the count of elements between
two iterators? This way I can actually see if there are any results within
the time range and thus won't get wrong results.

Thanks in advance.
-- Henrik
Apr 23 '06 #1
Share this Question
Share on Google+
3 Replies


P: n/a
Henrik Goldman wrote:
I have a map structure containing the following information:

->first contains a time_t and is used for lookups
->second holds my associated data to this time

When calculating averages over time I use lower_bound and upper_bound to
find the actual data within the map.
However in some cases no data exist in the range. What happens in this case
is a valid result from lower_bound and upper_bound functions but
iterator_begin will always be the same as iterator_end.
Is there a library function which can give me the count of elements between
two iterators? This way I can actually see if there are any results within
the time range and thus won't get wrong results.

Thanks in advance.
-- Henrik

To calculate the average, you surely must be counting the number of
elements correct? Because you need to divide by that number to arrive
at an average.

Do the same thing you are doing, except before dividing, check if the
number you counted is zero. If so, return something appropriate for
this case (e.g 0?).

Apr 23 '06 #2

P: n/a
Henrik Goldman wrote:
I have a map structure containing the following information:

->first contains a time_t and is used for lookups
->second holds my associated data to this time

When calculating averages over time I use lower_bound and upper_bound to
find the actual data within the map.
However in some cases no data exist in the range. What happens in this case
is a valid result from lower_bound and upper_bound functions but
iterator_begin will always be the same as iterator_end.
Is there a library function which can give me the count of elements between
two iterators? This way I can actually see if there are any results within
the time range and thus won't get wrong results.

Thanks in advance.
-- Henrik

You probably want std::distance().

--
VH
Apr 23 '06 #3

P: n/a
Thanks to both of you for the quick answer.

I settled in a simple compare between (itBegin == itEnd) under the
assumption that if this case happens then I do some extra processing to see
what goes on. In some cases I return 0 and other cases another value.

Thanks again.

-- Henrik
Apr 23 '06 #4

This discussion thread is closed

Replies have been disabled for this discussion.