标签：ps 有序 数列 int dst ++ str 移除 cur

#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);
}

标签：ps,有序,数列,int,dst,++,str,移除,cur
来源： https://blog.51cto.com/14893161/2647055

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。