C++ 如何使crc32的结果与cksum匹配

你没有说你使用的是什么操作系统或cksum的来源.它在不同的系统上是不同的.在我的MacOS(BSD派生的)系统上，cksum -o 3将计算您可能指的标准CRC-32.

在这种情况下，您需要将初始CRC设置为0xffffffff，并且需要使用多项式0x04c11db7的反射，即0xedb88320.此外，您应该使用长度至少为32位的类型.long是，int不是.您还需要在CRC计算中使用无符号类型，以便向下移位不会复制高位.

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

int main(int argc, char **argv) {
    if (argc != 2) {
        fprintf(stderr, "usage: %s <file>\n", argv[0]);
        exit(EXIT_FAILURE);
    }
    else {
        FILE *f = NULL;
        f = fopen(argv[1], "rb");
        if (f == NULL)
            perror("fopen()");
        else {
            unsigned long crc;
            int c;
            int i, j;
            unsigned long crc_table[256];
            for (i = 0; i < 256; i++) {
                crc = i;
                for (j = 0; j < 8; j++)
                    crc = crc & 1 ? (crc >> 1) ^ 0xedb88320 : crc >> 1;
                crc_table[i] = crc;
            }
            crc = 0xffffffff;
            while ((c = fgetc(f)) != EOF)
                crc = crc_table[(crc ^ c) & 0xff] ^ (crc >> 8);
            crc ^= 0xffffffff;
            printf("%lu\n", crc);
        }
    }
    return 0;
}

POSIX cksum是另一个变种.它使用非反射CRC，从0而不是0xffffffff开始，并将数据长度附加到用于CRC计算的数据.该长度采用小端顺序，表示该长度所需的字节数最少.为方便起见，我使用了C99提供的显式大小的整数:

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

int main(int argc, char **argv) {
    if (argc != 2) {
        fprintf(stderr, "usage: %s <file>\n", argv[0]);
        exit(EXIT_FAILURE);
    }
    else {
        FILE *f = NULL;
        f = fopen(argv[1], "rb");
        if (f == NULL)
            perror("fopen()");
        else {
            uint32_t crc;
            uint32_t crc_table[256];
            for (uint32_t i = 0; i < 256; i++) {
                crc = i << 24;
                for (int j = 0; j < 8; j++)
                    crc = crc & 0x80000000 ? (crc << 1) ^ 0x04c11db7 : crc << 1;
                crc_table[i] = crc;
            }
            uint64_t size = 0;
            crc = 0;
            int c;
            while ((c = fgetc(f)) != EOF) {
                size++;
                crc = crc_table[(crc >> 24) ^ c] ^ (crc << 8);
            }
            while (size) {
                crc = crc_table[(crc >> 24) ^ (size & 0xff)] ^ (crc << 8);
                size >>= 8;
            }
            crc = ~crc;
            printf("%lu\n", (unsigned long)crc);
        }
    }
    return 0;
}