Go标准容器之Ring的使用说明

怎么入门Golang编程？需要学习哪些知识点？这是新手们刚接触编程时常见的问题；下面golang学习网就来给大家整理分享一些知识点，希望能够给初学者一些帮助。本篇文章就来介绍《Go标准容器之Ring的使用说明》，涉及到标准容器、Ring，有需要的可以收藏一下

简介

Go的标准包Container中包含了常用的容器类型，包括conatiner/list，container/heap，container/ring，本篇讲解container/ring的使用。

ring包

ring包提供了环形链表的操作。它仅导出了一个类型，Ring：

// Ring表示环形链表中的元素。
type Ring struct {
    Value interface{} // Value类型为interface{}，因此可以接受任意类型
}
// 创建一个长度为n的环形链表
func New(n int) *Ring
// 针对环形链表中的每一个元素x进行f(x)操作
func (r *Ring) Do(f func(interface{}))
// 获取环形链表长度
func (r *Ring) Len() int
// 如果r和s在同一环形链表中，则删除r和s之间的元素，
// 被删除的元素组成一个新的环形链表，返回值为该环形链表的指针（即删除前，r->Next()表示的元素）
// 如果r和s不在同一个环形链表中，则将s插入到r后面，返回值为
// 插入s后，s最后一个元素的下一个元素（即插入前，r->Next()表示的元素）
func (r *Ring) Link(s *Ring) *Ring
// 移动 n % r.Len() 个位置，n正负均可
func (r *Ring) Move(n int) *Ring
// 返回下一个元素
func (r *Ring) Next() *Ring
// 返回前一个元素
func (r *Ring) Prev() *Ring
// 删除r后面的 n % r.Len() 个元素
func (r *Ring) Unlink(n int) *Ring

示例

Ring的用法

package main
import (
    "container/ring"
    "fmt"
)
func main() {
    const rLen = 3
    // 创建新的Ring
    r := ring.New(rLen)
    for i := 0; i 

<h3>模拟约瑟夫问题</h3>
<p>环形列表可以模拟约瑟夫问题。约瑟夫问题描述如下：</p>
<p><strong>来自百度：</strong></p>
<blockquote>
<p>据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。问题是，给定了和，一开始要站在什么地方才能避免被处决？Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。</p>
</blockquote>
<p>用代码模拟如下：</p>

<pre class="brush:plain;">
package main
import (
    "container/ring"
    "fmt"
)
type Player struct {
    position int  // 位置
    alive    bool // 是否存活
}
func main() {
    const (
        playerCount = 41  // 玩家人数
        startPos    = 1  // 开始报数位置
    )
    deadline := 3
    r := ring.New(playerCount)
    // 设置所有玩家初始值
    for i := 1; i  1 {
        r = r.Move(startPos - 1)
    }
    counter := 1  // 报数从1开始，因为下面的循环从第二个开始计算
    deadCount := 0  // 死亡人数，初始值为0
    for deadCount 

<p>输出如下，可以看到16和31是最后两个出队列的，因此Josephus将他的朋友与自己安排在第16个与第31个位置是安全的。</p>
<blockquote>
<p>Player 3 died!<br>
Player 6 died!<br>
Player 9 died!<br>
Player 12 died!<br>
Player 15 died!<br>
Player 18 died!<br>
Player 21 died!<br>
Player 24 died!<br>
Player 27 died!<br>
Player 30 died!<br>
Player 33 died!<br>
Player 36 died!<br>
Player 39 died!<br>
Player 1 died!<br>
Player 5 died!<br>
Player 10 died!<br>
Player 14 died!<br>
Player 19 died!<br>
Player 23 died!<br>
Player 28 died!<br>
Player 32 died!<br>
Player 37 died!<br>
Player 41 died!<br>
Player 7 died!<br>
Player 13 died!<br>
Player 20 died!<br>
Player 26 died!<br>
Player 34 died!<br>
Player 40 died!<br>
Player 8 died!<br>
Player 17 died!<br>
Player 29 died!<br>
Player 38 died!<br>
Player 11 died!<br>
Player 25 died!<br>
Player 2 died!<br>
Player 22 died!<br>
Player 4 died!<br>
Player 35 died!<br>
Player 16 died!<br>
Player 31 died!</p>
</blockquote>
<p><strong>补充：go语言中container容器数据结构heap、list、ring</strong></p>
<h2>heap堆的使用：</h2>

<pre class="brush:xhtml;">
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] 

<h2>list链表的使用：</h2>

<pre class="brush:xhtml;">
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环的使用：

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 

<p>以上为个人经验，希望能给大家一个参考，也希望大家多多支持golang学习网。如有错误或未考虑完全的地方，望不吝赐教。</p><p>以上就是《Go标准容器之Ring的使用说明》的详细内容，更多关于golang的资料请关注golang学习网公众号！</p>