golang ทำไมเราไม่มีการกำหนดโครงสร้างข้อมูล [ปิด]

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

ส่วนหนึ่งเป็นเพราะ Go ไม่มี generics (ดังนั้นคุณจะต้องมี set-type หนึ่งชุดสำหรับทุกประเภทหรือถอยกลับไปที่การสะท้อนซึ่งค่อนข้างไม่มีประสิทธิภาพ)

ส่วนหนึ่งเป็นเพราะหากคุณต้องการเพียง "เพิ่ม / ลบองค์ประกอบแต่ละรายการลงในชุด" และ "ค่อนข้างประหยัดพื้นที่" คุณจะได้รับสิ่งที่ยุติธรรมเพียงแค่ใช้ a map[yourtype]bool(และตั้งค่าเป็นtrueสำหรับองค์ประกอบใด ๆ ในชุด ) หรือเพื่อเพิ่มประสิทธิภาพของพื้นที่คุณสามารถใช้โครงสร้างว่างเป็นค่าและใช้_, present = the_setoid[key]เพื่อตรวจสอบการมีอยู่

เหตุผลหนึ่งคือการสร้างชุดจากแผนที่นั้นง่ายมาก:

s := map[int]bool{5: true, 2: true}
_, ok := s[6] // check for existence
s[8] = true // add element 
delete(s, 2) // remove element

สหภาพ

s_union := map[int]bool{}
for k, _ := range s1{
    s_union[k] = true
}
for k, _ := range s2{
    s_union[k] = true
}

การตัด

s_intersection := map[int]bool{}
for k,_ := range s1 { 
  if s2[k] {
    s_intersection[k] = true
  }
}

ไม่ใช่เรื่องยากที่จะใช้การดำเนินการชุดอื่น ๆ ทั้งหมด

เช่นเดียวกับที่ Vatine เขียน: เนื่องจาก go ไม่มี generics จึงต้องเป็นส่วนหนึ่งของภาษาไม่ใช่ห้องสมุดมาตรฐาน จากนั้นคุณจะต้องสร้างมลพิษให้กับภาษาด้วยชุดคำหลักสหภาพจุดตัดความแตกต่างชุดย่อย ...

อีกสาเหตุหนึ่งคือยังไม่ชัดเจนว่าการใช้งานชุด "ถูกต้อง" คืออะไร:

1. มีแนวทางการทำงาน:

   func IsInEvenNumbers(n int) bool {
       if n % 2 == 0 {
           return true
       }
      return false
   }

นี่คือชุดของ ints ทั้งหมด มันมีการค้นหาที่มีประสิทธิภาพมากและการรวมกันการตัดกันความแตกต่างและส่วนย่อยสามารถทำได้อย่างง่ายดายโดยองค์ประกอบการทำงาน

2. หรือคุณใช้วิธีการที่เหมือนอย่างที่ Dali แสดง

แผนที่ไม่มีปัญหานั้นเนื่องจากคุณจัดเก็บบางสิ่งที่เกี่ยวข้องกับค่า

ความเป็นไปได้อีกประการหนึ่งคือการใช้ชุดบิตซึ่งมีอย่างน้อยหนึ่งแพ็คเกจหรือคุณสามารถใช้แพ็คเกจขนาดใหญ่ในตัว ในกรณีนี้โดยพื้นฐานแล้วคุณต้องกำหนดวิธีการแปลงวัตถุของคุณเป็นดัชนี