c - 更改字符串字节顺序的最有效方法？

Question

我有一个 64 个字符的二进制字符串(1000000011000100101000101110011010010001110101011011001111110111)我想根据一个名为“bits”的变量来更改该二进制字符串的字节序。

例如，如果我有一个 64 个字符的字符串:

如果bits = 8，则每8位反转，程序将打印出来

8-1、16-9、24-17、32-25

如果bits = 16，则每8位反转，并且交换第一个字节和第二个字节的位置

16-9、8-1、32-25、24-17、48-41、40-33、64-57、56-49

如果bits=32，则每8位反转，先输出第四个字节，然后输出第3、2、1个字节，接着输出第8、7、6、5个字节

32-25、24-17、16-9、8-1、64-57、56-49、48-41、40-33

如果位 = 64，则整个字符串反转

64-57、49-56 等

我拥有的只是一个字符串反转函数，我不确定如何从这里开始。任何帮助将不胜感激!

char *strrev(char *str){
  if (!str || ! *str) return str;
  char ch;
  int i = strlen(str) - 1, j = 0;
  while (i > j){
    ch = str[i];
    str[i]=str[j];
    str[j]=ch;
    i--;
    j++;
  }
  return str;
}

Answer 1

根据您想要的示例:

bits = 8:
    8-1, 16-9, 24-17, 32-25
bits = 16:
    16-1, 32-17
bits = 32:
    32-1, 64-33
bits = 64:
    64-1

这看起来您需要两个循环。每组位的外循环和反转它们的内循环:

void swap(char *str, int i, int j) {
    char tmp = str[i];
    str[i] = str[j];
    str[j] = tmp;
}

char *transform(char *str, int bits) {
    int n = strlen(str);
    for (int i = 0; i < n; i += bits) {
        for (int j = 0; j < bits / 2; j++) {
            swap(str, i + j, i + bits - 1 - j);
        }
    }
    return str;
}