适合时间序列的数据结构

Question

我正在开发一个应用程序，在那里我需要保持一个物体的轨迹。基本上，我想要一个排序字典，其中键是时间，值是位置。此外，我将在现有条目之间进行线性插值。我在Grant Jenks的SortedContainers库中使用过SortedDictionary，它做了很多我想要的功能，但是我想知道是否有更适合的解决方案？提前谢谢你的建议。在

Answer 1

如果时间间隔是可靠的常量，那么可以使用一个列表，当然也可以使用numpy数组。在

否则，您可以在collections模块（std lib）中查看有序字典

• https://docs.python.org/3/library/collections.html#collections.OrderedDict

• https://docs.python.org/2/library/collections.html（Python 2）

  班级集合.OrderedDict（[项目]）

    Return an instance of a dict subclass, supporting the usual dict 

methods. An OrderedDict is a dict that remembers the order that keys were first inserted. If a new entry overwrites an existing entry, the original insertion position is left unchanged. Deleting an entry and reinserting it will move it to the end.

Answer 2

如果使用的是pandas，则存在{a2}。在