大佬们，遇到个有意思的问题，看看有解吗

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 2073 天前的主题，其中的信息可能已经有所发展或是发生改变。

表里存储的数据如下

name | order
-----|------
A | 1
B | 2
C | 3

然后比如我要改变 C 的顺序，放到 A 和 B 之间，那么最直接的方式是修改为

name | order
------|------
A | 1
B | 3
C | 2

但是有没有办法可以做到，尽量只修改 C 的 order 值就可以来改变顺序呢？
也就是说有没有一种可以表达顺序的方式，能够做的只修改自身的值就可以改变顺序

为了表达更清晰我举个例子，比如这样
name | order
------|------
A | 1
B | 2
C | 1.5

但是这种对半除的方式，会导致无限小数的问题，不够严谨，感觉也不太合适。
ps. v2 的 markdown 不支持表格唉

第 1 条附言 · 2019-04-26 23:50:52 +08:00

总结一下大家说的。
预留空间是一种比较可行的方案，也是我之前的想的方案之一，空间不够就洗牌，重新分配。
再有就是 2 分法，或者 2 分法的变形，其实也没必要真的对半分，只要在两个值之间找到一个值就可以了，所以这和预留空间其实我觉得是一样的。

另外其实我还有个想法，就是用链表，这种的不满足我的前提，但是可以尽可能少的去修改数据，移动一个对象的位置只需要修改两个指针也就是更新两条数据就行了，也算是一个折中的方案吧。

order

顺序

name

修改

26 条回复 • 2019-04-27 08:15:48 +08:00

Vegetable

2019-04-26 17:00:20 +08:00

设置优先级.优先级不严格与顺序对应.
A 1
B 2
C 3

把 C 改成 1.1,自然就排在 AB 之间了.
我们业务上某些展示页面的排序就是这么做的.有好处也有坏处.我个人是参考了 scrapy 的中间件优先级设置.

geelaw

2019-04-26 17:03:24 +08:00 via iPhone

在有限的 domain 上不存在，在稠密的 domain 上可以（例如用字典序排序的不限长字符串）。

如果你不需要快速的排序，你可以用链表，这样把元素删除和插入都只需要常数个修改。

index90

2019-04-26 17:07:05 +08:00

C.order = (A.order+B.order)/2?

rizon

2019-04-26 17:11:46 +08:00

@Vegetable #1 你把 C 改成 1.1 之后那如果又把 B 移动到 A 和 C 之前怎么做呢？ B 要改成什么呢

rizon

2019-04-26 17:12:48 +08:00

@index90 #3 就像我正文说的，这样会出现除不开的情况。你又不能四舍五入，那样会导致有可能出现重复的值

index90

2019-04-26 17:16:08 +08:00

不管是不是四舍五入，即使除得开，也会出现重复值问题。

index90

2019-04-26 17:18:10 +08:00

A 1
B 3
C 6
D 7
第一次，把 C 放到 A，B 之间
第二次，把 D 放到 A，B 之间

哦？难道你的题目是，把元素放到任意两个相邻的元素之间？

Raymon111111

2019-04-26 17:32:55 +08:00

为什么一定要限的这么死感觉这种方案把自己逼到一个没有特别好解决方案的境地

直接顺序是定死的 1 2 3 4 5, 然后每个顺序对应谁可以变, 实现简单, 逻辑也合乎直觉

BCy66drFCvk1Ou87

2019-04-26 17:44:39 +08:00

看看能不能换个思路来玩：
要把 C 放在 A 和 B 的中间，不动 C，而是对 B 进行变大操作。

BCy66drFCvk1Ou87

2019-04-26 17:47:10 +08:00

@HuasLeung 如 B=(C+D)/2 取整

jmc891205

2019-04-26 17:47:38 +08:00

用分数来表示 order 好了
存两个 integer 一个是分子一个是分母

ziding

2019-04-26 17:47:43 +08:00

我这边是这么玩的，初始化的时候 100 为基数，调整顺序的时候（ A+B ）/2，如果找不到，对 B 的值进行增大处理，增大的时候，（大于 B 的+小于 B 的）/2+50，绝大部分情况不用调整很多的顺序就能找到空隙，一旦找不到，这次调整会比较慢，因为要调整较多的记录数，但是这次调整完了，后续的就会很快了。
A 100
B 200
C 300

BCy66drFCvk1Ou87

2019-04-26 17:51:34 +08:00

@HuasLeung 上面的"B=(C+D)/2 取整"，当我没说过…… D 不一定存在，除非能定义一个比较合理的基数

Vegetable

2019-04-26 17:53:35 +08:00

@rizon 不存在的,这种设计在一开始就预留了足够的顺序,所以我们的排序是根据权重倒序排列,100 起步.而且这个是手动维护的,不存在一张纸能对折几次的问题.
同样我也说了这个有缺点.