google-apps-script - VLookup 的谷歌脚本版本(更有效的方法？)

Question

我正在尝试组合一个函数，允许我根据键列将列的信息从一张工作表拉到另一张工作表。这类似于 excel/google 中的索引匹配或 vlookup。

示例数据:

我尝试过的:

function vlookup(importFromSht, importToSht, importFromCompCol, importToCompCol,importFromCol, importToCol){
  var lastImportFromRN = importFromSht.getLastRow();
  var lastImportToRN = importToSht.getLastRow();
  var importFromCompArr =  importFromSht.getRange(2, importFromCompCol, lastImportFromRN, 1).getValues();
  var importToCompArr =  importToSht.getRange(2, importToCompCol, lastImportToRN, 1).getValues();
  var importFromArr =  importFromSht.getRange(2, importFromCol, lastImportFromRN, 1).getValues();
  var importToArr = [];

  for (var i in importToCompArr) {
    for (var j in importFromCompArr){
      if (importToCompArr[i].toString() == importFromCompArr[j].toString()) { 
        importToArr.push(importFromArr[j]);
      }
    }
  }

  //Paste to column
  importToSht.getRange(2,importToCol,importToArr.length,1).setValues(importToArr);
}

参数定义

• importFromSht - 我们正在从中获取值的工作表。
• importToSht - 工作表值将被复制到。
• importFromCompCol - 具有匹配值的列(数字)。
• importToCompCol - 具有匹配值的列(数字)。
• importFromCol - 包含需要复制的值的列(数字)。
• importToCol - 要将值复制到的列(编号)。

要求:

• 至少有超过 6000 行，而且可能更多。执行速度很重要。我的方法是正确的方法还是有更有效的方法？我的脚本执行时间增加了大约 30 秒。
• 想将它作为一个函数来调用，因为我可以看到自己在这个项目的其他领域和其他项目中使用它。

Answer 1

问题:

• 慢速脚本:

  • O(n²):对于数组 1 中的每个元素，数组 2 从上到下迭代。即使在数组 2 中找到匹配项后，循环也没有中断(break)，但内部循环不必要地完成，直到数组 2 结束。

  • getValues() 被同一张表的两列请求了两次。接触电子表格是昂贵的。因此，限制它是必要的。

解决方案:

实现 O(n) 的一种可能解决方案:

• 使用数组 1 创建一个新对象，键为“要查找的值”。然后就可以每次为数组 2 中的每个值直接访问此对象中的值。

示例脚本:

const ss = SpreadsheetApp.getActive();
/**
 * @param {GoogleAppsScript.Spreadsheet.Sheet} fromSht -Sheet to import from
 * @param {GoogleAppsScript.Spreadsheet.Sheet} toSht -Sheet to import to
 * @param {Number} fromCompCol -Column number of fromSht to compare
 * @param {Number} toCompCol -Column number of toSht to compare
 * @param {Number} fromCol -Column number of fromSht to get result
 * @param {Number} toCol -Column number of toSht to get result
 * @author https://stackoverflow.com/users/8404453
 */
function vlookup_custom(
  fromSht = ss.getSheetByName('Sheet1'),
  toSht = ss.getSheetByName('Sheet2'),
  fromCompCol = 1,
  toCompCol = 1,
  fromCol = 2,
  toCol = 2
) {
  const toShtLr = toSht.getLastRow();
  const toCompArr = toSht.getRange(2, toCompCol, toShtLr - 1, 1).getValues();
  const fromArr = fromSht.getDataRange().getValues();
  fromCompCol--;
  fromCol--;

  /*Create a hash object of fromSheet*/
  const obj1 = fromArr.reduce((obj, row) => {
    let el = row[fromCompCol];
    el in obj ? null : (obj[el] = row[fromCol]);
    return obj;
  }, {});

  //Paste to column
  toSht
    .getRange(2, toCol, toShtLr - 1, 1)
    .setValues(toCompArr.map(row => (row[0] in obj1 ? [obj1[row[0]]] : [null])));
}

性能:

• 工作表 1 中的 10000 行和工作表 2 中的 10000 行约 5 秒

引用资料:

• Time complexity
• Hash map