删除所有相同的元素

数据结构与算法分析——c语言描述 练习3.16 答案

假设我们有一个基于数组的表A[0,1...N-1]，并且我们想删除所有相同的元素。LastPosition初始值为N-1，但应该随着相同元素被删除而变得越来越小。考虑图3-61中的伪代码程序段。过程Delete删除位置j上的元素并使表破坏。

普通数组删除了之后要移位

#include<stdio.h>

int arr[16] = {1,2,3,4,5,6,7,8,9,10,1 ,3,5,7,9 ,65456};

int lastPosition = 16;

void Delete(int j) {
	for (int i = j; i < lastPosition -1; i++)
		arr[i] = arr[i + 1];
	lastPosition--;
}

int main() {
	for (int i = 0; i < lastPosition; i++) {
		int j = i + 1;
		while (j < lastPosition)
		{
			if (arr[i] == arr[j])
				Delete(j);
			else
				j++;
		}
	}
	for (int i = 0; i < lastPosition ; i++)
		printf("%d ", arr[i]);
}