数据结构与算法-删除顺序表中重复元素

记录一下上机作业的问题与思路猜想

目录

1.1顺序表的基本操作

1.1.1删除重复元素

1.2出现的问题与解决方案

1.2.1类模板的成员的外部定义不得具有默认参数

1.2.2无法将函数定义与现有的声明匹配    

1.2.3读取位置时发生访问冲突

1.2.4内部编译器错误


1.1顺序表的基本操作

1.1.1删除重复元素

原题如下:

在一个顺序表中如果一个数据值有重复出现,则留下第一个这样的数据值,并删除其他所有重复的元素,使表中所有元素的值均不相同

暴力做法:

顺序表用一维数组存储,需要用两个for循环定位到元素,再用一个for循环依次移动后续元素,最坏时间复杂度为O(n*n*n)

template 
void DelRepElem(SqList& list)
{
	for (int i = 1; i <= list.length; i++)
	{
		for (int j = i + 1; j <= list.length; j++)
		{
			if (list.elems[i-1] == list.elems[j-1])
			{
				if (j = list.length)
					list.length--;
				else
				{
					for (int k = j; k <= list.length; k++)
						list.elems[k - 1] = list.elems[k];
					list.length--;
				}
			}
		}
	}
}

改进做法:

还没想到

1.2出现的问题与解决方案

1.2.1类模板的成员的外部定义不得具有默认参数

如果将以下函数放在cpp文件中定义,则会报这个错

SqList::SqList(int size) 

其中size在声明时有缺省值

1.2.2无法将函数定义与现有的声明匹配    

在SpList.h中加上using namespace std,错误解除

该错误一般与1.2.1一起出现

1.2.3读取位置时发生访问冲突

没有成功给数组分配内存空间,如忘记在构造函数中加上如下代码:

elems = new DataType[size];
1.2.4内部编译器错误

数据结构与算法-删除顺序表中重复元素_第1张图片

(1)一般是语法错误导致编译失败,如没有加;

你可能感兴趣的:(#+算法刷题归纳总结,数据结构)