STL контейнеры: итерация между двумя итераторами

Question

Я хранением значений в станде :: Карта

Я нахожу два значение в карте, и я хочу итерацию между первым до последнего пункта - однако < = оператор не выполняется, так что я не могу сделать somethimng так:

void foobar(const DatedRecordset& recs, const double startstamp, const double endtstamp) 
    { 
     DatedRecordsetConstIter start_iter = recs.lower_bound(startstamp), end_iter = recs.lower_bound(endtstamp); 

     // Can't do this .... (<= not defined) 
     //for (DatedRecordsetConstIter cit = start_iter; cit <= end_iter; cit++) 

     /So have to resort to a hack like this: 
     for (DatedRecordsetConstIter cit = start_iter; cit != recs.end(); cit++) { 
      if ((*cit).first <= (*end_iter).first){ 
       //do something; 
      } 
      else 
       break; 
      } 
     } 
} 

есть ли более элегантный способ итерации между двумя известными итераторами?

Answer 1

Используйте != вместо <=, и он будет делать то, что вы хотите.

void foobar(const DatedRecordset& recs, const double startstamp, const double endtstamp) 
{ 
    DatedRecordsetConstIter start_iter = recs.lower_bound(startstamp), 
          end_iter = recs.upper_bound(endtstamp); 

    for (DatedRecordsetConstIter cit = start_iter; cit != end_iter; ++cit) { 
    } 
} 

Answer 2

Оператор <= отсутствует на std::map<>::iterator, но с использованием != на end_iter должен делать в основном то же самое. Если вы хотите включить конечный итератор в итерацию, используйте что-то вроде цикла do, чтобы выполнить тест != в конце.

Answer 3

struct ManipulateMatchingPairs { 
    template<class K, class V> 
    void operator()(const std::pair<K,V>& p) const { 
     // do with p.second as you please here. 
    } 
}; 

// ... 
std::for_each(start_iter, end_iter, ManipulateMatchingPairs()); 

Answer 4

Алгоритм STL for_each также не будет включать в себя конечный итератор в цикле. Вы всегда можете увеличивать end_iter и просто использовать for_each, чтобы он был включен.

void foobar(const DatedRecordset& recs, 
      const double startstamp, 
      const double endtstamp) 
{ 
    DatedRecordsetConstIter start_iter = recs.lower_bound(startstamp); 
    DatedRecordsetConstIter end_iter = recs.lower_bound(endtstamp); 
    if(end_iter != recs.end()) 
     ++end_iter; 

    for_each(start_iter, end_iter, []() 
     { 
      //do something inside the lambda. 
     }); 
} 

Что-то вроде этого может быть? Я не дал ему компиляционную проверку ...

Answer 5

Вы должны использовать оператор !=. Я считаю, что это потому, что std :: map не обязательно смежна в памяти (поэтому оператор <= не имеет большого смысла, тогда как std::vector будет), я мог бы ошибаться, хотя

Answer 6

Если вы хотите включить end iterator в цикле, вы можете увеличить ваш итератор конечного состояния ++end_iter. После этого цикл с cit != end_iter делает то же самое, что вы намерены делать с cit <= end_iter перед приращением.