C中的内部流

Question

我正在用 C 语言实现一个函数，我将一个 byte[] 转换为一个 int[]。问题是 int[] 的长度取决于 byte[] 的内容（不仅仅是 byte[] 的长度），所以在我迭代之前我不会知道 int[] 的总长度整个字节[]。因此，我正在寻找某种形式的 av int-stream 或动态增加的 int-list，我可以将其写入，然后在完成所有 int 的写入后转换为 int[]。目前我的 C 经验有点有限，所以我不太确定解决这类问题的最佳实践是什么。有什么建议吗？

Answer 1

我能想到几种方法。

根据您的问题，我假设将您的 char[] 转换为相应的 int[]s 是昂贵的（这就是为什么您要避免执行该计算两次 - 一次以确定大小，并且再次填充内容。

所以，我会这样做：

首先，您可以将转换关联到最大大小吗？ EX：最大尺寸差异是 2 比 1 吗？ （对于 char[] 中的每个字符，它可以创建“最多 X”个整数吗？）

如果是这种情况，并且内存使用不是问题（您没有受到超级限制） - 继续分配最大大小，在执行翻译时填充它，并在完成时重新分配缩小你的内存占用。

如果不是这种情况，那么您的处境将更加艰难，应该考虑非连续方案 - 例如链表。完成翻译并构建链表后，您就可以为数组分配空间，并访问链表中的每个元素以填充数组。

Answer 2

首先，如果您可以使用 C++，那么您可以只使用 vector，它是一个动态大小的数组。否则，您必须首先遍历字节数组以确定 int 数组的大小，然后动态分配 int 数组。其次，C没有byte类型，所以通常使用的类型是char。

#include <stdlib.h>
char byte_array[ size ];
int i, int_size = 0;
int *int_array;

for ( i = 0; i < size; i++ ) {
  int_size += f( byte_array[i] );
}
int_array = (int*) malloc( int_size );

f() 是您编写的某个函数，它查看字节数组的一个元素以帮助确定 int 数组的大小。

Answer 3

首先，检查 byte[] 以确定生成的 int[] 大小。然后使用malloc() 分配适当大小的 int[] 结构。

#include <stdlib.h>

...
    // imagine that the resulting int[] size depends on the sum of the bytes

    int j, size = 0;
    for (j = 0;  byte[j];  ++j)
         size += byte[j];

     int *int_array = (int *) malloc (size);
     for (j = 0;  j < size;  ++j)
          int_array [j] = whatever;

Answer 4

最简单的方法是将int[] 分配为与byte[] 相同的长度（元素数量），当您完成并知道大小后，调用realloc 将其缩小。

当然，这假设解释数据永远不会创建更多个整数，而不是流中的字节数。