Construct, copy, destruct . Boost , Chapter 1. Boost.Icl , Function Reference

Construct, copy, destruct

Конструкция, копирование, уничтожение	интервалы	интервал Наборы	интервал Карты	Элемент наборы	Элемент карты
`T::T()`	1	1	1	1	1
`T::T(const P&)`	A	e i S	b p M	1	1
`T& T::operator=(const P&)`	A	S	M	1	1
`void T::swap(T&)`		1	1	1	1

Всеiclтипыобычные типы. Онипо умолчанию конструируемые,копируемые конструируемыеиприсваиваемые. На icl Sets and Maps доступна функция<swap>, которая позволяетпостоянно менять содержимое контейнера.обычная и сменная частьосновных функций и их сложности описаны в таблицах ниже.

Регулярный обмен	интервалы	интервал Наборы	интервал Карты	Элемент наборы	Элемент карты
`T::T()`	О(1)	О(1)	О(1)	О(1)	О(1)
`T::T(const T&)`	О(1)	O(n)	O(n)	O(n)	O(n)
`T& T::operator=(const T&)`	О(1)	O(n)	O(n)	O(n)	O(n)
`void T::swap(T&)`		О(1)	О(1)	О(1)	О(1)

гдеn<=iterative_size(x)>.

Конструкция, копирование, уничтожение	Описание
`T::T()`	Object of type T is default constructed.
`T::T(const T& src)`	Object of type T is copy constructed from object `src`.
`T& T::operator=(const T& src)`	Assigns the contents of src to `*this` object. Returns a reference to the assigned object.
<`voidT::swap(T&src)`>	Swaps the content containers `*this` and `src` in constant time.

Кроме того, у нас есть перегрузки конструкторов и операторов назначения для типов контейнеров icl.

// overload tables for constructors
T::T(const P& src)
element containers:     interval containers:
T \ P | e b s m         T \ P | e i b p S M
------+--------         ------+------------
s     | s   s           S     | S S     S
m     |   m   m         M     |     M M   M

Для объекта<dst>типа<T>и аргумента<src>типа<P>пусть

n = iterative_size(dst);
m = iterative_size(src);

в следующих таблицах.

Table 1.17. Time Complexity for overloaded constructors on element containers

<`T(constP&src)`>	Тип домена	домен отображение тип	интервал Наборы	интервал Карты
`std::set`	O(log n)		O(m)
`icl::map`		O(log n)		O(m)

Характеристики сложности по времени вставки места для интервальных контейнеров приведены в этой таблице.

Table 1.18. Time Complexity for overloaded constructors on interval containers

<`T(constP&src)`>	Тип домена	Тип интервала	домен отображение тип	Интервал отображение типа	интервал Наборы	интервал Карты
интервал_множества	О(1)	О(1)			O(m)
interval_maps			О(1)	О(1)		O(m)

// overload tables for assignment
T& operator = (const P& src)
interval containers:
T \ P | S M
------+----
S     | S
M     |   M

Задание<T& operator= (constP&src)>перегружается в интервальных контейнерах. Для всех типовых комбинаций мы имеемлинейную временную сложностьв максимуме<iterative_size><dst>и<src>.

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

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

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

Construct, copy, destruct

Boost , Chapter 1. Boost.Icl , Function Reference

Boost C++ Libraries

Construct, copy, destruct