MapElementList

Doubly Linked List storing map elements.

author: Jeongho Nam - https://github.com/samchon

Type parameters

Key

Key type
T

Mapped type
Unique: boolean

Whether duplicated key is blocked or not
Source: MapContainer<Key, T, Unique, Source, Iterator<Key, T, Unique, Source>, ReverseIterator<Key, T, Unique, Source>>

Source type

Hierarchy

ListContainer<Entry<Key, T>, Source, Iterator<Key, T, Unique, Source>, ReverseIterator<Key, T, Unique, Source>>
- MapElementList

Implements

IContainer<Entry<Key, T>, Source, Iterator<Key, T, Unique, Source>, ReverseIterator<Key, T, Unique, Source>, Entry<Key, T>>
ILinearContainerBase<Entry<Key, T>, Source, Iterator<Key, T, Unique, Source>, ReverseIterator<Key, T, Unique, Source>, Entry<Key, T>>

Index

Classes

Constructors

constructor

Methods

Constructors

Protected constructor

new MapElementList(): MapElementList

Inherited from ListContainer.constructor
- Defined in internal/container/linear/ListContainer.ts:37
Default Constructor.

Returns MapElementList

Methods

[Symbol.iterator]

[Symbol.iterator](): IterableIterator<Entry<Key, T>>

Implementation of IContainer.[Symbol.iterator]

Inherited from Container.[Symbol.iterator]
- Defined in base/container/Container.ts:96
inheritdoc

Returns IterableIterator<Entry<Key, T>>

assign

assign(n: number, val: Entry<Key, T>): void
assign<InputIterator>(first: InputIterator, last: InputIterator): void

Inherited from ListContainer.assign

Overrides Container.assign
- Defined in internal/container/linear/ListContainer.ts:59
inheritdoc

Parameters
- n: number
- val: Entry<Key, T>
Returns void
Implementation of IContainer.assign

Inherited from ListContainer.assign

Overrides Container.assign
- Defined in internal/container/linear/ListContainer.ts:64
Range Assigner.

Type parameters
- InputIterator: Readonly<IForwardIterator<Entry<Key, T>, InputIterator>>
Parameters
- first: InputIterator
  
  Input iteartor of the first position.
- last: InputIterator
  
  Input iterator of the last position.
Returns void

begin

begin(): Iterator<Key, T, Unique, Source>

Implementation of IContainer.begin

Inherited from ListContainer.begin

Overrides Container.begin
- Defined in internal/container/linear/ListContainer.ts:105
inheritdoc

Returns Iterator<Key, T, Unique, Source>

clear

clear(): void

Implementation of IContainer.clear

Inherited from ListContainer.clear

Overrides Container.clear
- Defined in internal/container/linear/ListContainer.ts:76
inheritdoc

Returns void

empty

empty(): boolean

Implementation of IContainer.empty

Inherited from Container.empty
- Defined in base/container/Container.ts:59
inheritdoc

Returns boolean

end

end(): Iterator<Key, T, Unique, Source>

Implementation of IContainer.end

Inherited from ListContainer.end

Overrides Container.end
- Defined in internal/container/linear/ListContainer.ts:113
inheritdoc

Returns Iterator<Key, T, Unique, Source>

erase

erase(position: Iterator<Key, T, Unique, Source>): Iterator<Key, T, Unique, Source>
erase(first: Iterator<Key, T, Unique, Source>, last: Iterator<Key, T, Unique, Source>): Iterator<Key, T, Unique, Source>

Inherited from ListContainer.erase

Overrides Container.erase
- Defined in internal/container/linear/ListContainer.ts:274
inheritdoc

Parameters
- position: Iterator<Key, T, Unique, Source>
Returns Iterator<Key, T, Unique, Source>
Inherited from ListContainer.erase

Overrides Container.erase
- Defined in internal/container/linear/ListContainer.ts:278
inheritdoc

Parameters
- first: Iterator<Key, T, Unique, Source>
- last: Iterator<Key, T, Unique, Source>
Returns Iterator<Key, T, Unique, Source>

insert

insert(position: Iterator<Key, T, Unique, Source>, val: Entry<Key, T>): Iterator<Key, T, Unique, Source>
insert(position: Iterator<Key, T, Unique, Source>, size: number, val: Entry<Key, T>): Iterator<Key, T, Unique, Source>
insert<InputIterator>(position: Iterator<Key, T, Unique, Source>, begin: InputIterator, end: InputIterator): Iterator<Key, T, Unique, Source>

Inherited from ListContainer.insert
- Defined in internal/container/linear/ListContainer.ts:197
inheritdoc

Parameters
- position: Iterator<Key, T, Unique, Source>
- val: Entry<Key, T>
Returns Iterator<Key, T, Unique, Source>
Inherited from ListContainer.insert
- Defined in internal/container/linear/ListContainer.ts:201
inheritdoc

Parameters
- position: Iterator<Key, T, Unique, Source>
- size: number
- val: Entry<Key, T>
Returns Iterator<Key, T, Unique, Source>
Inherited from ListContainer.insert
- Defined in internal/container/linear/ListContainer.ts:205
inheritdoc

Type parameters
- InputIterator: Readonly<IForwardIterator<Entry<Key, T>, InputIterator>>
Parameters
- position: Iterator<Key, T, Unique, Source>
- begin: InputIterator
- end: InputIterator
Returns Iterator<Key, T, Unique, Source>

pop_back

pop_back(): void

Inherited from ListContainer.pop_back
- Defined in internal/container/linear/ListContainer.ts:165
inheritdoc

Returns void

pop_front

pop_front(): void

Inherited from ListContainer.pop_front
- Defined in internal/container/linear/ListContainer.ts:154
inheritdoc

Returns void

push

push(...items: Entry<Key, T>[]): number

Inherited from ListContainer.push

Overrides Container.push
- Defined in internal/container/linear/ListContainer.ts:179
inheritdoc

Parameters
- Rest ...items: Entry<Key, T>[]
Returns number

push_back

push_back(val: Entry<Key, T>): void

Inherited from ListContainer.push_back
- Defined in internal/container/linear/ListContainer.ts:146
inheritdoc

Parameters
- val: Entry<Key, T>
Returns void

push_front

push_front(val: Entry<Key, T>): void

Inherited from ListContainer.push_front
- Defined in internal/container/linear/ListContainer.ts:138
inheritdoc

Parameters
- val: Entry<Key, T>
Returns void

rbegin

rbegin(): ReverseIterator<Key, T, Unique, Source>

Implementation of IContainer.rbegin

Inherited from Container.rbegin
- Defined in base/container/Container.ts:80
inheritdoc

Returns ReverseIterator<Key, T, Unique, Source>

rend

rend(): ReverseIterator<Key, T, Unique, Source>

Implementation of IContainer.rend

Inherited from Container.rend
- Defined in base/container/Container.ts:88
inheritdoc

Returns ReverseIterator<Key, T, Unique, Source>

resize

resize(n: number): void

Inherited from ListContainer.resize
- Defined in internal/container/linear/ListContainer.ts:90
inheritdoc

Parameters
- n: number
Returns void

size

size(): number

Implementation of IContainer.size

Inherited from ListContainer.size

Overrides Container.size
- Defined in internal/container/linear/ListContainer.ts:121
inheritdoc

Returns number

swap

swap(obj: Source): void

Inherited from ListContainer.swap

Overrides Container.swap
- Defined in internal/container/linear/ListContainer.ts:318
inheritdoc

Parameters
- obj: Source
Returns void

toJSON

toJSON(): Array<Entry<Key, T>>

Implementation of IContainer.toJSON

Inherited from Container.toJSON
- Defined in base/container/Container.ts:130
Native function for JSON.stringify().

Returns Array<Entry<Key, T>>

An array containing children elements.

Type parameters

Key

T

Unique: boolean

Source: MapContainer<Key, T, Unique, Source, Iterator<Key, T, Unique, Source>, ReverseIterator<Key, T, Unique, Source>>

Hierarchy

Implements

Index

Classes

Constructors

Methods

Constructors

Protected constructor

Returns MapElementList

Methods

[Symbol.iterator]

Returns IterableIterator<Entry<Key, T>>

assign

Parameters

n: number

val: Entry<Key, T>

Returns void

Type parameters

InputIterator: Readonly<IForwardIterator<Entry<Key, T>, InputIterator>>

Parameters

first: InputIterator

last: InputIterator

Returns void

begin

Returns Iterator<Key, T, Unique, Source>

clear

Returns void

empty

Returns boolean

end

Returns Iterator<Key, T, Unique, Source>

erase

Parameters

position: Iterator<Key, T, Unique, Source>

Returns Iterator<Key, T, Unique, Source>

Parameters

first: Iterator<Key, T, Unique, Source>

last: Iterator<Key, T, Unique, Source>

Returns Iterator<Key, T, Unique, Source>

insert

Parameters

position: Iterator<Key, T, Unique, Source>

val: Entry<Key, T>

Returns Iterator<Key, T, Unique, Source>

Parameters

position: Iterator<Key, T, Unique, Source>

size: number

val: Entry<Key, T>

Returns Iterator<Key, T, Unique, Source>

Type parameters

InputIterator: Readonly<IForwardIterator<Entry<Key, T>, InputIterator>>

Parameters

position: Iterator<Key, T, Unique, Source>

begin: InputIterator

end: InputIterator

Returns Iterator<Key, T, Unique, Source>

pop_back

Returns void

pop_front

Returns void

push

Parameters

Rest ...items: Entry<Key, T>[]

Returns number

push_back

Parameters

val: Entry<Key, T>

Returns void

push_front

Parameters

val: Entry<Key, T>

Returns void

rbegin

Returns ReverseIterator<Key, T, Unique, Source>

rend