C ++中POD类的快速默认排序

Question

假设我在C ++中有一些POD struct Foo ，我想将其放入有序容器中，例如set<Foo> 。 我不在乎使用哪种排序，只是在乎它是否一致且快速。 做这个的最好方式是什么？

更具体地讲，假设我使用的是sizeof(long)==8的64位计算机。 说课是：

 struct Foo{
  long key; //8 bytes : 8 total
  int fum;  // 4 bytes : 12 total
  short n;  // 2 bytes : 14 total
  short n[3];  //6 bytes : 20 total
  char bar[5];  // 5 bytes : 25 total
  char name[23]; //22 bytes : 47 total
  char padding[1]; // 1 byte : 48 total 
 }

padding字段只是为了确保大小是8的倍数。

请注意， sizeof(Foo)为48，因此其内容可以用6个unsigned long s表示，这显然是进行比较的最佳方法，而不是遍历每个字段。

编译器可以自动为我执行此操作吗？ 还是我必须要么定义一个union有场unsigned long data[8]或投下Foo *到unsigned long *在我的operator<法Foo ？

请注意，如果没有填充字段，则必须生成5个unsigned long比较，然后是long ， short和char比较的比较。 这整个事情有点混乱。

这个问题必须一直出现，所以我猜想有一些最好的/最好的方法来处理它。

Answer 1

如果要使用struct实际值进行比较，则最好定义一个operator< ，它具有更多的逻辑并在字段之间给出某种逻辑顺序。

如果只希望对对象进行排序以进行快速访问，则只需按住指针即可。 这些只是数字，并且可以排序。

如果您想使用实际的struct数据，但不关心成员之间的任何排序，则可以将memcmp与sizeof(Foo) 。