Mengatur Struktur Data di Golang

Saya sangat suka google golang tetapi dapatkah seseorang menjelaskan alasannya bagi para pelaksana karena tidak memiliki struktur data dasar seperti set dari pustaka standar?

Salah satu alasan potensial untuk penghilangan ini adalah sangat mudah untuk memodelkan set dengan peta.

Sejujurnya saya pikir itu agak terlalu kekeliruan, namun melihat Perl, ceritanya persis sama. Di Perl Anda mendapatkan daftar dan hashtable, di Go Anda mendapatkan array, irisan, dan peta. Di Perl, Anda biasanya menggunakan hashtable untuk setiap dan semua masalah yang berkaitan dengan set, hal yang sama berlaku untuk Go.

Contoh

untuk meniru set ints di Go, kami mendefinisikan peta:

set := make(map[int]bool)

Menambahkan sesuatu semudah:

i := valueToAdd()
set[i] = true

Menghapus sesuatu itu adil

delete(set, i)

Dan potensi kecanggungan dari konstruksi ini dengan mudah disarikan:

type IntSet struct {
    set map[int]bool
}

func (set *IntSet) Add(i int) bool {
    _, found := set.set[i]
    set.set[i] = true
    return !found   //False if it existed already
}

Dan hapus dan dapatkan dapat didefinisikan dengan cara yang sama, saya memiliki implementasi lengkap di sini . Ketidaksukaan utama di sini adalah fakta bahwa tidak memiliki obat generik. Namun dimungkinkan untuk melakukan ini dengan interface{}dalam hal ini Anda akan mendapatkan hasil get.

Saya pikir ini ada hubungannya dengan golangfokus pada kesederhanaan. sets menjadi benar-benar berguna dengan difference, intersection, union, issubset, dan sebagainya .. metode. Mungkin golangtim merasa bahwa terlalu banyak untuk satu struktur data. Tetapi sebaliknya "set bodoh" yang hanya memiliki add, containsdan removedapat dengan mudah direplikasi dengan mapseperti yang dijelaskan oleh @jozefg.

Jawaban sebelumnya berfungsi HANYA JIKA kuncinya adalah tipe bawaan. Untuk melengkapi jawaban sebelumnya, berikut adalah cara untuk mengimplementasikan set yang elemen-elemennya adalah tipe yang ditentukan pengguna:

package math

// types

type IntPoint struct {
    X, Y int
}

// set implementation for small number of items
type IntPointSet struct {
    slice []IntPoint 
}

// functions

func (p1 IntPoint) Equals(p2 IntPoint) bool {
    return (p1.X == p2.X) && (p1.Y == p2.Y)
}

func (set *IntPointSet) Add(p IntPoint) {
    if ! set.Contains(p) {
        set.slice = append(set.slice, p)
    }
}

func (set IntPointSet) Contains(p IntPoint) bool {
  for _, v := range set.slice {
    if v.Equals(p) {
      return true
    }
  }
  return false
}

func (set IntPointSet) NumElements() int {
    return len(set.slice)
}

func NewIntPointSet() IntPointSet {
  return IntPointSet{(make([]IntPoint, 0, 10))}
}