435,254 Members | 2,365 Online + 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
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. 