我注意到C中的单个位没有内置结构.有(无符号)char和int,它们是8位(一个字节),long是64+位,依此类推(uint64_t) ,布尔...)
我在编写一个霍夫曼树时遇到了这个问题,并且某些字符的编码不一定是8位长(如00101),因此没有有效的方法来存储编码.我必须找到临时解决方案,如字符串或布尔数组,但这需要更多的内存.
但不管怎么说,我的问题是更普遍:有存储的一个很好的方式阵位,或某种用户定义的结构吗？我在网上搜索了一个,但最小的结构似乎是8位(一个字节).我试过这样的东西,int a : 1但它没有用.我读到了有关字段的内容,但它们并不能简单地实现我想做的事情.我知道在C++中已经有人问过这个问题,如果有一个单位的结构,但大多数情况下我想知道什么是在C中存储编码如00101的最有效内存的方法.