【Python算法】更好利用typehint功能——使用未完全定义的类做typehint

题目描述

使用typehint功能方便代码补全，如def add(a:int, b:int) -> int:

思路分析

python 3.5.x 开始就支持typehint功能，其有许多好处：

1.给代码的阅读者更明确的类型提示，调用代码的时候传入错误类型的可能性会降低，但完全靠自觉。

2.有了Type Hints，IDE可以在写代码的过程中就给你一些类型提示，这样可以更顺畅的写出安全的代码。

参考自：Python知识点：Type Hints是鸡肋还是最佳实践？_python3.6 typehint最佳实践_小天才学习机打游戏的博客-CSDN博客

本文只介绍一种引用未完全定义类的提示方法，其余不过多介绍

关键函数

from __future__ import annotations

# 定义Huffman树节点类
class HfmTreeNode:
    # 构造函数
    def __init__(self, char: chr, 
                 weight: int,
                 lchild: HfmTreeNode = None, 
                 rchild: HfmTreeNode = None
                 ) -> None:
        self.char = char
        self.weight = weight
        self.lchild = lchild 
        self.rchild = rchild 

可以看到引用 __future__ 模块的 annotations 功能之后可以在HfmTreeNode未完全定义成型时引用自身做typehint标记左右子树，这种功能在数据结构中很实用，笔者因此分享给大家。

如果希望更好使用typehint功能，请参考以下专栏：

Python Type Hints 简明教程 (基于Python 3.12) - 知乎

内容参考自网络，侵权联系删除