คำถามติดแท็ก set

ชุดคือชุดที่ไม่มีองค์ประกอบซ้ำซึ่งอาจจะสามารถระบุองค์ประกอบตามเกณฑ์การสั่งซื้อ ("ชุดสั่ง") หรือรักษาไม่มีคำสั่ง (ชุด "ชุดสั่ง")

4
JavaScript Array ที่จะตั้งค่า
MSDN อ้างถึงสิ่งที่เป็นนามธรรมของSet collection ของ JavaScript ฉันมีอาร์เรย์ของวัตถุที่ฉันต้องการแปลงเป็นชุดเพื่อให้ฉันสามารถลบ ( .delete()) องค์ประกอบต่างๆตามชื่อ: var array = [ {name: "malcom", dogType: "four-legged"}, {name: "peabody", dogType: "three-legged"}, {name: "pablo", dogType: "two-legged"} ]; ฉันจะแปลงอาร์เรย์นี้เป็นชุดได้อย่างไร โดยเฉพาะอย่างยิ่งเป็นไปได้ไหมที่จะทำสิ่งนี้โดยไม่ต้องวนซ้ำเหนืออาร์เรย์ด้านบน เอกสารประกอบค่อนข้างขาด (เพียงพอสำหรับชุดสร้างอินสแตนซ์ไม่ใช่สำหรับการแปลง - ถ้าเป็นไปได้) ฉันอาจกำลังคิดถึงการแปลงเป็นแผนที่เพื่อลบทีละคีย์ สิ่งที่ฉันพยายามทำให้สำเร็จคือคอลเล็กชันที่ทำซ้ำได้ซึ่งสามารถเข้าถึงหรือแก้ไขได้โดยการเข้าถึงองค์ประกอบโดยใช้คีย์เป็นหลัก การแปลงจากอาร์เรย์เป็นอีกเป้าหมายหนึ่งเป็นเป้าหมายสูงสุด
161 javascript  arrays  set 

7
Python ตั้งเป็นรายการ
ฉันจะแปลงชุดเป็นรายการใน Python ได้อย่างไร การใช้ a = set(["Blah", "Hello"]) a = list(a) ไม่ทำงาน มันทำให้ฉัน: TypeError: 'set' object is not callable
159 python  list  set 

6
เหตุใดจึงมีคำสั่งในพจนานุกรมและตั้งค่าเอง?
ฉันไม่เข้าใจว่าการวนลูปมากกว่าพจนานุกรมหรือชุดในไพ ธ อนนั้นทำตามคำสั่ง 'ตามอำเภอใจ' อย่างไร ฉันหมายถึงมันเป็นภาษาการเขียนโปรแกรมดังนั้นทุกอย่างในภาษาจะต้องถูกกำหนด 100% ถูกต้องหรือไม่ Python จะต้องมีอัลกอริทึมบางอย่างที่ตัดสินใจว่าส่วนใดของพจนานุกรมหรือชุดที่เลือกคืออันดับที่หนึ่งวินาทีและอื่น ๆ ฉันพลาดอะไรไป

5
มีการตั้งค่าอย่างไร ()
ฉันเคยเห็นคนพูดว่าsetวัตถุในหลามมี O (1) การตรวจสอบสมาชิก พวกเขานำมาใช้ภายในเพื่ออนุญาตสิ่งนี้ได้อย่างไร โครงสร้างข้อมูลชนิดใดที่ใช้? การใช้งานนั้นมีความหมายอะไรอีกบ้าง ทุกคำตอบที่นี่ให้ความกระจ่างจริง ๆ แต่ฉันยอมรับได้เพียงคำตอบเดียวดังนั้นฉันจะไปกับคำตอบที่ใกล้เคียงที่สุดกับคำถามดั้งเดิมของฉัน ขอบคุณสำหรับข้อมูล!

20
มีฟังก์ชั่นแฮชโค้ดใน JavaScript หรือไม่?
โดยพื้นฐานแล้วฉันกำลังพยายามสร้างวัตถุของวัตถุที่ไม่ซ้ำกันชุด ฉันมีความคิดที่ยอดเยี่ยมเพียงแค่ใช้วัตถุ JavaScript กับวัตถุสำหรับชื่อคุณสมบัติ เช่น, set[obj] = true; ใช้งานได้จนถึงจุดหนึ่ง มันใช้งานได้ดีกับสตริงและตัวเลข แต่ด้วยวัตถุอื่นพวกมันดูเหมือนจะ "แฮช" เป็นค่าเดียวกันและเข้าถึงคุณสมบัติเดียวกัน มีวิธีที่ฉันสามารถสร้างค่าแฮชที่ไม่ซ้ำกันสำหรับวัตถุหรือไม่? สตริงและตัวเลขทำได้อย่างไรฉันสามารถแทนที่การทำงานแบบเดียวกันได้หรือไม่?
150 javascript  hash  set  hashcode 

8
JSON เป็นอนุกรมที่ตั้งได้อย่างไร?
ฉันมีงูหลามsetที่มีวัตถุด้วย__hash__และ__eq__วิธีการเพื่อให้แน่ใจว่าไม่มีการซ้ำซ้อนจะรวมอยู่ในคอลเลกชัน ฉันจำเป็นต้องเข้ารหัส JSON ผลนี้setแต่ผ่านแม้ที่ว่างเปล่าsetกับวิธีการยกjson.dumpsTypeError File "/usr/lib/python2.7/json/encoder.py", line 201, in encode chunks = self.iterencode(o, _one_shot=True) File "/usr/lib/python2.7/json/encoder.py", line 264, in iterencode return _iterencode(o, 0) File "/usr/lib/python2.7/json/encoder.py", line 178, in default raise TypeError(repr(o) + " is not JSON serializable") TypeError: set([]) is not JSON serializable ฉันรู้ว่าฉันสามารถสร้างส่วนขยายไปยังjson.JSONEncoderระดับที่มีกำหนดเองdefaultวิธี setแต่ผมไม่แน่ใจว่าจะเริ่มต้นในการแปลงมากกว่า ฉันควรสร้างพจนานุกรมจากsetค่าภายในวิธีการเริ่มต้นแล้วส่งคืนการเข้ารหัสที่? เป็นการดีที่ฉันต้องการให้วิธีการเริ่มต้นสามารถจัดการกับประเภทข้อมูลทั้งหมดที่ตัวเข้ารหัสดั้งเดิมทำให้เกิด (ฉันใช้ Mongo เป็นแหล่งข้อมูลดังนั้นวันที่ดูเหมือนจะทำให้เกิดข้อผิดพลาดนี้ด้วย) …

8
การลบองค์ประกอบออกจาก std :: set ในขณะที่วนซ้ำ
ฉันต้องผ่านชุดและลบองค์ประกอบที่ตรงตามเกณฑ์ที่กำหนดไว้ล่วงหน้า นี่คือรหัสทดสอบที่ฉันเขียน: #include <set> #include <algorithm> void printElement(int value) { std::cout << value << " "; } int main() { int initNum[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; std::set<int> numbers(initNum, initNum + 10); // print '0 1 2 3 4 5 6 7 …

9
วิธีการแปลงชุดเป็นรายการในหลาม?
ฉันพยายามแปลงชุดเป็นรายการใน Python 2.6 ฉันใช้ไวยากรณ์นี้: first_list = [1,2,3,4] my_set=set(first_list) my_list = list(my_set) อย่างไรก็ตามฉันได้รับการติดตามสแต็กต่อไปนี้: Traceback (most recent call last): File "<console>", line 1, in <module> TypeError: 'set' object is not callable ฉันจะแก้ไขสิ่งนี้ได้อย่างไร
145 python  list  set  python-2.6 

3
ความแตกต่างระหว่าง Iterator และ Listiterator?
Iterator ite = Set.iterator(); Iterator ite = List.iterator(); ListIterator listite = List.listIterator(); เราสามารถใช้IteratorการสำรวจSetหรือหรือList Mapแต่ListIteratorสามารถนำมาใช้เพื่อทำงานภายในก็ไม่สามารถเดินทางข้ามList Setทำไม? ฉันรู้ว่าความแตกต่างที่สำคัญคือด้วยตัววนซ้ำเราสามารถเดินทางในทิศทางเดียวเท่านั้น แต่ด้วยการที่ListIteratorเราสามารถเดินทางได้ทั้งสองทิศทาง มีความแตกต่างอื่น ๆ อีกไหม? และข้อได้เปรียบใด ๆListIteratorมากกว่าIterator?

4
ชุดเธรดปลอดภัยประเภทต่างๆใน Java
ดูเหมือนว่าจะมีการใช้งานและวิธีการสร้างชุดเธรดที่ปลอดภัยใน Java ที่แตกต่างกันมากมาย ตัวอย่างบางส่วน ได้แก่ 1) CopyOnWriteArraySet 2) Collections.synchronizedSet (ชุดเซ็ต) 3) ConcurrentSkipListSet 4) Collections.newSetFromMap (ใหม่ ConcurrentHashMap ()) 5) ชุดอื่น ๆ ที่สร้างขึ้นในลักษณะคล้ายกับ (4) ตัวอย่างเหล่านี้มาจากรูปแบบพร้อมกัน: การใช้งานชุดพร้อมกันใน Java 6 ใครช่วยอธิบายความแตกต่างข้อดีข้อเสียของตัวอย่างเหล่านี้และอื่น ๆ ได้ไหม ฉันมีปัญหาในการทำความเข้าใจและรักษาทุกอย่างให้ตรงจาก Java Std Docs
138 java  concurrency  set 

3
จะแมป / ลด / กรองชุดใน JavaScript ได้อย่างไร?
มีวิธีใดบ้างที่จะmap/ reduce/ filter/ etc a Setใน JavaScript หรือฉันจะต้องเขียนเอง? นี่คือส่วนSet.prototypeขยายที่เหมาะสม Set.prototype.map = function map(f) { var newSet = new Set(); for (var v of this.values()) newSet.add(f(v)); return newSet; }; Set.prototype.reduce = function(f,initial) { var result = initial; for (var v of this) result = f(result, v); return result; }; Set.prototype.filter = …

4
golang ทำไมเราไม่มีการกำหนดโครงสร้างข้อมูล [ปิด]
ปิด . คำถามนี้เป็นคำถามความคิดเห็นตาม ขณะนี้ยังไม่ยอมรับคำตอบ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้สามารถตอบได้ด้วยข้อเท็จจริงและการอ้างอิงโดยแก้ไขโพสต์นี้ ปิดให้บริการใน4 ปีที่แล้ว ปรับปรุงคำถามนี้ ฉันกำลังพยายามแก้แบบฝึกหัด "The go programming lanaguage" # 1.4 ซึ่งทำให้ฉันต้องมีชุด ฉันสามารถสร้างประเภทชุดได้ แต่ทำไมไม่มีภาษามาด้วย ไปเพราะมาจาก google ซึ่งฝรั่งก็กำเนิดขึ้นด้วยเหตุใดนักออกแบบภาษาจึงไม่เลือกที่จะเพิ่มการรองรับโครงสร้างข้อมูลพื้นฐาน เหตุใดจึงบังคับให้ผู้ใช้ของคุณสร้างการใช้งานของตนเองสำหรับบางสิ่งที่เรียบง่ายเป็นชุด
131 data-structures  go  set 

5
ฉันจะสร้างชุดของชุดใน Python ได้อย่างไร
ฉันกำลังพยายามสร้างชุดใน Python ฉันคิดไม่ออกว่าจะทำอย่างไร เริ่มต้นด้วยชุดว่างxx: xx = set([]) # Now we have some other set, for example elements = set([2,3,4]) xx.add(elements) แต่ฉันเข้าใจ TypeError: unhashable type: 'list' หรือ TypeError: unhashable type: 'set' เป็นไปได้ไหมที่จะมีชุดของชุดใน Python? ฉันกำลังจัดการกับชุดสะสมจำนวนมากและฉันต้องการที่จะไม่ต้องจัดการกับชุดที่ซ้ำกัน (ชุด B ของชุด A1, A2, .... , ฉันจะ "ยกเลิก" สองชุดถ้า Ai = Aj)

11
การแปลงรายการเป็นชุดจะเปลี่ยนลำดับองค์ประกอบ
เมื่อเร็ว ๆ นี้ฉันสังเกตเห็นว่าเมื่อฉันแปลง a listไปsetเป็นลำดับขององค์ประกอบมีการเปลี่ยนแปลงและเรียงลำดับตามอักขระ ลองพิจารณาตัวอย่างนี้: x=[1,2,20,6,210] print x # [1, 2, 20, 6, 210] # the order is same as initial order set(x) # set([1, 2, 20, 210, 6]) # in the set(x) output order is sorted คำถามของฉันคือ - เหตุใดจึงเกิดขึ้น ฉันจะตั้งค่าการดำเนินการ (โดยเฉพาะ Set Difference) โดยไม่สูญเสียคำสั่งเริ่มต้นได้อย่างไร
120 python  set 

4
ใช้วงเล็บปีกกาเพื่อเริ่มต้น Set ใน Python
ฉันกำลังเรียนรู้ Python และมีคำถามใหม่เกี่ยวกับการเริ่มต้นชุด จากการทดสอบฉันพบว่าชุดสามารถเริ่มต้นได้ดังนี้: my_set = {'foo', 'bar', 'baz'} มีข้อเสียหรือไม่ในการทำเช่นนี้ซึ่งต่างจากวิธีมาตรฐานของ: my_set = set(['foo', 'bar', 'baz']) หรือเป็นเพียงคำถามเกี่ยวกับสไตล์?
109 python  python-2.7  set 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.