What is the best way to intersperse whole numbers among decimal elements within an array?

Question

What is the best way to intersperse whole numbers among decimal elements within an array?

I have a function that takes an object with 5 arrays as input. One of the properties is named 'Indexes'. The purpose of this function is to fill in the array with zeros in ascending order, where all other arrays follow the Indexes array as their index. For example, if the Indexes array is [1,3], it will be filled with [1,2,3] and all other arrays will have 0 at position 2.

My current issue arises when the Indexes array contains decimals (a requirement for my work). For instance, if I have [43, 44.5, 45], I would like the result to be [43, 44, 44.5, 45]. However, the code I've written seems to skip whole numbers completely, making the process more complex than necessary.

Below is the function:


function fillMissingValues(csv) {
    // Function logic here
}

Here's an example of how to pass data to the function:

csv = {
        Indexes:[ 3, 4, 6.5, 8],
        'All reads': [1, 2, 3, 4],
        'Trimmed by Adapter or Quality': [1, 2, 3, 4],
        'Trimmed by adapter': [1, 2, 3, 4],
        'Trimmed by quality': [1, 2, 3, 4]
}

The expected output should look like this:

filledCSV = {
        Indexes:[0, 1, 2, 3, 4, 5, 6, 6.5, 7, 8],
        'All reads': [0, 0, 0, 1, 2, 0, 0, 3, 0, 4],
        'Trimmed by Adapter or Quality': [0, 0, 0, 1, 2, 0, 0, 3, 0, 4],
        'Trimmed by adapter': [0, 0, 0, 1, 2, 0, 0, 3, 0, 4],
        'Trimmed by quality': [0, 0, 0, 1, 2, 0, 0, 3, 0, 4]
}

javascript arrays loops

Answer 1

Answer №1

Generate an array containing integers ranging from 0 to the highest value found in indexes.

Integrate the elements of the indexes array into this new array, eliminating any duplicates and arranging them in ascending order.

Iterate through this merged array. For each element that matches one in the indexes array, add the corresponding values from all other properties to the respective property in filledCSV. If no match is found, add 0 instead.

const csv = {
  Indexes: [3, 4, 6.5, 8],
  'All reads': [1, 2, 3, 4],
  'Trimmed by Adapter or Quality': [5, 4, 3, 2],
  'Trimmed by adapter': [5, 10, 15, 20],
  'Trimmed by quality': [10, 15, 18, 30],
}

const filledCSV = Object.fromEntries(Object.keys(csv).map(key => [key, []]));

let maxIndex = Math.max(...csv.Indexes);
let origIndexMap = Object.fromEntries(csv.Indexes.map((index, i) => [index, i]));
let filledIndexes = [...new Set([...Array(maxIndex).keys(), ...csv.Indexes])];
filledIndexes.sort((a, b) => a - b);
filledCSV.Indexes = filledIndexes;

filledIndexes.forEach(index => {
  let origIndex = origIndexMap[index];
  Object.entries(filledCSV).forEach(([key, array]) => {
    if (key != 'Indexes') {
      array.push(origIndex === undefined ? 0 : csv[key][origIndex]);
    }
  });
});

console.log(filledCSV);

Answer 2

Generate an array containing integers ranging from 0 to the highest value found in indexes.

Integrate the elements of the indexes array into this new array, eliminating any duplicates and arranging them in ascending order.

Iterate through this merged array. For each element that matches one in the indexes array, add the corresponding values from all other properties to the respective property in filledCSV. If no match is found, add 0 instead.

const csv = {
  Indexes: [3, 4, 6.5, 8],
  'All reads': [1, 2, 3, 4],
  'Trimmed by Adapter or Quality': [5, 4, 3, 2],
  'Trimmed by adapter': [5, 10, 15, 20],
  'Trimmed by quality': [10, 15, 18, 30],
}

const filledCSV = Object.fromEntries(Object.keys(csv).map(key => [key, []]));

let maxIndex = Math.max(...csv.Indexes);
let origIndexMap = Object.fromEntries(csv.Indexes.map((index, i) => [index, i]));
let filledIndexes = [...new Set([...Array(maxIndex).keys(), ...csv.Indexes])];
filledIndexes.sort((a, b) => a - b);
filledCSV.Indexes = filledIndexes;

filledIndexes.forEach(index => {
  let origIndex = origIndexMap[index];
  Object.entries(filledCSV).forEach(([key, array]) => {
    if (key != 'Indexes') {
      array.push(origIndex === undefined ? 0 : csv[key][origIndex]);
    }
  });
});

console.log(filledCSV);

Answer 3

Answer №2

Iterate through the Indexes array with an incremented variable idx starting from 0. Populate a new array called filled while storing indices (found) of the existing values in filled.
For the remaining arrays, create arrays filled with zeros and write the values in their respective indices.

const {Indexes} = csv, found = Array(Indexes.length), filled = [];

let idx = -1, i = 0;
while(i < Indexes.length){
  if(++idx < Indexes[i]) {
    filled.push(idx);
  }else{
    idx = Indexes[i]|0;
    found[i] = filled.length;
    filled.push(Indexes[i++]);
  }
}
 
const filledCSV = {Indexes:filled};
for(const k in csv){
  if(k === 'Indexes') continue;
  const arr = filledCSV[k] ??= Array(filled.length).fill(0);
  const from = csv[k];
  found.forEach((i, j) => arr[i] = from[j]);
}

console.log(JSON.stringify(filledCSV));

<script>
const csv = {
  Indexes: [3, 4, 6.5, 8],
  'All reads': [1, 2, 3, 4],
  'Trimmed by Adapter or Quality': [5, 4, 3, 2],
  'Trimmed by adapter': [5, 10, 15, 20],
  'Trimmed by quality': [10, 15, 18, 30],
}
</script>

` Chrome/122
------------------------------------------------
Alexander   1.00x | x1000000 264 269 273 277 278
Barmar     13.83x |  x100000 365 371 378 379 387
------------------------------------------------
https://github.com/silentmantra/benchmark `

const csv = {
  Indexes: [3, 4, 6.5, 8],
  'All reads': [1, 2, 3, 4],
  'Trimmed by Adapter or Quality': [5, 4, 3, 2],
  'Trimmed by adapter': [5, 10, 15, 20],
  'Trimmed by quality': [10, 15, 18, 30],
}

// @benchmark Barmar
{
const filledCSV = Object.fromEntries(Object.keys(csv).map(key => [key, []]));

let maxIndex = Math.max(...csv.Indexes);
let origIndexMap = Object.fromEntries(csv.Indexes.map((index, i) => [index, i]));
let filledIndexes = [...new Set([...Array(maxIndex).keys(), ...csv.Indexes])];
filledIndexes.sort((a, b) => a - b);
filledCSV.Indexes = filledIndexes;

filledIndexes.forEach(index => {
  let origIndex = origIndexMap[index];
  Object.entries(filledCSV).forEach(([key, array]) => {
    if (key != 'Indexes') {
      array.push(origIndex === undefined ? 0 : csv[key][origIndex]);
    }
  });
});
filledCSV;
}

// @benchmark Alexander
{
const {Indexes} = csv, found = Array(Indexes.length), filled = [];

let idx = -1, i = 0;
while(i < Indexes.length){
  if(++idx < Indexes[i]) {
    filled.push(idx);
  }else{
    idx = Indexes[i]|0;
    found[i] = filled.length;
    filled.push(Indexes[i++]);
  }
}
 
const filledCSV = {Indexes:filled};
for(const k in csv){
  if(k === 'Indexes') continue;
  const arr = filledCSV[k] ??= Array(filled.length).fill(0);
  const from = csv[k];
  found.forEach((i, j) => arr[i] = from[j]);
}
filledCSV;
}


/*@skip*/ fetch('https://cdn.jsdelivr.net/gh/silentmantra/benchmark/loader.js').then(r => r.text().then(eval));

Answer 4

Iterate through the Indexes array with an incremented variable idx starting from 0. Populate a new array called filled while storing indices (found) of the existing values in filled.
For the remaining arrays, create arrays filled with zeros and write the values in their respective indices.

const {Indexes} = csv, found = Array(Indexes.length), filled = [];

let idx = -1, i = 0;
while(i < Indexes.length){
  if(++idx < Indexes[i]) {
    filled.push(idx);
  }else{
    idx = Indexes[i]|0;
    found[i] = filled.length;
    filled.push(Indexes[i++]);
  }
}
 
const filledCSV = {Indexes:filled};
for(const k in csv){
  if(k === 'Indexes') continue;
  const arr = filledCSV[k] ??= Array(filled.length).fill(0);
  const from = csv[k];
  found.forEach((i, j) => arr[i] = from[j]);
}

console.log(JSON.stringify(filledCSV));

<script>
const csv = {
  Indexes: [3, 4, 6.5, 8],
  'All reads': [1, 2, 3, 4],
  'Trimmed by Adapter or Quality': [5, 4, 3, 2],
  'Trimmed by adapter': [5, 10, 15, 20],
  'Trimmed by quality': [10, 15, 18, 30],
}
</script>

` Chrome/122
------------------------------------------------
Alexander   1.00x | x1000000 264 269 273 277 278
Barmar     13.83x |  x100000 365 371 378 379 387
------------------------------------------------
https://github.com/silentmantra/benchmark `

const csv = {
  Indexes: [3, 4, 6.5, 8],
  'All reads': [1, 2, 3, 4],
  'Trimmed by Adapter or Quality': [5, 4, 3, 2],
  'Trimmed by adapter': [5, 10, 15, 20],
  'Trimmed by quality': [10, 15, 18, 30],
}

// @benchmark Barmar
{
const filledCSV = Object.fromEntries(Object.keys(csv).map(key => [key, []]));

let maxIndex = Math.max(...csv.Indexes);
let origIndexMap = Object.fromEntries(csv.Indexes.map((index, i) => [index, i]));
let filledIndexes = [...new Set([...Array(maxIndex).keys(), ...csv.Indexes])];
filledIndexes.sort((a, b) => a - b);
filledCSV.Indexes = filledIndexes;

filledIndexes.forEach(index => {
  let origIndex = origIndexMap[index];
  Object.entries(filledCSV).forEach(([key, array]) => {
    if (key != 'Indexes') {
      array.push(origIndex === undefined ? 0 : csv[key][origIndex]);
    }
  });
});
filledCSV;
}

// @benchmark Alexander
{
const {Indexes} = csv, found = Array(Indexes.length), filled = [];

let idx = -1, i = 0;
while(i < Indexes.length){
  if(++idx < Indexes[i]) {
    filled.push(idx);
  }else{
    idx = Indexes[i]|0;
    found[i] = filled.length;
    filled.push(Indexes[i++]);
  }
}
 
const filledCSV = {Indexes:filled};
for(const k in csv){
  if(k === 'Indexes') continue;
  const arr = filledCSV[k] ??= Array(filled.length).fill(0);
  const from = csv[k];
  found.forEach((i, j) => arr[i] = from[j]);
}
filledCSV;
}


/*@skip*/ fetch('https://cdn.jsdelivr.net/gh/silentmantra/benchmark/loader.js').then(r => r.text().then(eval));

What is the best way to intersperse whole numbers among decimal elements within an array?

Answer №1

Answer №2

Similar questions

Consider using React Components as an alternative to implementing pagination dots within Swiperjs, as it may help resolve the issue displaying

What is the best way for me to grasp the concept and functionality of 'Array.prototype.join'?

Could you show me how the easyrtcid is generated in the demonstration of audio-only chat? I would appreciate a step-by

Having trouble parsing the BODY of a NodeJs JSON post request?

Leveraging the power of NextJS and Strapi: Efficiently fetching multiple API pages with a single getStaticPaths

Improve your JavaScript form by implementing a time loading feature!

Exploring the Origin of "props" in ReactJS

Using Nest JS to create two instances of a single provider

"Engage with an Angular directive using a button positioned in any location on the

What is the best way to display a variable from a function located outside of the public http folder in PHP?

Creating dynamic images with PHP GD library

Accessing the Parent Variable from a Function in JavaScript: A Guide

The auto-refresh feature of DataTables is not functioning as expected

Utilizing React componentDidUpdate for merging and appending data

Omit a Mongoose field in a query by utilizing the assignment operator

Counter cannot be accessed once it has been updated

Framer Motion's AnimatePresence feature fails to trigger animations when switching between pages

Check if a rotated rectangle lies within the circular boundary of the canvas

What are the steps to execute PhantomJS on a client machine?

Exploring Typescript ENUMs