import get from 'lodash-es/get.js'
import each from 'lodash-es/each.js'
import map from 'lodash-es/map.js'
import size from 'lodash-es/size.js'
import join from 'lodash-es/join.js'
import split from 'lodash-es/split.js'
import dropRight from 'lodash-es/dropRight.js'
import isarr from './isarr.mjs'
import isestr from './isestr.mjs'
import strDiff from './strDiff.mjs'
let dlm = '\n'
function arrDiff1D(arrOld, arrNew) {
//check
if (!isarr(arrOld)) {
return {}
}
if (!isarr(arrNew)) {
return {}
}
//strOld
let strOld = map(arrOld, (v) => {
return `${v}${dlm}`
})
strOld = join(strOld, '')
// console.log('strOld', strOld)
//strNew
let strNew = map(arrNew, (v) => {
return `${v}${dlm}`
})
strNew = join(strNew, '')
// console.log('strNew', strNew)
//strDiff
let r = strDiff(strOld, strNew, { eliminateEndLine: true })
//parse
r.dfs = map(r.dfs, (df, kdf) => {
return {
p: df.p,
k: kdf,
vo: df.vo,
vn: df.vn,
}
})
return r
}
function arrDiff2D(arrOld, arrNew, opt = {}) {
//check
if (!isarr(arrOld)) {
return {}
}
if (!isarr(arrNew)) {
return {}
}
//dls
let dls = get(opt, 'dls', '')
if (!isestr(dls)) {
dls = '⟋'
}
//dlq
let dlq = get(opt, 'dlq', '')
if (!isestr(dlq)) {
dlq = '∶'
}
//strOld
let strOld = []
each(arrOld, (v, k) => {
if (!isarr(v)) {
console.log('arrOld', arrOld)
console.log(k, v)
throw new Error(`arrOld is not a matrix`)
}
each(v, (vv, kk) => {
strOld.push(`${kk}${dlq}${vv}${dls}`) //得要靠kk區隔不同儲存格, 若無kk與有可能出現連續多儲存格為「有無」與「無有」, 導致判識仍為無變化
})
strOld.push(dlm)
})
strOld = join(strOld, '')
// console.log('strOld', strOld)
//strNew
let strNew = []
each(arrNew, (v, k) => {
if (!isarr(v)) {
console.log('arrNew', arrNew)
console.log(k, v)
throw new Error(`arrNew is not a matrix`)
}
each(v, (vv, kk) => {
strNew.push(`${kk}${dlq}${vv}${dls}`) //得要靠kk區隔不同儲存格, 若無kk與有可能出現連續多儲存格為「有無」與「無有」, 導致判識仍為無變化
})
strNew.push(dlm)
})
strNew = join(strNew, '')
// console.log('strNew', strNew)
//strDiff
let rt = strDiff(strOld, strNew, { ...opt, eliminateEndLine: true })
// console.log('rt.diff', rt.diff)
// console.log('rt.dfs', rt.dfs)
//dfs
let dfs = []
each(rt.dfs, (r) => {
//arrVo
let arrVo = split(r.vo, dls)
arrVo = dropRight(arrVo, 1)
// console.log('vo', r.vo, 'arrVo', arrVo)
//modify
if (r.p === 'modify') {
//arrVn
let arrVn = split(r.vn, dls)
arrVn = dropRight(arrVn, 1)
// console.log('vn', r.vn, 'arrVn', arrVn)
//row add dfs
let rtt = arrDiff1D(arrVo, arrVn, opt)
r.dfs = rtt.dfs
}
//cs
let cs = []
if (r.p === 'modify') {
each(r.dfs, (v) => {
cs.push(v)
})
}
else { //nomodify, add, remove
each(arrVo, (v) => {
cs.push({
p: r.p,
vo: v,
vn: '',
})
})
}
//parse
cs = map(cs, (c, kc) => {
let vos = split(c.vo, dlq)
// let vok = get(vos, 0, '')
// if (isnum(vok)) {
// vok = cint(vok)
// }
let vov = get(vos, 1, '')
let vns = split(c.vn, dlq)
// let vnk = get(vns, 0, '')
// if (isnum(vnk)) {
// vnk = cint(vnk)
// }
let vnv = get(vns, 1, '')
return {
p: c.p,
k: kc,
// ko: vok,
vo: vov,
// kn: vnk,
vn: vnv,
}
})
//push
dfs.push(cs)
})
// console.log('dfs', dfs)
return {
diff: rt.diff,
dfs,
}
}
/**
* 比對新舊陣列差異處
*
* Unit Test: {@link https://github.com/yuda-lyu/wsemi/blob/master/test/arrDiff.test.mjs Github}
* @memberOf wsemi
* @param {Array} strOld 輸入原始數據陣列
* @param {Array} strNew 輸入更新數據陣列
* @param {Object} [opt={}] 輸入設定物件，預設{}
* @param {String} [opt.mode='array'] 輸入數據維度字串，可選為'array'與'matrix'，預設'array'
* @param {String} [opt.dls='⟋'] 輸入若數據為矩陣時各儲存格分隔字串，預設'⟋'
* @param {String} [opt.dlq='∶'] 輸入若數據為矩陣時各儲存格欄位指標分隔字串，預設'∶'
* @returns {Object} 回傳比對結果物件，若為一維陣列則回傳鍵值diff與dfs，其中diff為比對原始結果字串，dfs為依照各列比對結果陣列；若為二維陣列則回傳鍵值diff與dfs，其中diff一樣為比對原始結果字串，dfs為各列與各儲存格比對結果陣列
* @example
*
* let r
* let arrOld
* let arrNew
*
* if (true) {
* arrOld = [-0.529408622, 0.839882385, 0.663059856, 0.49047221, 123, 0.395763265, 0.866151835]
* arrNew = [-0.529408622, 0.1839882385, 0.663059856, 0.49047221, 0.395763265, 45.6, 0.866151835]
* r = arrDiff(arrOld, arrNew) //因第[5](0.395763265)元素會往前到[4]去, diff會偵測到並視為前面刪除(123)而後面加入(45.6), 故解析後長度會由7變成8
* console.log(r)
* // => {
* // diff: [
* // { count: 1, value: '-0.529408622\n' },
* // {
* // count: 1,
* // added: undefined,
* // removed: true,
* // value: '0.839882385\n'
* // },
* // {
* // count: 1,
* // added: true,
* // removed: undefined,
* // value: '0.1839882385\n'
* // },
* // { count: 2, value: '0.663059856\n0.49047221\n' },
* // { count: 1, added: undefined, removed: true, value: '123\n' },
* // { count: 1, value: '0.395763265\n' },
* // { count: 1, added: true, removed: undefined, value: '45.6\n' },
* // { count: 1, value: '0.866151835\n' }
* // ],
* // dfs: [
* // { p: '', vo: '-0.529408622', vn: '' },
* // { p: 'modify', vo: '0.839882385', vn: '0.1839882385' },
* // { p: '', vo: '0.663059856', vn: '' },
* // { p: '', vo: '0.49047221', vn: '' },
* // { p: 'remove', vo: '123', vn: '' },
* // { p: '', vo: '0.395763265', vn: '' },
* // { p: 'add', vo: '45.6', vn: '' },
* // { p: '', vo: '0.866151835', vn: '' }
* // ]
* // }
* }
*
* if (true) {
* arrOld = [
* [1, 0.974848293, 0.791303871, 0.716898185, 0.506002098, 0.137888903, 0.626724085],
* [2, -0.529408622, 0.839882385, 0.663059856, 0.49047221, 123, 0.395763265, 0.866151835],
* [3, -0.10320217, 0.475514539, 0.969205779, 0.711250309, 0.153847069, 0.410092395],
* [4, -0.121479865, 0.486179086, 0.481023842, 0.467410582, 0.42602231, 0.849701641],
* [5, 0.757346003, 0.697242433, 0.67532802, 0.174644416, 0.045652267, 0.397104668],
* [6, 0.663032731, 0.259252779, 0.566177431, 0.679637706, 0.377814487, 0.400248119],
* [7, 0.72721374, 0.263793391, 0.167895215, 0.794808602, 0.107070584, 0.011822872],
* [8, 0.247416664, 0.360426795, 0.014346373, 0.000469616, 0.4082693, 0.913806611],
* [9, 0.345880037, 0.167996664, 0.711054429, 0.363177921, 0.206849994, 0.636855344],
* [10, 0.576739457, 0.324665077, 0.973218005, 0.883927423, 0.176906125, 0.20087887],
* [11, 1.2],
* [12, 23.5],
* [13, 0.504421248, 0.984003751, 0.32549507, 0.987090751, 0.192745589, 0.735133561],
* [14, 0.273214614, 0.083431884, 0.565146092, 0.935388666, 0.637675154, 0.523815661],
* ]
* arrNew = [
* [1, 0.974848293, 0.791303871, 0.716898185, 0.506002098, 0.137888903, 0.626724085],
* [2, -0.529408622, 0.1839882385, 0.663059856, 0.49047221, 0.395763265, 45.6, 0.866151835],
* [3, -0.10320217, 0.475514539, 0.969205779, 0.711250309, 0.153847069, 0.410092395],
* [4, -0.121479865, 0.486179086, 0.481023842, 0.467410582, 0.42602231, 0.849701641],
* [5, 0.757346003, 0.697242433, 0.67532802, 0.174644416, 0.045652267, 0.397104668],
* [7, 0.72721374, 0.263793391, 0.167895215, 0.794808602, 0.107070584, 0.011822872],
* [8, 0.247416664, 0.360426795, 0.014346373, 0.000469616, 0.4082693, 0.913806611],
* [9, 0.345880037, 0.167996664, 0.711054429, 0.363173478, 0.636855344],
* [10, 0.576739457, 0.324665077, 0.973218005, 0.883927423, 0.176906125, 0.20087887],
* [13, 0.504421248, 0.984003751, 0.32549507, 0.987090751, 0.192745589, 0.735133561],
* [14, 0.273214614, 0.083431884, 0.565146092, 0.935388666, 0.637675154, 0.523815661],
* ['n1', 0.944492151, 0.89950443, 0.182709318, 0.892820757, 0.709746901, 0.097385354],
* ['n2', 0.769805921, 0.061355308, 0.314826137, 0.855857651, 0.653550539, 0.772500773],
* ['n3', 0.158739038, 0.085078711, 0.844664253, 0.21630142, 0.912931341, 0.735138313],
* ]
* r = arrDiff(arrOld, arrNew, { mode: 'matrix' })
* console.log('diff', r.diff)
* // => diff [
* // {
* // count: 1,
* // value: '0∶1⟋1∶0.974848293⟋2∶0.791303871⟋3∶0.716898185⟋4∶0.506002098⟋5∶0.137888903⟋6∶0.626724085⟋\n'
* // },
* // {
* // count: 1,
* // added: undefined,
* // removed: true,
* // value: '0∶2⟋1∶-0.529408622⟋2∶0.839882385⟋3∶0.663059856⟋4∶0.49047221⟋5∶123⟋6∶0.395763265⟋7∶0.866151835⟋\n'
* // },
* // {
* // count: 1,
* // added: true,
* // removed: undefined,
* // value: '0∶2⟋1∶-0.529408622⟋2∶0.1839882385⟋3∶0.663059856⟋4∶0.49047221⟋5∶0.395763265⟋6∶45.6⟋7∶0.866151835⟋\n'
* // },
* // {
* // count: 3,
* // value: '0∶3⟋1∶-0.10320217⟋2∶0.475514539⟋3∶0.969205779⟋4∶0.711250309⟋5∶0.153847069⟋6∶0.410092395⟋\n' +
* // '0∶4⟋1∶-0.121479865⟋2∶0.486179086⟋3∶0.481023842⟋4∶0.467410582⟋5∶0.42602231⟋6∶0.849701641⟋\n' +
* // '0∶5⟋1∶0.757346003⟋2∶0.697242433⟋3∶0.67532802⟋4∶0.174644416⟋5∶0.045652267⟋6∶0.397104668⟋\n'
* // },
* // {
* // count: 1,
* // added: undefined,
* // removed: true,
* // value: '0∶6⟋1∶0.663032731⟋2∶0.259252779⟋3∶0.566177431⟋4∶0.679637706⟋5∶0.377814487⟋6∶0.400248119⟋\n'
* // },
* // {
* // count: 2,
* // value: '0∶7⟋1∶0.72721374⟋2∶0.263793391⟋3∶0.167895215⟋4∶0.794808602⟋5∶0.107070584⟋6∶0.011822872⟋\n' +
* // '0∶8⟋1∶0.247416664⟋2∶0.360426795⟋3∶0.014346373⟋4∶0.000469616⟋5∶0.4082693⟋6∶0.913806611⟋\n'
* // },
* // {
* // count: 1,
* // added: undefined,
* // removed: true,
* // value: '0∶9⟋1∶0.345880037⟋2∶0.167996664⟋3∶0.711054429⟋4∶0.363177921⟋5∶0.206849994⟋6∶0.636855344⟋\n'
* // },
* // {
* // count: 1,
* // added: true,
* // removed: undefined,
* // value: '0∶9⟋1∶0.345880037⟋2∶0.167996664⟋3∶0.711054429⟋4∶0.363173478⟋5∶0.636855344⟋\n'
* // },
* // {
* // count: 1,
* // value: '0∶10⟋1∶0.576739457⟋2∶0.324665077⟋3∶0.973218005⟋4∶0.883927423⟋5∶0.176906125⟋6∶0.20087887⟋\n'
* // },
* // {
* // count: 2,
* // added: undefined,
* // removed: true,
* // value: '0∶11⟋1∶1.2⟋\n0∶12⟋1∶23.5⟋\n'
* // },
* // {
* // count: 2,
* // value: '0∶13⟋1∶0.504421248⟋2∶0.984003751⟋3∶0.32549507⟋4∶0.987090751⟋5∶0.192745589⟋6∶0.735133561⟋\n' +
* // '0∶14⟋1∶0.273214614⟋2∶0.083431884⟋3∶0.565146092⟋4∶0.935388666⟋5∶0.637675154⟋6∶0.523815661⟋\n'
* // },
* // {
* // count: 3,
* // added: true,
* // removed: undefined,
* // value: '0∶n1⟋1∶0.944492151⟋2∶0.89950443⟋3∶0.182709318⟋4∶0.892820757⟋5∶0.709746901⟋6∶0.097385354⟋\n' +
* // '0∶n2⟋1∶0.769805921⟋2∶0.061355308⟋3∶0.314826137⟋4∶0.855857651⟋5∶0.653550539⟋6∶0.772500773⟋\n' +
* // '0∶n3⟋1∶0.158739038⟋2∶0.085078711⟋3∶0.844664253⟋4∶0.21630142⟋5∶0.912931341⟋6∶0.735138313⟋\n'
* // }
* // ]
* for (let i = 0; i < r.dfs.length; i++) {
* let df = r.dfs[i]
* console.log(i, 'df', df)
* }
* // => 0 df [
* // { p: '', k: 0, vo: '1', vn: '' },
* // { p: '', k: 1, vo: '0.974848293', vn: '' },
* // { p: '', k: 2, vo: '0.791303871', vn: '' },
* // { p: '', k: 3, vo: '0.716898185', vn: '' },
* // { p: '', k: 4, vo: '0.506002098', vn: '' },
* // { p: '', k: 5, vo: '0.137888903', vn: '' },
* // { p: '', k: 6, vo: '0.626724085', vn: '' }
* // ]
* // 1 df [
* // { p: '', k: 0, vo: '2', vn: '' },
* // { p: '', k: 1, vo: '-0.529408622', vn: '' },
* // { p: 'modify', k: 2, vo: '0.839882385', vn: '0.1839882385' },
* // { p: '', k: 3, vo: '0.663059856', vn: '' },
* // { p: '', k: 4, vo: '0.49047221', vn: '' },
* // { p: 'modify', k: 5, vo: '123', vn: '0.395763265' },
* // { p: 'modify', k: 6, vo: '0.395763265', vn: '45.6' },
* // { p: '', k: 7, vo: '0.866151835', vn: '' }
* // ]
* // 2 df [
* // { p: '', k: 0, vo: '3', vn: '' },
* // { p: '', k: 1, vo: '-0.10320217', vn: '' },
* // { p: '', k: 2, vo: '0.475514539', vn: '' },
* // { p: '', k: 3, vo: '0.969205779', vn: '' },
* // { p: '', k: 4, vo: '0.711250309', vn: '' },
* // { p: '', k: 5, vo: '0.153847069', vn: '' },
* // { p: '', k: 6, vo: '0.410092395', vn: '' }
* // ]
* // 3 df [
* // { p: '', k: 0, vo: '4', vn: '' },
* // { p: '', k: 1, vo: '-0.121479865', vn: '' },
* // { p: '', k: 2, vo: '0.486179086', vn: '' },
* // { p: '', k: 3, vo: '0.481023842', vn: '' },
* // { p: '', k: 4, vo: '0.467410582', vn: '' },
* // { p: '', k: 5, vo: '0.42602231', vn: '' },
* // { p: '', k: 6, vo: '0.849701641', vn: '' }
* // ]
* // 4 df [
* // { p: '', k: 0, vo: '5', vn: '' },
* // { p: '', k: 1, vo: '0.757346003', vn: '' },
* // { p: '', k: 2, vo: '0.697242433', vn: '' },
* // { p: '', k: 3, vo: '0.67532802', vn: '' },
* // { p: '', k: 4, vo: '0.174644416', vn: '' },
* // { p: '', k: 5, vo: '0.045652267', vn: '' },
* // { p: '', k: 6, vo: '0.397104668', vn: '' }
* // ]
* // 5 df [
* // { p: 'remove', k: 0, vo: '6', vn: '' },
* // { p: 'remove', k: 1, vo: '0.663032731', vn: '' },
* // { p: 'remove', k: 2, vo: '0.259252779', vn: '' },
* // { p: 'remove', k: 3, vo: '0.566177431', vn: '' },
* // { p: 'remove', k: 4, vo: '0.679637706', vn: '' },
* // { p: 'remove', k: 5, vo: '0.377814487', vn: '' },
* // { p: 'remove', k: 6, vo: '0.400248119', vn: '' }
* // ]
* // 6 df [
* // { p: '', k: 0, vo: '7', vn: '' },
* // { p: '', k: 1, vo: '0.72721374', vn: '' },
* // { p: '', k: 2, vo: '0.263793391', vn: '' },
* // { p: '', k: 3, vo: '0.167895215', vn: '' },
* // { p: '', k: 4, vo: '0.794808602', vn: '' },
* // { p: '', k: 5, vo: '0.107070584', vn: '' },
* // { p: '', k: 6, vo: '0.011822872', vn: '' }
* // ]
* // 7 df [
* // { p: '', k: 0, vo: '8', vn: '' },
* // { p: '', k: 1, vo: '0.247416664', vn: '' },
* // { p: '', k: 2, vo: '0.360426795', vn: '' },
* // { p: '', k: 3, vo: '0.014346373', vn: '' },
* // { p: '', k: 4, vo: '0.000469616', vn: '' },
* // { p: '', k: 5, vo: '0.4082693', vn: '' },
* // { p: '', k: 6, vo: '0.913806611', vn: '' }
* // ]
* // 8 df [
* // { p: '', k: 0, vo: '9', vn: '' },
* // { p: '', k: 1, vo: '0.345880037', vn: '' },
* // { p: '', k: 2, vo: '0.167996664', vn: '' },
* // { p: '', k: 3, vo: '0.711054429', vn: '' },
* // { p: 'modify', k: 4, vo: '0.363177921', vn: '0.363173478' },
* // { p: 'modify', k: 5, vo: '0.206849994', vn: '0.636855344' },
* // { p: 'remove', k: 6, vo: '0.636855344', vn: '' }
* // ]
* // 9 df [
* // { p: '', k: 0, vo: '10', vn: '' },
* // { p: '', k: 1, vo: '0.576739457', vn: '' },
* // { p: '', k: 2, vo: '0.324665077', vn: '' },
* // { p: '', k: 3, vo: '0.973218005', vn: '' },
* // { p: '', k: 4, vo: '0.883927423', vn: '' },
* // { p: '', k: 5, vo: '0.176906125', vn: '' },
* // { p: '', k: 6, vo: '0.20087887', vn: '' }
* // ]
* // 10 df [
* // { p: 'remove', k: 0, vo: '11', vn: '' },
* // { p: 'remove', k: 1, vo: '1.2', vn: '' }
* // ]
* // 11 df [
* // { p: 'remove', k: 0, vo: '12', vn: '' },
* // { p: 'remove', k: 1, vo: '23.5', vn: '' }
* // ]
* // 12 df [
* // { p: '', k: 0, vo: '13', vn: '' },
* // { p: '', k: 1, vo: '0.504421248', vn: '' },
* // { p: '', k: 2, vo: '0.984003751', vn: '' },
* // { p: '', k: 3, vo: '0.32549507', vn: '' },
* // { p: '', k: 4, vo: '0.987090751', vn: '' },
* // { p: '', k: 5, vo: '0.192745589', vn: '' },
* // { p: '', k: 6, vo: '0.735133561', vn: '' }
* // ]
* // 13 df [
* // { p: '', k: 0, vo: '14', vn: '' },
* // { p: '', k: 1, vo: '0.273214614', vn: '' },
* // { p: '', k: 2, vo: '0.083431884', vn: '' },
* // { p: '', k: 3, vo: '0.565146092', vn: '' },
* // { p: '', k: 4, vo: '0.935388666', vn: '' },
* // { p: '', k: 5, vo: '0.637675154', vn: '' },
* // { p: '', k: 6, vo: '0.523815661', vn: '' }
* // ]
* // 14 df [
* // { p: 'add', k: 0, vo: 'n1', vn: '' },
* // { p: 'add', k: 1, vo: '0.944492151', vn: '' },
* // { p: 'add', k: 2, vo: '0.89950443', vn: '' },
* // { p: 'add', k: 3, vo: '0.182709318', vn: '' },
* // { p: 'add', k: 4, vo: '0.892820757', vn: '' },
* // { p: 'add', k: 5, vo: '0.709746901', vn: '' },
* // { p: 'add', k: 6, vo: '0.097385354', vn: '' }
* // ]
* // 15 df [
* // { p: 'add', k: 0, vo: 'n2', vn: '' },
* // { p: 'add', k: 1, vo: '0.769805921', vn: '' },
* // { p: 'add', k: 2, vo: '0.061355308', vn: '' },
* // { p: 'add', k: 3, vo: '0.314826137', vn: '' },
* // { p: 'add', k: 4, vo: '0.855857651', vn: '' },
* // { p: 'add', k: 5, vo: '0.653550539', vn: '' },
* // { p: 'add', k: 6, vo: '0.772500773', vn: '' }
* // ]
* // 16 df [
* // { p: 'add', k: 0, vo: 'n3', vn: '' },
* // { p: 'add', k: 1, vo: '0.158739038', vn: '' },
* // { p: 'add', k: 2, vo: '0.085078711', vn: '' },
* // { p: 'add', k: 3, vo: '0.844664253', vn: '' },
* // { p: 'add', k: 4, vo: '0.21630142', vn: '' },
* // { p: 'add', k: 5, vo: '0.912931341', vn: '' },
* // { p: 'add', k: 6, vo: '0.735138313', vn: '' }
* // ]
* }
*
*/
function arrDiff(arrOld, arrNew, opt = {}) {
//check
if (!isarr(arrOld)) {
return {}
}
if (!isarr(arrNew)) {
return {}
}
if (size(arrOld) === 0 && size(arrNew) === 0) {
return {}
}
//mode
let mode = get(opt, 'mode', '')
if (mode !== 'array' && mode !== 'matrix') {
mode = 'array'
}
let r
if (mode === 'array') {
r = arrDiff1D(arrOld, arrNew, opt)
}
else if (mode === 'matrix') {
r = arrDiff2D(arrOld, arrNew, opt)
}
return r
}
export default arrDiff