深入理解Go语言容器类型与成员检测机制

package main

import (
    "container/list"
    "fmt"
)

// Contains 检查链表中是否存在给定元素
func ListContains(l *list.List, value interface{}) bool {
    for e := l.Front(); e != nil; e = e.Next() {
        // 在这里进行类型断言，确保可以进行比较
        // 假设我们知道链表存储的是int类型
        if val, ok := e.Value.(int); ok {
            if val == value.(int) { // 再次对传入的value进行类型断言
                return true
            }
        } else {
            // 如果链表存储的不是int类型，或者value不是int类型，
            // 则需要根据实际情况调整比较逻辑
            // 对于更通用的情况，可能需要传入一个比较函数
            // 或者依赖反射，但通常不推荐在性能敏感的场景使用反射
            fmt.Printf("Warning: Element type mismatch or non-int value found: %v\n", e.Value)
        }
    }
    return false
}

func main() {
    myList := list.New()
    myList.PushBack(10)
    myList.PushBack(20)
    myList.PushBack(30)

    fmt.Printf("List contains 20: %v\n", ListContains(myList, 20)) // Output: List contains 20: true
    fmt.Printf("List contains 40: %v\n", ListContains(myList, 40)) // Output: List contains 40: false

    // 尝试查找不同类型的值，会触发警告或错误
    // fmt.Printf("List contains \"hello\": %v\n", ListContains(myList, "hello"))
}

package main

import "fmt"

// IntSet 表示一个整数集合
type IntSet map[int]struct{}

// Add 将元素添加到集合中
func (s IntSet) Add(item int) {
    s[item] = struct{}{}
}

// Contains 检查集合中是否存在给定元素
func (s IntSet) Contains(item int) bool {
    _, exists := s[item]
    return exists
}

// Remove 从集合中移除元素
func (s IntSet) Remove(item int) {
    delete(s, item)
}

func main() {
    mySet := make(IntSet)
    mySet.Add(10)
    mySet.Add(20)
    mySet.Add(30)
    mySet.Add(20) // 重复添加无效，集合中仍只有一个20

    fmt.Printf("Set contains 20: %v\n", mySet.Contains(20)) // Output: Set contains 20: true
    fmt.Printf("Set contains 40: %v\n", mySet.Contains(40)) // Output: Set contains 40: false

    mySet.Remove(20)
    fmt.Printf("After removing 20, Set contains 20: %v\n", mySet.Contains(20)) // Output: After removing 20, Set contains 20: false
}

// 假设已安装：go get github.com/ryszard/goskiplist
package main

import (
    "fmt"
    "github.com/ryszard/goskiplist/skiplist"
)

func main() {
    // 创建一个Set，需要提供一个比较函数
    // 这里使用skiplist.IntComparator来比较int类型
    mySet := skiplist.New(skiplist.IntComparator)

    mySet.Set(10, nil) // 键10，值nil (Set通常只关心键)
    mySet.Set(20, nil)
    mySet.Set(30, nil)

    fmt.Printf("Set contains 20: %v\n", mySet.Contains(20)) // Output: Set contains 20: true
    fmt.Printf("Set contains 40: %v\n", mySet.Contains(40)) // Output: Set contains 40: false

    // 移除元素
    mySet.Delete(20)
    fmt.Printf("After deleting 20, Set contains 20: %v\n", mySet.Contains(20)) // Output: After deleting 20, Set contains 20: false
}