C 语言 【删除序列中的指定元素】

       1、选择保留法

        首先现有一个数组arr[]={1，2，3，4，5，4，6，7，8}，假设我要删掉数组中4这个元素。那么我可以将原始数组想象成皇帝的候选妃子，皇帝的癖好是不喜欢太瘦的人，这里假设4就是瘦子。现在就是太监(i)挨个检查候选的妃子，符合标准的让太监（j）放进arr[]。不符合的就淘汰！

#include <stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5,4,6,7,8 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int del = 4;
	int i = 0;
	int j = 0;
	for (i = 0; i < len; i++)
	{
		if (arr[i] != del)
		{
			arr[j++] = arr[i];
		}
	}

	for (i = 0; i < j; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

2、暴力移位法

        首先查找要删除的数字再数组中的下标，在开始对要删除数字下标之后到数组的末尾位置开始逐个移位。再移位结束之后，对数组的末尾位置进行补零操作。

#include <stdio.h>

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int del = 0;
	scanf("%d", &del);

	int i = 0;
	int pos = 0;
	int flag = 0;
	for (i = 0; i < sz; i++)
	{
		if (arr[i] == del)
		{
			pos = i;
			flag = 1;//表示删除对象存在
			break;
		}
			
	}
	//删除对象存在，开始移位
	if (flag)
	{
		for (i = pos; i < sz - 1; i++)
		{
			arr[i] = arr[i + 1];
		}
		arr[i] = 0;
	}
	else
	{
		printf("要删除的对象不存在\n");
	}
	return 0;
}