Forwarded from 任桑 今天开始做魔王
有时候会有这样的需要,比如我做的一套富文本,从纯文本提取出来以后,key是文本,value是样式,就需要保证key顺序的一致性,不然就需要在value里加上顺序,这时候还需要排序一次
Forwarded from dnaugsuz
其实这个也可以强类型化,比如说没有 order 的话就只提供迭代器,不提供 indexed 访问
Forwarded from 任桑 今天开始做魔王
在我的记忆里,在过去,因为强调dict是无序的,为了达成一个有序的结果,经常需要做许多额外的工作,所以有序以后我还是很喜欢的
Forwarded from dnaugsuz
假设你要解决旅行商问题,就不要怪用的算法性能不好
Forwarded from dnaugsuz
有的时候其实维持顺序并不需要性能开销呢(
如果是 C++ 的 std::map 那种 orderd map 的话,其实要求它的实现 ordered 也没问题
对 Python 本身而言 dict 加上顺序没啥问题,毕竟它写工具的时候更多,可以在适当范围内混合一些提升易用性的功能
但我不止在说 Python,设计时最好还是保证接口要求的东西是最小化的子集。
如果是 C++ 的 std::map 那种 orderd map 的话,其实要求它的实现 ordered 也没问题
对 Python 本身而言 dict 加上顺序没啥问题,毕竟它写工具的时候更多,可以在适当范围内混合一些提升易用性的功能
但我不止在说 Python,设计时最好还是保证接口要求的东西是最小化的子集。
Forwarded from 任桑 今天开始做魔王
不能达成设计目的就是不够理想,算法也好库也好都是都是为了满足设计而被创造出来的工具,用来做黄油也好用来验证数学公理也罢,不能满足设计就说明需要改进,我确实没有其他方案,也没能力改进它,所以只能改变设计本身