package slices import ( "fmt" "github.com/pyihe/go-pkg/sorts" ) type int64Slice []int64 func newInt64Slice(c int) *int64Slice { s := make(int64Slice, 0, c) return &s } func (i64 *int64Slice) String() string { if i64 == nil { return "" } return fmt.Sprintf("len:[%v] cap:[%v] value:%v", len(*i64), cap(*i64), *i64) } func (i64 *int64Slice) Len() int { if i64 == nil { return 0 } return len(*i64) } func (i64 *int64Slice) Cap() int { if i64 == nil { return 0 } return cap(*i64) } func (i64 *int64Slice) Sort() { if i64 == nil { return } sorts.SortInt64s(*i64) } func (i64 *int64Slice) PushBack(x interface{}) (bool, int) { if i64 == nil { return false, 0 } ok, v := convertToInt64(x) if !ok { return false, 0 } n := len(*i64) c := cap(*i64) if n+1 > c { ns := make(int64Slice, n, c*2) copy(ns, *i64) *i64 = ns } *i64 = (*i64)[0 : n+1] (*i64)[n] = v return true, n + 1 } func (i64 *int64Slice) PushFront(x interface{}) (bool, int) { if i64 == nil { return false, 0 } ok, v := convertToInt64(x) if !ok { return false, 0 } n := len(*i64) c := cap(*i64) if n+1 > c { ns := make(int64Slice, n, c*2) copy(ns, *i64) *i64 = ns } *i64 = (*i64)[0 : n+1] copy((*i64)[1:n+1], (*i64)[0:n]) (*i64)[0] = v return true, n + 1 } func (i64 *int64Slice) PopBack() (bool, interface{}) { if i64 == nil { return false, nil } n := len(*i64) c := cap(*i64) if n == 0 { return false, nil } if n < (c/2) && c > 25 { ns := make(int64Slice, n, c/2) copy(ns, *i64) *i64 = ns } x := (*i64)[n-1] *i64 = (*i64)[0 : n-1] return true, x } func (i64 *int64Slice) PopFront() (bool, interface{}) { if i64 == nil { return false, nil } n := len(*i64) c := cap(*i64) if n == 0 { return false, nil } if n < (c/2) && c > 25 { ns := make(int64Slice, n, c/2) copy(ns, *i64) *i64 = ns } x := (*i64)[0] *i64 = (*i64)[1:n] return true, x } func (i64 *int64Slice) Index(x interface{}) (index int) { index = -1 if i64 == nil { return } ok, v := convertToInt64(x) if !ok { return } for i := range *i64 { if (*i64)[i] == v { index = i break } } return } func (i64 *int64Slice) IndexValue(index int) interface{} { if i64 == nil { return nil } n := len(*i64) if index < 0 || index >= n { return nil } return (*i64)[index] } func (i64 *int64Slice) Range(fn func(index int, ele interface{}) bool) { if i64 == nil { return } for i, x := range *i64 { if fn(i, x) { break } } } func (i64 *int64Slice) Delete(x interface{}) (ok bool) { if i64 == nil { return } if len(*i64) == 0 { return } ok, v := convertToInt64(x) if !ok { return } for i, e := range *i64 { if e == v { *i64 = append((*i64)[:i], (*i64)[i+1:]...) ok = true break } } return }