Set.prototype.isDisjointFrom()

other

Ein Set Objekt oder ein mengenähnliches Objekt.

true, wenn diese Menge keine gemeinsamen Elemente mit der other Menge hat, und false andernfalls.

Zwei Mengen sind disjoint (disjunkt), wenn sie keine gemeinsamen Elemente haben. In mathematischer Notation:

Und mittels Venn-Diagramm:

isDisjointFrom() akzeptiert mengenähnliche Objekte als other Parameter. Es erfordert, dass this eine tatsächliche Set Instanz ist, da es direkt die zugrunde liegenden Daten in this abruft, ohne Benutzercode auszuführen. Dann hängt das Verhalten von den Größen von this und other ab:

• Wenn es mehr Elemente in this als other.size gibt, iteriert es über other durch Aufruf der keys() Methode, und wenn irgendein Element in other in this vorhanden ist, gibt es false zurück (und schließt den keys() Iterator durch Aufruf der return() Methode). Andernfalls gibt es true zurück.
• Andernfalls iteriert es über die Elemente in this und gibt false zurück, wenn irgendein Element e in this dazu führt, dass other.has(e) einen truthy Wert zurückgibt. Andernfalls gibt es true zurück.

Aufgrund dieser Implementierung hängt die Effizienz von isDisjointFrom() hauptsächlich von der Größe der kleineren Menge zwischen this und other ab (unter der Annahme, dass Mengen in sublinearer Zeit abgerufen werden können).

Die Menge perfekter Quadrate (<20) ist disjunkt zur Menge der Primzahlen (<20), da ein perfektes Quadrat per Definition in das Produkt von zwei ganzen Zahlen zerlegbar ist, während 1 auch nicht als Primzahl gilt:

const primes = new Set([2, 3, 5, 7, 11, 13, 17, 19]);
const squares = new Set([1, 4, 9, 16]);
console.log(primes.isDisjointFrom(squares)); // true

Die Menge perfekter Quadrate (<20) ist nicht disjunkt zur Menge der zusammengesetzten Zahlen (<20), da alle nicht-1 perfekten Quadrate per Definition zusammengesetzte Zahlen sind:

const composites = new Set([4, 6, 8, 9, 10, 12, 14, 15, 16, 18]);
const squares = new Set([1, 4, 9, 16]);
console.log(composites.isDisjointFrom(squares)); // false

• Polyfill von Set.prototype.isDisjointFrom in core-js
• es-shims Polyfill von Set.prototype.isDisjointFrom
• Set.prototype.difference()
• Set.prototype.intersection()
• Set.prototype.isSubsetOf()
• Set.prototype.isSupersetOf()
• Set.prototype.symmetricDifference()
• Set.prototype.union()