Класс итератора JavaScript
Вы знаете библиотеку JavaScript, которая реализует универсальный класс Итератора для наборов (быть этим Массивы или некоторый Счетный краткий обзор) с полным набором функций, как Google Common или Apache палата общин?
Править: Enumerable#each не класс Итератора. Я ищу Итератор, что-то, что позволило бы нам записать что-то как:
var iterator = new Iterator(myCollection);
for (var element = iterator.next(); iterator.hasNext(); element = iterator.next()) {
// iterator
}
Редактирование: mamoo напомнил нам о реализации Итератора в Javascript 1.7 Mozilla. Таким образом, цель теперь состоит в том, чтобы найти реализацию этой функции Итератора в Javascript 1.5 (ECMA 4).
Edit2: Почему использование итератора, когда библиотеки (и ECMA 5) обеспечивают a each метод? Во-первых, потому что each обычно путаница с this потому что обратный вызов call - редактор (вот почему each принимает второй аргумент в Прототипе). Затем потому что люди намного более знакомы с for(;;) создайте, чем с .each(callback) создайте (по крайней мере, в моем поле). Наконец, потому что итератор может выполнить итерации по простым объектам (см. JavaScript 1.7).
Edit3: Я принял anwser npup, но здесь являюсь моим выстрелом в нем:
function Iterator(o, keysOnly) {
if (!(this instanceof arguments.callee))
return new arguments.callee(o, keysOnly);
var index = 0, keys = [];
if (!o || typeof o != "object") return;
if ('splice' in o && 'join' in o) {
while(keys.length < o.length) keys.push(keys.length);
} else {
for (p in o) if (o.hasOwnProperty(p)) keys.push(p);
}
this.next = function next() {
if (index < keys.length) {
var key = keys[index++];
return keysOnly ? key : [key, o[key]];
} else throw { name: "StopIteration" };
};
this.hasNext = function hasNext() {
return index < keys.length;
};
}
var lang = { name: 'JavaScript', birthYear: 1995 };
var it = Iterator(lang);
while (it.hasNext()) {
alert(it.next());
}
//alert(it.next()); // A StopIteration exception is thrown
var langs = ['JavaScript', 'Python', 'C++'];
var it = Iterator(langs);
while (it.hasNext()) {
alert(it.next());
}
//alert(it.next()); // A StopIteration exception is thrown
3 ответа
Хорошо, тогда перечисляемый шаблон не является настоящим итератором.
Это (ниже) полезно для вас? По крайней мере, он соответствует сематике, которую вы указали. Как обычно, здесь и там приходится идти на компромиссы, и на этот раз я не особо задумывался, принимая решение :).
И, возможно, вы хотели бы иметь возможность отправить число или два и таким образом перебирать диапазон. Но это могло быть началом (есть поддержка перебора хешей, массивов и строк).
Это целая демонстрационная страница, которая запускается сама по себе и выполняет некоторые отладочные данные, но (возможно) интересный материал находится в месте
window.npup = (function() {
[...]
})();
.
Может быть, это просто я вообще этого не понимаю, но для чего бы вы использовали такой java-подобный Iterator в реальной ситуации?
Лучшее / npup
<html>
<head>
<title>untitled</title>
</head>
<body>
<ul id="output"></ul>
<script type="text/javascript">
window.log = (function (outputAreaId) {
var myConsole = document.getElementById(outputAreaId);
function createElem(color) {
var elem = document.createElement('li');
elem.style.color = color;
return elem;
}
function appendElem(elem) {
myConsole.appendChild(elem);
}
function debug(msg) {
var elem = createElem('#888');
elem.innerHTML = msg;
appendElem(elem);
}
function error(msg) {
var elem = createElem('#f88');
elem.innerHTML = msg;
appendElem(elem);
}
return {
debug: debug
, error: error
};
})('output');
window.npup = (function () {
// Array check as proposed by Mr. Crockford
function isArray(candidate) {
return candidate &&
typeof candidate==='object' &&
typeof candidate.length === 'number' &&
typeof candidate.splice === 'function' &&
!(candidate.propertyIsEnumerable('length'));
}
function dontIterate(collection) {
// put some checks chere for stuff that isn't iterable (yet)
return (!collection || typeof collection==='number' || typeof collection==='boolean');
}
function Iterator(collection) {
if (typeof collection==='string') {collection = collection.split('');}
if (dontIterate(collection)) {throw new Error('Oh you nasty man, I won\'t iterate over that ('+collection+')!');}
var arr = isArray(collection);
var idx = 0, top=0;
var keys = [], prop;
if (arr) {top = collection.length;}
else {for (prop in collection) {keys.push(prop);}}
this.next = function () {
if (!this.hasNext()) {throw new Error('Oh you nasty man. I have no more elements.');}
var elem = arr ? collection[idx] : {key:keys[idx], value:collection[keys[idx]]};
++idx;
return elem;
};
this.hasNext = function () {return arr ? idx<=top : idx<=keys.length;};
}
return {Iterator: Iterator};
})();
var element;
log.debug('--- Hash demo');
var o = {foo:1, bar:2, baz:3, bork:4, hepp: {a:1,b:2,c:3}, bluff:666, bluff2:777};
var iterator = new npup.Iterator(o);
for (element = iterator.next(); iterator.hasNext(); element = iterator.next()) {
log.debug('got elem from hash: '+element.key+' => '+element.value);
if (typeof element.value==='object') {
var i2 = new npup.Iterator(element.value);
for (var e2=i2.next(); i2.hasNext(); e2=i2.next()) {
log.debug(' # from inner hash: '+e2.key+' => '+e2.value);
}
}
}
log.debug('--- Array demo');
var a = [1,2,3,42,666,777];
iterator = new npup.Iterator(a);
for (element = iterator.next(); iterator.hasNext(); element = iterator.next()) {
log.debug('got elem from array: '+ element);
}
log.debug('--- String demo');
var s = 'First the pants, THEN the shoes!';
iterator = new npup.Iterator(s);
for (element = iterator.next(); iterator.hasNext(); element = iterator.next()) {
log.debug('got elem from string: '+ element);
}
log.debug('--- Emptiness demo');
try {
log.debug('Try to get next..');
var boogie = iterator.next();
}
catch(e) {
log.error('OW: '+e);
}
log.debug('--- Non iterables demo');
try{iterator = new npup.Iterator(true);} catch(e) {log.error('iterate over boolean: '+e);}
try{iterator = new npup.Iterator(6);} catch(e) {log.error('iterate over number: '+e);}
try{iterator = new npup.Iterator(null);} catch(e) {log.error('iterate over null: '+e);}
try{iterator = new npup.Iterator();} catch(e) {log.error('iterate over undefined: '+e);}
</script>
</body>
</html>
Я использовал LINQ to Javascript в нескольких проектах.
http://jslinq.codeplex.com/Wikipage
var myList = [
{FirstName:"Chris",LastName:"Pearson"},
{FirstName:"Kate",LastName:"Johnson"},
{FirstName:"Josh",LastName:"Sutherland"},
{FirstName:"John",LastName:"Ronald"},
{FirstName:"Steve",LastName:"Pinkerton"}
];
var exampleArray = JSLINQ(myList)
.Where(function(item){ return item.FirstName == "Chris"; })
.OrderBy(function(item) { return item.FirstName; })
.Select(function(item){ return item.FirstName; });
JQuery имеет метод each (): http://api.jquery.com/jQuery.each/
но, вероятно, что-то подобное есть даже в других библиотеках, таких как Moo или Dojo.
Javascript 1.7 реализует функцию Iterator: https://developer.mozilla.org/en/Core_JavaScript_1.5_Guide/Iterators_and_Generators