Карта сайта Kansoftware

НОВОСТИ

УСЛУГИ

РЕШЕНИЯ

Разработка программного обеспечения

Iterator related

Boost , Chapter 1. Boost.Icl , Function Reference

Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Iterator related

Синоптические сложности	интервал Наборы	интервал Карты	Элемент наборы	Элемент карты
<`JT::begin()`>	О(1)	О(1)	О(1)	О(1)
<`JT::end()`>	О(1)	О(1)	О(1)	О(1)
<`JT::rbegin()`>	О(1)	О(1)	О(1)	О(1)
<`JT::rend()`>	О(1)	О(1)	О(1)	О(1)
<`JT::lower_bound(const key_type&)`>	O(log n)	O(log n)	O(log n)	O(log n)
<`JT::upper_bound(const key_type&)`>	O(log n)	O(log n)	O(log n)	O(log n)
<`pair<J,J> T::equal_range(constkey_type&)`>	O(log n)	O(log n)	O(log n)	O(log n)

Итератор
< iteratorT::begin() const_iteratorT::begin()const >	Возвращает итератор к первому значению контейнера.
< iteratorT::end() const_iteratorT::end()const >	Возвращает итератор в положение<`end()`>после последнего значения контейнера.
< reverse_iteratorT::rbegin() const_reverse_iteratorT::rbegin()const >	Возвращает обратный итератор к последнему значению контейнера.
< reverse_iteratorT::rend() const_reverse_iteratorT::rend()const >	Возвращает обратный итератор в положение<`rend()`>перед первым значением контейнера.
< iteratorT::lower_bound(constkey_type&k) const_iteratorT::lower_bound(constkey_type&key)const >	Возвращает итератор, указывающий на первый элемент<`first`>, который не сравнивается меньше<`key_typekey`>.<`first`>может быть равен или больше<`key`>, или он может перекрывать<`key`>для интервальных контейнеров.
< iteratorT::upper_bound(constkey_type&) const_iteratorT::upper_bound(constkey_type&)const >	Возвращает итератор, указывающий на первый элемент<`past`>, который сравнивает больше, чем<`key_typekey`> .
< pair<iterator,iterator>T::equal_range(constkey_type&key) pair<const_iterator,const_iterator>T::equal_range(constkey_type&key)const >	Возвращает диапазон<`[first, past)`>итераторов ко всем элементам контейнера, которые ни меньше, ни больше<`key_type key`>. Для контейнеров элементов<`std::set`>и<`icl::map`>,<`equal_range`>содержит не более одного итератора, указывающего на элемент, равный<`key`>, если он существует. Для интервальных контейнеров<`equal_range`>содержатся итераторы ко всем интервалам, которые перекрывают интервал<`key`>.

См. также:

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

Вернуться в раздел...

Функциональный синопсис
Интерфейс

Статья Iterator related раздела Chapter 1. Boost.Icl Function Reference может быть полезна для разработчиков на c++ и boost.

Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.

:: Главная :: Function Reference ::

реклама

©KANSoftWare (разработка программного обеспечения, создание программ, создание интерактивных сайтов), 2007

Время компиляции файла: 2024-08-30 11:47:00
2025-07-04 17:06:28/0.0041739940643311/0