知识卡片

普通读书笔记卡 · 2615.d

序列化去父指针

理解等级:未标注

带父指针的树存在自引用,直接用JSON序列化会出错。书中的办法是保存时把父节点引用换成它在节点数组中的索引号,加载时再按索引恢复父子关系;索引是数字,不会形成循环,而且指向确定。内存结构服务运行效率,持久化结构服务可保存性,两者不必一样。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《TypeScript图形渲染实战:2D架构设计与实现》第9章《优美典雅的树结构》(源文件:_epub-src/OEBPS/Text/000248.xhtml) - 结论依据:原文说明树节点的parent成员无法转换为基本类型并形成循环引用,导致JSON序列化出错;解决办法是把parent从引用转换成指向数组元素的索引号,可以序列化且索引指向确定。 - 原始内容:上面所做的就是将parent成员变量从引用类型(指针指向内存地址)转换成指向数组中某个元素的索引号,这样,索引号是number类型,不会导致循环引以,可以被序列化,而且索引指向的元素具有确定性。