Qt：QVector <bool> 到QByteArray

Question

您好，请帮我转换。 布尔的QVector到字节数组。

QByteArray currentArray
//get(currentArray); currentArray is just text.
QMap <QChar, QVector<bool> > table;
//creating table;
//table: is set of QChar and bit code
//0: 100110111001
//1: 00011
//2: 011110
//3: 010001
//...
QByteArray compressedArray;
//converting QVector<bool> from QMap to QByteArray
//it do not work fine.
int count=0;
Сhar buf=0;
i=0;

while(i<currentArray.size())
{
    QVector <bool> x = table[currentArray.at(i++)];
    for(int n=0; n < x.size(); n++)
    {
        buf = buf | x[n] << (7 - count);
        count ++;
        if (count == 8)
        {
            count=0;
            compressedArray += buf;
            buf = 0;
        }
    }

}

这是霍夫曼算法的一种实现。 解密工作正常，所以问题出在这里。

Answer 1

我无法说出问题的确切原因是什么，但是代码中有几个问题可能会导致问题：

QVector <bool> x = table[currentArray.at(i++)];

1. 由currentArray.at（）返回的char被隐式转换为QChar-对于值> 127，这可能是一个问题，并且查找错误的值，这取决于创建查找的方式。 =>最好使用QMap甚至QVector或带有char作为索引的256个条目的QVector，这要快得多。

2. 如果该键不存在，则table [...]将在地图上插入一个新的空条目。 我认为这不是要在这里使用的-最好使用table.value（）。

另外我不记得了，但我认为霍夫曼存储从位0开始的位，然后填充到最高有效位，所以也许

 buf = buf | x[n] << (7 - count);

应该反过来吗？

祝好运。