memcmp基本知识
memcmp就是将两个变量在底层按字节进行比较，相等返回0，不等返回非0
其他详细知识可以参考大佬博客结构体struct
C++除了除了比较高级的class之外，还有跟他很像的struct，但是如何比较两个结构体是否相等呢（结构体的每个变量都相等），这时候很容易想到了c里面的memcmp函数。
经检验，在使用memcmp比较结构体的时候，有个问题：有时候明明两个结构体的所有变量都是一样的，返回的还是非0。找到原因
找了很多博客之后，都说和字节对齐有关，之前看过字节对齐，还是不懂为什么。
后来才知道，字节对齐的机制会给结构体填充一些不用的空间，这些空间的内容是随机的，也就是说，如果结构体里面有字节对齐填充的操作了，那么memcmp就不能达到效果。
原本以为结构体的大小就是里边各个成员变量的大小总和，但是运行结构并不是这样，原来结构体大小计算还有一个规则——内存对齐
1.第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
从零偏移处开始，按字节大小计算，判断此偏移地址是否为该成员变量和对齐参数两者之间的最小值，若是，则从此处开始占用内存，大小为该类型所占字节数值，若不是，则内存向后偏移到最小值整数倍处，再开始占用空间。
对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
3. 结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所最大对齐数（含嵌套结构体的对齐数）的整数倍。
举个栗子：
struct S1
{
char c1;
int i;
char c2;
};
这里就不加运行结果的图片了，结果是 12 。因为我用的是 VS，所以默认对齐数为 4，第一个 c1 的大小是1，所以对齐数为 1，第二个 i 的大小为 4，所以对齐数是 4，与前边的 c1 对齐，则 c1 要再向后偏移 3 个字节，成为 4 个字节才能对齐，最后一个 c2 的大小是 1 ，对齐数也就是 1 ，加在一起就是 4+4+1 = 9，因为还有一个规则是结构体总大小要是最大对齐数的整数倍，现在的最大对齐数是 4 ，要是 4 的整数倍，则需要再补上 3 个字节总大小就是 12 个字节，也就是最大对齐数（4）的整数倍了。
再举个栗子
struct S2
{
char c1;
char c2;
int i;
};
这个结果是 8，因为 c1 和 c2 的对齐数为1，对齐玩=完之后偏移量为 2 ，2 不是 4 的整数倍，所以再往后偏移两位，偏移量为 4 的时候，可以与 i 对齐，与 i 对齐之后，偏移量为 8，也是最大对齐数（4）的整数倍，所以最后结果为 8。
看一个结构体对齐的
struct S1
{
double d;
char c;
int i;
};
struct S2 {
char c1;
struct S1 s1;
double d;
};
int main() {
printf("%d\n", sizeof(struct S1));
printf("%d\n", sizeof(struct S2));
return 0;
}
首先，S1 的大小是 16，d 的大小是 8 ，d 对齐后偏移量为 8，是 1 的倍数，所以 c 对齐后是偏移量是 9 ，9 不是 4 的倍数，偏移到 12是 4 的倍数，再加上 i 结果就是 16 个字节。
S2 的大小，首先 c1 大小是 1，偏移量也即是 1 ，然后对齐结构体 S1，结构体要对齐它的最大对齐数的整数倍（即结构体的大小16），对齐之后偏移量为 18，不是后边 d 的整数倍，直到偏移量为 24 ，d 可以对齐，对齐之后结果为 32 。
当然，默认对齐数是可以改变的。#pragma pack(n) 这个指令就可以改变默认对齐数，n 是要改变的值。
为什么结构体要对齐？
这是一种以空间换时间的做法，数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于，为了访问未对齐的内存，处理器
需要作两次内存访问；而对齐的内存访问仅需要一次访问
修改默认对齐数
使用 #pragma pack(n)
n 是多少 就是设置对齐数为多少
给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。
Input
第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)
Output
如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。
Input示例
5 -1 1 -5 2 4
Output示例
Yes
首先说一下题的思路，两两配对，用结构体存放两个数的和以及这两个数的坐标，再判断只要和为0并且坐标不同就可以结构体里用二分用到了友元函数的知识（谭浩强牛逼）#include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; const int maxn=105; const int mod=7; ll N,A[1005],ans; struct Why { ll sum; ll x; ll y; friend bool operator <( Why a, Why b ) // 这就是重点了，需要手动在结构体里添加小于号的重载 { return a.sum<b.sum; } }H[1005*1005]; bool cmp(Why a,Why b) { return a.sum<b.sum; } int main() { ios::sync_with_stdio(false); cin>>N; for(int i=0;i<N;i++) cin>>A[i]; for(int i=0;i<N;i++) for(int j=i+1;j<N;j++) { H[ans].sum=A[i]+A[j]; //求两两的和以及坐标 H[ans].x=i; H[ans].y=j; ans++; } sort(H,H+ans,cmp); ll t; for(int i=0;i<N;i++) for(int j=i+1;j<N;j++) { t=A[i]+A[j]; Why k; k.sum=0-t; // 对k赋值 int L=lower_bound(H,H+ans,k)-H; //这里二分查的是K这个结构体！不是数值 if(H[L].sum+t==0&&H[L].x!=i&&H[L].x!=j&&H[L].y!=i&&H[L].y!=j) { cout<<"Yes"<<endl; return 0; } } cout<<"No"<<endl; return 0; }
我们在调用block时，如果这个block为nil，则程序会崩溃，报类似于EXC_BAD_ACCESS(code=1, address=0xc)异常【32位下的结果，如果是64位，则address=0x10】。如图1，这个异常表示程序在试图读取内存地址0xc的信息时出错。
在定义一个block时，编译器会在栈上创建一个结构体，类似于图2的结构体。
block就是指向这个结构体的指针。其中的invoke就是指向具体实现的函数指针。当block被调用时，程序最终会跳转到这个函数指针指向的代码区。而当block为nil时，程序就会试图去读取0xc地址的信息，而这个地址什么都不会有(duff address)，于是抛出一个segmentation fault。在32位系统下，之所以是0xc，是因为invoke前面的三个成员变量的大小正好是12。
所以我们在使用block时，应该首先去判断block是否为空。一种比较优雅的写法是：
!block ?: block()
转载于:https://www.cnblogs.com/dingzhijie/p/6599987.html
