Heim > Web-Frontend > js-Tutorial > Hauptteil

Was ist in JavaScript festgelegt? Wann verwenden? Wie benutzt man?

青灯夜游
Freigeben: 2021-07-22 09:43:07
nach vorne
5253 Leute haben es durchsucht

Javascript muss in einigen Fällen Set verwenden. Der folgende Artikel führt Sie zum Verständnis von Set, stellt vor, was Set ist, wann Set verwendet werden soll und welche Datenoperationen von Set (Schnittpunkt, Differenzsatz, Schnittpunkt, symmetrischer Differenzsatz) durchgeführt werden.

Was ist in JavaScript festgelegt? Wann verwenden? Wie benutzt man?

In vielen Fällen ist es notwendig, mehrere Listen zu vergleichen, um festzustellen, ob sie Schnittmengen oder Unterschiede usw. aufweisen. Es gibt einen Datentyp in Javascript, der diese Anforderungen gut erfüllen kann, nämlich Set code >. <code>Set

Set对象就像一个数组,但是仅包含唯一项。Set对象是值的集合,可以按照插入的顺序迭代它的元素。 Set中的元素只会出现一次,即 Set 中的元素是唯一的。

文章涉及的代码地址:https://codepen.io/quintiontang/pen/rNmNbbY

什么是 Set

Set 对象是值的集合,可以按照插入的顺序迭代它的元素,元素只会出现一次,即 Set  是不按特定顺序存储的且值唯一的集合。与堆栈、队列和数组等其他集合类型不同,Set 可用于列表比较,并用于检测集合中是否存在某个项。

Set 是一种抽象数据类型,它是由其行为定义的,类似堆栈和队列数据结构。由于key-key的特性,这一点与 Map 类似。

Javascript Set

Javascript 中的 Set 是非常基础和简单的,它不像其他语言那样提供通用的集操作功能。它使用了一种独特的算法(不是基于严格的相等 === )来检测元素是否相同。

这意味着在集合中存储 undefinednullNaN 将只会存储一次,即使是 NaN !== NaN ,它通常应用于对象类型的存储。

const setTest = new Set([0, -0, Infinity,null, undefined, null, NaN, NaN, Infinity,null]);
console.log(setTest);  // Set { 0, Infinity, null, undefined, NaN }
Nach dem Login kopieren

从上面的执行结果可以得出以下结论:

  • 虽然 NaNNaN 不相等,但是在 Set 集合里面只会存在一个
  • undefinedInfinitySet 集合里面只会存在一个

基本 Set 的使用本文就不介绍了,可以参阅 mozilla 网站。

什么时候使用 Set

当需要对特定列表执行比较和判断是否相等时,可以使用 Set,下面大家描述一下适用的场合,主要就是数据里的集合操作:

  • 获取两个集合的并集 union
  • 获取两个集合的差集 difference
  • 获取两个集合的交集 intersection
  • 获取两个集合的对称差集 intersectionDifference
  • 判断两个集合是否为子集 isSubset
  • 判断两个集合是否为超集 isSuperset

下面就以这三个场合来介绍 Set 的相关操作。

Set 操作

在数学中,每当谈论集合时,都可以执行一些操作,实际上,Set 是数学有限集的计算机实现方式。

为了在代码中更好的展示 Set 操作,示例代码将 扩展 Javascript Set 以继承其属性和方法,并为其增加其它的方法。

对于示例代码,只用了一个简单的方法来检查是否为不为空的有效的集合。

class SetHelper extends Set {
    /**
     * 验证集合是否为有效集合
     * @param {*} set
     * @returns
     */
    _isValid = (set) => {
        return set && set instanceof Set && set.size > 0;
    };
}
Nach dem Login kopieren

并集 union

union 操作将合并多个 Set 对象并返回合并后的结果。实现上将当前集和给定集合并到一个数组中并创建它,从而返回一个新的集合。

union(set) {
    if (!this._isValid(set)) return new SetHelper();
    return new SetHelper([...this, ...set]);
}
Nach dem Login kopieren

差集 difference

difference 操作将返回一个新的集合,新集合只包含在一个集合中并且不在另一个集合中的元素,即数学的差集概念。

difference(set) {
    if (!this._isValid(set)) return new SetHelper();
    const differenceSet = new SetHelper();
    this.forEach((item) => {
        !set.has(item) && differenceSet.add(item);
    });
    return differenceSet;
}
Nach dem Login kopieren

交集 intersection

intersection 操作返回只包含两个集合共同拥有的元素的新集合。实现上将遍历较小的集合(避免不必要的检查)并检查每一项是否存在于较大的集合中并将其添加到交集中,遍历完成后将返回交集。

intersection(set) {
    const intersectionSet = new SetHelper();
    if (!this._isValid(set)) return intersectionSet;
    const [smallerSet, biggerSet] =
        set.size <= this.size ? [set, this] : [this, set];
    smallerSet.forEach((item) => {
        biggerSet.has(item) && intersectionSet.add(item);
    });
    return intersectionSet;
}
Nach dem Login kopieren

对称差集 intersectionDifference

intersectionDifference 操作将返回其中包含两个集合没有交集的所有元素的新集合。

intersectionDifference(set) {
    if (!this._isValid(set)) return new SetHelper();
    return new SetHelper([
        ...this.difference(set),
        ...set.difference(this),
    ]);
}
Nach dem Login kopieren

子集 subsetSet-Objekt ist wie ein Array, enthält aber nur eindeutige Elemente. Ein Set-Objekt ist eine Sammlung von Werten, deren Elemente in der Reihenfolge ihrer Einfügung iteriert werden können. Die Elemente in Set kommen nur einmal vor, d. h. die Elemente in Set sind eindeutig.

🎜Die im Artikel enthaltene Codeadresse: https://codepen.io/quintiontang/pen/rNmNbbY🎜

Was ist Set🎜 🎜Set-Objekt ist eine Sammlung von Werten, die in der Reihenfolge der Einfügung iteriert werden können. Die Elemente werden nur einmal angezeigt, das heißt, Set wird nicht gespeichert in einer bestimmten Reihenfolge und hat einen einzigartigen Wert. Im Gegensatz zu anderen Sammlungstypen wie Stapeln, Warteschlangen und Arrays können Sets für Listenvergleiche und zum Erkennen des Vorhandenseins eines Elements in einem Set verwendet werden. 🎜🎜Set ist ein abstrakter Datentyp, der durch sein Verhalten definiert wird, ähnlich wie Stapel- und Warteschlangendatenstrukturen. Aufgrund der Eigenschaften von key-key ähnelt dies Map. 🎜

Javascript Set🎜

🎜Set in Javascript ist sehr einfach und unkompliziert, es bietet keine universellen Sets wie die Betriebsfunktionen anderer Sprachen. Es verwendet einen einzigartigen Algorithmus (der nicht auf strikter Gleichheit ==== basiert), um zu erkennen, ob Elemente identisch sind. 🎜🎜Das bedeutet, dass das Speichern von undefiniert, null und NaN in einer Sammlung nur einmal gespeichert wird, auch wenn es NaN ist! == NaN, das normalerweise auf die Speicherung von Objekttypen angewendet wird. 🎜
isSubset(set) {
    if (!this._isValidSet(set)) return false;
    return (
        this.size <= set.size && [...this].every((item) => set.has(item))
    );
}
Nach dem Login kopieren
Nach dem Login kopieren
🎜Die folgenden Schlussfolgerungen können aus den obigen Ausführungsergebnissen gezogen werden: 🎜
  • Obwohl NaN und NaN nicht gleich sind, in Set< / In der <code>Set-Sammlung
  • >
wird es nur einen
  • undefined und einen Infinity geben 🎜Die Verwendung von Basic Set wird in diesem Artikel nicht vorgestellt. Sie können sich auf das Ziel Mozilla-Website. 🎜

    Wann sollte Set verwendet werden? 🎜

    🎜Wenn Sie eine bestimmte Liste vergleichen und feststellen müssen, ob sie gleich ist, können Sie Set verwenden , wie folgt: Beschreiben Sie die anwendbaren Gelegenheiten, hauptsächlich die Mengenoperationen in den Daten: 🎜
    • Ermitteln Sie die Vereinigung zweier Mengenunion
    • Ermitteln Sie die Differenz zweier Mengen difference
    • Ermitteln Sie die Schnittmenge zweier Mengen intersection
    • Ermitteln Sie die symmetrische Differenz zweier Mengen intersectionDifference</ code ></li><li>Bestimmen Sie, ob zwei Mengen Teilmengen sind<code>isSubset
    • Bestimmen Sie, ob zwei Mengen Obermengen sindisSuperset
    🎜Im Folgenden werden diese drei Gelegenheiten verwendet, um die zugehörigen Operationen von Set vorzustellen. 🎜

    Set-Operationen 🎜

    🎜Wenn wir in der Mathematik über Mengen sprechen, gibt es einige Operationen, die ausgeführt werden können, nämlich Set</code > ist die Computerimplementierung mathematischer endlicher Mengen. 🎜🎜Um die <code>Set-Operation im Code besser zu demonstrieren, erweitert der Beispielcode Javascript Set, um seine Eigenschaften und Methoden zu erben, und fügt ihm weitere Methoden hinzu. 🎜
    🎜Für den Beispielcode wird nur eine einfache Methode verwendet, um zu prüfen, ob es sich um eine gültige Sammlung handelt, die nicht leer ist. 🎜
    isSuperset(set) {
        if (!this._isValidSet(set)) return false;
        return (
            this.size >= set.size && [...set].every((item) => this.has(item))
        );
    }
    Nach dem Login kopieren
    Nach dem Login kopieren
    🎜Unionunion🎜🎜🎜union-Operation führt mehrere Set-Objekte zusammen und gibt das zusammengeführte Ergebnis zurück. Die Implementierung führt den aktuellen Satz und den angegebenen Satz zu einem Array zusammen, erstellt es und gibt so einen neuen Satz zurück. 🎜
    class StaticSet extends SetHelper {
        constructor(items) {
            super(items);
    
            this.add = undefined;
            this.delete = undefined;
            this.clear = undefined;
        }
    }
    Nach dem Login kopieren
    Nach dem Login kopieren
    🎜Difference setdifference🎜🎜🎜difference Operation gibt einen neuen Satz zurück, der nur in einem Satz und nicht in einem anderen Satz enthalten ist. Element, d. h. das mathematische Konzept der Differenzmenge. 🎜
    const setA = new StaticSet(new Set([1, 2, 3, 4]));
    const setB = new StaticSet(new Set([3, 4, 5, 6]));
    console.log([...setA.union(setB)]); // [ 1, 2, 3, 4, 5, 6 ]
    console.log([...setA.difference(setB)]); // [ 1, 2 ]
    console.log([...setA.intersection(setB)]); // [ 3, 4 ]
    console.log([...setB.intersectionDifference(setA)]); // [ 5, 6, 1, 2 ]
    Nach dem Login kopieren
    Nach dem Login kopieren
    🎜Intersection intersection🎜🎜🎜intersection-Operation gibt eine neue Sammlung zurück, die nur Elemente enthält, die beiden Sammlungen gemeinsam sind. Die Implementierung iteriert über die kleinere Sammlung (wodurch unnötige Prüfungen vermieden werden) und prüft, ob jedes Element in der größeren Sammlung vorhanden ist, und fügt es der Schnittmenge hinzu, die nach Abschluss der Durchquerung zurückgegeben wird. 🎜rrreee🎜Der symmetrische Differenzsatz intersectionDifference🎜🎜🎜intersectionDifference gibt einen neuen Satz zurück, der alle Elemente der beiden Sätze enthält, die keinen Schnittpunkt haben. 🎜rrreee🎜Teilmenge Teilmenge🎜🎜

    isSubset 操作将判断两个集合是否为子集关系(当一个集合的所有项都包含在另一个集合中时)。实现上首先检查两个集合的大小,如果一个集合更大,则它不能是另一个集合的子集,然后对于每个项目,它检查它是否存在于另一个中。

    isSubset(set) {
        if (!this._isValidSet(set)) return false;
        return (
            this.size <= set.size && [...this].every((item) => set.has(item))
        );
    }
    Nach dem Login kopieren
    Nach dem Login kopieren

    超集 superset

    isSuperset 操作将判断两个集合是否为超集关系。超集是子集的反操作。当一个集合包含另一个较小或相等大小的集合的所有项目时,它就是一个超集。

    isSuperset(set) {
        if (!this._isValidSet(set)) return false;
        return (
            this.size >= set.size && [...set].every((item) => this.has(item))
        );
    }
    Nach dem Login kopieren
    Nach dem Login kopieren

    静态 Set

    静态Set 是一个始终包含它初始化元素的集合,不能添加、删除、清除元素。Javascript Set 不是静态的,它总能在创建后可以公开修改该集合的方法,如 adddelete ,为避免集合被修改,可以创建一个新的 Set ,将其修改方法重置 。

    class StaticSet extends SetHelper {
        constructor(items) {
            super(items);
    
            this.add = undefined;
            this.delete = undefined;
            this.clear = undefined;
        }
    }
    Nach dem Login kopieren
    Nach dem Login kopieren

    使用

    现在就可以使用上面定义的方法操作两个 Set,如下:

    const setA = new StaticSet(new Set([1, 2, 3, 4]));
    const setB = new StaticSet(new Set([3, 4, 5, 6]));
    console.log([...setA.union(setB)]); // [ 1, 2, 3, 4, 5, 6 ]
    console.log([...setA.difference(setB)]); // [ 1, 2 ]
    console.log([...setA.intersection(setB)]); // [ 3, 4 ]
    console.log([...setB.intersectionDifference(setA)]); // [ 5, 6, 1, 2 ]
    Nach dem Login kopieren
    Nach dem Login kopieren

    总结

    Set 不限于上面这些操作,之前有介绍过可以用来合并数组去重,由于 SetArray 相互转换很简单,因此可以用到 Array 的场合可以优先考虑一下 Set ,因为在内存使用上, SetArray 占用更少。

    更多编程相关知识,请访问:编程视频!!

    Das obige ist der detaillierte Inhalt vonWas ist in JavaScript festgelegt? Wann verwenden? Wie benutzt man?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

  • Verwandte Etiketten:
    Quelle:juejin.cn
    Erklärung dieser Website
    Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
    Beliebte Tutorials
    Mehr>
    Neueste Downloads
    Mehr>
    Web-Effekte
    Quellcode der Website
    Website-Materialien
    Frontend-Vorlage