どのように汎用構造体を使用

Question

私は注文リストのための構造を持っています。私は注文mapがほしいと思う方法を見つける。しかし、私はすべてのタイプのためにこれを作成したくない、それは私が持っている。別のコードが必要なのでしょうか？または、どのように普遍的に書き直すことができるのですか。すべてのタイプで使用できます。PrevとNextです。

type Post struct { //for example 
    P string 
    O int 
    Prev, Next *Post 
} 
type Act struct { 
    I int 
    Prev, Next *Act 
}  

type Map struct { 
    Act   map[int]*Act 
    First, Last *Act 
} 

func (m *Map) New(a *Act) int { 
    Ida++ 
    f := Ida 
    a.Id = Ida 
    m.Act[Ida] = a 
    if m.First == nil { 
     m.First = a 
    } else { 
     m.Last.Next = a 
     a.Prev = m.Last 
    } 
    m.Last = a 
    return f 
} 

func (m *Map) Del(s int) { 
    if _, ok := m.Act[s]; ok { 
     if m.Last == m.First { 
      m.Last = nil 
      m.First = nil 
      delete(m.Act, s) 
      return 
     } 
     if m.Last == m.Act[s] { 
      m.Last = m.Act[s].Prev 
      m.Act[s].Prev.Next = nil 
      delete(m.Act, s) 
      return 
     } 
     if m.First == m.Act[s] { 
      m.First = m.Act[s].Next 
      m.Act[s].Next.Prev = nil 
      delete(m.Act, s) 
      return 
     } 
     m.Act[s].Prev.Next = m.Act[s].Next 
     m.Act[s].Next.Prev = m.Act[s].Prev 
     delete(m.Act, s) 
     return 
    } 
} 

Answer 1

あなたはPrev()とNext()メソッドを実装するすべてのタイプの仕事と機能を定義することができます。たとえば、次のようなものです

type List interface{ 
    Next() List 
    Prev() List 
    First() List 
    Last() List 
    Value() interface{} 
    SetNext(List) 
    SetPrev(List) 
} 
func Del(l List, elem_to_delete interface{}){ 
    for e:=l.First(); e != l.Last(); e = l.Next() 
     if l.Value() == elem_to_delete{ 
      l.Prev().SetNext(l.Next()) 
      l.Next().SetPrev(l.Prev()) 
      break 
     } 
    } 
} 
//and implement those methods for your types 
type Post struct { //for example 
    P string 
    O int 
    Prev, Next *Post 
} 
func (p Post) Next() List{ 
    return p.Next 
} 
... 
//and then you can call Del() with any of this types 
Del(post, 5) 

また、stdlibで定義されているリストデータ構造があります。

Answer 2

方法としてNextとPrev操作を定義する場合：

type PrevNext interface { 
    GetNext() *Act 
    GetPrev() *Act 
    // ... and all other required actions 
} 

だから、あなたがいないメソッドとしてではなくのオブジェクトを想定し、一般的な機能としてDel()を定義することができます：あなたは、インターフェイスを持っている可能性が

type Act struct { 
    I int 
    Prev, Next *Act 
} 

func (a *Act) GetNext(){ 
    return a.Next 
}  

PrevNextタイプであり、すべての必要な操作がメソッドとして定義されています。

func Del(m *PrevNext, s int) { 
    if _, ok := m.Act[s]; ok { 
     if m.GetLast() == m.GetFirst() { 
      m.SetLast(nil) 
      m.SetFirst(nil) 
      delete(m.Act, s) 
      return 
     } 
    // .... 
    } 
}