如何解决python节省空间/时间的数据结构,用于不断增加的XY坐标列表
我正在将“路径”和“形状”绘制到2D画布中。两者都使用坐标序列进行描述。
代码的第1阶段必须一次计算并附加一个坐标(从点0开始,它计算点1,依此类推),并且“点数组”的最终长度是未知的,最终可能是在0(是零)到10,000之间的任意值。
代码的第2阶段冻结了这些形状(N个XY坐标序列),以供以后渲染。
问题:
- 在第1阶段使用什么时间最有效(且次要是空间)的数据结构来继续在坐标之后附加坐标?
- 在第2阶段中是否有一种“不同的”且节省空间的数据结构可用于冻结模式?
约束:我可以使用任何python库,但它必须是动态类型(因此没有数据库,但列表,字典,numpy,pandas,元组,集合等是肯定的)。我的团队负责人坚持认为我们使用numpy,但这迫使我为我添加的每个点创建一个新的np数组,这听起来很浪费。将numpy的使用限制在阶段2并在阶段1中使用其他方法是否更有意义?还是应该完全放弃numpy以便使用其他东西?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。