golang實現Ringbuf

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

Ring buffer演算法優點：高記憶體使用量率，在緩衝buffer記憶體模型中，不太容易發生記憶體越界、懸null 指標等 bug ，出了問題也容易在記憶體層級分析調試。做出來的系統容易保持健壯。

package mainimport ("bytes""fmt")type Ringbuf struct {buf         []bytestart, size int}func New(size int) *Ringbuf {return &Ringbuf{make([]byte, size), 0, 0}}func (r *Ringbuf) Write(b []byte) {for len(b) > 0 {start := (r.start + r.size) % len(r.buf)n := copy(r.buf[start:], b)b = b[n:] //golang就是要好好運用切片if r.size >= len(r.buf) {if n <= len(r.buf) {r.start += nif r.start >= len(r.buf) {r.start = 0}} else {r.start = 0}}r.size += n// Size can't exceed the capacityif r.size > cap(r.buf) {r.size = cap(r.buf)}}}func (r *Ringbuf) Read(b []byte) int {read := 0size := r.sizestart := r.startfor len(b) > 0 && size > 0 {end := start + sizeif end > len(r.buf) {end = len(r.buf)}n := copy(b, r.buf[start:end])size -= nread += nb = b[n:]start = (start + n) % len(r.buf)}return read}func (r *Ringbuf) Size() int {return r.size}