@stdlib/iter
Version:
Standard iterator utilities.
181 lines (166 loc) • 4.43 kB
JavaScript
/**
* @license Apache-2.0
*
* Copyright (c) 2019 The Stdlib Authors.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
;
// MODULES //
var setReadOnly = require( '@stdlib/utils/define-nonenumerable-read-only-property' );
var isFunction = require( '@stdlib/assert/is-function' );
var isIteratorLike = require( '@stdlib/assert/is-iterator-like' );
var isInteger = require( '@stdlib/assert/is-integer' ).isPrimitive;
var iteratorSymbol = require( '@stdlib/symbol/iterator' );
var format = require( '@stdlib/string/format' );
// MAIN //
/**
* Returns an iterator which replicates each iterated value according to a provided function.
*
* @param {Iterator} iterator - input iterator
* @param {Function} fcn - function which specifies how many times to replicate an iterated value
* @param {*} [thisArg] - callback function execution context
* @throws {TypeError} first argument must be an iterator protocol-compliant object
* @throws {TypeError} second argument must be a function
* @returns {Iterator} iterator
*
* @example
* var array2iterator = require( '@stdlib/array/to-iterator' );
*
* function fcn( v, i ) {
* return i + 1;
* }
*
* var src = array2iterator( [ 1, 2, 3, 4 ] );
* var iter = iterReplicateBy( src, fcn );
*
* var v = iter.next().value;
* // returns 1
*
* v = iter.next().value;
* // returns 2
*
* v = iter.next().value;
* // returns 2
*
* v = iter.next().value;
* // returns 3
*
* v = iter.next().value;
* // returns 3
*
* v = iter.next().value;
* // returns 3
*/
function iterReplicateBy( iterator, fcn, thisArg ) {
var value;
var iter;
var FLG;
var t;
var n;
var i;
var j;
if ( !isIteratorLike( iterator ) ) {
throw new TypeError( format( 'invalid argument. First argument must be an iterator protocol-compliant object. Value: `%s`.', iterator ) );
}
if ( !isFunction( fcn ) ) {
throw new TypeError( format( 'invalid argument. Second argument must be a function. Value: `%s`.', fcn ) );
}
t = -1; // total iteration index
i = -1; // replicate counter
j = -1; // source iteration index
n = 0; // number of replicates
// Create an iterator protocol-compliant object:
iter = {};
setReadOnly( iter, 'next', next );
setReadOnly( iter, 'return', end );
// If an environment supports `Symbol.iterator` and a provided iterator is iterable, make the iterator iterable:
if ( iteratorSymbol && isFunction( iterator[ iteratorSymbol ] ) ) {
setReadOnly( iter, iteratorSymbol, factory );
}
return iter;
/**
* Returns an iterator protocol-compliant object containing the next iterated value.
*
* @private
* @throws {TypeError} callback function must return an integer
* @returns {Object} iterator protocol-compliant object
*/
function next() {
var v;
if ( FLG ) {
return {
'done': true
};
}
while ( true ) {
t += 1;
i += 1;
if ( i >= n ) {
v = iterator.next();
if ( v.done ) {
FLG = true;
return v;
}
value = v.value; // cache value
j += 1;
n = fcn.call( thisArg, value, j, t );
if ( !isInteger( n ) ) {
throw new TypeError( format( 'invalid return value. Callback function must return an integer. Value: `%s`.', n ) );
}
i = 0; // reset the counter
if ( n > 0 ) {
// Return the newly cached value...
break;
}
} else {
// Return the cached value...
break;
}
}
return {
'value': value,
'done': false
};
}
/**
* Finishes an iterator.
*
* @private
* @param {*} [value] - value to return
* @returns {Object} iterator protocol-compliant object
*/
function end( value ) {
FLG = true;
if ( arguments.length ) {
return {
'value': value,
'done': true
};
}
return {
'done': true
};
}
/**
* Returns a new iterator.
*
* @private
* @returns {Iterator} iterator
*/
function factory() {
return iterReplicateBy( iterator[ iteratorSymbol ](), fcn, thisArg );
}
}
// EXPORTS //
module.exports = iterReplicateBy;