Шмакова Мария

lib.js

@@ -1,15 +1,89 @@
 'use strict';
 
+function compareAlphabetically(person1, person2) {
+    if (person1.name > person2.name) {
+        return 1;
+    }
+    if (person1.name < person2.name) {
+        return -1;
+    }
+
+    return 0;
+}
+
+function getFirstCircle(friends) {
+    return friends.filter(function (person) {
+        return person.best === true;
+    }).sort(compareAlphabetically);
+}
+
+function getNextCircle(friends, currFriends, listGuests) {
+    currFriends.sort(compareAlphabetically).forEach(function (person) {
+        if (listGuests.indexOf(person) === -1) {
+            listGuests.push(person);
+            person.friends.forEach(function (name) {
+                var guest = friends.filter(function (friend) {
+                    return friend.name === name;
+                })[0];
+                currFriends.push(guest);
+            });
+        }
+    });
+
+    return [currFriends, listGuests];
+}
+
+function getGuests(friends, filter, maxLevel) {
+    var currFriends = [].concat(getFirstCircle(friends));
+    var listGuests = [];
+    var level = maxLevel;
+    while (level > 0 && currFriends.length !== 0) {
+        var countFriends = currFriends.length;
+        var resultNextCircle = getNextCircle (friends, currFriends, listGuests);
+        currFriends = resultNextCircle[0];
+        listGuests = resultNextCircle[1];
+        currFriends.splice(0, countFriends);
+        level--;
+    }
+
+    return listGuests.filter(function (friend) {
+        return filter.filterFriends(friend);
+    });
+}
+
 /**
  * Итератор по друзьям
  * @constructor
  * @param {Object[]} friends
  * @param {Filter} filter
  */
+
 function Iterator(friends, filter) {
-    console.info(friends, filter);
+
+    if (!(filter instanceof Filter)) {
+        throw new TypeError('Incorrect data type Filter');
+    }
+    this.index = 0;
+    this.listGuests = getGuests(friends, filter, Infinity);
+    // this.listGuests.reverse();
 }
 
+Iterator.prototype.done = function () {
+    // return this.listGuests.length <= 0;
+    return this.index === this.listGuests.length;
+};
+
+Iterator.prototype.next = function () {
+    if (this.done()) {
+        return null;
+    }
+    var guest = this.listGuests[this.index];
+    this.index++;
+
+    return guest;
+    // return this.listGuests.pop();
+};
+
 /**
  * Итератор по друзям с ограничением по кругу
  * @extends Iterator
@@ -18,16 +92,28 @@ function Iterator(friends, filter) {
  * @param {Filter} filter
  * @param {Number} maxLevel – максимальный круг друзей
  */
+
 function LimitedIterator(friends, filter, maxLevel) {
-    console.info(friends, filter, maxLevel);
+    maxLevel = (typeof maxLevel === 'undefined') ? 0 : maxLevel;
+    if (!(filter instanceof Filter)) {
+        throw new TypeError('Incorrect data type Filter');
+    }
+    this.index = 0;
+    this.listGuests = getGuests(friends, filter, maxLevel);
+    // this.listGuests.reverse();
 }
 
+LimitedIterator.prototype = Object.create(Iterator.prototype);
+LimitedIterator.prototype.constructor = LimitedIterator;
+
 /**
  * Фильтр друзей
  * @constructor
  */
 function Filter() {
-    console.info('Filter');
+    this.filter = function () {
+        return true;
+    };
 }
 
 /**
@@ -36,17 +122,25 @@ function Filter() {
  * @constructor
  */
 function MaleFilter() {
-    console.info('MaleFilter');
+    this.filterFriends = function (friend) {
+        return friend.gender === 'male';
+    };
 }
+MaleFilter.prototype = Object.create(Filter.prototype);
+MaleFilter.prototype.constructor = MaleFilter;
 
 /**
  * Фильтр друзей-девушек
  * @extends Filter
  * @constructor
  */
 function FemaleFilter() {
-    console.info('FemaleFilter');
+    this.filterFriends = function (friend) {
+        return friend.gender === 'female';
+    };
 }
+FemaleFilter.prototype = Object.create(Filter.prototype);
+FemaleFilter.prototype.constructor = FemaleFilter;
 
 exports.Iterator = Iterator;
 exports.LimitedIterator = LimitedIterator;