主页 / 问题 / 1184221
Accepted
A_Hatake
Asked:2020-09-30 14:32:48 +0000 UTC2020-09-30 14:32:48 +0000 UTC

将字符串拆分为 8 位并翻译

  • 772

给定一个 𝑁 位序列，每个位的值是 0 或 1。您需要将此序列划分为字节，每个字节 8 位（最后一个字节可以有更少的位）。之后，需要以人们熟悉的十进制系统打印所有接收到的字节的值。 字节内的位以现代计算机熟悉的小端顺序写入：首先是低位，然后是高位。 输入文件的第一行包含一个整数 𝑁 — 序列中的位数。第二行正好包含𝑁字符0或1：序列中位的值。 在文件的第二行之后，可能会出现换行符，也可能不会出现。 我的代码如下所示。不管我和他打多少架——错误的答案就是输出。告诉一个愚蠢的新手可以做什么/纠正什么？

#include<stdio.h>
#include<math.h>
int main(){
    int N, i, v;
    scanf("%d", &N);
    int p[N-1];
    for (i=0; i<=N-1; i+=8){
        v=((p[i]*(pow(2,i)))+(p[i+1]*(pow(2,(i+1))))+(p[i+2]*(pow(2,(i+2))))+(p[i+3]*(pow(2,(i+3))))+(p[i+4]*(pow(2,(i+4))))+(p[i+5]*(pow(2,(i+5))))+(p[i+6]*(pow(2,(i+6))))+(p[i+7]*(pow(2,(i+7)))));
        printf("%d", v);
    }
}
c

2 个回答

  1. 安静的恐怖:)

    首先，pow(2, i)最好改为使用1 << i- 即 向右位移 1ch - 这相当于提高到 2 的幂，速度更快，并且不需要连接额外的库

    我将如何制作算法：

    1. 循环 8 并累积字节

       value = 0;
 for (int index = 0; index < 8; index ++)
     value += buf[index] << index;

    2. 我会沿着缓冲区走上p一个周期

       int pos = 0;
 while (pos < N) {

     int* buf = (int*)p + pos;

     value = 0;
     for (int index = 0; index < 8; index ++)
         value += buf[index] << index;

     pos += 8;
 }

    3. 当然我们必须考虑到最后一个字节可能需要少于 8 个循环步骤：

       const int size = (N - pos >= 8) ? 8 : (N - pos);

    结果，算法将是这样的：

    int pos = 0;
while (pos < N) {

    int* buf = (int*)p + pos;

    const int size = (N - pos >= 8) ? 8 : (N - pos); 

    value = 0;

    for (int index = 0; index < pos; index ++)
        value += buf[index] << index;

    // тут выводим value в требуемом виде

    pos += 8;
}

    当然，我们假设数组p已经包含数字

    如果它包含字母，那么它应该是这样的：

    int pos = 0;
while (pos < N) {

    char* buf = (char*)p + pos;

    const int size = (N - pos >= 8) ? 8 : (N - pos); 

    value = 0;

    for (int index = 0; index < pos; index ++) {
        const int bit = (buf[index] == '0') ? 0 : 1;
        value += bit  << index;
    }

    // тут выводим value в требуемом виде

    pos += 8;
}

    附言

    如果我没有混淆 biganian 和 litlandian，否则它必须是这样的：

    value += buf[index] << (7 - index);
    • 1
  2. Best Answer

    试试这样：

    #include <stdio.h>
#include <stdlib.h>
#include <inttypes.h>

int main(void) 
{
    size_t N = 0;
    scanf("%zu", &N);

    size_t num_of_bytes = N / 8 + (N % 8 != 0);
    uint_least8_t* buff = malloc(num_of_bytes * sizeof(uint_least8_t));
    if (!buff)
        return EXIT_FAILURE;

    int buff_pos = 0;
    int byte = 0, digit_shift = 0, digit = 0;
    for (size_t i = 0; i < N; ++i)
    {
        scanf("%1d", &digit);

        byte += digit << digit_shift;
        ++digit_shift;
        if (digit_shift == 8)
        {
            buff[buff_pos] = byte;
            ++buff_pos;
            byte = 0;
            digit_shift = 0;
        }
    }
    if (N % 8 != 0)
        buff[buff_pos] = byte;

    for (size_t i = 0; i < num_of_bytes; ++i)
        printf("%" PRIuLEAST8 " ", buff[i]);
    free(buff);
    
    return 0;
}

    输入示例：

    27
11111111 00000001 01010101 011

    结论：

    255 128 170 6
    • 1

相关问题