Этот раздел относится к итерация элементов более интервал контейнеров. Итераторы элементов доступны как ассоциированные типы на интервальных наборах и интервальных картах.

Существуют также ассоциированные типы итераторов T::iterator, T::const_iterator, T::reverse_iterator и T::reverse_const_iterator на интервале. Это сегментные итераторы. Итерация по сегментам является быстрой по сравнению с итерацией по элементам, особенно если интервалы большие. Но если мы хотим рассматривать наши интервальные контейнеры как контейнеры элементов, которые можно использовать с помощью std::algoritms, нам нужно итерировать над элементами.

Итерация по элементам...

С другой стороны, иногда итерация через интервальные контейнеры на уровне элемента может быть желаемой, если у вас есть интерфейс, который работает для std::SortedAssociativeContainers элементов и вам нужно быстро использовать его с интервальным контейнером. Принятие более низкой производительности может быть менее беспокоить время от времени, чем корректировка всего интерфейса для итерации сегмента.

	Caution
	Поэтому мы советуем вам выбрать итерацию элемента через интервальные контейнеры сознательно. Не используйте итерацию элементов по умолчанию или привычным. Всегда старайтесь достичь результатов с использованием членских функций, глобальных функций или операторов (предпочтительно на местах) или итерации по сегментам в первую очередь.

      element_iterator elements_begin(T&)
element_const_iterator elements_begin(const T&)

      element_iterator elements_end(T&)
element_const_iterator elements_end(const T&)

      element_reverse_iterator elements_rbegin(T&)
element_const_reverse_iterator elements_rbegin(const T&)

      element_reverse_iterator elements_rbegin(T&)
element_const_reverse_iterator elements_rbegin(const T&)

      element_reverse_iterator elements_rend(T&)
element_const_reverse_iterator elements_rend(const T&)

interval_set<int> inter_set;
inter_set.add(interval<int>::right_open(0,3))
         .add(interval<int>::right_open(7,9));
for(interval_set<int>::element_const_iterator creeper = elements_begin(inter_set);
    creeper != elements_end(inter_set); ++creeper)
    cout << *creeper << " ";
cout << endl;
//Program output: 0 1 2 7 8
for(interval_set<int>::element_reverse_iterator repeerc = elements_rbegin(inter_set);
    repeerc != elements_rend(inter_set); ++repeerc)
    cout << *repeerc << " ";
cout << endl;
//Program output: 8 7 2 1 0

См. также . .

Back to section . . .