golang tại sao chúng ta không có cơ sở hạ tầng được thiết lập [đóng]

Tôi đang cố gắng giải bài tập "Đường đi lập trình đi" # 1.4, yêu cầu tôi phải có một bộ. Tôi có thể tạo một loại tập hợp nhưng tại sao ngôn ngữ không đi kèm với một loại? đi, đến từ google, nơi ổi cũng bắt nguồn, tại sao các nhà thiết kế ngôn ngữ không chọn hỗ trợ cho các cấu trúc dữ liệu cơ bản? Tại sao buộc người dùng của bạn tạo các triển khai của riêng họ cho một cái gì đó cơ bản như một bộ?

Một phần, bởi vì Go không có khái quát (vì vậy bạn sẽ cần một loại thiết lập cho mọi loại, hoặc phản ánh lại, điều này khá kém hiệu quả).

Một phần, bởi vì nếu tất cả những gì bạn cần là "thêm / xóa các phần tử riêng lẻ vào một tập hợp" và "tương đối hiệu quả về không gian", bạn có thể có được một chút công bằng chỉ bằng cách sử dụng một map[yourtype]bool(và đặt giá trị truecho bất kỳ phần tử nào trong tập hợp ) hoặc, để có hiệu quả không gian cao hơn, bạn có thể sử dụng một cấu trúc trống làm giá trị và sử dụng _, present = the_setoid[key]để kiểm tra sự hiện diện.

Một lý do là dễ dàng tạo một bộ từ bản đồ:

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

liên hiệp

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

Ngã tư

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

Nó không thực sự khó để thực hiện tất cả các hoạt động thiết lập khác.

Giống như Vatine đã viết: Vì đi thiếu khái quát, nó sẽ phải là một phần của ngôn ngữ chứ không phải là thư viện chuẩn. Vì vậy, sau đó bạn sẽ phải làm ô nhiễm ngôn ngữ với các từ khóa được đặt, liên kết, giao nhau, khác biệt, tập hợp con ...

Lý do khác là, nó không rõ ràng về việc thực hiện "quyền" của một bộ là gì:

1. Có một cách tiếp cận chức năng:

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

Đây là một tập hợp của tất cả các int thậm chí. Nó có một tra cứu và kết hợp rất hiệu quả, giao nhau, khác biệt và tập hợp con có thể dễ dàng được thực hiện bởi thành phần chức năng.

2. Hoặc bạn làm một cách tiếp cận giống như Dali cho thấy.

Bản đồ không có vấn đề đó, vì bạn lưu trữ thứ gì đó liên quan đến giá trị.

Một khả năng khác là sử dụng các tập bit, trong đó có ít nhất một gói hoặc bạn có thể sử dụng gói lớn tích hợp. Trong trường hợp này, về cơ bản, bạn cần xác định một cách để chuyển đổi đối tượng của mình thành một chỉ mục.