Golang1.8使用slice实现先进进出功能
发布时间:2020-12-16 18:18:26 所属栏目:大数据 来源:网络整理
导读:package cacheimport ( "fmt" )type lists struct { count int pop int last int index int list [] int }func (l *lists ) Add(i int ) { l.list[l. last ] = i l. last += 1 if l. last = l.count { l. last = l. index if l. index = l.count { l. index
package cache
import (
"fmt"
)
type lists struct {
count int
pop int
last int
index int
list []int
}
func (l *lists) Add(i int) {
l.list[l.last] = i
l.last += 1
if l.last >= l.count {
l.last = l.index
if l.index >= l.count {
l.index = 0
}
}
}
func (l *lists) Pop() int {
if l.pop < l.index {
l.pop = l.index
return l.list[l.pop]
}
i := l.list[l.pop]
l.pop += 1
if l.pop >= 10 {
l.pop = 0
}
return i
}
func cmain() {
count := 10
l := lists{count: count,list: make([]int,count)}
for i := 1; i < 11; i++ {
l.Add(i)
}
fmt.Printf("%+vn",l)
for i := 0; i < 5; i++ {
fmt.Println(l.Pop())
}
for i := 11; i < 21; i++ {
l.Add(i)
}
fmt.Printf("%+vn",l)
for i := 0; i < 5; i++ {
fmt.Println(l.Pop())
}
for i := 21; i < 31; i++ {
l.Add(i)
}
fmt.Printf("%+vn",l)
for i := 0; i < 10; i++ {
fmt.Println(l.Pop())
}
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |