Creating a multidimensional array or array tree from a list of arrays - A step-by-step guide!

Question

Creating a multidimensional array or array tree from a list of arrays - A step-by-step guide!

My challenge involves working with an array that looks like this:

["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"]

The goal is to create subarrays with a combined character length of 10, resulting in something like this:

[
  ["Lorem", "Ipsum"],
  ["Colo", "sit", "ame"], 
  ["consecteur"]
]

I attempted the following approach:

var arr = ["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"];
var combArr = [];
var charCount = 0;

for (i = 0; i < arr.length; i++) {
    charCount += arr[i].length;
    if (charCount <= 10) {
        combArr.push(arr[i]);
    }
    if (charCount > 10 && charCount <= 20) {
        combArr.push(arr[i]);
    }
    // ...
}

However, my current method only retains the elements that meet the condition, ultimately maintaining the original order of the items. I am seeking guidance on how to achieve the desired multidimensional array structure as shown above. Any assistance you can provide would be greatly appreciated. Thank you!

javascript arrays multidimensional-array

Answer 1

Answer №1

Below is an updated version of the code you provided:

let words = ["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"];
let combinationArray = [];
let characterCount = 0;
let currentWords = []; // MODIFIED: storing current list of words

for (j = 0; j < words.length; j++) {
    if (characterCount && (characterCount + words[j].length > 10)) {
        // save current list
        combinationArray.push(currentWords);
        // ... then initialize new list
        currentWords = [];
        characterCount = 0;
     }
     characterCount += words[j].length;
     currentWords.push(words[j]);
}   
// add remaining list to result:
combinationArray.push(currentWords);

Answer 2

Below is an updated version of the code you provided:

let words = ["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"];
let combinationArray = [];
let characterCount = 0;
let currentWords = []; // MODIFIED: storing current list of words

for (j = 0; j < words.length; j++) {
    if (characterCount && (characterCount + words[j].length > 10)) {
        // save current list
        combinationArray.push(currentWords);
        // ... then initialize new list
        currentWords = [];
        characterCount = 0;
     }
     characterCount += words[j].length;
     currentWords.push(words[j]);
}   
// add remaining list to result:
combinationArray.push(currentWords);

Answer 3

Answer №2

The key element you are overlooking is the necessity to generate fresh arrays and then insert those multiple arrays into a main array.

Here's an illustration to help you understand;

var basket = [];
var carton1 = [];
var carton2 = [];

carton1.push("apple");
carton1.push("orange");

carton2.push("banana");

basket.push(carton1);
basket.push(carton2);

console.log(basket); // [["apple", "orange"], ["banana"]]

I'll leave it up to you to figure out how to apply this concept to your specific problem, but I hope this explanation helps you move forward. Best of luck!

Answer 4

The key element you are overlooking is the necessity to generate fresh arrays and then insert those multiple arrays into a main array.

Here's an illustration to help you understand;

var basket = [];
var carton1 = [];
var carton2 = [];

carton1.push("apple");
carton1.push("orange");

carton2.push("banana");

basket.push(carton1);
basket.push(carton2);

console.log(basket); // [["apple", "orange"], ["banana"]]

I'll leave it up to you to figure out how to apply this concept to your specific problem, but I hope this explanation helps you move forward. Best of luck!

Answer 5

Answer №3

If you're looking for a solution, you could consider implementing the following approach.

let words = ["Apple", "Banana", "Cherry", "Date", "Elderberry"];
const MAX_LENGTH = 8;
let groupedWords = words.reduce(function(prev, curr) {
  if (prev.length === 0) {
    prev.push([curr]);
  } else {
    let currentGroupLength = prev[prev.length-1].reduce(function(iprev, icurr) {
      return iprev + icurr.length;
    }, 0);
    if (currentGroupLength + curr.length > MAX_LENGTH) {
      prev.push([curr]);
    } else {
      prev[prev.length-1].push(curr);
    }
  }
return prev;
}, []);
console.log(groupedWords)

Answer 6

If you're looking for a solution, you could consider implementing the following approach.

let words = ["Apple", "Banana", "Cherry", "Date", "Elderberry"];
const MAX_LENGTH = 8;
let groupedWords = words.reduce(function(prev, curr) {
  if (prev.length === 0) {
    prev.push([curr]);
  } else {
    let currentGroupLength = prev[prev.length-1].reduce(function(iprev, icurr) {
      return iprev + icurr.length;
    }, 0);
    if (currentGroupLength + curr.length > MAX_LENGTH) {
      prev.push([curr]);
    } else {
      prev[prev.length-1].push(curr);
    }
  }
return prev;
}, []);
console.log(groupedWords)

Answer 7

Answer №4

To improve your code, you can enhance it by introducing an additional level of nesting in the combArr array, resetting the charCount variable for each new 'row,' and addressing the scenario where the first element of the arr array exceeds 10 characters by including || i == 0 in the if-condition:

var arr = ["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"];
var combArr = [[]];
var charCount = 0;

for (i = 0; i < arr.length; i++) {
    charCount += arr[i].length;
    if (charCount <= 10 || i == 0) {
        combArr[combArr.length-1].push(arr[i]);
    } else {
        charCount = arr[i].length;
        combArr.push([arr[i]]);
    }
}

console.log(combArr);

A more efficient approach is shown below:

function format(array, chars) {
  var result = [], chars = 0, prev = 0, length = array.length;
  for (var i = 0; i < length; ++i) {
    chars += array[i].length;
    if (i && chars > 10) {
      result.push(array.slice(prev, i));
      chars = array[i].length;
      prev = i;
    }
  }
  result.push(array.slice(prev, length));
  return result;
}

console.log(format(["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"]));
console.log(format(["12345678901", "", "1234567890", "", "1"]));

Answer 8

To improve your code, you can enhance it by introducing an additional level of nesting in the combArr array, resetting the charCount variable for each new 'row,' and addressing the scenario where the first element of the arr array exceeds 10 characters by including || i == 0 in the if-condition:

var arr = ["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"];
var combArr = [[]];
var charCount = 0;

for (i = 0; i < arr.length; i++) {
    charCount += arr[i].length;
    if (charCount <= 10 || i == 0) {
        combArr[combArr.length-1].push(arr[i]);
    } else {
        charCount = arr[i].length;
        combArr.push([arr[i]]);
    }
}

console.log(combArr);

A more efficient approach is shown below:

function format(array, chars) {
  var result = [], chars = 0, prev = 0, length = array.length;
  for (var i = 0; i < length; ++i) {
    chars += array[i].length;
    if (i && chars > 10) {
      result.push(array.slice(prev, i));
      chars = array[i].length;
      prev = i;
    }
  }
  result.push(array.slice(prev, length));
  return result;
}

console.log(format(["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"]));
console.log(format(["12345678901", "", "1234567890", "", "1"]));

Answer 9

Answer №5

Give this a shot; (modified)

 var arr = ["1234567890","hidden","para","meter"];
    var results= [];
    var charCount = 0;
    var temp=[];
    for (var i = 0; i < arr.length; i++) {
      charCount += arr[i].length;
        if(charCount>10){
          results.push(temp);
          charCount=arr[i].length;
          temp=[arr[i]];
        }else{
          temp.push(arr[i]);
        }
    }
    if(temp.length){results.push(temp);}
    document.write(JSON.stringify(results))

Give this a try;

var arr = ["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"];
var results= [];
var charCount = 0;

for (var i = 0,temp=[]; i < arr.length; i++) {
    if((charCount += arr[i].length)>=10){
      temp.push(arr[i]);
      results.push(temp);
      charCount=0;
      temp=[];
    }else{
      temp.push(arr[i]);
    }
}
document.write(JSON.stringify(results))

Answer 10

Give this a shot; (modified)

 var arr = ["1234567890","hidden","para","meter"];
    var results= [];
    var charCount = 0;
    var temp=[];
    for (var i = 0; i < arr.length; i++) {
      charCount += arr[i].length;
        if(charCount>10){
          results.push(temp);
          charCount=arr[i].length;
          temp=[arr[i]];
        }else{
          temp.push(arr[i]);
        }
    }
    if(temp.length){results.push(temp);}
    document.write(JSON.stringify(results))

Give this a try;

var arr = ["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"];
var results= [];
var charCount = 0;

for (var i = 0,temp=[]; i < arr.length; i++) {
    if((charCount += arr[i].length)>=10){
      temp.push(arr[i]);
      results.push(temp);
      charCount=0;
      temp=[];
    }else{
      temp.push(arr[i]);
    }
}
document.write(JSON.stringify(results))

Answer 11

Answer №6

This solution addresses the following shortcomings:

The solution does not account for the input array being in an incorrect order, preventing a complete pairing of 10 characters. For instance, it would not function properly with an input array like ["hello", "whatever"].
It also fails to consider the conditional splitting of an array item into two separate arrays. For example, with the input array ["hello", "whatever"], the output should be [["hello", "whate"],["ver"]].

Based on the provided information, you can experiment with this code snippet:

var inputArray = ["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"];
    var tempArray = [];
    var finalArray = [];
    var charCount = 0;

    for (i = 0; i < inputArray.length; i++) {

        if ((charCount + inputArray[i].length) <= 10) {

            charCount += inputArray[i].length;

            tempArray.push(inputArray[i]);

            if (charCount == 10) {
                finalArray.push(tempArray);
                tempArray = [];
                charCount = 0;
            }
        }
    }

    //push whatever remains is in tempArray to the final array.
    if (tempArray.length)
        finalArray.push(tempArray);

    document.write(JSON.stringify(finalArray))

Answer 12

This solution addresses the following shortcomings:

The solution does not account for the input array being in an incorrect order, preventing a complete pairing of 10 characters. For instance, it would not function properly with an input array like ["hello", "whatever"].
It also fails to consider the conditional splitting of an array item into two separate arrays. For example, with the input array ["hello", "whatever"], the output should be [["hello", "whate"],["ver"]].

Based on the provided information, you can experiment with this code snippet:

var inputArray = ["Lorem", "Ipsum", "Colo", "sit", "ame", "consecteur"];
    var tempArray = [];
    var finalArray = [];
    var charCount = 0;

    for (i = 0; i < inputArray.length; i++) {

        if ((charCount + inputArray[i].length) <= 10) {

            charCount += inputArray[i].length;

            tempArray.push(inputArray[i]);

            if (charCount == 10) {
                finalArray.push(tempArray);
                tempArray = [];
                charCount = 0;
            }
        }
    }

    //push whatever remains is in tempArray to the final array.
    if (tempArray.length)
        finalArray.push(tempArray);

    document.write(JSON.stringify(finalArray))

Creating a multidimensional array or array tree from a list of arrays - A step-by-step guide!

Answer №1

Answer №2

Answer №3

Answer №4

Answer №5

Answer №6

Similar questions

Is there a way to retrieve a numerical value from within two specific elements when web scraping?

The identifier variable fails to function as a reference when I attempt to utilize it

What is the best way to iterate through states within an array using React?

How to toggle tooltip visibility dynamically using Angular 2

Memory Exhausted: MongoDB and JavaScript running out of memory

Adjust the button's width as the text changes to create a dynamic animation

Linking a 2-dimensional array to a Data Table

When using selenium with python, the function excecute_script('return variable') may not technically return variables, even though the variable does exist

Is it not recommended to trigger the 'focusout' event before the anchor element triggers the 'click' event?

Having trouble installing memlab using the npm package

Determining Visibility in Three.js: A Guide to Checking if an Object is in View of the Camera

Having trouble getting the Vue.js Element-UI dialog to function properly when embedded within a child component

What is the best way to combine the average hours, minutes, seconds, and milliseconds in JavaScript?

Whoops! The input buffer seems to be containing an image format that is not supported while attempting to utilize Next JS next-opt

Is it necessary to generate arrays for both even and odd numbers?

Performing a password-protected JavaScript Ajax request that includes special characters

Converting varchar to array in Presto Athena: Step-by-step guide

Extracting precise information from a JSON file using Angular's $http.get

Stay dry - Invoke the class method if there is no instance available, otherwise execute the instance method

Determine the total accumulation of time entities in VueJS