更新卡片的zIndex

时间:2022-02-08 14:42:09

问题描述

屏幕上有若干张互相重叠的卡片,用户每点击一张卡片,就要把这张卡片的移到最上面,也就是把它的zIndex置为最大值。应该如何操作每个卡片的zIndex才能实现?

实现方案一

定义一个全局变量globalZIndex
一开始zIndex都是0,每点击一次,被点击的卡片:zIndex=++globalZIndex,这样做的坏处是总有一天zIndex会超出int范围。
但是这种方法并非不可救药,当globalZIndex达到int最大值时,执行对全部元素的排序操作,给各个元素的zIndex重新赋值为0~N之间的数字,同时将globalZIndex置为N。
这样做时空复杂度都很低,平时操作时特别快(时间复杂度O(1)),但达到int最大值之后就需要一次类似“磁盘碎片整理”的操作需要对卡片进行排序(时间复杂度O(Nlg(N)))。

实现方案二

用一个数组a记录各个卡片的zIndex,a[i]表示第i张卡片的zIndex。
点击卡片时,在数组中找到对应卡片,将后面的元素往前移动一格同时更改它的zIndex。
这样做的好处是始终将zIndex控制在0~N。每次操作复杂度微O(N)