language-agnostic - 列表中对象的 "order"属性的数据结构

Question

我有一个存储在数据库中并通过 ORM(特别是 Django 的 ORM)访问的有序对象列表。该列表由用户任意排序，我需要某种方式来跟踪它。为此，每个对象都有一个“顺序”属性，用于指定其相对于其他对象的顺序。

我用来在这个订单字段上排序的任何数据结构都必须根据请求重新创建，因此创建必须很便宜。我会经常使用多个对象之间的比较。插入不能要求我更新数据库中的每一行。

我应该使用什么数据结构？

Answer 1

堆

由 std::set 实现( c++ ) 与值进行比较(取决于存储的值)，例如整数按值，字符串按字符串排序等。适合排序和访问，但不确定何时需要重新排序，是在插入期间，不断等等。

您没有指定您还有哪些其他约束。如果知道元素的数量并且在内存中保持固定数组是合理或可能的，那么每个位置将由索引指定。假设元素数量固定。

您没有指定是否需要经常执行的操作。
如果您加载一次值然后不加修改地访问它们，您可以使用一种算法进行创建，然后构建索引或转换存储以能够使用快速访问......