首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在计算结构校验和时跳过/避免对齐填充字节

问在计算结构校验和时跳过/避免对齐填充字节
EN

Stack Overflow用户
提问于 2019-07-03 15:36:41
回答 2查看 728关注 0票数 4

在计算C结构的校验和时,是否有跳过/避免对齐填充字节的一般方法?

我想通过对字节的求和来计算结构的校验和。问题是,结构有对齐填充字节,可以得到随机(未指定的)值,并导致两个具有相同数据的结构得到不同的校验和值。

注意:我主要关注的是可维护性(添加/删除/修改字段而不需要更新代码)和可重用性,而不是可移植性(平台非常具体,不太可能改变)。

目前,我找到了一些解决方案,但它们都有缺点:

  1. 包结构(例如,的缺点:为了更好的性能,我宁愿避免打包。
  2. 按字段计算校验和字段。的缺点是:修改结构时需要更新代码,并且需要更多的代码(取决于字段的数量)。
  3. 在设置值之前,将所有结构字节设置为零。的缺点:我不能完全保证所有的结构最初都是零的。
  4. 安排结构字段以避免填充,并可能添加虚拟字段来填充填充。的缺点:不一般,修改结构时需要仔细重新排列结构。

有没有更好的通用方法?

计算校验和示例:

代码语言:javascript
复制
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;
}
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2019-07-03 17:39:30

在计算C结构的校验和时,是否有跳过/避免对齐填充字节的一般方法?

没有一个严格符合的程序可以依赖这样的机制。这是从

  1. 允许C实现在任何一个或多个成员之后设置任意填充的结构,无论是出于任何原因,还是没有,以及
  2. 事实是 当值存储在结构或联合类型的对象(包括成员对象)中时,与任何填充字节对应的对象表示的字节将接受未指定的值。

(C2011,6.2.6.1/6)

前者意味着标准没有提供一致的方法来保证结构布局不包含填充,后者意味着原则上您无法控制填充字节的值--即使初始为零--填充一个结构实例,任何填充一旦分配给该对象或它的任何成员,就会接受不确定的值。

实际上,您在问题中提到的任何方法都可能在C实现和数据性质允许的情况下完成工作。但是,只有(2),通过成员计算校验和成员,才能被严格一致的程序所使用,而这个程序不是“泛型”,因为我认为这是一个术语。,这就是我要选择的。如果您有许多需要校验和的不同结构,那么部署代码生成器或宏魔术来帮助您维护这些东西可能是值得的。

另一方面,提供泛型校验和的最可靠方法是执行一个特定于实现的扩展,使您能够避免包含任何填充的结构(您的(1))。请注意,这将将您与特定的C实现或兼容地实现此类扩展的实现联系在一起,使其在某些系统上可能根本无法工作(例如那些错误对齐访问是一个严重错误的系统),并且可能会降低其他系统上的性能。

您的(4)是避免填充的另一种方法,但它将是可移植性和维护的噩梦。不过,它可以提供泛型校验和,因为校验和算法不需要关注单个成员。但是还要注意,这也要求初始化行为类似于(3)。这样做会更便宜,但并不完全是自动的。

在实践中,C实现并不会任意修改填充字节,但它们也不一定会不顾一切地保存它们。特别是,即使您严格地进行零填充,按照您的(3),填充并不保证通过整体结构赋值复制,或者当您传递或返回一个结构的值。如果你想做任何这些事情,那么你需要在接收方采取措施,以确保零填充,并需要逐个成员的注意。

票数 6
EN

Stack Overflow用户

发布于 2019-07-03 18:13:42

这听起来像是XY的问题。在内存中计算C对象的校验和通常不是一种有意义的操作;结果取决于C实现(如果没有特定的编译器,则是arch/ABI),而且C不承认一个容错编程模型,该模型能够处理由于内存安全错误的硬件故障而使对象值从您的下面发生变化的可能性。校验和主要适用于磁盘上的序列化数据或在网络上传输的数据,在网络中,您希望防止存储/传输中的数据损坏。而且C结构不是用于序列化的(尽管它们通常被滥用)。如果您编写了正确的序列化例程,那么您只需对序列化的字节流执行校验和操作。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/56873659

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档