容器的插队原则,移动容器元素位置。

在容器或者链表中,移动元素位置是一个经常要做的操作。比如把第5个元素移动到第10个位置,第20个元素移动到第4个位置。

在元素的移动中,最好注意一个原则:在不影响要移动到的位置的前提上移动元素,如果要把元素往前移动,则先删除自己,再把元素移动到前面。如果要把元素移动到后面,则先移动元素,再删除自己。

往前:先删除,再移动。

往后:先移动,再删除。

为什么这样做呢?因为这样做可以保证我们可以直接操作我们知道的位置。

比如把第10个元素移动到第5个位置。建立临时变量保存第10个元素,然后删掉第10个元素。然后直接把临时变量插入到第5个位置去。如果先插入,则删除的时候需要删除第11个元素。


多个元素的删除和多个元素的添加也是一个道理,尽量让元素的变更不影响别的要删除或添加的元素的位置。

多个元素的删除:从后往前删,可以直接利用已知的索引进行删除。

多个元素的添加:从前往后添,得到的才是想要的正确顺序。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值