UNPKG

ts-generic-collections-linq

Version:

TypeScript library provides strongly-typed, queryable collections.

125 lines 6.42 kB
/** * @fileoverview added by tsickle * @suppress {checkTypes,extraRequire,missingOverride,missingReturn,unusedPrivateMembers,uselessCode} checked by tsc */ import { objCompare } from './common'; import { List } from './list'; /** * @record * @template T */ export function IQueue() { } if (false) { /** * @return {?} */ IQueue.prototype.clear = function () { }; /** * @param {?} item * @return {?} */ IQueue.prototype.contains = function (item) { }; /** * @return {?} */ IQueue.prototype.dequeue = function () { }; /** * @param {?} item * @return {?} */ IQueue.prototype.enqueue = function (item) { }; /** * @return {?} */ IQueue.prototype.peek = function () { }; /** * @param {?} predicate * @return {?} */ IQueue.prototype.forEach = function (predicate) { }; /** * @return {?} */ IQueue.prototype.toArray = function () { }; } /** * @template T */ export class Queue { /** * @param {?=} array */ constructor(array = null) { this.list = new List(); if (array) this.list = new List(array); } /** * @return {?} */ clear() { this.list.clear(); } /** * @param {?} item * @return {?} */ contains(item) { return this.list.any((/** * @param {?} x * @return {?} */ x => objCompare(x, item))); } /** * @return {?} */ dequeue() { if (this.list.length > 0) { /** @type {?} */ var element = this.list.elementAt(0); this.list.removeAt(0); return element; } return null; } /** * @param {?} item * @return {?} */ enqueue(item) { this.list.add(item); } /** * @return {?} */ peek() { if (this.list.length > 0) { /** @type {?} */ var element = this.list.elementAt(0); return element; } return null; } /** * @param {?} predicate * @return {?} */ forEach(predicate) { this.list.forEach(predicate); } /** * @return {?} */ toArray() { return this.list.toArray(); } } if (false) { /** * @type {?} * @private */ Queue.prototype.list; } //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicXVldWUuanMiLCJzb3VyY2VSb290Ijoibmc6Ly90cy1nZW5lcmljLWNvbGxlY3Rpb25zLWxpbnEvIiwic291cmNlcyI6WyJsaWIvcXVldWUudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7OztBQUFBLE9BQU8sRUFBRSxVQUFVLEVBQUUsTUFBTSxVQUFVLENBQUM7QUFDdEMsT0FBTyxFQUFFLElBQUksRUFBRSxNQUFNLFFBQVEsQ0FBQzs7Ozs7QUFFOUIsNEJBUUM7Ozs7O0lBUEcseUNBQWU7Ozs7O0lBQ2YsZ0RBQTRCOzs7O0lBQzVCLDJDQUFjOzs7OztJQUNkLCtDQUF3Qjs7OztJQUN4Qix3Q0FBVTs7Ozs7SUFDVixvREFBNEM7Ozs7SUFDNUMsMkNBQW9COzs7OztBQUd4QixNQUFNLE9BQU8sS0FBSzs7OztJQUdkLFlBQVksUUFBa0IsSUFBSTtRQUYxQixTQUFJLEdBQVksSUFBSSxJQUFJLEVBQUssQ0FBQztRQUdsQyxJQUFJLEtBQUs7WUFDTCxJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksSUFBSSxDQUFJLEtBQUssQ0FBQyxDQUFDO0lBQ3ZDLENBQUM7Ozs7SUFFRCxLQUFLO1FBQ0QsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztJQUN0QixDQUFDOzs7OztJQUNELFFBQVEsQ0FBQyxJQUFPO1FBQ1osT0FBTyxJQUFJLENBQUMsSUFBSSxDQUFDLEdBQUc7Ozs7UUFBQyxDQUFDLENBQUMsRUFBRSxDQUFDLFVBQVUsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLEVBQUMsQ0FBQztJQUNuRCxDQUFDOzs7O0lBQ0QsT0FBTztRQUNILElBQUksSUFBSSxDQUFDLElBQUksQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUN4Qjs7Z0JBQ1EsT0FBTyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQztZQUVwQyxJQUFJLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUV0QixPQUFPLE9BQU8sQ0FBQztTQUNsQjtRQUVELE9BQU8sSUFBSSxDQUFDO0lBQ2hCLENBQUM7Ozs7O0lBQ0QsT0FBTyxDQUFDLElBQU87UUFDWCxJQUFJLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUN4QixDQUFDOzs7O0lBQ0QsSUFBSTtRQUNBLElBQUksSUFBSSxDQUFDLElBQUksQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUN4Qjs7Z0JBQ1EsT0FBTyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQztZQUVwQyxPQUFPLE9BQU8sQ0FBQztTQUNsQjtRQUVELE9BQU8sSUFBSSxDQUFDO0lBQ2hCLENBQUM7Ozs7O0lBQ0QsT0FBTyxDQUFDLFNBQTJCO1FBQy9CLElBQUksQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLFNBQVMsQ0FBQyxDQUFDO0lBQ2pDLENBQUM7Ozs7SUFDRCxPQUFPO1FBQ0gsT0FBTyxJQUFJLENBQUMsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO0lBQy9CLENBQUM7Q0FDSjs7Ozs7O0lBNUNHLHFCQUFzQyIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7IG9iakNvbXBhcmUgfSBmcm9tICcuL2NvbW1vbic7XHJcbmltcG9ydCB7IExpc3QgfSBmcm9tICcuL2xpc3QnO1xyXG5cclxuZXhwb3J0IGludGVyZmFjZSBJUXVldWU8VD4geyAgICBcclxuICAgIGNsZWFyKCkgOiB2b2lkO1xyXG4gICAgY29udGFpbnMoaXRlbTogVCkgOiBib29sZWFuO1xyXG4gICAgZGVxdWV1ZSgpIDogVDtcclxuICAgIGVucXVldWUoaXRlbTogVCkgOiB2b2lkO1xyXG4gICAgcGVlaygpOiBUO1xyXG4gICAgZm9yRWFjaChwcmVkaWNhdGU6IChpdGVtOiBUKT0+IHZvaWQpIDogdm9pZDtcclxuICAgIHRvQXJyYXkoKTogQXJyYXk8VD47IFxyXG59XHJcblxyXG5leHBvcnQgY2xhc3MgUXVldWU8VD4gaW1wbGVtZW50cyBJUXVldWU8VD4ge1xyXG4gICAgcHJpdmF0ZSBsaXN0OiBMaXN0PFQ+ID0gbmV3IExpc3Q8VD4oKTsgICAgXHJcblxyXG4gICAgY29uc3RydWN0b3IoYXJyYXk6IEFycmF5PFQ+ID0gbnVsbCkge1xyXG4gICAgICAgIGlmIChhcnJheSlcclxuICAgICAgICAgICAgdGhpcy5saXN0ID0gbmV3IExpc3Q8VD4oYXJyYXkpO1xyXG4gICAgfVxyXG5cclxuICAgIGNsZWFyKCk6IHZvaWQge1xyXG4gICAgICAgIHRoaXMubGlzdC5jbGVhcigpO1xyXG4gICAgfVxyXG4gICAgY29udGFpbnMoaXRlbTogVCk6IGJvb2xlYW4ge1xyXG4gICAgICAgIHJldHVybiB0aGlzLmxpc3QuYW55KHggPT4gb2JqQ29tcGFyZSh4LCBpdGVtKSk7XHJcbiAgICB9XHJcbiAgICBkZXF1ZXVlKCkgOiBUIHtcclxuICAgICAgICBpZiAodGhpcy5saXN0Lmxlbmd0aCA+IDApXHJcbiAgICAgICAgeyAgICAgICAgICAgIFxyXG4gICAgICAgICAgICB2YXIgZWxlbWVudCA9IHRoaXMubGlzdC5lbGVtZW50QXQoMCk7XHJcblxyXG4gICAgICAgICAgICB0aGlzLmxpc3QucmVtb3ZlQXQoMCk7XHJcblxyXG4gICAgICAgICAgICByZXR1cm4gZWxlbWVudDtcclxuICAgICAgICB9XHJcblxyXG4gICAgICAgIHJldHVybiBudWxsO1xyXG4gICAgfVxyXG4gICAgZW5xdWV1ZShpdGVtOiBUKSA6IHZvaWQge1xyXG4gICAgICAgIHRoaXMubGlzdC5hZGQoaXRlbSk7XHJcbiAgICB9XHJcbiAgICBwZWVrKCkgOiBUIHtcclxuICAgICAgICBpZiAodGhpcy5saXN0Lmxlbmd0aCA+IDApXHJcbiAgICAgICAge1xyXG4gICAgICAgICAgICB2YXIgZWxlbWVudCA9IHRoaXMubGlzdC5lbGVtZW50QXQoMCk7ICAgICAgICBcclxuXHJcbiAgICAgICAgICAgIHJldHVybiBlbGVtZW50O1xyXG4gICAgICAgIH1cclxuXHJcbiAgICAgICAgcmV0dXJuIG51bGw7XHJcbiAgICB9XHJcbiAgICBmb3JFYWNoKHByZWRpY2F0ZTogKGl0ZW06IFQpPT4gdm9pZCkgOiB2b2lkIHtcclxuICAgICAgICB0aGlzLmxpc3QuZm9yRWFjaChwcmVkaWNhdGUpO1xyXG4gICAgfVxyXG4gICAgdG9BcnJheSgpIDogQXJyYXk8VD4ge1xyXG4gICAgICAgIHJldHVybiB0aGlzLmxpc3QudG9BcnJheSgpO1xyXG4gICAgfVxyXG59Il19