Add a new element to a multi-level array

Question

Add a new element to a multi-level array

function addValue(array, value, dimension) {
  switch (dimension) {
    case 0:
      array.push(value);
      break;
    case 1:
      array[array.length-1].push(value);
      break;
    case 2:
      array[array.length-1][array[array.length-1].length-1].push(value);
      break;
    case 3:
      array[array.length-1][array[array.length-1].length-1][array[array[array.length-1].length-1].length-1].push(value);
      break;
  }
  return array;
}


addValue([0,1], 9, 0) // [0,1,9]
addValue([0,[1]], 9, 0) // [0,[1],9]
addValue([0,[1]], 9, 1) // [0,[1,9]]
addValue([1,[2,[3,[4]]]], 9, 3) // [1,[2,[3,[4,9]]]]
addValue([1,[2,[3],2,[4]]], 9, 2) // [1,[2,[3],2,[4,9]]]

This function is only suitable for dimensions ≤ 3 and can be improved in terms of readability. Is there a better way to achieve the same result?

UPDATE:
I have a recursive get function to retrieve the last element in an array:

function getLast(array, dimension) {
  return dimension === 0 ? array[array.length-1] : getLast(array[array.length-1], dimension-1);
}

However, what I need now is an addValue function.

javascript algorithm arrays

Answer 1

Answer №1

An iterative method will move through these steps:

Initial Step: Add to the 1st level, Just execute it.
Repetitive Step: Add to the nth level where n is greater than 0, Add to the n-1 level

Throughout the process, it's important to verify that the input values for your function make sense.

LATEST UPDATE: Give this a shot:

 function addToDimension(array, value, dimension){
    if(dimension == 0){
       array.push( value );
    }else{
       addToDimension(array[array.length-1], value, dimension - 1);
    }

    return array;
  }

Note that this code has not undergone extensive testing, so proceed with caution.

Answer 2

An iterative method will move through these steps:

Initial Step: Add to the 1st level, Just execute it.
Repetitive Step: Add to the nth level where n is greater than 0, Add to the n-1 level

Throughout the process, it's important to verify that the input values for your function make sense.

LATEST UPDATE: Give this a shot:

 function addToDimension(array, value, dimension){
    if(dimension == 0){
       array.push( value );
    }else{
       addToDimension(array[array.length-1], value, dimension - 1);
    }

    return array;
  }

Note that this code has not undergone extensive testing, so proceed with caution.

Answer 3

Answer №2

Function.prototype.addition = function (num1, num2) {
  if (num2 > 0) {
    this[this.length - 1].addition(num1, num2 - 1);
  } else {
    this.push(num1);
  }

  return this;
}

then

a = [0,[1,2]]; a.addition(9, 0) // [0,[1,2],9]
a = [0,[1,2]]; a.addition(9, 1) // [0,[1,2,9]]
a = [1,[2,[3,[4]]]]; a.addition(9, 3) // [1,[2,[3,[4,9]]]]
...

(tested under rhino)

Answer 4

Function.prototype.addition = function (num1, num2) {
  if (num2 > 0) {
    this[this.length - 1].addition(num1, num2 - 1);
  } else {
    this.push(num1);
  }

  return this;
}

then

a = [0,[1,2]]; a.addition(9, 0) // [0,[1,2],9]
a = [0,[1,2]]; a.addition(9, 1) // [0,[1,2,9]]
a = [1,[2,[3,[4]]]]; a.addition(9, 3) // [1,[2,[3,[4,9]]]]
...

(tested under rhino)

Answer 5

Answer №3

Give this iterative approach a try:

function addToArray(array, data, depth) {
    var temp = array;
    while (depth > 0) {
        for (var index=temp.length; index>=0; --index) {
            if (temp[index] instanceof Array) {
                temp = temp[index];
                depth--;
                break;
            }
        }
        if (index < 0) {
            break;
        }
    }
    temp.push(data);
    return array;
}

Answer 6

Give this iterative approach a try:

function addToArray(array, data, depth) {
    var temp = array;
    while (depth > 0) {
        for (var index=temp.length; index>=0; --index) {
            if (temp[index] instanceof Array) {
                temp = temp[index];
                depth--;
                break;
            }
        }
        if (index < 0) {
            break;
        }
    }
    temp.push(data);
    return array;
}

Answer 7

Answer №4

Based on what I know, the practice is to always add new elements to the final array within nested arrays. If this is correct, explicitly defining a dimension may be unnecessary.

findFinalArray = function(arr) {
  var lastElement = arr[arr.length - 1];
  return lastElement.push ? findFinalArray(lastElement) : arr;

}

exampleArray = [1, 2, [3, [4, 5]]]
findFinalArray(exampleArray).push(9)
console.log(exampleArray) // [1, 2, [3, [4, 5, 9]]]

Answer 8

Based on what I know, the practice is to always add new elements to the final array within nested arrays. If this is correct, explicitly defining a dimension may be unnecessary.

findFinalArray = function(arr) {
  var lastElement = arr[arr.length - 1];
  return lastElement.push ? findFinalArray(lastElement) : arr;

}

exampleArray = [1, 2, [3, [4, 5]]]
findFinalArray(exampleArray).push(9)
console.log(exampleArray) // [1, 2, [3, [4, 5, 9]]]

Add a new element to a multi-level array

Answer №1

Answer №2

Answer №3

Answer №4

Similar questions

Retrieving a JSON element using its name within a subquery in a Node.js MySQL environment

Adjust the color according to the chosen route in a Vue component

The challenge of having to manually refresh the browser each time an update is made using a put request in

The value retrieved from Axios is not properly set by React's useState function

ng-table Filtering with dropdown selection

Prevent fixed element from scrolling beyond a specific point

Only incorporate the Angular service into the controller when it is necessary

After the page has finished loading, I aim to have the modal window pop up after 10 seconds. Thank you to all!

Vue.js: The Power of Manipulating Strings

Guide on merging non-modular JavaScript files into a single file with webpack

"Node.js: The Importance of Rest for Optimal Performance

Alteration in style reminiscent of Facebook's design

"Every time you use Firebase storage, you can expect a

Datatables.js columns mismatch issue

Utilize JavaScript to redirect based on URL parameters with the presence of the "@ symbol"

The September/October 2013 release of the Ajax Control Toolkit is causing conflicts with jQuery

The Power of ReactJS Spread Syntax

Resolving TypeError: matchesSelector method is not recognized within React component

How to fetch files using URL in JavaScript

Trigger an Alfresco update action by adding content through a link