JavaScriptでquicksort(ひさびさ)

2021.04.26

JavaScriptでquicksort(ひさびさ)

'use strict';

const p = console.log;

const swap = (a, l, r) => {
  const t = a[l];
  a[l] = a[r];
  a[r] = t;
};

const getPivot = (a, b, c) => {
  if (a > b) {
    if (b > c) {
      return b;
    } else {
      return a > c ? c : a;
    }
  } else {
    if (a > c) {
      return a;
    } else {
      return b > c ? b : c;
    }
  }
};

const quicksort = (a, left = 0, right = null) => {
  if (null === right) {
    right = a.length - 1;
  }
  if (left >= right) {
    return;
  }
  let l = left;
  let r = right;
  const pivot = getPivot(a[l], a[l + 1], a[r]);
  while (true) {
    if (a[l] < pivot) {
      l++;
    }
    if (pivot < a[r]) {
      r--;
    }
    if (l >= r) {
      break;
    }
    swap(a, l, r);
    l++;
    r--;
  }
  quicksort(a, left, l - 1);
  quicksort(a, r + 1, right);
};

const a = [4, 3, 2, 1, 0];
p(a);

quicksort(a);
p(a);

'use strict';

const p = console.log;

const swap = (a, l, r) => {

const t = a[l];

a[l] = a[r];

a[r] = t;

};

const getPivot = (a, b, c) => {

if (a > b) {

if (b > c) {

return b;

} else {

return a > c ? c : a;

}

} else {

if (a > c) {

return a;

} else {

return b > c ? b : c;

}

};

const quicksort = (a, left = 0, right = null) => {

if (null === right) {

right = a.length - 1;

}

if (left >= right) {

return;

}

let l = left;

let r = right;

const pivot = getPivot(a[l], a[l + 1], a[r]);

while (true) {

if (a[l] < pivot) {

l++;

}

if (pivot < a[r]) {

r--;

}

if (l >= r) {

break;

}

swap(a, l, r);

l++;

r--;

}

quicksort(a, left, l - 1);

quicksort(a, r + 1, right);

};

const a = [4, 3, 2, 1, 0];

p(a);

quicksort(a);

p(a);

[ 4, 3, 2, 1, 0 ]
[ 0, 1, 2, 3, 4 ]

1 2	[ 4, 3, 2, 1, 0 ] [ 0, 1, 2, 3, 4 ]

2021.04.24

高階関数に高階関数を渡す

const p = console.log;
const functionRunner = ({ func, args }) => func(args);
const fr = functionRunner;
fr({
  func: fr,
  args: {
    func: p,
    args: 'メタメタ',
  },
});

const p = console.log;

const functionRunner = ({ func, args }) => func(args);

const fr = functionRunner;

fr({

func: fr,

args: {

func: p,

args: 'メタメタ',

});

メタメタ

メタメタ

2021.04.06

実行順を守りたいが互いに依存しない非同期関数にはPromise.all()を使うべきである

async-await だと1つずつ完了を待ってしまうが、
Promise.all()は一斉に(疑似的に並列に)処理する。

'use strict';

const sleepXXms = (ms) => {
  return new Promise((resolve) => {
    setTimeout(() => {
      resolve(`${ms}ms待ちました`);
    }, ms);
  });
};
const sleep10ms = () => sleepXXms(10);
const sleep20ms = () => sleepXXms(20);
const sleep30ms = () => sleepXXms(30);

const calcRunTimeMs = async (targetFunc) => {
  const start = new Date();
  const result = await targetFunc();
  const lapseMs = new Date() - start;
  return { lapseMs, result };
};

const targetFuncA = async () => {
  return [await sleep20ms(), await sleep10ms(), await sleep30ms()];
};
const targetFuncB = async () => {
  return await Promise.all([sleep20ms(), sleep10ms(), sleep30ms()]);
};

(async () => {
  console.log(await calcRunTimeMs(targetFuncA));
  console.log(await calcRunTimeMs(targetFuncB));
})();

'use strict';

const sleepXXms = (ms) => {

return new Promise((resolve) => {

setTimeout(() => {

resolve(`${ms}ms待ちました`);

}, ms);

});

};

const sleep10ms = () => sleepXXms(10);

const sleep20ms = () => sleepXXms(20);

const sleep30ms = () => sleepXXms(30);

const calcRunTimeMs = async (targetFunc) => {

const start = new Date();

const result = await targetFunc();

const lapseMs = new Date() - start;

return { lapseMs, result };

};

const targetFuncA = async () => {

return [await sleep20ms(), await sleep10ms(), await sleep30ms()];

};

const targetFuncB = async () => {

return await Promise.all([sleep20ms(), sleep10ms(), sleep30ms()]);

};

(async () => {

console.log(await calcRunTimeMs(targetFuncA));

console.log(await calcRunTimeMs(targetFuncB));

})();

{ lapseMs: 61, result: [ '20ms待ちました', '10ms待ちました', '30ms待ちました' ] }
{ lapseMs: 31, result: [ '20ms待ちました', '10ms待ちました', '30ms待ちました' ] }

1 2	{ lapseMs: 61, result: [ '20ms待ちました', '10ms待ちました', '30ms待ちました' ] } { lapseMs: 31, result: [ '20ms待ちました', '10ms待ちました', '30ms待ちました' ] }

2021.04.03

GASで特定の行をグレーに塗る

/**
 * myFunction を実行すると sheetName 内の keywords を含む行をグレーに塗る
 */
const id = 'xxxxxx-xxxxxxxxx_11111-XXXXXXXXXXXXXXXXXXXXX';
const sheetName = 'シート1';
const keywords = ['ホゲギンコウ', 'フガカンパニー'];

const 指定した行を返す関数 = ({ dataRangeValues, row }) => dataRangeValues[row - 1];

const 指定した行のカラム数を返す関数 = ({ dataRangeValues, row }) => 指定した行を返す関数({ dataRangeValues, row }).length;

const 指定した行を色付けする関数 = ({ sheet, dataRangeValues, row, color = '#C0C0C0' }) => {
  const カラム数 = 指定した行のカラム数を返す関数({ dataRangeValues, row });
  /* getRange(row, column, numRows, numColumns) */
  sheet.getRange(row, 1, 1, カラム数).setBackground(color);
};

const 文字列1が文字列2を含んでいたら真となる関数 = (文字列1, 文字列2) => 文字列1.indexOf(文字列2) !== -1;

const 行がキーワードを含んでいたら真となる関数 = ({ dataRangeValues, row, keywords }) => {
  const columns = 指定した行を返す関数({ dataRangeValues, row });
  for (const column of columns) {
    for (const keyword of keywords) {
      if (文字列1が文字列2を含んでいたら真となる関数(String(column), keyword)) {
        return true;
      }
    }
  }
  return false;
};

const キーワードをカラムに持つ行に色を塗る関数 = ({ sheet, keywords }) => {
  const dataRangeValues = sheet.getDataRange().getValues();
  for (let i = 0; i < dataRangeValues.length; i++) {
    const row = i + 1;
    if (行がキーワードを含んでいたら真となる関数({ dataRangeValues, row, keywords })) {
      指定した行を色付けする関数({ sheet, dataRangeValues, row });
    }
  }
};

const myFunction = () => {
  const sheet = SpreadsheetApp.openById(id).getSheetByName(sheetName);
  キーワードをカラムに持つ行に色を塗る関数({ sheet, keywords });
};

// 参考
// https://qiita.com/cazimayaa/items/224daebe536799e5a8a2

/**

* myFunction を実行すると sheetName 内の keywords を含む行をグレーに塗る

const id = 'xxxxxx-xxxxxxxxx_11111-XXXXXXXXXXXXXXXXXXXXX';

const sheetName = 'シート1';

const keywords = ['ホゲギンコウ', 'フガカンパニー'];

const 指定した行を返す関数 = ({ dataRangeValues, row }) => dataRangeValues[row - 1];

const 指定した行のカラム数を返す関数 = ({ dataRangeValues, row }) => 指定した行を返す関数({ dataRangeValues, row }).length;

const 指定した行を色付けする関数 = ({ sheet, dataRangeValues, row, color = '#C0C0C0' }) => {

const カラム数 = 指定した行のカラム数を返す関数({ dataRangeValues, row });

/* getRange(row, column, numRows, numColumns) */

sheet.getRange(row, 1, 1, カラム数).setBackground(color);

};

const 文字列1が文字列2を含んでいたら真となる関数 = (文字列1, 文字列2) => 文字列1.indexOf(文字列2) !== -1;

const 行がキーワードを含んでいたら真となる関数 = ({ dataRangeValues, row, keywords }) => {

const columns = 指定した行を返す関数({ dataRangeValues, row });

for (const column of columns) {

for (const keyword of keywords) {

if (文字列1が文字列2を含んでいたら真となる関数(String(column), keyword)) {

return true;

}

return false;

};

const キーワードをカラムに持つ行に色を塗る関数 = ({ sheet, keywords }) => {

const dataRangeValues = sheet.getDataRange().getValues();

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

const row = i + 1;

if (行がキーワードを含んでいたら真となる関数({ dataRangeValues, row, keywords })) {

指定した行を色付けする関数({ sheet, dataRangeValues, row });

}

};

const myFunction = () => {

const sheet = SpreadsheetApp.openById(id).getSheetByName(sheetName);

キーワードをカラムに持つ行に色を塗る関数({ sheet, keywords });

};

// 参考

// https://qiita.com/cazimayaa/items/224daebe536799e5a8a2

2021年 4月の投稿一覧