OJ 系列之字节流解析

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xy010902100449/article/details/50562444

1、问题描述

根据数值占用BIT数,按顺序从输入字节流中解析出对应数值,解析顺序按输入数组astElement索引升序。

/*
输入:

字节数组长度uiIutputLen为2;

字节数组aInputByte[2]为{0x62, 0x80},对应二进制为“01100010 1 000 0000”;

解析数值个数uiElementNum为2;

数值[0]的值占4个bit,即astElement[0].uiElementLength = 4;

数值[1]的值占5个bit,即astElement[1].uiElementLength = 5;

输出:

数值[0]的值为6,二进制为“0110”,即astElement[0].uiElementValue = 6;

数值[1]的值为5,二进制为“0010 1”,即astElement[1].uiElementValue = 5。



功能: 根据数值占用BIT数,按顺序从输入字节流中解析出对应数值,
解析顺序按输入数组astElement索引升序

输入:unsigned int uiIutputLen:字节数组(流)长度
     unsigned char aInputByte:字节数组(流)
     unsigned int uiElementNum:解析数值个数
     ELEMENT_STRU astElement[]:数值的结构数组指针,含义如下
     Struct {
        unsigned int uiElementLength;   //表示uiElementValue占用BIT数,范围1~32
        unsigned int uiElementValue;    //从字节流中按顺序解析的数值,用于输出
     }ELEMENT_STRU;

输出:参见上述ELEMENT_STRU中uiElementValue描述

返回:void
*/

2、解题思路

根据数值占用BIT数,按顺序从输入字节流中解析出对应数值,因此第一步将整个数据转换成字节流来进行解析(本文处理成int型)。然后再对字节流进行解析处理。

3、代码实现

typedef struct {
    unsigned int uiElementLength;   //表示数值uiElementValue占用BIT数,范围1~32
    unsigned int uiElementValue;    //表示编码的数值
}ELEMENT_STRU;

void Decode(unsigned int uiIutputLen, unsigned char aInputByte[],
               unsigned int uiElementNum, ELEMENT_STRU astElement[])
{

    if(!aInputByte || !astElement)
        return;
    if(uiElementNum==0||uiIutputLen==0)
        return;
    /*其实可以存储成char,为了计算方便,
    不考虑存储空间大小*/
    vector<int> vec;

    unsigned int i = 0;
    unsigned int temp = 0;
    int temp1 = 0x80;
    unsigned int j = 0,k = 0;
    int sum = 0;

    int bittemp = 0;
    /*将数据转成2进制数据存入int 数组中*/
    for(i = 0;i<uiIutputLen;i++) {
        temp = aInputByte[i];
        for(j = 0;j<8;j++) {
            //只要获取当前最高位和0x1000 0000 的与值
            bittemp = (temp&temp1);
            //0x1000 0000 或者0x0000 0000 右移动7位得到1或者0;
            bittemp = (bittemp>>7);
            /*当前数左移动1位*/
            vec.push_back(bittemp);
            temp = (temp<<1);
        }   
    }
    /*解析数值个数*/
    int size = vec.size();
    for(i=0;i<uiElementNum;i++) {
        temp = 0;
        for(j=0;j<astElement[i].uiElementLength;j++) {
            if(astElement[i].uiElementLength<1 && \
                astElement[i].uiElementLength>31)
                return;
            /*解析数值的总长度uiElementLength之和
            大于vec的总长度,这里做截取处理*/
            if(k>size) { 
                break;
            }
            temp = (temp<<1)+vec[k];
            k++;

        }
        if(k>size&&temp!=0) {
            astElement[i].uiElementValue = temp;
            break;
        } else if(k>size&&temp==0){
            break;
        }
        astElement[i].uiElementValue = temp;
    }

    return;
}
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页