从顺序表中删除其值在给定值s与t之间的所有元素

问题描述：从顺序表中删除其值在给定值s与t之间（包含s和t，要求s<t）的所有元素。

情况1：有序顺序表。

分析：因为是有序表，所以删除的元素必然是相连的整数。于是，我们可以先寻找值大于等于s的第一个元素（即第一个删除的元素），然后再寻找大于t的第一个元素（即最后一个删除的元素的下一个元素），要讲这段元素删除，则只需直接将后面大于t的元素前移就可以了。

void del_1(int *a, int &n, int s, int t)
{
	int i = 0; 
	while(i < n && a[i] < s) ++i;	//寻找值 ≥ s的第一个元素 
	int j = i;
	while(j < n && a[j] <= t) ++j;	//寻找值 > t的第一个元素 
	
	for(; j < n; ++j, ++i)
		a[i] = a[j];		//前移，填补被删元素位置 
	
	n = i;
}

情况2：无序表。

分析1：从前向后扫描顺序表a，用k记录下元素值在s到t之间元素的个数。对于当前扫描的元素，若其值不在s到t之间，则向前移k个位置。

void del_2(int *a, int &n, int s, int t)
{
	int k = 0, i = 0;
	
	while(i < n)
	{
		if(a[i] >= s && a[i] <= t)
			++k;
		else
			a[i-k] = a[i];			//当前元素向前移动k个位置 
		++i;
	}
	n -= k;
}

分析2：用k记录顺序表a中元素值不在s到t之间的元素的个数（即需要保存的元素个数），边扫描边统计k，并将不等于x的元素向前放置在k位置上。

void del_3(int *a, int &n, int s, int t)
{
	int k = 0;
	for(int i = 0; i < n; ++i)
	{
		if(a[i] < s || a[i] > t)
		{
			a[k] = a[i];
			++k;
		}
	}
	n = k;
}