setIsSubset.js 2.0 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162
  1. import { flatten, identify } from '../../utils/array.js';
  2. import { factory } from '../../utils/factory.js';
  3. var name = 'setIsSubset';
  4. var dependencies = ['typed', 'size', 'subset', 'compareNatural', 'Index'];
  5. export var createSetIsSubset = /* #__PURE__ */factory(name, dependencies, _ref => {
  6. var {
  7. typed,
  8. size,
  9. subset,
  10. compareNatural,
  11. Index
  12. } = _ref;
  13. /**
  14. * Check whether a (multi)set is a subset of another (multi)set. (Every element of set1 is the element of set2.)
  15. * Multi-dimension arrays will be converted to single-dimension arrays before the operation.
  16. *
  17. * Syntax:
  18. *
  19. * math.setIsSubset(set1, set2)
  20. *
  21. * Examples:
  22. *
  23. * math.setIsSubset([1, 2], [3, 4, 5, 6]) // returns false
  24. * math.setIsSubset([3, 4], [3, 4, 5, 6]) // returns true
  25. *
  26. * See also:
  27. *
  28. * setUnion, setIntersect, setDifference
  29. *
  30. * @param {Array | Matrix} a1 A (multi)set
  31. * @param {Array | Matrix} a2 A (multi)set
  32. * @return {boolean} true | false
  33. */
  34. return typed(name, {
  35. 'Array | Matrix, Array | Matrix': function ArrayMatrixArrayMatrix(a1, a2) {
  36. if (subset(size(a1), new Index(0)) === 0) {
  37. // empty is a subset of anything
  38. return true;
  39. } else if (subset(size(a2), new Index(0)) === 0) {
  40. // anything is not a subset of empty
  41. return false;
  42. }
  43. var b1 = identify(flatten(Array.isArray(a1) ? a1 : a1.toArray()).sort(compareNatural));
  44. var b2 = identify(flatten(Array.isArray(a2) ? a2 : a2.toArray()).sort(compareNatural));
  45. var inb2;
  46. for (var i = 0; i < b1.length; i++) {
  47. inb2 = false;
  48. for (var j = 0; j < b2.length; j++) {
  49. if (compareNatural(b1[i].value, b2[j].value) === 0 && b1[i].identifier === b2[j].identifier) {
  50. // the identifier is always a decimal int
  51. inb2 = true;
  52. break;
  53. }
  54. }
  55. if (inb2 === false) {
  56. return false;
  57. }
  58. }
  59. return true;
  60. }
  61. });
  62. });