说起数据结构里的顺序表，那家伙，简直就是咱刚入门时遇到的“老朋友”啊！简单粗暴，直观易懂。一块连着的内存，元素挨个儿排好队，索引就是它们的“门牌号”。查改起来，那叫一个快！但话说回来，删除元素这事儿，就没那么潇洒了。不像链表，咔嚓一刀，接上就行。顺序表你得挪啊，挪！
记得当年学这块儿，脑子里立马浮现出小学排队做操的画面。队伍里突然要请走一个人（删除元素），后面的人是不是得往前挤，填补上那个空位？不然队伍就断了。顺序表里删元素，也是一个意思。只不过，这“挤”可不是一人挤一步那么简单，而是所有被删除元素后面的人，都得整体往前“位移”！想象一下，一个几万人的大长队，删掉前面某个人，后面几万人都要往前挪，这工作量，啧啧！所以，顺序表删除元素，效率问题是绕不过去的坎儿。
咱们今天就来掰扯掰扯，这顺序表删除元素，到底有哪些门道，又该怎么实现，怎么才能做得更漂亮一些。
先说最直接、最容易想到的方法：按索引删除。比如你想删掉索引为 i 的那个元素。很简单，找到它，然后把它后面的所有元素，从 i+1 到最后一个，挨个儿往前挪一位。list[i] = list[i+1]; list[i+1] = list[i+2]; ... 一直到最后一个元素挪到位，然后别忘了，顺序表的实际长度得减一。这个过程，代码写起来不复杂，一个循环搞定。
cpp
// 假设 seqList 是你的顺序表类/结构体
// data 是存储元素的数组， length 是当前元素个数
bool deleteByIndex(int index) {
if (index < 0 || index >= length) {
// 索引无效，删除失败
return false;
}
for (int i = index; i < length - 1; ++i) {
data[i] = data[i + 1]; // 后面元素前移
}
length--; // 长度减一
return true;
}
这段代码看着挺朴实吧？但它背后的“代价”可不小。如果删除的是靠前的元素，比如索引0，那几乎整个数组的元素都得挪一遍，操作次数跟元素个数（length）是线性关系，时间复杂度是 O(n)，这里的 n 就是当前元素的数量。这也就是为什么说，在频繁进行删除操作的场景下，顺序表可能不是最优选择。尤其是在数组容量很大，但实际元素不多，且删除集中在前部时，性能会显得有些“肉”。
那如果是按值删除呢？你想删掉所有值为 x 的元素。这又分两种情况：删一个，还是删所有。
删第一个值为 x 的元素：先从头到尾遍历，找到第一个等于 x 的元素的索引 i，然后就回到上面的按索引删除，把 i 后面的元素前移。这个过程，找元素是 O(n)，移动元素也是 O(n)，总的还是 O(n)。
删所有值为 x 的元素：这就有点意思了。如果还是每找到一个就按上面的方法挪一次，那效率会更低！比如，如果数组里一半的元素都是 x，并且它们还挨在一起，每次删除一个，后面的元素都要挪，然后下一个要删的 x 又成了新的当前位置，又得挪……这就像是队伍里混进了好多“捣蛋鬼”，每请走一个，队伍都要大调整，太折腾了！
有没有更聪明的方法，一次性搞定所有要删的元素？当然有！这就是所谓的“双指针”或者“快慢指针”法。设置两个指针（或者说索引），一个“慢指针” slow，一个“快指针” fast。快指针 fast 负责在原始数组里扫描，慢指针 slow 则指向新数组（或者说，是原数组中即将保留元素的位置）。
快指针 fast 从头开始遍历，如果 data[fast] 是我们要保留的元素（也就是不等于要删除的值 x），那么就把 data[fast] 赋值给 data[slow]，然后 slow 指针向前移一步。如果 data[fast] 是要删除的元素 x，那我们就忽略它，只移动 fast 指针，slow 指针原地不动。这样一来，当 fast 扫描完整个数组，所有不需要删除的元素就被“压缩”到了数组的前部，从索引 0 到 slow-1 的位置。最后，更新顺序表的长度为 slow。
“`cpp
// 假设 seqList 是你的顺序表类/结构体
// data 是存储元素的数组， length 是当前元素个数
// value 是要删除的值
void deleteAllByValue(int value) {
int slow = 0; // 慢指针，指向下一个要保留元素的位置
int fast = 0; // 快指针，遍历整个数组
while (fast < length) {
if (data[fast] != value) {
// 如果当前元素不是要删除的值，则保留
data[slow] = data[fast];
slow++; // 慢指针前移
}
fast++; // 快指针始终前移
}
length = slow; // 更新长度
}
“`
瞧瞧这段代码，是不是感觉优雅多了？它只需要一次遍历，每个元素最多被读取和写入一次（如果是保留元素的话）。元素的移动（赋值）次数也大大减少，只取决于最终保留元素的数量。时间复杂度同样是 O(n)，但相比于每次删除都挪动的 O(n^2)（如果你在循环里调用按索引删除所有的情况），这效率提升可不是一点半点！空间复杂度？原地操作，O(1)，没用额外的大空间。这才是真正高效地处理顺序表删除元素，特别是删除多个指定值时的王道！
当然，这两种删除方法都有各自适用的场景。如果你只需要删除某个确定位置的元素，按索引删除是最直接的。但如果你的需求是删除所有符合某个条件的元素（比如所有等于某个值的），那双指针法就显得非常有优势，它能让你一次扫描就完成“净化”工作。
在实际应用中，选择哪种删除策略，得看你具体的需求和数据特点。如果顺序表里的元素数量不多，或者删除操作不频繁，那么简单的按索引删除完全够用，代码也更简洁易懂。但如果你的顺序表可能会变得很长，而且你经常需要删除大量符合特定条件的元素，那么花点时间实现双指针法，绝对是磨刀不误砍柴工，能显著提升程序的运行效率。
编程这东西，很多时候就像是搭乐高或者玩拼图，同样的“零件”（基本操作）可以拼出不同的“模型”（算法）。理解每种操作的底层逻辑和效率特点，才能在面对具体问题时，选择最合适的“零件”，拼出最高效、最稳固的“模型”。顺序表删除元素这件小事，背后也藏着这些大道理呢！所以，别小看这些基础操作，它们是构建更复杂数据结构和算法的基石。多想想它们的效率，多琢磨怎么优化，对你的编程功力提升，绝对有益无害。就像盖楼，地基打得牢，楼才能盖得高、住得安心！
发表回复