![]() |
![]() ![]() ![]() ![]() ![]() |
![]() |
SizeBoost , Chapter 1. Boost.Icl , Function Reference
|
Размер |
интервалы |
интервал |
интервал |
Элемент |
Элемент |
---|---|---|---|---|---|
|
О(1) |
O(n) |
O(n) |
О(1) |
О(1) |
|
О(1) |
O(n) |
O(n) |
О(1) |
О(1) |
|
О(1) |
O(n) |
O(n) |
||
< |
О(1) |
О(1) |
О(1) |
О(1) |
|
|
О(1) |
О(1) |
Для контейнеровiclодна функция<size
>известна от ветвей контейнеров std в дерево до пяти различных функций членов. В таблице выше показаны типы, для которых реализованы<size
>функции, а также их.сложности. Линейные сложностиO(n)относятся к контейнеру<iterative_size
>:
n = y.iterative_size()
Следующая таблица дает краткое определение для различных функций размера.
Размер |
Типы |
Описание |
---|---|---|
|
The number of intervals of an interval container. |
|
< |
The number of objects in an icl container that can be iterated over. |
|
|
The length of an interval or the sum of lengths of an interval
container's intervals, that's |
|
|
The number of elements of an interval or a container. For continuous data types cardinality can be infinite. |
|
|
The number of elements of an interval or a container, which is
also it's |
Вернуться в раздел...
Статья Size раздела Chapter 1. Boost.Icl Function Reference может быть полезна для разработчиков на c++ и boost.
Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.
:: Главная :: Function Reference ::
реклама |