游程编码之解码篇

 

#include<stdio.h>                                                                     这是一个简单的c游程编码的解码程序,做完后发现还是有很多值得注意的地方,
#include<stdlib.h>                                                                      

int *decode(int *a,int nu)定义一个函数指针,设定两个参数,一个数组的首地址,一个数组的长度,传数组的时候一定要传地址和长度。
{
        int *p=a,i,sum=0;//将数组的首地址赋予指针p
        for(i=0;i<nu/2;i++)//计算整个数组的长度
        {
                sum+=*(p+1+2*i);
        }
        printf("%d\n",sum);
        int *p2 = (int *)malloc(sum*sizeof(int));//分配内存空间,每个单位的空间长度为sizeof(int)
        int *b=p2;//将malloc函数的返回值,即指针赋予b,后面释放地址。
        int *p1=p2;
        if(p1 != NULL)//如果malloc分配的内存地址空间不为空,即分配成功,进行下面的操作
        {
        for(i=0;i<nu;i+=2)
        {
        int x=*(p+1);//指向第二个数字,字数
        int temp=*p;//指向原数字,将原数字存起来
                while(x--)//计数值一直自减,知道存完所有的数据
                {
                        *p1++=temp;
                }
        p+=2;//这是一个跳变2
        }
        }
        else
                return NULL;//如果是没有分配成功,则返回一个空指针
        for(i=0;i<sum;i++) //打印结果
        {
                printf("%d\n",*p2);
                p2++;
        }
        free(b);//用malloc函数后,就需释放函数,参数必须是没有变动的原始地址,所以使用将原地址保存起来的办法释放
        return 0;
}

int main()
{
        int a[6]={1,3,2,4,3,3}; //主程序中设有经过编码的密文,需解析成明文
        decode(a,sizeof(a)/sizeof(a[0]));//传入参数,数组首地址和数组的长度。
        return 0;
}

猜你喜欢

转载自blog.csdn.net/yyq1w2e3/article/details/6642278