@tim-code/my-util 0.4.3 → 0.4.4
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/package.json +1 -1
- package/src/find.js +62 -71
- package/src/find.test.js +35 -125
package/package.json
CHANGED
package/src/find.js
CHANGED
|
@@ -270,81 +270,72 @@ export function findMax(array, { key, cutoff = -Infinity } = {}) {
|
|
|
270
270
|
}
|
|
271
271
|
|
|
272
272
|
/**
|
|
273
|
-
*
|
|
273
|
+
* Find the first truthy value in an array.
|
|
274
|
+
* Supports "from" and "to" being reversed to "find last truthy".
|
|
274
275
|
* @template T
|
|
275
276
|
* @param {Array<T>} array
|
|
276
|
-
* @param {
|
|
277
|
-
* @param {
|
|
278
|
-
*
|
|
277
|
+
* @param {Object} $1
|
|
278
|
+
* @param {string|Function=} $1.key Specifies an alternative to using each element as the value.
|
|
279
|
+
* If string, then accesses each element at that key to get value.
|
|
280
|
+
* If function, then calls the callback on each element to get value.
|
|
281
|
+
* @param {number=} $1.from Numeric index to start from: inclusive, defaults to 0
|
|
282
|
+
* @param {number=} $1.to Numeric index to end at: inclusive, defaults to `array.length - 1`
|
|
283
|
+
* @returns {T}
|
|
279
284
|
*/
|
|
280
|
-
export function
|
|
281
|
-
|
|
282
|
-
if (
|
|
283
|
-
|
|
285
|
+
export function findTruthy(array, { key, from = 0, to = array.length - 1 }) {
|
|
286
|
+
if (typeof key === "function") {
|
|
287
|
+
if (from <= to) {
|
|
288
|
+
for (let i = from; i <= to; i++) {
|
|
289
|
+
const element = array[i]
|
|
290
|
+
const value = key(element, i, array)
|
|
291
|
+
if (value) {
|
|
292
|
+
return element
|
|
293
|
+
}
|
|
294
|
+
}
|
|
295
|
+
} else {
|
|
296
|
+
for (let i = from; i >= to; i--) {
|
|
297
|
+
const element = array[i]
|
|
298
|
+
const value = key(element, i, array)
|
|
299
|
+
if (value) {
|
|
300
|
+
return element
|
|
301
|
+
}
|
|
302
|
+
}
|
|
284
303
|
}
|
|
285
|
-
}
|
|
286
|
-
|
|
287
|
-
|
|
288
|
-
|
|
289
|
-
|
|
290
|
-
|
|
291
|
-
|
|
292
|
-
|
|
293
|
-
|
|
294
|
-
|
|
295
|
-
|
|
296
|
-
|
|
297
|
-
|
|
298
|
-
|
|
299
|
-
|
|
300
|
-
|
|
301
|
-
|
|
302
|
-
|
|
303
|
-
}
|
|
304
|
-
|
|
305
|
-
|
|
306
|
-
|
|
307
|
-
|
|
308
|
-
|
|
309
|
-
|
|
310
|
-
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
315
|
-
|
|
316
|
-
|
|
317
|
-
|
|
318
|
-
|
|
319
|
-
return i
|
|
304
|
+
} else if (typeof key === "number" || typeof key === "string") {
|
|
305
|
+
if (from <= to) {
|
|
306
|
+
for (let i = from; i <= to; i++) {
|
|
307
|
+
const element = array[i]
|
|
308
|
+
const value = element[key]
|
|
309
|
+
if (value) {
|
|
310
|
+
return element
|
|
311
|
+
}
|
|
312
|
+
}
|
|
313
|
+
} else {
|
|
314
|
+
for (let i = from; i >= to; i--) {
|
|
315
|
+
const element = array[i]
|
|
316
|
+
const value = element[key]
|
|
317
|
+
if (value) {
|
|
318
|
+
return element
|
|
319
|
+
}
|
|
320
|
+
}
|
|
321
|
+
}
|
|
322
|
+
} else {
|
|
323
|
+
// eslint-disable-next-line no-lonely-if
|
|
324
|
+
if (from <= to) {
|
|
325
|
+
for (let i = from; i <= to; i++) {
|
|
326
|
+
const value = array[i]
|
|
327
|
+
if (value) {
|
|
328
|
+
return value
|
|
329
|
+
}
|
|
330
|
+
}
|
|
331
|
+
} else {
|
|
332
|
+
for (let i = from; i >= to; i--) {
|
|
333
|
+
const value = array[i]
|
|
334
|
+
if (value) {
|
|
335
|
+
return value
|
|
336
|
+
}
|
|
337
|
+
}
|
|
320
338
|
}
|
|
321
339
|
}
|
|
322
|
-
return
|
|
323
|
-
}
|
|
324
|
-
|
|
325
|
-
/**
|
|
326
|
-
* Like Array.prototype.findLast but starts from given index.
|
|
327
|
-
* @template T
|
|
328
|
-
* @param {Array<T>} array
|
|
329
|
-
* @param {number} fromIndex
|
|
330
|
-
* @param {(value: T, index: number, array: Array<T>) => boolean} callback
|
|
331
|
-
* @returns {T|undefined}
|
|
332
|
-
*/
|
|
333
|
-
export function findLastFrom(array, fromIndex, callback) {
|
|
334
|
-
const foundIndex = findLastIndexFrom(array, fromIndex, callback)
|
|
335
|
-
if (foundIndex < 0) {
|
|
336
|
-
return undefined
|
|
337
|
-
}
|
|
338
|
-
return array[foundIndex]
|
|
339
|
-
}
|
|
340
|
-
|
|
341
|
-
/**
|
|
342
|
-
* Returns truthy if argument is truthy and falsy otherwise.
|
|
343
|
-
* Meant to used with find(): `array.find(isTruthy)`
|
|
344
|
-
* @template T
|
|
345
|
-
* @param {T} anything
|
|
346
|
-
* @returns {T}
|
|
347
|
-
*/
|
|
348
|
-
export function isTruthy(anything) {
|
|
349
|
-
return anything
|
|
340
|
+
return undefined
|
|
350
341
|
}
|
package/src/find.test.js
CHANGED
|
@@ -10,11 +10,7 @@ const {
|
|
|
10
10
|
findClosest,
|
|
11
11
|
findMin,
|
|
12
12
|
findMax,
|
|
13
|
-
|
|
14
|
-
findFrom,
|
|
15
|
-
findLastIndexFrom,
|
|
16
|
-
findLastFrom,
|
|
17
|
-
isTruthy,
|
|
13
|
+
findTruthy,
|
|
18
14
|
} = await import("./find.js")
|
|
19
15
|
|
|
20
16
|
describe("findClosestAbs", () => {
|
|
@@ -291,140 +287,54 @@ describe("findMax", () => {
|
|
|
291
287
|
})
|
|
292
288
|
})
|
|
293
289
|
|
|
294
|
-
describe("
|
|
295
|
-
it("returns the
|
|
296
|
-
expect(
|
|
297
|
-
expect(
|
|
298
|
-
expect(findIndexFrom([1, 2, 3, 4], 3, (x) => x > 2)).toBe(3)
|
|
290
|
+
describe("findTruthy", () => {
|
|
291
|
+
it("returns the first truthy value in a simple array", () => {
|
|
292
|
+
expect(findTruthy([0, false, null, 2, 3], {})).toBe(2)
|
|
293
|
+
expect(findTruthy([0, false, null, undefined], {})).toBeUndefined()
|
|
299
294
|
})
|
|
300
295
|
|
|
301
|
-
it("returns
|
|
302
|
-
expect(
|
|
296
|
+
it("returns the first truthy value in a range [from, to]", () => {
|
|
297
|
+
expect(findTruthy([0, 1, 2, 0, 3, 0], { from: 2, to: 5 })).toBe(2)
|
|
298
|
+
expect(findTruthy([0, 0, 0, 4, 0], { from: 1, to: 3 })).toBe(4)
|
|
299
|
+
expect(findTruthy([0, 0, 0, 0], { from: 1, to: 2 })).toBeUndefined()
|
|
303
300
|
})
|
|
304
301
|
|
|
305
|
-
it("returns
|
|
306
|
-
expect(
|
|
302
|
+
it("returns the first truthy value when searching backwards (from > to)", () => {
|
|
303
|
+
expect(findTruthy([0, 1, 2, 0, 3, 0], { from: 4, to: 1 })).toBe(3)
|
|
304
|
+
expect(findTruthy([0, 0, 0, 4, 0], { from: 3, to: 0 })).toBe(4)
|
|
305
|
+
expect(findTruthy([0, 0, 0, 0], { from: 2, to: 0 })).toBeUndefined()
|
|
307
306
|
})
|
|
308
307
|
|
|
309
|
-
it("
|
|
310
|
-
const arr = [
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
return false
|
|
315
|
-
})
|
|
316
|
-
expect(called[0][0]).toBe(20)
|
|
317
|
-
expect(called[0][1]).toBe(1)
|
|
318
|
-
expect(called[0][2]).toBe(arr)
|
|
319
|
-
})
|
|
320
|
-
})
|
|
321
|
-
|
|
322
|
-
describe("findFrom", () => {
|
|
323
|
-
it("returns the first matching element from fromIndex", () => {
|
|
324
|
-
expect(findFrom([1, 2, 3, 4], 1, (x) => x > 2)).toBe(3)
|
|
325
|
-
expect(findFrom([1, 2, 3, 4], 2, (x) => x > 2)).toBe(3)
|
|
326
|
-
expect(findFrom([1, 2, 3, 4], 3, (x) => x > 2)).toBe(4)
|
|
327
|
-
})
|
|
328
|
-
|
|
329
|
-
it("returns undefined if no element matches", () => {
|
|
330
|
-
expect(findFrom([1, 2, 3, 4], 2, (x) => x > 10)).toBeUndefined()
|
|
331
|
-
})
|
|
332
|
-
|
|
333
|
-
it("returns undefined for empty array", () => {
|
|
334
|
-
expect(findFrom([], 0, () => true)).toBeUndefined()
|
|
335
|
-
})
|
|
336
|
-
|
|
337
|
-
it("passes correct arguments to callback", () => {
|
|
338
|
-
const arr = [10, 20, 30]
|
|
339
|
-
const called = []
|
|
340
|
-
findFrom(arr, 1, (value, index, array) => {
|
|
341
|
-
called.push([value, index, array])
|
|
342
|
-
return false
|
|
343
|
-
})
|
|
344
|
-
expect(called[0][0]).toBe(20)
|
|
345
|
-
expect(called[0][1]).toBe(1)
|
|
346
|
-
expect(called[0][2]).toBe(arr)
|
|
347
|
-
})
|
|
348
|
-
})
|
|
349
|
-
|
|
350
|
-
describe("findLastIndexFrom", () => {
|
|
351
|
-
it("returns the index of the last matching element from fromIndex (backwards)", () => {
|
|
352
|
-
expect(findLastIndexFrom([1, 2, 3, 4], 2, (x) => x < 3)).toBe(1)
|
|
353
|
-
expect(findLastIndexFrom([1, 2, 3, 4], 3, (x) => x < 3)).toBe(1)
|
|
354
|
-
expect(findLastIndexFrom([1, 2, 3, 4], 1, (x) => x < 3)).toBe(1)
|
|
355
|
-
expect(findLastIndexFrom([1, 2, 3, 4], 0, (x) => x < 3)).toBe(0)
|
|
356
|
-
})
|
|
357
|
-
|
|
358
|
-
it("returns -1 if no element matches", () => {
|
|
359
|
-
expect(findLastIndexFrom([1, 2, 3, 4], 3, (x) => x > 10)).toBe(-1)
|
|
360
|
-
})
|
|
361
|
-
|
|
362
|
-
it("returns -1 for empty array", () => {
|
|
363
|
-
expect(findLastIndexFrom([], 0, () => true)).toBe(-1)
|
|
364
|
-
})
|
|
365
|
-
|
|
366
|
-
it("passes correct arguments to callback", () => {
|
|
367
|
-
const arr = [10, 20, 30]
|
|
368
|
-
const called = []
|
|
369
|
-
findLastIndexFrom(arr, 2, (value, index, array) => {
|
|
370
|
-
called.push([value, index, array])
|
|
371
|
-
return false
|
|
372
|
-
})
|
|
373
|
-
expect(called[0][0]).toBe(30)
|
|
374
|
-
expect(called[0][1]).toBe(2)
|
|
375
|
-
expect(called[0][2]).toBe(arr)
|
|
308
|
+
it("supports key as function", () => {
|
|
309
|
+
const arr = [{ v: 0 }, { v: 2 }, { v: 0 }]
|
|
310
|
+
expect(findTruthy(arr, { key: (e) => e.v })).toEqual({ v: 2 })
|
|
311
|
+
expect(findTruthy(arr, { key: (e) => e.v, from: 2, to: 0 })).toEqual({ v: 2 })
|
|
312
|
+
expect(findTruthy(arr, { key: (e) => e.v, from: 0, to: 0 })).toBeUndefined()
|
|
376
313
|
})
|
|
377
|
-
})
|
|
378
314
|
|
|
379
|
-
|
|
380
|
-
|
|
381
|
-
expect(
|
|
382
|
-
expect(
|
|
383
|
-
expect(
|
|
384
|
-
expect(findLastFrom([1, 2, 3, 4], 0, (x) => x < 3)).toBe(1)
|
|
315
|
+
it("supports key as string", () => {
|
|
316
|
+
const arr = [{ x: 0 }, { x: 2 }, { x: 0 }]
|
|
317
|
+
expect(findTruthy(arr, { key: "x" })).toEqual({ x: 2 })
|
|
318
|
+
expect(findTruthy(arr, { key: "x", from: 2, to: 0 })).toEqual({ x: 2 })
|
|
319
|
+
expect(findTruthy(arr, { key: "x", from: 0, to: 0 })).toBeUndefined()
|
|
385
320
|
})
|
|
386
321
|
|
|
387
|
-
it("
|
|
388
|
-
|
|
322
|
+
it("supports key as number", () => {
|
|
323
|
+
const arr = [[0], [2], [0]]
|
|
324
|
+
expect(findTruthy(arr, { key: 0 })).toEqual([2])
|
|
325
|
+
expect(findTruthy(arr, { key: 0, from: 2, to: 0 })).toEqual([2])
|
|
326
|
+
expect(findTruthy(arr, { key: 0, from: 0, to: 0 })).toBeUndefined()
|
|
389
327
|
})
|
|
390
328
|
|
|
391
329
|
it("returns undefined for empty array", () => {
|
|
392
|
-
expect(
|
|
393
|
-
|
|
394
|
-
|
|
395
|
-
it("passes correct arguments to callback", () => {
|
|
396
|
-
const arr = [10, 20, 30]
|
|
397
|
-
const called = []
|
|
398
|
-
findLastFrom(arr, 2, (value, index, array) => {
|
|
399
|
-
called.push([value, index, array])
|
|
400
|
-
return false
|
|
401
|
-
})
|
|
402
|
-
expect(called[0][0]).toBe(30)
|
|
403
|
-
expect(called[0][1]).toBe(2)
|
|
404
|
-
expect(called[0][2]).toBe(arr)
|
|
405
|
-
})
|
|
406
|
-
})
|
|
407
|
-
|
|
408
|
-
describe("isTruthy", () => {
|
|
409
|
-
it("returns the argument if it is truthy", () => {
|
|
410
|
-
expect(isTruthy(1)).toBe(1)
|
|
411
|
-
expect(isTruthy("foo")).toBe("foo")
|
|
412
|
-
expect(isTruthy({})).toEqual({})
|
|
413
|
-
expect(isTruthy([])).toEqual([])
|
|
414
|
-
expect(isTruthy(true)).toBe(true)
|
|
415
|
-
})
|
|
416
|
-
|
|
417
|
-
it("returns the argument if it is falsy", () => {
|
|
418
|
-
expect(isTruthy(0)).toBe(0)
|
|
419
|
-
expect(isTruthy("")).toBe("")
|
|
420
|
-
expect(isTruthy(null)).toBe(null)
|
|
421
|
-
expect(isTruthy(undefined)).toBe(undefined)
|
|
422
|
-
expect(isTruthy(false)).toBe(false)
|
|
423
|
-
expect(isTruthy(NaN)).toBe(NaN)
|
|
330
|
+
expect(findTruthy([], {})).toBeUndefined()
|
|
331
|
+
expect(findTruthy([], { from: 0, to: 0 })).toBeUndefined()
|
|
424
332
|
})
|
|
425
333
|
|
|
426
|
-
it("
|
|
427
|
-
|
|
428
|
-
expect(
|
|
334
|
+
it("returns undefined if from/to out of bounds", () => {
|
|
335
|
+
expect(findTruthy([1, 2, 3], { from: 10, to: 12 })).toBeUndefined()
|
|
336
|
+
expect(findTruthy([1, 2, 3], { from: -5, to: -1 })).toBeUndefined()
|
|
337
|
+
expect(findTruthy([1, 2, 3], { from: 2, to: 10 })).toBe(3)
|
|
338
|
+
expect(findTruthy([1, 2, 3], { from: 10, to: 2 })).toBe(3)
|
|
429
339
|
})
|
|
430
340
|
})
|