从一个有序数列中移除重复出现的数字

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//从一个有序数列中移除重复出现的数字
void StrDel(int * ps, int x)
{
    int str = 0;
    int dst = 0;
    int cur = 1;
    //先定义都在初始位置的str和tmp,str用于遍历整个数组,tmp用于记录没有重复出现的数字
    //但是如果使用str+1,那么这个str+1将会越界,所以说需要额外定义一个变量cur代替str+1
    while (cur < x)
    {
        if (ps[str] != ps[cur])
            //这里是if (ps[str] != ps[str+1])可能越界指针的地方
        {
            ps[dst] = ps[str];
            str++;
            dst++;
            cur++;
        }
        else{
            str++;
            cur++;
        }
        //如果数组中第一个和第二个相等,
        //那么tmp不动,str继续遍历整个数组
        //如果不相等,那么就把第一个数字赋给tmp,也就是第一个位置,并且同时进行++
        //以此类推
    }
    //当遍历到最后一次判断完时,str指向的是数组倒数第二个,cur指向的是最后一个,
    //假如说两者相等,两者同时加加,没有赋任何值,str指向最后一个,如果此时ps[cur]则会越界,
    //但是此时已经跳出判断了,此时再将最后一个元素赋给dst
    //假如说两者不相等,进入if中,将倒数第二个赋给dst,然后再将倒数第一个赋给dst
    ps[dst] = ps[str];
    dst++;
    str++;

    for (int i = 0; i < dst; i++)
    {
        printf("%d ", ps[i]);
    }
}

int main(){
    int arr[] = { 1, 1, 2, 2, 3, 3, 4, 5, 6, 7, 7 ,7,8,8};
    int Size = sizeof(arr) / sizeof(arr[0]);
    StrDel(arr, Size);
}

猜你喜欢

转载自blog.51cto.com/14893161/2647055