Python无需继承实现接口：泛化有序链表的可排序值类型

在Python 3.8及以上版本中，可以使用typing.Protocol来定义结构子类型（即鸭子类型的类型化等价物），它不需要类显式继承，只要类型实现了协议中定义的方法/属性，就会被类型检查器识别为符合该协议。这完美匹配你的需求：

具体实现代码 #

from typing import Protocol, Any

class Sortable(Protocol):
    def __gt__(self, other: Any) -> bool:
        ...

class Node:
    # 假设你的Node类基础实现
    def __init__(self, value: Sortable):
        self.value = value
        self.next = None

class SortedLinkedList:
    def insert(self, value: Sortable, node: Node) -> None:
        # 示例插入逻辑：基于>比较找到合适位置
        current = node
        while current.next and current.next.value > value:
            current = current.next
        new_node = Node(value)
        new_node.next = current.next
        current.next = new_node

为什么这能解决问题？ #

• Protocol是Python类型系统专门为这类场景设计的，Pylance等类型检查器会自动识别：只要一个类型实现了__gt__方法（不管是否显式继承Sortable），就符合Sortable协议。
• 内置类型如int、str、float本身就实现了__gt__，所以调用linkedlist.insert(5, some_node)时，Pylance不会再报错。
• 保持了严格的类型检查：如果传入一个没有实现__gt__的类型，类型检查器会提前提示错误，无需运行时检查。

注意事项 #

• 如果使用Python 3.7及以下版本，需要安装typing_extensions库，然后从typing_extensions导入Protocol。
• 协议中的方法签名可根据需求调整，比如将__gt__的参数类型改为Sortable，实现更严格的同类型比较约束。

内容的提问来源于stack exchange，提问作者Michael Moreno