Skip to content

Latest commit

 

History

History
525 lines (375 loc) · 8.43 KB

copyonwritelist.md

File metadata and controls

525 lines (375 loc) · 8.43 KB

CopyOnWriteList

CopyOnWriteList is a thread-safe list implementation that uses go slicing as its base. When writing, a new slice is copied and assigned to the original slice when writing is complete. When reading, the original slice is read directly.

源码

用法

import (
    "github.com/duke-git/lancet/datastructure/list"
)

目录

Documentation

NewCopyOnWriteList

Returns a CopyOnWriteList with empty slices.

type CopyOnWriteList[T any] struct {
    data []T
    lock sync.
}

func NewCopyOnWriteList() *CopyOnWriteList

Example

package main

import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
	l := list.NewCopyOnWriteList([]int{1,2,3})
    fmt.Println(l)
}

Size

Returns the length of the CopyOnWriteList.

func (l *CopyOnWriteList[T]) Size() int

Example

package main

import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3})
    fmt.Println(l.Size())
}

Get

Returns the element at the specified position in the list

func (c *CopyOnWriteList[T]) Get(index int) *T

Example

package main

import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3})
    fmt.Println(l.Get(2))
}

Set

Replaces the element at the specified position in this list with the specified element.

func (c *CopyOnWriteList[T]) Set(index int, e T) (oldValue *T, ok bool)

Example

package main

import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3})
    fmt.Println(l.Set(2, 4))
}

Remove

IndexOf

Returns the index of the value in the list, or -1 if not found.

func (c *CopyOnWriteList[T]) IndexOf(e T) int

Example

package main

import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3})
    fmt.Println(l.IndexOf(1))
}

LastIndexOf

Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain that element.

func (c *CopyOnWriteList[T]) LastIndexOf(e T) int

Example

package main

import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3,1})
    fmt.Println(l.LastIndexOf(1))
}

IndexOfFunc

IndexOfFunc returns the first index satisfying the functional predicate f(v) bool. if not found return -1.

Signature:

func (l *CopyOnWriteList[T]) IndexOfFunc(f func(T) bool) int 

Example:

package main

import (
    "fmt"
    "github.com/duke-git/lancet/v2/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1, 2, 3})

    fmt.Println(l.IndexOfFunc(func(a int) bool { return a == 1 })) //0
    fmt.Println(l.IndexOfFunc(func(a int) bool { return a == 0 })) //-1
}

LastIndexOfFunc

LastIndexOfFunc returns the index of the last occurrence of the value in this list satisfying the functional predicate f(T) bool. if not found return -1.

Signature:

func (l *CopyOnWriteList[T]) LastIndexOfFunc(f func(T) bool) int

Example:

package main

import (
    "fmt"
    "github.com/duke-git/lancet/v2/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1, 2, 3, 1})

    fmt.Println(l.LastIndexOfFunc(func(a int) bool { return a == 1 })) // 3
    fmt.Println(l.LastIndexOfFunc(func(a int) bool { return a == 0 })) //-1
}

IsEmpty

Returns true if this list does not contain any elements.

func (c *CopyOnWriteList[T]) IsEmpty() bool

Example

package main

import (
"fmt"
"github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{})
    fmt.Println(l.IsEmpty())
}

Contain

Determines if a CopyOnWriteList contains an element.

func (c *CopyOnWriteList[T]) Contain(e T) bool

Example

package main

import (
"fmt"
"github.com/duke-git/lancet/datastructure/list"
)

func main() {
l := list.NewCopyOnWriteList([]int{1,2,3})
fmt.Println(l.Contain(1))
}

ValueOf

Returns a pointer to the value at the index in the list

func (c *CopyOnWriteList[T]) ValueOf(index int) []T

Example

package main

import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3})
    fmt.Println(l.ValueOf(2))
}

Add

Appends the specified element to the end of the list.

func (c *CopyOnWriteList[T]) Add(e T) bool

Example

package main

import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
	l := list.NewCopyOnWriteList([]int{1,2,3})
	l.Add(4)
	fmt.Println(l.getList())
}

AddAll

Appends all the elements of the specified collection to the end of this list

func (c *CopyOnWriteList[T]) AddAll(e []T) bool

Example

package main

import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3})
    l.AddAll([]int{4,5,6})
    fmt.Println(l.getList())
}

AddByIndex

Inserts the specified element into the list at the specified position.

func (c *CopyOnWriteList[T]) AddByIndex(index int, e T) bool

Example

package main
import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)
func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3})
    list.AddByIndex(2, 6)
    fmt.Println(l.getList())
}

DeleteAt

Removes the element at the specified position in this list.

func (c *CopyOnWriteList[T]) DeleteAt(index int) (oldValue *T, ok bool)

Example

package main
import (
    "fmt"
    "github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3})
    list.DeleteAt(2)
    fmt.Println(l.getList())
}

DeleteIf

Removes the first occurrence of the specified element from this list (if it exists).

func (c *CopyOnWriteList[T]) DeleteIf(func(T) bool) (oldValue *T, ok bool)

Example

package main
import (
	"fmt"
	"github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3})
    list.DeleteIf(func(i int) bool {
        return i == 2
    })
    fmt.Println(l.getList())
}

DeleteBy

Deletes the first occurrence of the specified element from this list (if it exists).

func (c *CopyOnWriteList[T]) DeleteBy(e T) (*T bool)

Example

package main
import (
	"fmt"
	"github.com/duke-git/lancet/datastructure/list"
)

func main() {
	l := list.NewCopyOnWriteList([]int{1,2,3})
    list.DeleteBy(2)
    fmt.Println(l.getList())
}

DeleteRange

Deletes all elements from this list with indexes between fromIndex (included) and toIndex (not included). (leftCloseRightOpen)

func (c *CopyOnWriteList[T]) DeleteRange(start int, end int)

Example

package main
import (
"fmt"
"github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3,4,5,6,7,8,9})
    list.DeleteRange(2, 5)
    fmt.Println(l.getList())
}

Equal

Returns true if the specified object is equal to this list

func (c *CopyOnWriteList[T]) Equal(e []T) bool

Example

package main
import (
	"fmt"
	"github.com/duke-git/lancet/datastructure/list"
)

func main() {
    l := list.NewCopyOnWriteList([]int{1,2,3,4,5,6,7,8,9})
    fmt.Println(l.Equal([]int{1,2,3,4,5,6,7,8,9}))
}