删除顺序表中的重复值

题目：从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

#define N 40001

typedef int DataType;
typedef struct{
	DataType a[N];
	DataType lenth;
}Linelist;

void Init_list(Linelist& L)
{
	// 初始长度为零 
	L.lenth = 0;
}

void Create_list(Linelist& L)
{
	// 存储数据 
	cin >> L.lenth;
	cout << "请输入" << L.lenth << "个有序数据："; 
	for (int i = L.lenth - 1; ~i; i--) cin >> L.a[L.lenth - 1 - i];
}

void Clear_Equal_element(Linelist& L)
{
	//  将有序数列进行相邻数据匹配，实现重复数据删除操作 
	for (int i = 0; i < L.lenth;)
		// 查找相邻相等的数据，并实现删除 
		if (L.a[i] == L.a[i + 1]) {
			for (int j = i + 1; j < L.lenth; j++) L.a[j] = L.a[j + 1];
			L.lenth--;
		}else i++;
}

void Print_list(Linelist& L)
{
	for (int i = L.lenth - 1; ~i; i--) cout << L.a[L.lenth - 1 - i] << ' ';
}

int main()
{
	Linelist L;
	
	// 初始化顺序表 
	Init_list(L);
	//创建顺序表 
	Create_list(L);
	// 去除重复值 
	Clear_Equal_element(L);
	// 输出顺序表 
	Print_list(L);
	return 0;
}

其上为有序顺序表中进行删除值，而以下三种方法为乱序顺序表直接进行删除重复值：

第一种方法先排序再删除:

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

#define N 40001

typedef int DataType;
typedef struct{
	DataType a[N];
	DataType lenth;
}Linelist;

void Init_list(Linelist& L)
{
	// 初始长度为零 
	L.lenth = 0;
}

void Create_list(Linelist& L)
{
	// 存储数据 
	cin >> L.lenth;
	cout << "请输入" << L.lenth << "个数据："; 
	for (int i = L.lenth - 1; ~i; i--) cin >> L.a[L.lenth - 1 - i];
}

void Clear_Equal_element(Linelist& L)
{
	// 利用函数进行排序 
	sort(L.a, L.a + L.lenth); 
	//  将有序数列进行相邻数据匹配，实现重复数据删除操作 
	for (int i = 0; i < L.lenth;)
		// 查找相邻相等的数据，并实现删除 
		if (L.a[i] == L.a[i + 1]) {
			for (int j = i + 1; j < L.lenth; j++) L.a[j] = L.a[j + 1];
			L.lenth--;
		}else i++;
}

void Print_list(Linelist& L)
{
	for (int i = L.lenth - 1; ~i; i--) cout << L.a[L.lenth - 1 - i] << ' ';
}

int main()
{
	Linelist L;
	
	// 初始化顺序表 
	Init_list(L);
	//创建顺序表 
	Create_list(L);
	// 去除重复值 
	Clear_Equal_element(L);
	// 输出顺序表 
	Print_list(L);
	return 0;
}

第二种方法一个值一个值去匹配，找到相同的值则删除：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

#define N 40001

typedef int DataType;
typedef struct{
	DataType a[N];
	DataType lenth;
}Linelist;

void Init_list(Linelist& L)
{
	// 初始长度为零 
	L.lenth = 0;
}

void Create_list(Linelist& L)
{
	// 存储数据 
	cin >> L.lenth;
	cout << "请输入" << L.lenth << "个数据："; 
	for (int i = L.lenth - 1; ~i; i--) cin >> L.a[L.lenth - 1 - i];
}

void Clear_Equal_element(Linelist& L)
{
	// 利用双循环进行匹配 
	for (int i = 0; i < L.lenth; i++)
		for (int j = i + 1; j < L.lenth;)
			// 当找到相同的值时，将找到的值进行删除 
			if (L.a[i] == L.a[j]){
				// 将后面的数据进行前移，实现数据删除 
				for (int k = j + 1; k < L.lenth; k++) L.a[k - 1] = L.a[k];
				L.lenth--;
			}else j++;
}

void Print_list(Linelist& L)
{
	for (int i = L.lenth - 1; ~i; i--) cout << L.a[L.lenth - 1 - i] << ' ';
}

int main()
{
	Linelist L;
	
	// 初始化顺序表 
	Init_list(L);
	//创建顺序表 
	Create_list(L);
	// 去除重复值 
	Clear_Equal_element(L);
	// 输出顺序表 
	Print_list(L);
	return 0;
}

第三种利用哈希表的方式进行查找相同的值：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

#define N 40001

typedef int DataType;
typedef struct{
	DataType a[N];
	DataType lenth;
}Linelist;

void Init_list(Linelist& L)
{
	// 初始长度为零 
	L.lenth = 0;
}

void Create_list(Linelist& L)
{
	// 存储数据 
	cin >> L.lenth;
	cout << "请输入" << L.lenth << "个数据："; 
	for (int i = L.lenth - 1; ~i; i--) cin >> L.a[L.lenth - 1 - i];
}

void Clear_Equal_element(Linelist& L)
{
	// 将数据存储起来，若存到已经存的数据则该数据为重复值，进行删除 
		// 初始化 
	int a_temp[N];
	for (int i = 0; i < N; i++) a_temp[i] = 0;
	
	// 处理数据 
	for (int i = 0; i < L.lenth;)
		// 判断是否已经存储，没有则存起来，有则删除原来数组里的值 
		if (L.a[i] != a_temp[L.a[i]]) a_temp[L.a[i]] = L.a[i];
		else{ 
			for (int j = i + 1; j < L.lenth; j++) L.a[j - 1] = L.a[j]; 
			L.lenth--; 
			i++;
		}
}

void Print_list(Linelist& L)
{
	for (int i = L.lenth - 1; ~i; i--) cout << L.a[L.lenth - 1 - i] << ' ';
}

int main()
{
	Linelist L;
	
	// 初始化顺序表 
	Init_list(L);
	//创建顺序表 
	Create_list(L);
	// 去除重复值 
	Clear_Equal_element(L);
	// 输出顺序表 
	Print_list(L);
	return 0;
}