Set.prototype.isDisjointFrom()

other

Ein Set-Objekt oder ein set-ähnliches Objekt.

true, wenn dieses Set keine gemeinsamen Elemente mit dem other Set hat, andernfalls false.

Zwei Sets sind disjunkt, wenn sie keine gemeinsamen Elemente haben. In mathematischer Notation:

Und mit einem Venn-Diagramm:

isDisjointFrom() akzeptiert set-ähnliche Objekte als den other Parameter. Es erfordert, dass this eine tatsächliche Set Instanz ist, da es die zugrunde liegenden Daten direkt aus this abruft, ohne benutzerdefinierten Code aufzurufen. Dann hängt sein Verhalten von der Größe von this und other ab:

• Wenn es mehr Elemente in this als other.size gibt, werden die Elemente von other durch Aufruf der keys() Methode iteriert, 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 werden die Elemente in this durchlaufen, und false wird zurückgegeben, 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 des kleineren Sets zwischen this und other ab (unter der Annahme, dass Sets in sublinearer Zeit zugänglich sind).

Die Menge der perfekten Quadrate (<20) ist disjunkt von der Menge der Primzahlen (<20), weil ein perfektes Quadrat per Definition in das Produkt zweier ganzer Zahlen zerlegbar ist, während 1 auch nicht als Primzahl betrachtet wird:

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 der perfekten Quadrate (<20) ist nicht disjunkt von der Menge der zusammengesetzten Zahlen (<20), weil 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
• Set.prototype.difference()
• Set.prototype.intersection()
• Set.prototype.isSubsetOf()
• Set.prototype.isSupersetOf()
• Set.prototype.symmetricDifference()
• Set.prototype.union()