можем ли мы использовать рекурсию для этого случая в многомерных массивах, чтобы выдвинуть новые значения - PullRequest
0 голосов
/ 16 января 2019

как вставить новое значение в каждом массиве container, если контейнер с фруктами <желаемая цель, </p>

пример:

- we should push new fruits in those 2d arrays:
 - List item
 - the  maximun "apple" in container must has 3 fruits,
more than it, we should push to new array/index  in next 2d array container
 - the  maximun "mango" in container must has 2 fruits,
more than it, we should push to new array/index in next 2d array container
 - the  maximun "stawberry" in container must has 4 next fruits,
more than it, we should push to new array/index in next 2d array container

const stawberry = x => {
     return x.filter(el => el === "stawberry").length;
  }

const apple = x => {
     return x.filter(el => el === "apple").length;
  }

const mango = x => {
     return x.filter(el => el === "mango").length;
  }

const fruits = kindOfFruits => {

  if(kindOfFruits.length === 0){
    return [];
  } else if(stawberry(kindOfFruits[0]) === 0 ){
    kindOfFruits[0].push("NEW STAWBERRY");
  }
  return kindOfFruits.concat((fruits(kindOfFruits.slice(1))));
}

const container = [
  ["apple", "apple", "banana", "mango", "stawberry", "banana", "banana"],
  ["banana", "mango", "stawberry", "stawberry"],
  ["apple", "mango", "mango"]
];

console.log(fruits(container));

Я хочу получить РЕЗУЛЬТАТ вот так:

[
  ["apple", "apple", "banana", "mango", "stawberry", "banana", "banana", "apple", "mango", "stawberry ", "stawberry", "stawberry"],
  ["banana", "mango", "stawberry", "stawberry", "apple", "apple" , "stawberry"],
  ["apple", "mango", "mango"]
];

Примечание: важно, если фрукты не сортируются, когда мы толкаем их, пока фрукты в контейнере такие же, как мы хотели нажать: D,

контейнер данных уже сделан, и нам просто нужно поместить фрукты в каждый контейнер 2d массивов, как указано выше, я сказал

Надеюсь, мои вопросы имеют смысл, извините, если нет

Ответы [ 2 ]

0 голосов
/ 16 января 2019

Подход, ищущий те же элементы, что и у нового элемента, подсчитывающий и проверяющий в соответствии с требуемым максимумом и подталкивающий либо к фактическому индексу (если счетчик меньше), либо к следующему элементу (если в начале или больше, чем требуемый счет) ).

этот подход использует массив с элементами и добавляет каждый элемент, ища ситуацию container.

function addFruit(fruit) {
    const 
        addFruits = (s, v) => s + +(v === fruit),
        max = { apple: 3, mango: 2, stawberry: 4, default: Infinity };

    var i = 0;

    while (i < container.length) {
        if (container[i].reduce(addFruits, 0) < (max[fruit] || max.default)) break;
        i++;
    }
    container[i] = container[i] || [];
    container[i].push(fruit);
}


var data = ["apple", "apple", "mango", "stawberry", "banana", "mango", "stawberry", "banana", "apple", "apple", "stawberry", "banana", "apple", "mango", "stawberry", "stawberry", "stawberry", "banana", "stawberry"],
    container = [];

data.forEach(addFruit);

console.log(container);
.as-console-wrapper { max-height: 100% !important; top: 0; }
0 голосов
/ 16 января 2019

Я думаю, что в вашем вопросе много пробелов, не определена ни одна цель, или сколько "фруктов" будет в контейнере и т. Д.

Как я понял из вашего вопроса, вы хотите полностью заполнить массив 2-го измерения цели. Поэтому я набросал какой-то кусок кода:

    var appleTarget = 5;
    var mangoTarget = 7;
    var strawberryTarget = 12;
    var kindOfFruit = ["apple", "mango", "strawberry"];

    function fruitCount(subFruitContainer, fruit)
    {
        return subFruitContainer.filter(el => el === fruit).length;
    }

    function insertFruit(dimension , fruit)
    {
        dimension.push(fruit);
    }

    function stableContainer(fruitContainer)
    {
        var selectedTarget;
        kindOfFruit.forEach(function(fruitKind) {
            fruitContainer.forEach(function(dimension){
                if(fruitKind == "apple") selectedTarget = appleTarget;
                else if(fruitKind == "mango") selectedTarget = mangoTarget;
                else if(fruitKind == "strawberry")  selectedTarget = strawberryTarget;
                else selectedTarget = 0;
                var fruitKindCount = fruitCount(dimension, fruitKind);
                if(fruitKindCount < selectedTarget) 
                {
                    for(var i = selectedTarget-fruitKindCount; i > 0; i--) 
                    {
                        insertFruit(dimension, fruitKind);
                    }
                }
            });
        });

        console.log("stabled container");
        console.log(fruitContainer);
    }

    var container = [
        ["apple", "apple", "banana", "mango", "stawberry", "banana", "banana"],
        ["banana", "mango", "stawberry", "stawberry"],
        ["apple", "mango", "mango"]
    ];

    stableContainer(container);
...