List | tstl

Doubly Linked List.

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

Type parameters

Hierarchy

ListContainer<T, List<T>, Iterator<T>, ReverseIterator<T>>
- List

Implements

IContainer<T, List<T>, Iterator<T>, ReverseIterator<T>, T>
ILinearContainerBase<T, List<T>, Iterator<T>, ReverseIterator<T>, T>
IDequeContainer<T, List<T>, Iterator<T>, ReverseIterator<T>>
IListAlgorithm<T, List<T>>

Index

Classes

Constructors

constructor

Methods

Constructors

constructor

new List(): List
new List(items: Array<T>): List
new List(obj: List<T>): List
new List(size: number, val: T): List
new List(first: Readonly<IForwardIterator<T>>, last: Readonly<IForwardIterator<T>>): List

Overrides ListContainer.constructor
- Defined in container/List.ts:32
Default Constructor.

Returns List
Overrides ListContainer.constructor
- Defined in container/List.ts:40
Initializer Constructor.

Parameters
- items: Array<T>
  
  Items to assign.
Returns List
Overrides ListContainer.constructor
- Defined in container/List.ts:47
Copy Constructor

Parameters
- obj: List<T>
  
  Object to copy.
Returns List
Overrides ListContainer.constructor
- Defined in container/List.ts:54
Fill Constructor.

Parameters
- size: number
  
  Initial size.
- val: T
  
  Value to fill.
Returns List
Overrides ListContainer.constructor
- Defined in container/List.ts:62
Range Constructor.

Parameters
- first: Readonly<IForwardIterator<T>>
  
  Input iterator of the first position.
- last: Readonly<IForwardIterator<T>>
  
  Input iteartor of the last position.
Returns List

Methods

[Symbol.iterator]

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

Implementation of IDequeContainer.[Symbol.iterator]

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

Returns IterableIterator<T>

assign

assign(n: number, val: 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: T
Returns void
Implementation of IDequeContainer.assign

Inherited from ListContainer.assign

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

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

back

back(): T
back(val: T): void

Implementation of IDequeContainer.back
- Defined in container/List.ts:139
Get the last element.

Returns T

The last element.
- Defined in container/List.ts:144
inheritdoc

Parameters
- val: T
Returns void

begin

begin(): Iterator<T>

Implementation of IDequeContainer.begin

Inherited from ListContainer.begin

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

Returns Iterator<T>

clear

clear(): void

Implementation of IDequeContainer.clear

Inherited from ListContainer.clear

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

Returns void

empty

empty(): boolean

Implementation of IDequeContainer.empty

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

Returns boolean

end

end(): Iterator<T>

Implementation of IDequeContainer.end

Inherited from ListContainer.end

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

Returns Iterator<T>

erase

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

Inherited from ListContainer.erase

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

Parameters
- position: Iterator<T>
Returns Iterator<T>
Inherited from ListContainer.erase

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

Parameters
- first: Iterator<T>
- last: Iterator<T>
Returns Iterator<T>

front

front(): T
front(val: T): void

Implementation of IDequeContainer.front
- Defined in container/List.ts:121
Get the first element.

Returns T

The first element.
- Defined in container/List.ts:126
inheritdoc

Parameters
- val: T
Returns void

insert

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

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

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

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

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

merge

merge(source: List<T>, comp?: Comparator<T>): void

- Defined in container/List.ts:209
inheritdoc

Parameters
- source: List<T>
- Default value comp: Comparator<T> = less
Returns void

pop_back

pop_back(): void

Implementation of IDequeContainer.pop_back

Inherited from ListContainer.pop_back
- Defined in internal/container/linear/ListContainer.ts:165
Erase the last element.

Returns void

pop_front

pop_front(): void

Implementation of IDequeContainer.pop_front

Inherited from ListContainer.pop_front
- Defined in internal/container/linear/ListContainer.ts:154
Erase the first element.

Returns void

push

push(...items: T[]): number

Inherited from ListContainer.push

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

Parameters
- Rest ...items: T[]
Returns number

push_back

push_back(val: T): void

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

Parameters
- val: T
Returns void

push_front

push_front(val: T): void

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

Parameters
- val: T
Returns void

rbegin

rbegin(): ReverseIterator<T>

Implementation of IDequeContainer.rbegin

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

Returns ReverseIterator<T>

remove

remove(val: T): void

- Defined in container/List.ts:182
inheritdoc

Parameters
- val: T
Returns void

remove_if

remove_if(pred: UnaryPredicator<T>): void

- Defined in container/List.ts:190
inheritdoc

Parameters
- pred: UnaryPredicator<T>
Returns void

rend

rend(): ReverseIterator<T>

Implementation of IDequeContainer.rend

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

Returns ReverseIterator<T>

resize

resize(n: number): void

Implementation of IDequeContainer.resize

Inherited from ListContainer.resize
- Defined in internal/container/linear/ListContainer.ts:90
Resize this Vector forcibly.

Parameters
- n: number
  
  New container size.
Returns void

reverse

reverse(): void

- Defined in container/List.ts:314
inheritdoc

Returns void

size

size(): number

Implementation of IDequeContainer.size

Inherited from ListContainer.size

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

Returns number

sort

sort(comp?: Comparator<T>): void

- Defined in container/List.ts:276
inheritdoc

Parameters
- Default value comp: Comparator<T> = less
Returns void

splice

splice(pos: Iterator<T>, from: List<T>): void
splice(pos: Iterator<T>, from: List<T>, it: Iterator<T>): void
splice(pos: Iterator<T>, from: List<T>, first: Iterator<T>, last: Iterator<T>): void

- Defined in container/List.ts:231
Transfer elements.

Parameters
- pos: Iterator<T>
  
  Position to insert.
- from: List<T>
  
  Target container to transfer.
Returns void
- Defined in container/List.ts:240
Transfer a single element.

Parameters
- pos: Iterator<T>
  
  Position to insert.
- from: List<T>
  
  Target container to transfer.
- it: Iterator<T>
  
  Position of the single element to transfer.
Returns void
- Defined in container/List.ts:250
Transfer range elements.

Parameters
- pos: Iterator<T>
  
  Position to insert.
- from: List<T>
  
  Target container to transfer.
- first: Iterator<T>
  
  Range of the first position to transfer.
- last: Iterator<T>
  
  Rangee of the last position to transfer.
Returns void

swap

swap(obj: List<T>): void

Overrides ListContainer.swap
- Defined in container/List.ts:339
inheritdoc

Parameters
- obj: List<T>
Returns void

toJSON

toJSON(): Array<T>

Implementation of IDequeContainer.toJSON

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

Returns Array<T>

An array containing children elements.

unique

unique(binary_pred?: BinaryPredicator<T>): void

- Defined in container/List.ts:166
inheritdoc

Parameters
- Default value binary_pred: BinaryPredicator<T> = equal_to
Returns void

Type parameters

T

Hierarchy

Implements

Index

Classes

Constructors

Methods

Constructors

constructor

Returns List

Parameters

items: Array<T>

Returns List

Parameters

obj: List<T>

Returns List

Parameters

size: number

val: T

Returns List

Parameters

first: Readonly<IForwardIterator<T>>

last: Readonly<IForwardIterator<T>>

Returns List

Methods

[Symbol.iterator]

Returns IterableIterator<T>

assign

Parameters

n: number

val: T

Returns void

Type parameters

InputIterator: Readonly<IForwardIterator<T, InputIterator>>

Parameters

first: InputIterator

last: InputIterator

Returns void

back

Returns T

Parameters

val: T

Returns void

begin

Returns Iterator<T>

clear

Returns void

empty

Returns boolean

end

Returns Iterator<T>

erase

Parameters

position: Iterator<T>

Returns Iterator<T>

Parameters

first: Iterator<T>

last: Iterator<T>

Returns Iterator<T>

front

Returns T

Parameters

val: T

Returns void

insert

Parameters

position: Iterator<T>

val: T

Returns Iterator<T>

Parameters

position: Iterator<T>

size: number

val: T

Returns Iterator<T>

Type parameters

InputIterator: Readonly<IForwardIterator<T, InputIterator>>

Parameters

position: Iterator<T>

begin: InputIterator