数组的设计

已知一个数组，如何将其中相同的数删除呢？

其基本思路是如果两个数字相同就将后面的数组值均向前替换。

假设已知一个数组a[]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10}

主函数

通过sizeof（a）可以获得a的长度n。

需要给函数传递数组a与数组的长度n。

即del(a,sizeof(a))//其中直接将用sizeof（a）当作n，就不需要再设一个变量。

函数体

将函数体设为int del（int a[]，int n)

函数有两个作用

一是将a[]进行改变

二是记录最后数组中剩余的个数//即（2，3，4，5，6，7，8，9，10）共9数。

函数的设计

已知一个数组跟长度。

循环将相同数字调换，并且每调换一次数组的有效数位就减少一 即n-=1 。

具体实现调换如下：

int del(int a[], int n)
{
	for (int i = 0; i < n ; i++)//要对比0-1，1-2，2-3，3-4………(n-1)-n 其中需要n次
	{
		if (a[i] == a[i + 1])//替换的成立条件为当第i位数等于i+1位
		{
			for (int j = i+1; j < n ; j++)//从i+1位开始后面的数均前进一位
			{
				a[j] = a[j + 1];
			}
			n = n - 1;//n少一位
			i = i - 1;//重复i=0防止多个重复值。
		}
	}
	return n;

---

最后代码如下

#include<iostream>
using namespace std;

int del(int a[], int n)
{
	for (int i = 0; i < n; i+=1)
	{
		if (a[i] == a[i + 1])
		{
			for (int j = i + 1; j < n; j++)
			{
				a[j] = a[j + 1];
			}
			n = n - 1;
			i = i - 1;
			
		}
		cout << i << '\t';
	}
	cout << endl;
	return n;
}
int main()
{
	int a[] = { 2, 2, 2, 3, 4, 4, 5, 6, 6, 6, 6, 7, 7, 8, 9, 9, 10, 10, 10 };
	int n = del(a,sizeof(a) );
	for (int i = 0; i < n; i++)
		cout << a[i] << '\t';
	cout << endl;
	return 0;
}

 运行报错。

通过对n的值进行查看，发现n的值溢出，几经对比，发现sizeof（a）的值为4*n。      

经过对比 发现int a[] 的sizeof为4倍a的个数

char a[]的sizeof（a）就是其个数

double为8倍；

对代码进行修改。

#include<iostream>
using namespace std;

int del(int a[], int n)
{
	for (int i = 0; i < n; i+=1)
	{
		if (a[i] == a[i + 1])
		{
			for (int j = i + 1; j < n; j++)
			{
				a[j] = a[j + 1];
			}
			n = n - 1;
			i = i - 1;
			
		}
		cout << i << '\t';
	}
	cout << endl;
	return n;
}
int main()
{
	int a[] = { 2, 2, 2, 3, 4, 4, 5, 6, 6, 6, 6, 7, 7, 8, 9, 9, 10, 10, 10 };
	int n = del(a,sizeof(a)/4 );
	for (int i = 0; i < n; i++)
		cout << a[i] << '\t';
	cout << endl;
	return 0;
}

成功运行。