在容器或者链表中,移动元素位置是一个经常要做的操作。比如把第5个元素移动到第10个位置,第20个元素移动到第4个位置。
在元素的移动中,最好注意一个原则:在不影响要移动到的位置的前提上移动元素,如果要把元素往前移动,则先删除自己,再把元素移动到前面。如果要把元素移动到后面,则先移动元素,再删除自己。
往前:先删除,再移动。
往后:先移动,再删除。
为什么这样做呢?因为这样做可以保证我们可以直接操作我们知道的位置。
比如把第10个元素移动到第5个位置。建立临时变量保存第10个元素,然后删掉第10个元素。然后直接把临时变量插入到第5个位置去。如果先插入,则删除的时候需要删除第11个元素。
多个元素的删除和多个元素的添加也是一个道理,尽量让元素的变更不影响别的要删除或添加的元素的位置。
多个元素的删除:从后往前删,可以直接利用已知的索引进行删除。
多个元素的添加:从前往后添,得到的才是想要的正确顺序。