Question

我的问题是我正在尝试实施的更大通信算法的一部分。关键是从消息生成数据包，通过网络发送。您获取一批消息（十进制值），并根据同一列中每条消息的位形成数据包。下图说明了这一点。

我的问题是'转置'操作。我试图接近这个是通过转置这个1D十进制值消息数组的位。每条消息的最大十进制值为255，每个长度为8位。

我想将所有十进制值转换为2D数组中的位，其中每列都是该行中十进制值的一个位。最后，我想再次将这个2D位数组转换为带有十进制值的一维数组。

示例：

输入是十进制1D数组

decimal[16] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 };

将此1D数组转换为表示位

的2D数组

bits[16][8] = { 0 0 0 0 0 0 0 0
                0 0 0 0 0 0 0 1
                0 0 0 0 0 0 1 0
                0 0 0 0 0 0 1 1
                     ....         
                0 0 0 0 1 1 1 1 };

转置此位数组

bits2[8][16] = {
      0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
      0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
      0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
      0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
      0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
      0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
      0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
      0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 };

将其转换回十进制值1D数组

result[8] = { 0, 0, 0, 0, 255, 3855, 13107, 21845}

到目前为止我的代码：

#define n 8     // COLUMNS
#define m 16    // ROWS

int data[m];
int result[n];
int i,j;
int counter = 0;

memset(data, 0, sizeof(data));
memset(result, 0, sizeof(result));

for ( i = 0; i < m; ++i) {
  data[i] = counter;
  ++counter;
}

int a[m][n], b[n][m], x;

// Convert decimal array to 2D bit array
for(i=0; i<m; i++)
{
        x = data[i];
        for(j=0; j<n; j++)
        {
                 a[i][j] = (x & 0x8000) >> 8;
                 x <<= 1;
        }
}

// Transpose bit array
for(i=0; i<m; i++)
{
         for(j=0; j<n; j++)
         {
                  b[j][i] = a[i][j];
         }
}

// Convert back to decimal
for(i=0; i<n; i++)
{
         for(j=0; j<m; j++)
         {
                  if (b[i][j] == 1) result[i] = result[i] * 2 + 1;
                  else if (b[i][j] == 0) result[i] *= 2;
         }
}

我希望我的解释清楚！如果没有，我会很乐意再解释一下。我已经无休止地寻找方法来做到这一点，但我仍然没有找到可靠的解决方案。

PS：为数组的错误代码格式化道歉，没有找到一种在不链接图像的情况下可视化它的正确方法。

Answer 1

这应该提供所需的输出。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define n 8     // COLUMNS
#define m 16    // ROWS
int main(void)
{
    int data[m];
    int result[n];
    int i, j;
    int counter = 0;

    memset(data, 0, sizeof(data));
    memset(result, 0, sizeof(result));

    for (i = 0; i < m; ++i)   // print initial data
    {
        data[i] = counter;
        printf("%d ", data[i]);
        ++counter;
    }
    putchar('\n');
    char a[m][n], b[n][m];
    int x;

    // Convert decimal array to 2D bit array
    for (i = 0; i < m; i++)
    {
        x = data[i];
        for (j = n - 1; j >= 0; j--)
        {
            a[i][j] = x & 1;
            x >>= 1;
        }
    }

    // Transpose bit array
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            b[j][i] = a[i][j];
        }
    }

    // Convert back to decimal
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
        {
            if (b[i][j] == 1)
                result[i] = result[i] * 2 + 1;
            else if (b[i][j] == 0)
                result[i] *= 2;
        }
    }

    for (i = 0; i < n; ++i)      // print result
    {
        printf("%d ", result[i]);
    }
    putchar('\n');
    return 0;
}

你做错了是转换到2d位数组，它都填充了0。你在做（x＆amp; 0x8000）＆gt;＆gt; 8; 0x8000 = 1000 0000 0000 0000（以半字节分组以查看清楚）所以（x＆amp; 0x8000）将始终为0，因为在您的情况下，x将取值

我还更改了int数组，这些数组使用的空间太大而不是char数组所需的空间。

将1D数组中的十进制值转换为具有位值的2D数组，转换2D位数组并再次转换为1D十进制数组

1 个答案: