जावास्क्रिप्ट में सेट की नकल?


220

मैं जावास्क्रिप्ट में काम कर रहा हूँ। मैं निम्नलिखित गुणों के साथ अद्वितीय , अनियंत्रित स्ट्रिंग मानों की एक सूची संग्रहीत करना चाहता हूं :

  1. 'ए लिस्ट में ए' है पूछने का एक तेज़ तरीका?
  2. 'सूची में मौजूद होने पर सूची से एक हटाएं' करने का एक तेज़ तरीका
  3. 'सूची में A जोड़ें यदि यह पहले से मौजूद नहीं है' तो करने का एक तेज़ तरीका।

जो मैं वास्तव में चाहता हूं वह एक सेट है। जावास्क्रिप्ट में एक सेट की नकल करने के सर्वोत्तम तरीके के लिए कोई सुझाव?

यह प्रश्न किसी ऑब्जेक्ट का उपयोग करने की सलाह देता है , जिसमें कुंजी के गुणों को संग्रहीत किया जाता है, और मान जो सभी पर सेट हैं: क्या यह एक समझदार तरीका है?



जवाबों:


262

यदि आप ईएस 6-सक्षम वातावरण में प्रोग्रामिंग कर रहे हैं (जैसे कि नोड। जेएस, ईएस 6 क्षमताओं के साथ एक विशिष्ट ब्राउज़र जिसे आपको अपने पर्यावरण के लिए ईएस 6 कोड की आवश्यकता है या ट्रांसप्लिंग है), तो आप ईएस 6 Setमें निर्मित वस्तु का उपयोग कर सकते हैं । इसमें बहुत अच्छी क्षमताएं हैं और इसका उपयोग आपके वातावरण में सही है।


एक ES5 वातावरण में कई सरल चीजों के लिए, ऑब्जेक्ट का उपयोग करना बहुत अच्छी तरह से काम करता है। यदि objआपकी वस्तु है और Aएक वैरिएबल है जिसका मूल्य है जिसे आप सेट पर संचालित करना चाहते हैं, तो आप ये कर सकते हैं:

आरंभिक कोड:

// create empty object
var obj = {};

// or create an object with some items already in it
var obj = {"1":true, "2":true, "3":true, "9":true};

प्रश्न 1: है Aसूची में:

if (A in obj) {
    // put code here
}

प्रश्न 2: सूची से 'ए' हटाएं यदि यह वहां है:

delete obj[A];

प्रश्न 3: सूची में 'ए' जोड़ें अगर यह पहले से ही नहीं था

obj[A] = true;

पूर्णता के लिए, Aसूची में है या नहीं इसके लिए परीक्षण इसके साथ थोड़ा सुरक्षित है:

if (Object.prototype.hasOwnProperty.call(obj, A))
    // put code here
}

आधार पर अंतर्निहित विधियों और / या गुणों के बीच संभावित संघर्ष के कारण constructorसंपत्ति की तरह वस्तु ।


ईएस 6 पर साइडबार: ईसीएमएस्क्रिप्ट 6 या सोमेथिंग्स के वर्तमान कार्यशील संस्करण जिसे ईएस 2015 कहा जाता है, में एक अंतर्निहित सेट ऑब्जेक्ट है । अब इसे कुछ ब्राउज़रों में लागू किया गया है। चूंकि ब्राउज़र उपलब्धता समय के साथ बदलती है, आप ब्राउज़र उपलब्धता के लिए वर्तमान स्थिति को देखने के लिए इस ES6 संगतता तालिकाSet में लाइन देख सकते हैं।

बिल्ट-इन सेट ऑब्जेक्ट का एक फायदा यह है कि यह स्ट्रिंग की सभी चाबियों को किसी भी तरह से जमा नहीं करता है, जैसे कि ऑब्जेक्ट में 5 और "5" दोनों हो सकते हैं। और, आप स्ट्रिंग के रूपांतरण के बिना भी सीधे सेट में वस्तुओं का उपयोग कर सकते हैं। यहां एक लेख है जो सेट ऑब्जेक्ट पर कुछ क्षमताओं और एमडीएन के प्रलेखन का वर्णन करता है ।

मैंने अब ES6 सेट ऑब्जेक्ट के लिए एक पॉलीफ़िल लिखा है ताकि आप उस का उपयोग करना शुरू कर सकें और यदि ब्राउज़र इसका समर्थन करता है तो यह स्वचालित रूप से अंतर्निहित सेट ऑब्जेक्ट के लिए स्थगित हो जाएगा। इसका यह फायदा है कि आप ES6 संगत कोड लिख रहे हैं जो IE7 पर वापस काम करेगा। लेकिन, कुछ डाउनसाइड हैं। ईएस 6 सेट इंटरफ़ेस ईएस 6 for (item of mySet)पुनरावृत्तियों का लाभ उठाता है ताकि आप इस तरह की चीजें कर सकें और यह स्वचालित रूप से आपके लिए सेट के माध्यम से पुनरावृति करेगा। लेकिन, इस प्रकार की भाषा सुविधा को पॉलीफिल के माध्यम से लागू नहीं किया जा सकता है। आप अभी भी नई ES6 भाषाओं की विशेषताओं का उपयोग किए बिना ES6 सेट को पुनरावृत्त कर सकते हैं, लेकिन नई भाषा सुविधाओं के बिना स्पष्ट रूप से, यह अन्य सेट इंटरफ़ेस के रूप में सुविधाजनक नहीं है जो मैं नीचे शामिल करता हूं।

आप दोनों को देखने के बाद तय कर सकते हैं कि कौन सा आपके लिए सबसे अच्छा है। ES6 सेट polyfill यहाँ है: https://github.com/jfriend00/ES6-Set

FYI करें, अपने स्वयं के परीक्षण में, मैंने देखा है कि फ़ायरफ़ॉक्स v29 सेट कार्यान्वयन पूरी तरह से तारीख नहीं है कि कल्पना के वर्तमान मसौदे पर। उदाहरण के लिए, आप श्रृंखला .add()पद्धति कॉल का वर्णन नहीं कर सकते हैं जैसे कल्पना वर्णन और मेरा पॉलीफ़िल समर्थन करता है। यह गति में एक विनिर्देशन का मामला है क्योंकि इसे अभी तक अंतिम रूप नहीं दिया गया है।


पूर्व-निर्मित सेट ऑब्जेक्ट्स: यदि आप पहले से निर्मित ऑब्जेक्ट चाहते हैं जिसमें सेट पर काम करने की विधियाँ हैं, जिनका उपयोग आप किसी भी ब्राउज़र में कर सकते हैं, तो आप विभिन्न पूर्व-निर्मित ऑब्जेक्ट्स की एक श्रृंखला का उपयोग कर सकते हैं जो विभिन्न प्रकार के सेटों को लागू करते हैं। एक मिनीसेट है जो एक छोटा कोड है जो एक सेट ऑब्जेक्ट की मूल बातें लागू करता है। इसमें एक अधिक सुविधा संपन्न सेट ऑब्जेक्ट भी है और एक डिक्शनरी सहित कई व्युत्पन्न हैं (चलो आप प्रत्येक कुंजी के लिए मान संग्रहीत / पुनः प्राप्त करते हैं) और एक ऑब्जेक्टसेट (चलो आप वस्तुओं का एक सेट रखते हैं - या तो जेएस ऑब्जेक्ट या डोम ऑब्जेक्ट जहां आप या तो आपूर्ति करते हैं फ़ंक्शन जो प्रत्येक के लिए एक अद्वितीय कुंजी उत्पन्न करता है या ऑब्जेक्टसेट आपके लिए कुंजी उत्पन्न करेगा)।

यहां मिनीसेट के लिए कोड की एक प्रति है (अधिकांश अप-टू-डेट कोड यहाँ जीथब पर है )।

"use strict";
//-------------------------------------------
// Simple implementation of a Set in javascript
//
// Supports any element type that can uniquely be identified
//    with its string conversion (e.g. toString() operator).
// This includes strings, numbers, dates, etc...
// It does not include objects or arrays though
//    one could implement a toString() operator
//    on an object that would uniquely identify
//    the object.
// 
// Uses a javascript object to hold the Set
//
// This is a subset of the Set object designed to be smaller and faster, but
// not as extensible.  This implementation should not be mixed with the Set object
// as in don't pass a miniSet to a Set constructor or vice versa.  Both can exist and be
// used separately in the same project, though if you want the features of the other
// sets, then you should probably just include them and not include miniSet as it's
// really designed for someone who just wants the smallest amount of code to get
// a Set interface.
//
// s.add(key)                      // adds a key to the Set (if it doesn't already exist)
// s.add(key1, key2, key3)         // adds multiple keys
// s.add([key1, key2, key3])       // adds multiple keys
// s.add(otherSet)                 // adds another Set to this Set
// s.add(arrayLikeObject)          // adds anything that a subclass returns true on _isPseudoArray()
// s.remove(key)                   // removes a key from the Set
// s.remove(["a", "b"]);           // removes all keys in the passed in array
// s.remove("a", "b", ["first", "second"]);   // removes all keys specified
// s.has(key)                      // returns true/false if key exists in the Set
// s.isEmpty()                     // returns true/false for whether Set is empty
// s.keys()                        // returns an array of keys in the Set
// s.clear()                       // clears all data from the Set
// s.each(fn)                      // iterate over all items in the Set (return this for method chaining)
//
// All methods return the object for use in chaining except when the point
// of the method is to return a specific value (such as .keys() or .isEmpty())
//-------------------------------------------


// polyfill for Array.isArray
if(!Array.isArray) {
    Array.isArray = function (vArg) {
        return Object.prototype.toString.call(vArg) === "[object Array]";
    };
}

function MiniSet(initialData) {
    // Usage:
    // new MiniSet()
    // new MiniSet(1,2,3,4,5)
    // new MiniSet(["1", "2", "3", "4", "5"])
    // new MiniSet(otherSet)
    // new MiniSet(otherSet1, otherSet2, ...)
    this.data = {};
    this.add.apply(this, arguments);
}

MiniSet.prototype = {
    // usage:
    // add(key)
    // add([key1, key2, key3])
    // add(otherSet)
    // add(key1, [key2, key3, key4], otherSet)
    // add supports the EXACT same arguments as the constructor
    add: function() {
        var key;
        for (var i = 0; i < arguments.length; i++) {
            key = arguments[i];
            if (Array.isArray(key)) {
                for (var j = 0; j < key.length; j++) {
                    this.data[key[j]] = key[j];
                }
            } else if (key instanceof MiniSet) {
                var self = this;
                key.each(function(val, key) {
                    self.data[key] = val;
                });
            } else {
                // just a key, so add it
                this.data[key] = key;
            }
        }
        return this;
    },
    // private: to remove a single item
    // does not have all the argument flexibility that remove does
    _removeItem: function(key) {
        delete this.data[key];
    },
    // usage:
    // remove(key)
    // remove(key1, key2, key3)
    // remove([key1, key2, key3])
    remove: function(key) {
        // can be one or more args
        // each arg can be a string key or an array of string keys
        var item;
        for (var j = 0; j < arguments.length; j++) {
            item = arguments[j];
            if (Array.isArray(item)) {
                // must be an array of keys
                for (var i = 0; i < item.length; i++) {
                    this._removeItem(item[i]);
                }
            } else {
                this._removeItem(item);
            }
        }
        return this;
    },
    // returns true/false on whether the key exists
    has: function(key) {
        return Object.prototype.hasOwnProperty.call(this.data, key);
    },
    // tells you if the Set is empty or not
    isEmpty: function() {
        for (var key in this.data) {
            if (this.has(key)) {
                return false;
            }
        }
        return true;
    },
    // returns an array of all keys in the Set
    // returns the original key (not the string converted form)
    keys: function() {
        var results = [];
        this.each(function(data) {
            results.push(data);
        });
        return results;
    },
    // clears the Set
    clear: function() {
        this.data = {}; 
        return this;
    },
    // iterate over all elements in the Set until callback returns false
    // myCallback(key) is the callback form
    // If the callback returns false, then the iteration is stopped
    // returns the Set to allow method chaining
    each: function(fn) {
        this.eachReturn(fn);
        return this;
    },
    // iterate all elements until callback returns false
    // myCallback(key) is the callback form
    // returns false if iteration was stopped
    // returns true if iteration completed
    eachReturn: function(fn) {
        for (var key in this.data) {
            if (this.has(key)) {
                if (fn.call(this, this.data[key], key) === false) {
                    return false;
                }
            }
        }
        return true;
    }
};

MiniSet.prototype.constructor = MiniSet;

16
यह प्रश्न हल करता है, लेकिन स्पष्ट होने के लिए, यह कार्यान्वयन पूर्णांक या तार के अलावा चीजों के सेट के लिए काम नहीं करेगा
एमकेर

3
@mkirk - हां जिस आइटम को आप सेट में अनुक्रमित कर रहे हैं, उसमें एक स्ट्रिंग प्रतिनिधित्व होना चाहिए जो कि इंडेक्स की हो सकती है (जैसे कि यह या तो एक स्ट्रिंग है या इसमें एक toString () विधि है जो विशिष्ट रूप से आइटम का वर्णन करती है)।
jfriend00

4
सूची में आइटम प्राप्त करने के लिए, आप उपयोग कर सकते हैं Object.keys(obj)
ब्लिक्स डे

3
@ ब्लिक्स - Object.keys()IE9, FF4, Safari 5, Opera 12 या उच्चतर की आवश्यकता है। यहां पुराने ब्राउज़र के लिए एक पॉलीफ़िल है
jfriend00

1
obj.hasOwnProperty(prop)सदस्यता जाँच के लिए उपयोग न करें । Object.prototype.hasOwnProperty.call(obj, prop)इसके बजाय उपयोग करें , जो "सेट" मान होने पर भी काम करता है "hasOwnProperty"
davidchambers

72

आप बिना किसी गुण के साथ एक ऑब्जेक्ट बना सकते हैं

var set = Object.create(null)

जो एक सेट के रूप में कार्य कर सकता है और उपयोग करने की आवश्यकता को समाप्त करता है hasOwnProperty


var set = Object.create(null); // create an object with no properties

if (A in set) { // 1. is A in the list
  // some code
}
delete set[a]; // 2. delete A from the list if it exists in the list 
set[A] = true; // 3. add A to the list if it is not already present

अच्छा है, लेकिन यह सुनिश्चित नहीं है कि आप क्यों कहते हैं कि "hasOwnProperty का उपयोग करने की आवश्यकता को समाप्त करता है"
ब्लूफैस्ट

13
यदि आप इसका उपयोग set = {}करते हैं toString, तो आपको ऑब्जेक्ट से सभी संपत्तियां विरासत hasOwnPropertyमें if (A in set)
मिलेंगी

6
मुझे नहीं पता था कि पूरी तरह से खाली वस्तु बनाना संभव है। धन्यवाद, आपका समाधान बहुत ही सुरुचिपूर्ण है।
ब्लूफस्ट

1
दिलचस्प है, लेकिन इसका नकारात्मक पहलू यह है कि आपके पास set[A]=trueहर तत्व के लिए बयान होने चाहिए जो आप केवल एक इनिशियल की बजाय जोड़ना चाहते हैं?
वोगोमैटिक्स

1
निश्चित नहीं कि आपका क्या मतलब है, लेकिन यदि आप पहले से मौजूद सेट द्वारा सेट को इनिशियलाइज़ करने की बात कर रहे हैं, तो आप कुछ कर सकते हैंs = Object.create(null);s["thorben"] = true;ss = Object.create(s)
थोरबेन क्रोइस

23

ECMAScript 6 के अनुसार, सेट डेटा-संरचना एक अंतर्निहित सुविधा है । नोड.जेएस संस्करणों के साथ संगतता यहां पाई जा सकती है


4
हैलो, सिर्फ स्पष्टता के लिए - यह अभी 2014 है, क्या यह क्रोम में अभी भी प्रयोगात्मक है? यदि ऐसा नहीं है, तो क्या आप अपना उत्तर संपादित कर सकते हैं? धन्यवाद
कारेल बिलेक

1
हां, यह अभी भी क्रोम के लिए प्रायोगिक है। मेरा मानना ​​है कि 2014 के अंत तक, जब ECMAScript को 'आधिकारिक तौर पर' जारी किया जाना था, इसे समर्थन दिया जाएगा। उसके बाद मैं अपने उत्तर को अपडेट करूंगा।
हाइमलोथ

ठीक है, जवाब देने के लिए धन्यवाद! (जावास्क्रिप्ट उत्तर बहुत जल्दी
आउटडेटेड

1
@Val inकाम नहीं करता क्योंकि Setवस्तुओं में गुण के रूप में इसके तत्व नहीं होते हैं, जो खराब होगा क्योंकि सेट में किसी भी प्रकार के तत्व हो सकते हैं, लेकिन गुण तार होते हैं। आप का उपयोग कर सकते हैं has:Set([1,2]).has(1)
ओरियल जूल

1
साल्वाडोर डाली का जवाब अधिक व्यापक और अद्यतित है।
दानस्केलस्कु

14

जावास्क्रिप्ट के ईएस 6 संस्करण में आपने सेट के लिए टाइप किया है ( अपने ब्राउज़र के साथ संगतता की जांच करें )।

var numbers = new Set([1, 2, 4]); // Set {1, 2, 4}

करने के लिए एक तत्व जोड़ने के सेट आप बस का उपयोग करने .add()में जो चलता है, O(1)और या तो कहते हैं सेट करने के लिए तत्व (अगर यह मौजूद नहीं है) या अगर यह पहले से ही वहाँ है कुछ नहीं करता है। आप वहां किसी भी प्रकार का तत्व जोड़ सकते हैं (सरणियाँ, तार, संख्या)

numbers.add(4); // Set {1, 2, 4}
numbers.add(6); // Set {1, 2, 4, 6}

सेट में तत्वों की संख्या की जांच करने के लिए , आप बस उपयोग कर सकते हैं .size। में भी चलता हैO(1)

numbers.size; // 4

सेट उपयोग से तत्व को निकालने के लिए .delete()। यह सच है अगर मूल्य वहाँ था (और हटा दिया गया था), और गलत अगर मूल्य मौजूद नहीं था। में भी चलता है O(1)

numbers.delete(2); // true
numbers.delete(2); // false

यह जाँचने के लिए कि क्या तत्व एक सेट उपयोग में मौजूद है .has(), जो कि सही है अगर तत्व सेट में है और अन्यथा गलत है। में भी चलता है O(1)

numbers.has(3); // false
numbers.has(1); // true

आपके इच्छित तरीकों के अतिरिक्त, कुछ अतिरिक्त हैं:

  • numbers.clear(); बस सेट से सभी तत्वों को हटा देगा
  • numbers.forEach(callback); सम्मिलन क्रम में सेट के मूल्यों के माध्यम से पुनरावृति
  • numbers.entries(); सभी मूल्यों का एक पुनरावृत्तार बनाएँ
  • numbers.keys(); सेट की चाबी लौटाता है जो कि जैसा है वैसा ही है numbers.values()

एक Weakset भी है जो केवल ऑब्जेक्ट-प्रकार के मूल्यों को जोड़ने की अनुमति देता है।


क्या आप .add()O (1) में रन के लिए एक संदर्भ इंगित कर सकते हैं ? मैं इससे सहमत हूं,
ग्रीन

10

मैंने सेट्स का कार्यान्वयन शुरू कर दिया है जो वर्तमान में संख्याओं और तारों के साथ बहुत अच्छी तरह से काम करता है। मेरा मुख्य ध्यान अंतर ऑपरेशन था, इसलिए मैंने इसे जितना संभव हो उतना कुशल बनाने की कोशिश की। कांटे और कोड की समीक्षा का स्वागत करते हैं!

https://github.com/mcrisc/SetJS


वाह यह वर्ग पागल है! अगर मैं CouchDB मानचित्र के अंदर जावास्क्रिप्ट नहीं लिख रहा / कार्य को कम करता तो मैं इसका पूरी तरह से उपयोग करता!
portforwardpodcast

9

मैंने अभी देखा कि d3.js लाइब्रेरी में सेट्स, मैप्स और अन्य डेटा स्ट्रक्चर्स का कार्यान्वयन है। मैं उनकी दक्षता के बारे में बहस नहीं कर सकता, लेकिन इस तथ्य को देखते हुए कि यह एक लोकप्रिय पुस्तकालय है यह वही होना चाहिए जो आपको चाहिए।

प्रलेखन यहाँ है

सुविधा के लिए मैं लिंक से कॉपी करता हूं (पहले 3 कार्य रुचि के हैं)


  • d3.set ([सरणी])

एक नया सेट बनाता है। यदि सरणी निर्दिष्ट है, तो दिए गए सेट में स्ट्रिंग मानों के दिए गए सरणी को जोड़ता है।

  • set.has (मान)

यदि यह सेट केवल निर्दिष्ट मान स्ट्रिंग के लिए एक प्रविष्टि है, तो सही और देता है।

  • set.add (मान)

इस सेट के लिए निर्दिष्ट मान स्ट्रिंग जोड़ता है।

  • set.remove (मान)

यदि सेट में निर्दिष्ट मान स्ट्रिंग है, तो उसे निकालता है और सही लौटाता है। अन्यथा, यह विधि कुछ भी नहीं करती है और गलत रिटर्न करती है।

  • set.values ​​()

इस सेट में स्ट्रिंग मानों की एक सरणी देता है। लौटाए गए मूल्यों का क्रम मनमाना है। तार के एक सेट के लिए अद्वितीय मूल्यों की गणना के सुविधाजनक तरीके के रूप में इस्तेमाल किया जा सकता है। उदाहरण के लिए:

d3.set (["फू", "बार", "फू", "बाज"])। मान (); // "फू", "बार", "बाज"

  • set.forEach (समारोह)

इस सेट में प्रत्येक मान के लिए निर्दिष्ट फ़ंक्शन को कॉल करता है, मान को एक तर्क के रूप में पारित करता है। फ़ंक्शन का यह संदर्भ यह सेट है। अपरिभाषित करता है। पुनरावृति क्रम मनमाना है।

  • set.empty ()

यदि यह सेट शून्य मान है और केवल तभी लौटाता है।

  • set.size ()

इस सेट में मानों की संख्या लौटाता है।


4

हां, यह एक समझदार तरीका है - यह एक वस्तु है (ठीक है, इस उपयोग के मामले के लिए) - सीधे पहुंच के साथ कुंजियों / मूल्यों का एक गुच्छा।

आपको यह देखने के लिए जांचने की आवश्यकता होगी कि क्या यह जोड़ने से पहले ही वहां मौजूद है, या यदि आपको केवल उपस्थिति को इंगित करने की आवश्यकता है, तो "जोड़ना" यह फिर से वास्तव में कुछ भी नहीं बदलता है, यह बस फिर से ऑब्जेक्ट पर सेट करता है।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.