在一个数组中,有时会想将其中两个元素进行交换,例如,有以下数组:
假设我们想将数组中的第1为和第4位进行交换, 首先需要将第1位的值先存入一个临时变量中。
接下来将第4位的值赋值到数组的第1位上:
最后,将临时变量中的值(原第1位的)值赋值到第4位中。
当我们想将数组中的第x位和第y位进行交换可以如下:
数组的交换还可以直接调用C++库中的swap函数完成。
现在有一个数组,希望将数组中的一段删除,从x位到y位删除,例如以下有N个元素的数组,希望将0-2位都删除:
方法一:从第x位到第y位,通过数组中删除元素和移动元素,将元素一一删除。
方法二:可以发现方法一中将元素一一删除的效率不高,有些元素需要移动多次才能被放到正确的位置中。还可以改进方法为:在数组中设两个下标位置i和j,将数组中的一段删除(例如将0-2位删除)。
i从需要删除位数的第一位开始,j从后面不需要删除的位数的第一位开始,将第j位的值赋值到第i位。
之后i和j移到下一位,并赋值:
现在j之后没有更多的元素了,删除完成,总元素个数N也要相对应的减少至2。
参考程序: