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

Question

我有一个 64 个字符的二进制字符串（1000000011000100101000101110011010010001110101011011001111110111），我想根据一个名为 bits 的变量更改这个二进制字符串的字节序。

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

如果位 = 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位取反，先输出第4个字节，然后输出第3、2、1个字节，再依次输出第8、7、6、5个字节

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

如果 bits = 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;
}

标签： c

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;
}