在计算C结构的校验和时,是否有跳过/避免对齐填充字节的一般方法?
我想通过对字节的求和来计算结构的校验和。问题是,结构有对齐填充字节,可以得到随机(未指定的)值,并导致两个具有相同数据的结构得到不同的校验和值。
注意:我主要关注的是可维护性(添加/删除/修改字段而不需要更新代码)和可重用性,而不是可移植性(平台非常具体,不太可能改变)。
目前,我找到了一些解决方案,但它们都有缺点:
有没有更好的通用方法?
计算校验和示例:
unsigned int calcCheckSum(MyStruct* myStruct)
{
unsigned int checkSum = 0;
unsigned char* bytes = (unsigned char*)myStruct;
unsigned int byteCount = sizeof(MyStruct);
for(int i = 0; i < byteCount; i++)
{
checkSum += bytes[i];
}
return checkSum;
}发布于 2019-07-03 17:39:30
在计算C结构的校验和时,是否有跳过/避免对齐填充字节的一般方法?
没有一个严格符合的程序可以依赖这样的机制。这是从
前者意味着标准没有提供一致的方法来保证结构布局不包含填充,后者意味着原则上您无法控制填充字节的值--即使初始为零--填充一个结构实例,任何填充一旦分配给该对象或它的任何成员,就会接受不确定的值。
实际上,您在问题中提到的任何方法都可能在C实现和数据性质允许的情况下完成工作。但是,只有(2),通过成员计算校验和成员,才能被严格一致的程序所使用,而这个程序不是“泛型”,因为我认为这是一个术语。,这就是我要选择的。如果您有许多需要校验和的不同结构,那么部署代码生成器或宏魔术来帮助您维护这些东西可能是值得的。
另一方面,提供泛型校验和的最可靠方法是执行一个特定于实现的扩展,使您能够避免包含任何填充的结构(您的(1))。请注意,这将将您与特定的C实现或兼容地实现此类扩展的实现联系在一起,使其在某些系统上可能根本无法工作(例如那些错误对齐访问是一个严重错误的系统),并且可能会降低其他系统上的性能。
您的(4)是避免填充的另一种方法,但它将是可移植性和维护的噩梦。不过,它可以提供泛型校验和,因为校验和算法不需要关注单个成员。但是还要注意,这也要求初始化行为类似于(3)。这样做会更便宜,但并不完全是自动的。
在实践中,C实现并不会任意修改填充字节,但它们也不一定会不顾一切地保存它们。特别是,即使您严格地进行零填充,按照您的(3),填充并不保证通过整体结构赋值复制,或者当您传递或返回一个结构的值。如果你想做任何这些事情,那么你需要在接收方采取措施,以确保零填充,并需要逐个成员的注意。
发布于 2019-07-03 18:13:42
这听起来像是XY的问题。在内存中计算C对象的校验和通常不是一种有意义的操作;结果取决于C实现(如果没有特定的编译器,则是arch/ABI),而且C不承认一个容错编程模型,该模型能够处理由于内存安全错误的硬件故障而使对象值从您的下面发生变化的可能性。校验和主要适用于磁盘上的序列化数据或在网络上传输的数据,在网络中,您希望防止存储/传输中的数据损坏。而且C结构不是用于序列化的(尽管它们通常被滥用)。如果您编写了正确的序列化例程,那么您只需对序列化的字节流执行校验和操作。
https://stackoverflow.com/questions/56873659
复制相似问题