fix(front, back) -> undefined exception; feat(resize)

Makefile

@@ -1,3 +1,5 @@
+.PHONY: build test
+
 build:
 	npx esbuild src/index.js --bundle --minify --outfile=dist/index.js --format=esm
 	npx rollup -c

src/List.js

@@ -35,6 +35,16 @@ export class List {
     return this._end.clone()
   }
 
+  resize(size, value) {
+    if (this._size > size)
+      while (this._size !== size)
+        this.popBack()
+
+    else
+      while (this._size !== size)
+        this.pushBack(value)
+  }
+
   _shiftRight(dest, generator) {
     let prev, res, new_item, item = dest.deref()
 
@@ -75,7 +85,7 @@ export class List {
   }
 }
 
-List.from = function (obj) {
+List.from = function(obj) {
   const list = new List()
   for (const value of obj) {
     list.pushBack(value)
@@ -98,6 +108,7 @@ export class ListItem {
 }
 
 export class ListIterator {
+
   constructor(item) {
     this._item = item
   }
@@ -130,4 +141,4 @@ export class ListIterator {
   }
 }
 
-mixinClasses(ListIterator, BidirectionalIterator)
+mixinClasses(ListIterator, BidirectionalIterator)

src/containers/Sequence.js

@@ -1,5 +1,5 @@
 import { BidirectionalIterator } from "../iterators/Bidirectional"
-import { satisfiesConcept } from "../utils/concept"
+import { getCloneFunc, satisfiesConcept } from "../utils/concept"
 
 export class SequenceContainer {
   clone() {
@@ -16,6 +16,9 @@ export class SequenceContainer {
   }
 
   get front() {
+    if (this.empty())
+      throw new Error('front element is undefined')
+
     return this.begin().value
   }
 
@@ -24,6 +27,9 @@ export class SequenceContainer {
   }
 
   get back() {
+    if (this.empty())
+      throw new Error('back element is undefined')
+
     return this.end().dec().value
   }
 
@@ -151,10 +157,11 @@ export class SequenceContainer {
   }
 }
 
-SequenceContainer.is = function (obj, ...args) {
+SequenceContainer.is = function(obj, ...args) {
   const pure_virtual = [
     'move',
     'size',
+    'resize',
     'begin',
     'end',
     '_shiftRight',
@@ -179,4 +186,4 @@ SequenceContainer.is = function (obj, ...args) {
     'toString',
   ]
   return satisfiesConcept(obj, pure_virtual, virtual, ...args)
-}
+}

src/iterators/Forward.js

@@ -6,7 +6,7 @@ export class ForwardIterator {
   }
 
   get value() {
-    return this.deref()?.value
+    return this.deref().value
   }
 
   set value(value) {
@@ -32,4 +32,4 @@ ForwardIterator.is = function (obj, ...args) {
     'neq',
   ]
   return satisfiesConcept(obj, pure_virtual, virtual, ...args)
-}
+}

src/utils/concept.js

@@ -31,4 +31,4 @@ export function satisfiesConcept(obj, pure_virtual, virtual, debug) {
     }
   }
   return true
-}
+}

src/utils/mixin.js

@@ -4,4 +4,4 @@ export function mixinClasses(dest, ...sources) {
     delete properties.constructor
     Object.defineProperties(dest.prototype, properties)
   }
-}
+}

test/List.test.js

@@ -49,7 +49,7 @@ test('move, empty', () => {
 
 test('constructor, assign', () => {
   expect(new List().size()).toEqual(0)
-  expect(new List().back).toEqual(undefined)
+  expect(() => new List().back).toThrow()
   expect(listEquArray(new List(null), [null])).toBeTruthy()
   expect(listEquArray(new List(null, 2), [null, null])).toBeTruthy()
   {
@@ -60,6 +60,19 @@ test('constructor, assign', () => {
   }
 })
 
+test('resize', () => {
+  {
+    const list = List.from([1, 2, 3])
+    list.resize(1)
+    expect(listEquArray(list, [1])).toBeTruthy()
+  }
+  {
+    const list = List.from([1])
+    list.resize(3, 2)
+    expect(listEquArray(list, [1, 2, 2])).toBeTruthy()
+  }
+})
+
 test('insert, clone', () => {
   {
     const list = List.from([1, 2])
@@ -135,4 +148,4 @@ test('pushBack, pushFront, popBack, popFront, back, front', () => {
 test('toJSON, toString', () => {
   expect(List.from([1, 2]).toJSON()).toEqual('[ 1, 2 ]')
   expect(List.from([0n]).toString()).toEqual('[ 0 ]')
-})
+})

types/List.d.ts

@@ -2,22 +2,17 @@ import { SequenceContainer } from "./containers/Sequence";
 import { BidirectionalIterator } from "./iterators/Bidirectional";
 import { Item } from "./iterators/Forward";
 
-export class List<T> extends SequenceContainer<T> {
+export class List<T> extends SequenceContainer<T, ListIterator<T>> {
   /**
     * empty list
   */
   constructor();
-  /**
-    * list with single element
-    * @param value which will be inserted
-    */
-  constructor(value: T);
   /**
     * list with n similar elements
     * @param value which will be inserted
     * @param n count of how many values will be inserted
     */
-  constructor(value: T, n: number);
+  constructor(value: T, n?: number);
   /**
     * copies range of another list
     * @param begin of another SequenceContainer<T>

types/containers/Sequence.d.ts

@@ -1,21 +1,23 @@
-import { BidirectionalIterator } from "../iterators/Bidirectional";
+import { ForwardIterator } from "../iterators/Forward";
 
-export class SequenceContainer<T> {
+export class SequenceContainer<T, It extends ForwardIterator<T>> {
-  move(rhs: SequenceContainer<T>): this;
+  move(rhs: SequenceContainer<T, It>): this;
   size(): number;
-  begin(): BidirectionalIterator<T>;
+  begin(): It;
-  end(): BidirectionalIterator<T>;
+  end(): It;
 
   clone(): this;
-  copy(rhs: SequenceContainer<T>): this;
+  copy(rhs: SequenceContainer<T, It>): this;
   empty(): boolean;
   /**
     * @returns direct access to front item's value
+    * @throws Error if size == 0  
   */
   get front(): T;
   set front(value: T);
   /**
     * @returns direct access to back item's value
+    * @throws Error if size == 0
   */
   get back(): T;
   set back(value: T);
@@ -26,7 +28,7 @@ export class SequenceContainer<T> {
     * @param end of another SequenceContainer<T>
     * @returns iterator right after end iterator
     */
-  insert(dest: BidirectionalIterator<T>, begin: BidirectionalIterator<T>, end: BidirectionalIterator<T>): BidirectionalIterator<T>;
+  insert(dest: It, begin: It, end: It): It;
   /**
     * inserts [begin, end) at dest
     * @param dest where to insert
@@ -34,52 +36,39 @@ export class SequenceContainer<T> {
     * @param n count of how many values will be inserted
     * @returns iterator right after last inserted value
     */
-  insert(dest: BidirectionalIterator<T>, value: T, n: number): BidirectionalIterator<T>;
+  insert(dest: It, value: T, n?: number): It;
-  /**
-    * inserts [begin, end) at dest
-    * @param dest where to insert
-    * @param value which will be inserted
-    * @returns iterator right after inserted value
-    */
-  insert(dest: BidirectionalIterator<T>, value: T): BidirectionalIterator<T>;
   /**
     * same as list.clear(); list.insert(list.begin(), ...)
     * @param begin of another SequenceContainer<T>
     * @param end of another SequenceContainer<T>
     * @returns end iterator
     */
-  assign(begin: BidirectionalIterator<T>, end: BidirectionalIterator<T>): BidirectionalIterator<T>;
+  assign(begin: It, end: It): It;
   /**
     * same as list.clear(); list.insert(list.begin(), ...)
     * @param value which will be inserted
     * @param n count of how many values will be inserted
     * @returns iterator right after last inserted value
     */
-  assign(value: T, n: number): BidirectionalIterator<T>;
+  assign(value: T, n?: number): It;
-  /**
-    * same as list.clear(); list.insert(list.begin(), ...)
-    * @param value which will be inserted
-    * @returns iterator right after inserted value
-    */
-  assign(value: T): BidirectionalIterator<T>;
   /**
     * erases [begin, end)
     * @param begin of erased range
     * @param end of erased range
     * @returns iterator right after erased range
     */
-  erase(begin: BidirectionalIterator<T>, end: BidirectionalIterator<T>): BidirectionalIterator<T>;
+  erase(begin: It, end: It): It;
   /**
     * erases single item
     * @param begin which points to erased item
     * @returns iterator right after erased value
     */
-  erase(begin: BidirectionalIterator<T>): BidirectionalIterator<T>;
+  erase(item: It): It;
   /**
     * same as list.erase(list.begin(), list.end())
     * @returns end iterator
     */
-  clear(): BidirectionalIterator<T>;
+  clear(): It;
   pushFront(value: T): void;
   pushBack(value: T): void;
   popFront(): void;