一.前言

需要對一個文件進行編輯，主要的操作有

1. 修改某行的內(nèi)容
2. 插入一行獲多行
3. 刪除某行

文件不是特別大的文件，所以可以加載到內(nèi)存中直接處理。感覺最好的數(shù)據(jù)結(jié)構(gòu)還是鏈表

二.golang中的鏈表

1. container/list 是golang中內(nèi)置的鏈表庫
2. 和大多數(shù)語言中內(nèi)置的鏈表庫一樣，container/list 不是線程安全的。

1. container/list API接口

func (e *Element) Next() *Element  //返回該元素的下一個元素，如果沒有下一個元素則返回nil
func (e *Element) Prev() *Element//返回該元素的前一個元素，如果沒有前一個元素則返回nil。
func New() *List //返回一個初始化的list
func (l *List) Back() *Element //獲取list l的最后一個元素
func (l *List) Front() *Element //獲取list l的第一個元素
func (l *List) Init() *List  //list l初始化或者清除list l
func (l *List) InsertAfter(v interface{}, mark *Element) *Element  //在list l中元素mark之后插入一個值為v的元素，并返回該元素，如果mark不是list中元素，則list不改變。
func (l *List) InsertBefore(v interface{}, mark *Element) *Element//在list l中元素mark之前插入一個值為v的元素，并返回該元素，如果mark不是list中元素，則list不改變。
func (l *List) Len() int //獲取list l的長度
func (l *List) MoveAfter(e, mark *Element)  //將元素e移動到元素mark之后，如果元素e或者mark不屬于list l，或者e==mark，則list l不改變。
func (l *List) MoveBefore(e, mark *Element)//將元素e移動到元素mark之前，如果元素e或者mark不屬于list l，或者e==mark，則list l不改變。
func (l *List) MoveToBack(e *Element)//將元素e移動到list l的末尾，如果e不屬于list l，則list不改變。
func (l *List) MoveToFront(e *Element)//將元素e移動到list l的首部，如果e不屬于list l，則list不改變。
func (l *List) PushBack(v interface{}) *Element//在list l的末尾插入值為v的元素，并返回該元素。
func (l *List) PushBackList(other *List)//在list l的尾部插入另外一個list，其中l(wèi)和other可以相等。
func (l *List) PushFront(v interface{}) *Element//在list l的首部插入值為v的元素，并返回該元素。
func (l *List) PushFrontList(other *List)//在list l的首部插入另外一個list，其中l(wèi)和other可以相等。
func (l *List) Remove(e *Element) interface{}//如果元素e屬于list l，將其從list中刪除，并返回元素e的值。

2.簡單實例

import (
    "fmt"
    "os"
    "bufio"
    "io"
    "container/list"
)



type FileEditer  struct {
    Lines  *list.List
    Index    int32
}


/**
 *將文件加載到內(nèi)存中
 */
func (p * FileEditer) load(input string) {
    f, err := os.Open(input)
    if err != nil {
        panic(err)
    }
    defer f.Close()

    rd := bufio.NewReader(f)
    for {
        line, err := rd.ReadString('\n') //以'\n'為結(jié)束符讀入一行
        
        if err != nil || io.EOF == err {
            break
        }
        p.Lines.PushBack(line)
    }  
    
}

func (p * FileEditer) dump(input string) {

    for v:= p.Lines.Front();v!=nil; v= v.Next() {
        line := v.Value.(string)
        fmt.Printf("%+v",line)
    }

    bufio.NewReadWriter
}



func NewFileEditer() (*FileEditer) {
    p := new(FileEditer)

    p.Index =0
    p.Lines =  list.New()
    return  p
}

參考鏈接

1. golang使用sync保證container/list鏈表線程安全

?