软件工程实验一实验报告

《面向对象方法及软件工程》实验报告

姓名:潘玖庆       学号: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循环继续;

//输出;

posted @ 2017-03-07 18:03  Gali-gaygay  阅读(261)  评论(0编辑  收藏  举报