go语言中container容器数据结构heap、list、ring

heap堆的使用：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76

package  main   import  (      "container/heap"      "fmt" )   type  IntHeap []int   //我们自定义一个堆需要实现5个接口 //Len(),Less(),Swap()这是继承自sort.Interface //Push()和Pop()是堆自已的接口   //返回长度 func  (h *IntHeap) Len() int {      return  len(*h); }   //比较大小(实现最小堆) func  (h *IntHeap) Less(i, j int) bool {      return  (*h)[i] < (*h)[j]; }   //交换值 func  (h *IntHeap) Swap(i, j int) {      (*h)[i], (*h)[j] = (*h)[j], (*h)[i]; }   //压入数据 func  (h *IntHeap) Push(x  interface {}) {      //将数据追加到h中      *h = append(*h, x.(int)) }   //弹出数据 func  (h *IntHeap) Pop()  interface {} {      old := *h;      n := len(old);      x := old[n-1];      //让h指向新的slice      *h = old[0: n-1];      //返回最后一个元素      return  x; }   //打印堆 func  (h *IntHeap) PrintHeap() {      //元素的索引号      i := 0      //层级的元素个数      levelCount := 1      for  i+1 <= h.Len() {          fmt.Println((*h)[i: i+levelCount])          i += levelCount          if  (i + levelCount*2) <= h.Len() {              levelCount *= 2          }  else  {              levelCount = h.Len() - i          }      } }   func  main() {      a := IntHeap{6, 2, 3, 1, 5, 4};      //初始化堆      heap.Init(&a);      a.PrintHeap();      //弹出数据，保证每次操作都是规范的堆结构      fmt.Println(heap.Pop(&a));      a.PrintHeap();      fmt.Println(heap.Pop(&a));      a.PrintHeap();      heap.Push(&a, 0);      heap.Push(&a, 8);      a.PrintHeap(); }

list链表的使用：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78

package  main;   import  (      "container/list"      "fmt" )   func  printList(l *list.List) {      for  e := l.Front(); e != nil; e = e.Next() {          fmt.Print(e.Value,  " " );      }      fmt.Println(); }   func  main() {      //创建一个链表      l := list.New();        //链表最后插入元素      a1 := l.PushBack(1);      b2 := l.PushBack(2);        //链表头部插入元素      l.PushFront(3);      l.PushFront(4);        printList(l);        //取第一个元素      f := l.Front();      fmt.Println(f.Value);        //取最后一个元素      b := l.Back();      fmt.Println(b.Value);        //获取链表长度      fmt.Println(l.Len());        //在某元素之后插入      l.InsertAfter(66, a1);        //在某元素之前插入      l.InsertBefore(88, a1);        printList(l);        l2 := list.New();      l2.PushBack(11);      l2.PushBack(22);      //链表最后插入新链表      l.PushBackList(l2);      printList(l);        //链表头部插入新链表      l.PushFrontList(l2);      printList(l);        //移动元素到最后      l.MoveToBack(a1);      printList(l);        //移动元素到头部      l.MoveToFront(a1);      printList(l);        //移动元素在某元素之后      l.MoveAfter(b2, a1);      printList(l);        //移动元素在某元素之前      l.MoveBefore(b2, a1);      printList(l);        //删除某元素      l.Remove(a1);      printList(l); }

ring环的使用：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

package  main;   import  (      "container/ring"      "fmt" )   func  printRing(r *ring.Ring) {      r.Do( func (v  interface {}) {          fmt.Print(v.(int),  " " );      });      fmt.Println(); }   func  main() {      //创建环形链表      r := ring.New(5);      //循环赋值      for  i := 0; i < 5; i++ {          r.Value = i;          //取得下一个元素          r = r.Next();      }      printRing(r);      //环的长度      fmt.Println(r.Len());        //移动环的指针      r.Move(2);        //从当前指针删除n个元素      r.Unlink(2);      printRing(r);        //连接两个环      r2 := ring.New(3);      for  i := 0; i < 3; i++ {          r2.Value = i + 10;          //取得下一个元素          r2 = r2.Next();      }      printRing(r2);        r.Link(r2);      printRing(r); }