c++ - 优化具有 QString 操作的循环

Question

<分区>

Answer 1

您不应该将字节数组视为字符串。这很愚蠢，正如你所指出的，非常慢。请改用原始字节值并对它们进行操作。

我知道我不应该为其他人编写代码，但我绝对没有更好的事可做，所以这里直接使用 C++。我知道您正在使用 Qt，并且我相当确定下面的大部分代码在 Qt 的 ByteArray 方面具有一些等效项，但如果纯 C++ 不是一个选项，那么您可以弄明白这一点。

#include <vector>
#include <cstdint>
#include <iomanip>
#include <iostream>

std::vector<std::uint8_t> decompress(const std::vector<std::uint8_t>& com)
{
  std::vector<std::uint8_t> decom;
  decom.reserve(com.size()); // a conservative estimate of the required size

  for(auto it = begin(com); it != end(com); ++it)
  {
    if(*it == 0xff)
    {
      ++it;
      if(it != end(com))
      {
        std::uint8_t number_of_repeats = *it;
        if(number_of_repeats <= 2)
        {
          std::fill_n(std::back_inserter(decom), number_of_repeats, 0xff);
          continue;
        }
        else
        {
          ++it;
          if(it != end(com))
            std::fill_n(std::back_inserter(decom), number_of_repeats, *it);
          else
            throw 42; // handle error in some way
        }
      }
      else 
        throw 42; // handle error in some way
    }
    else
      decom.push_back(*it);
  }
  return decom;
}
int main()
{
  std::vector<std::uint8_t> com{0x01, 0x02, 0x03, 0xff, 0x05, 0x04, 0xff, 0x0a, 0x05, 0xff, 0x00, 0xff, 0x01, 0xff, 0x02, 0xff, 0x03, 0x06};


  for(const auto& value : com)
    std::cout << std::hex << std::setfill('0') << std::setw(2) << static_cast<unsigned short>(value) << ' ';
  std::cout << '\n';
  auto result = decompress(com);

  for(const auto& value : result)
    std::cout << std::hex << std::setfill('0') << std::setw(2) << static_cast<unsigned short>(value) << ' ';
}

Live demo here .对于此代码的正确性、效率或其他可用性，我不承担任何责任。不到五分钟就写完了。

请注意，我相信您在长示例中解压缩的字符串是错误的。按照你的规矩，应该是

01 02 03 04 04 04 04 04 05 05 05 05 05 05 05 05 05 05 ff ff ff 06 06 06

从后面开始是 06 重复 3 次，然后是 2 次 ff，然后是 1 次 ff 然后是 0 次 ff，然后是其余的。