InsertableReversibleArray< T > 構造体テンプレート

#include "insert_reverse_array.hpp"

公開型
using	node = InsertableReversibleArrayImpl::LazyReversibleRBSTNode<T,T>
using	node_ptr = node*

公開メンバ関数
int	size ()
	InsertableReversibleArray ()=default
	InsertableReversibleArray (int n)
	InsertableReversibleArray (const vector< T > &init)
void	insert (int k, T x)
	i 番目に x を挿入する
void	erase (int k)
	i 番目を削除する
T	get (int k)
	i 番目の要素を取得する
void	set (int k, T x)
	i 番目の要素を x に変更する
void	reverse (int l, int r)
	区間 [l, r) の要素を反転する

公開変数類
node_ptr	root
InsertableReversibleArrayImpl::LazyReversibleRBST< T, T, InsertableReversibleArrayImpl::op< T >, InsertableReversibleArrayImpl::op< T >, InsertableReversibleArrayImpl::op< T >, InsertableReversibleArrayImpl::e< T > >	rbst
int	_size =0

詳解

template<typename T>
struct InsertableReversibleArray< T >

insert_reverse_array.hpp の 152 行目に定義があります。

型定義メンバ詳解

node

template<typename T>

using InsertableReversibleArray< T >::node = InsertableReversibleArrayImpl::LazyReversibleRBSTNode<T,T>

insert_reverse_array.hpp の 153 行目に定義があります。

node_ptr

template<typename T>

using InsertableReversibleArray< T >::node_ptr = node*

insert_reverse_array.hpp の 154 行目に定義があります。

構築子と解体子

InsertableReversibleArray() [1/3]

template<typename T>

InsertableReversibleArray< T >::InsertableReversibleArray ( )

default

InsertableReversibleArray() [2/3]

template<typename T>

InsertableReversibleArray< T >::InsertableReversibleArray ( int n )

inline

insert_reverse_array.hpp の 172 行目に定義があります。

参照先 _size.

InsertableReversibleArray() [3/3]

template<typename T>

InsertableReversibleArray< T >::InsertableReversibleArray ( const vector< T > & init )

inline

insert_reverse_array.hpp の 178 行目に定義があります。

参照先 _size.

関数詳解

size()

template<typename T>

int InsertableReversibleArray< T >::size ( )

inline

insert_reverse_array.hpp の 166 行目に定義があります。

参照先 _size.

insert()

template<typename T>

void InsertableReversibleArray< T >::insert ( int k, T x )

inline

i 番目に x を挿入する

insert_reverse_array.hpp の 184 行目に定義があります。

参照先 _size.

erase()

template<typename T>

void InsertableReversibleArray< T >::erase ( int k )

inline

i 番目を削除する

insert_reverse_array.hpp の 191 行目に定義があります。

参照先 _size.

get()

template<typename T>

T InsertableReversibleArray< T >::get ( int k )

inline

i 番目の要素を取得する

insert_reverse_array.hpp の 198 行目に定義があります。

参照先 _size.

set()

template<typename T>

void InsertableReversibleArray< T >::set ( int k, T x )

inline

i 番目の要素を x に変更する

insert_reverse_array.hpp の 204 行目に定義があります。

参照先 _size, erase(), insert().

reverse()

template<typename T>

void InsertableReversibleArray< T >::reverse ( int l, int r )

inline

区間 [l, r) の要素を反転する

insert_reverse_array.hpp の 211 行目に定義があります。

参照先 _size.

メンバ詳解

root

template<typename T>

node_ptr InsertableReversibleArray< T >::root

insert_reverse_array.hpp の 155 行目に定義があります。

rbst

template<typename T>

InsertableReversibleArrayImpl::LazyReversibleRBST< T, T, InsertableReversibleArrayImpl::op<T>, InsertableReversibleArrayImpl::op<T>, InsertableReversibleArrayImpl::op<T>, InsertableReversibleArrayImpl::e<T> > InsertableReversibleArray< T >::rbst

insert_reverse_array.hpp の 163 行目に定義があります。

_size

template<typename T>

int InsertableReversibleArray< T >::_size =0

insert_reverse_array.hpp の 164 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• data_structure/insert_reverse_array.hpp