Golang排序切片工具Sorted Slice v0.1.1发布

sslice 包为 Go 开发者提供了一个便捷的解决方案，用于维护始终排序的切片。它通过二分查找算法高效地插入元素，确保数据在插入时自动排序，避免了手动调用 sort 包的需要。以下是一个简单的示例代码，展示如何使用 sslice 包：

package main

import (
    "fmt"
    "github.com/yaa110/sslice"
)

func main() {
    // 创建一个新的 SortedSlice，用于存储整数
    slice := sslice.NewSortedSlice(func(i, j interface{}) bool {
        return i.(int) < j.(int) // 定义排序规则：升序
    })

    // 插入一些元素
    slice.Insert(5)
    slice.Insert(2)
    slice.Insert(8)
    slice.Insert(1)

    // 输出排序后的切片内容
    fmt.Println("Sorted Slice:", slice.Items()) // 输出: [1 2 5 8]

    // 检查切片是否包含特定元素
    if slice.Contains(5) {
        fmt.Println("Slice contains 5")
    }

    // 删除一个元素
    slice.Remove(2)
    fmt.Println("After removing 2:", slice.Items()) // 输出: [1 5 8]
}

在这个示例中，NewSortedSlice 函数接受一个比较函数来定义排序顺序。Insert 方法使用二分查找确定插入位置，保持切片排序。Contains 和 Remove 方法同样基于二分查找实现，确保高效操作。该包适用于需要频繁插入和查询排序数据的场景，如缓存或实时数据处理。