An effective method for appending data to a multidimensional array in Google script

Question

An effective method for appending data to a multidimensional array in Google script

Is there a way to expand a multidimensional array of unknown size without relying on a Google Sheets spreadsheet to manage the data? I've searched everywhere but can't find an example for a 3-dimensional array.

Here's the challenge I'm facing:

var aDirTree=[];    
aDirTree[0][0][0]="myName1";
aDirTree[0][0][1]="myURL1";
aDirTree[1][0][0]="myName2";
aDirTree[1][0][1]="myURL2";
//Certain elements are being skipped
aDirTree[2][5][0]="myName3";
aDirTree[2][5][1]="myURL3";

Is there a way to handle the skipped values as null? I have a hunch that a push method might help solve this.

javascript arrays multidimensional-array

Answer 1

Answer №1

When taking a more relaxed approach, arrays can be used as keys (although they are converted to strings):

var o = {}
o[[1,2,3]]='a'
o['4,5,6']='b'

console.log(o)           // { "1,2,3": "a", "4,5,6": "b" }
console.log(o[[0,0,0]])  // undefined

Proxy(not available in IE) can provide another alternative, but it generates extra values:

var handler = { get: (a, i) => i in a ? a[i] : a[i] = new Proxy([], handler) }

var a = new Proxy([], handler)

a[1][2][3]='a'
a[4][5][6]='b'

console.log(a)           // [[],[[],[],[[],[],[],"a"]],[],[],[[],[],[],[],[],[[],[],[],[],[],[],"b"]]]
console.log(a[0][0][0])  // []

Finally, the most practical solution:

function set(a, x, y, z, v) { ((a = a[x] || (a[x] = []))[y] || (a[y] = []))[z] = v }
function get(a, x, y, z, v) { return (a = a[x]) && (a = a[y]) && z in a ? a[z] : v }

var a = []
set(a,1,2,3,'a')
set(a,4,5,6,'b')

console.log( get(a,0,0,0) )            // undefined
console.log( get(a,0,0,0,'default') )  // "default"
console.log( a )                       // [,[,,[,,,"a"]],,,[,,,,,[,,,,,,"b"]]]

Bonus: a combination of all 3 methods, although not very efficient due to key conversions to strings:

var a = [], p = new Proxy(a, { set: (a, k, v) => 
  ([x,y,z] = k.split(','), ((a = a[x] || (a[x] = []))[y] || (a[y] = []))[z] = v) })

p[[1,2,3]] = 'a'
p[[4,5,6]] = 'b'

console.log( a[[0,0,0]] )  // undefined
console.log( a )           // [,[,,[,,,"a"]],,,[,,,,,[,,,,,,"b"]]]

Answer 2

When taking a more relaxed approach, arrays can be used as keys (although they are converted to strings):

var o = {}
o[[1,2,3]]='a'
o['4,5,6']='b'

console.log(o)           // { "1,2,3": "a", "4,5,6": "b" }
console.log(o[[0,0,0]])  // undefined

Proxy(not available in IE) can provide another alternative, but it generates extra values:

var handler = { get: (a, i) => i in a ? a[i] : a[i] = new Proxy([], handler) }

var a = new Proxy([], handler)

a[1][2][3]='a'
a[4][5][6]='b'

console.log(a)           // [[],[[],[],[[],[],[],"a"]],[],[],[[],[],[],[],[],[[],[],[],[],[],[],"b"]]]
console.log(a[0][0][0])  // []

Finally, the most practical solution:

function set(a, x, y, z, v) { ((a = a[x] || (a[x] = []))[y] || (a[y] = []))[z] = v }
function get(a, x, y, z, v) { return (a = a[x]) && (a = a[y]) && z in a ? a[z] : v }

var a = []
set(a,1,2,3,'a')
set(a,4,5,6,'b')

console.log( get(a,0,0,0) )            // undefined
console.log( get(a,0,0,0,'default') )  // "default"
console.log( a )                       // [,[,,[,,,"a"]],,,[,,,,,[,,,,,,"b"]]]

Bonus: a combination of all 3 methods, although not very efficient due to key conversions to strings:

var a = [], p = new Proxy(a, { set: (a, k, v) => 
  ([x,y,z] = k.split(','), ((a = a[x] || (a[x] = []))[y] || (a[y] = []))[z] = v) })

p[[1,2,3]] = 'a'
p[[4,5,6]] = 'b'

console.log( a[[0,0,0]] )  // undefined
console.log( a )           // [,[,,[,,,"a"]],,,[,,,,,[,,,,,,"b"]]]

Answer 3

Answer №2

function addNodeToTree(tree, first, second, third, value)
{
    tree[first]                || (tree[first]                = []);
    tree[first][second]        || (tree[first][second]        = []);
    tree[first][second][third] || (tree[first][second][third] = []);

    tree[first][second][third] = value;
}
var directoryTree = [];
addNodeToTree(directoryTree, 1, 55, 3, "someContent");

To achieve arbitrary depth, you can use recursion:

function addNodeToTree(tree, position, value)
{
    var insertAt = position.shift();
    tree[insertAt] || (tree[insertAt] = []);
    if (position.length === 0)
    {
        tree[insertAt] = value;
        return;
    }
    addNodeToTree(tree[insertAt], position, value);
}
var directoryTree = [];
addNodeToTree(directoryTree, [1, 55, 3], "someContent");
console.log(directoryTree);

Answer 4

function addNodeToTree(tree, first, second, third, value)
{
    tree[first]                || (tree[first]                = []);
    tree[first][second]        || (tree[first][second]        = []);
    tree[first][second][third] || (tree[first][second][third] = []);

    tree[first][second][third] = value;
}
var directoryTree = [];
addNodeToTree(directoryTree, 1, 55, 3, "someContent");

To achieve arbitrary depth, you can use recursion:

function addNodeToTree(tree, position, value)
{
    var insertAt = position.shift();
    tree[insertAt] || (tree[insertAt] = []);
    if (position.length === 0)
    {
        tree[insertAt] = value;
        return;
    }
    addNodeToTree(tree[insertAt], position, value);
}
var directoryTree = [];
addNodeToTree(directoryTree, [1, 55, 3], "someContent");
console.log(directoryTree);

An effective method for appending data to a multidimensional array in Google script

Answer №1

Answer №2

Similar questions

Using AngularJS to chain promises

The gradual disappearance and reappearance of a table row

When the nesting in AngularJS ui-router becomes overwhelming

Filter out elements with identical dates from a JSONArray

Do AngularJS applications function similarly to windows?

When invoking a native prototype method, consider extending or inheriting object prototypes for added functionality

Concealing a div depending on the price variation

Is it unnecessary to mention both JavaScript and AJAX together?

Using JavaScript to set a form via a parameter in the URL

Bootstrap 4: Popper not found - ReferenceError in the script

Enhance Your Browsing Experience with Ajax Chrome Extension

Undefined is the value assigned to Javascript Dot Notation

Tips for efficiently loading data into a vuex module only when it is required and addressing issues with async/await functionality

Steps to create an instance method that only accepts the name of another instance method

Having trouble converting a JSON array into a JavaScript array upon creation

What is the best way to transition an absolute positioned element from right to center?

Tips for swapping out a new line character in JavaScript

Utilizing the ng-if directive to choose the second element within an iteration of an ng-repeat loop

AngularJS function orderBy reverses the array instead of sorting it

Is there a way to verify the presence of months in a column related to departments?