《面向对象方法及软件工程》实验报告
姓名:潘玖庆 学号:1500802062 班级: 152 时间:2017-3-4
1.实验题目:题目1:删除排序数组中的重复数字
2.问题描述:在给定的一序列数组中,删除重复的元素,并输出新的无重复的数组序列
3.数据输入:在键盘输入数组元素,如5 1 3 2 3 4
4.数据输出:输出4 1324
5.涉及的数据类型:整型
6.解题思路:输入五个元素后,for循环依次遍历每两个元素是否相同,如果相同记住此时元素的下标,后一位覆盖前元素,数组长度减一位。
7.易错点(需要考虑的特殊情况):考虑==与= 的不同关系。删除数组元素相当于覆盖了此元素。
8.主要算法描述(伪代码):
定义几个变量和数组长度;
int *a=new int[length];动态数组获取数组长度;
键盘输入数组元素;
遍历每两个数组元素;
if(a[j]等于a[i])如果元素相同,则
for(k等于j到length)标记此元素下标,
a[k]=a[k+1]后面元素覆盖此重复元素;
length--数组长度减一位,for循环继续;
//输出;