C/C++中的restrict关键字

restrict用于限定和约束指针，表示这个指针只访问这块内存的唯一方式，也就是告诉编译器，这块内存中的内容的操作都只会通过这个指针，而不会通过其他变量或者指针。这个指针有两个作用，一个是告诉编译器，编译器一旦获得了这个信息，那么就可以放心大胆地对这个进行优化。另一个作用是告诉程序员，这段内存只能通过这个指针访问。

作用一： 告诉编译器，编译器可以根据这个大胆做优化

int * restrict ptr = (int *) malloc(sizeof(int));

告诉编译器，申请的这块内存，只会通过ptr这个指针来访问。那么如果有如下函数：

void test()
{
    int a = 0;
    int *tmp = &a;
    int * restrict ptr = (int*) malloc(10);
    *ptr = 0;
    *ptr += 2;
    *tmp += 1;
    *ptr += 3;
    *tmp += 2;
    a += 3；
}

对于ptr指针，编译器会优化成*ptr += (2+3)；一条语句。但是tmp这个指针就不能优化成*tmp += 3，因为可能这个地址会通过a来修改。

需要注意的是，这个只是约定而已，如果你加了这个restrict限定，那么需要有程序员保证这一规则的成立，也就是说，即使你用一个新的指针指向ptr，然后通过这个指针修改内容，编译器也不会报错。但是可能就没有优化效果了。（未看汇编证实，后续证实）

作用二：告诉程序员，这段内存需要满足restrict规则

C库中有两个函数可以从一个位置把字节复制到另一个位置。在C99标准下，它们的原型如下：

void * memcpy（void * restrict s1, const void * restrict s2, size_t n);

void * memmove(void * s1, const void * s2, size_t n);

这两个函数均从s2指向的位置复制n字节数据到s1指向的位置，且均返回s1的值。两者之间的差别由关键字restrict造成，即memcpy函数内部可以假定两个内存区域没有重叠，但是需要使用者来保证，如果没有按照规则，则内部的实现如果没有考虑重叠的情况，就可能出问题。memmove()函数则不做这个假定，因此，复制过程类似于首先将所有字节复制到一个临时缓冲区，然后再复制到最终目的地。同样，编译器并不会对这个做检测，你告诉编译器什么，编译器就相信什么了。

对于这个问题，我们举个简单例子：

void test()
{
    char *ptr = (char*)malloc(10);
    char *tmp = ptr + 3;
    memset(ptr, '\0', 10);
    snprintf(ptr, 10, "%s", "HelloWorld");
    memcpy(tmp, ptr, 5);
}

如上面的代码，tmp初始指向字符‘l’，按照本意，我们是想把从ptr开始的5个字符“Hello”复制到从tmp开始的地址上。那么如果memcpy没有考虑地址重叠的话，它会从ptr开始把字符一个一个拷贝到tmp地址上。那么你就会发现，当把第一个字符“H”拷贝到tmp指向'l'的位置的时候，被拷贝的5个字符已经变成“HelHo"了，也就是改dst的同时，也改到了src了。那这样起来肯定会违背我们的本意，但是这个不是memcpy的锅，人家已经通过restrict告诉你s2这块地址只有限定在只能通过s2指针来访问才能保证没问题，是你自己没按照函数规则来。

这也告诉我们，在设计memcpy的时候，需要考虑这种情况。解决办法如下，当修改dst也有可能改到src的情况下，可以把src和dst均加上要拷贝的size，然后从尾巴开始逐一字符拷贝，这样就不会有重叠了。

参考：https://baike.baidu.com/item/restrict/7384270?fr=aladdin