题目:从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。
#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;
}