博客
关于我
C 语言restrict 关键字的使用浅谈
阅读量:347 次
发布时间:2019-03-04

本文共 2547 字,大约阅读时间需要 8 分钟。

作者: 字体:[ ] 类型:转载 时间:2013-04-16

C 语言restrict 关键字的使用浅谈,需要的朋友可以参考一下

C99中新增加了restrict修饰的指针:

由restrict修饰的指针是最初唯一对指针所指向的对象进行存取的方法,

仅当第二个指针基于第一个时,才能对对象进行存取。
对对象的存取都限定于基于由restrict修饰的指针表达式中。

由restrict修饰的指针主要用于函数形参,或指向由malloc()分配的内存空间。

restrict数据类型不改变程序的语义。
编译器能通过作出restrict修饰的指针是存取对象的唯一方法的假设,更好地优化某些类型的例程。

restrict是c99标准引入的,它只可以用于限定和约束指针,
并表明指针是访问一个数据对象的唯一且初始的方式.
即它告诉编译器,所有修改该指针所指向内存中内容的操作都必须通过该指针来修改,
而不能通过其它途径(其它变量或指针)来修改;这样做的好处是,
能帮助编译器进行更好的优化代码,生成更有效率的汇编代码.如

int *restrict ptr,

ptr 指向的内存单元只能被 ptr 访问到,任何同样指向这个内存单元的其他指针都是未定义的,

直白点就是无效指针。

restrict 的出现是因为 C 语言本身固有的缺陷,

C 程序员应当主动地规避这个缺陷,而编译器也会很配合地优化你的代码.

例子 :

代码如下:
int ar[10];
int * restrict restar=(int *)malloc(10*sizeof(int));
int *par=ar;
for(n=0;n<10;n++)
{
    par[n]+=5;
    restar[n]+=5;
    ar[n]*=2;
    par[n]+=3;
    restar[n]+=3;
}

因为restar是访问分配的内存的唯一且初始的方式,那么编译器可以将上述对restar的操作进行优化:

restar[n]+=8;

而par并不是访问数组ar的唯一方式,因此并不能进行下面的优化:
par[n]+=8;

因为在par[n]+=3前,ar[n]*=2进行了改变。
使用了关键字restrict,编译器就可以放心地进行优化了。
关键字restrict有两个读者。
一个是编译器,它告诉编译器可以自由地做一些有关优化的假定。
另一个读者是用户,他告诉用户仅使用满足restrict要求的参数。

一般,编译器无法检查您是否遵循了这一限制,如果您蔑视它也就是在让自己冒险。

To help the compiler determine memory dependencies, 
you can qualify a pointer, reference, or array 
with the restrict keyword. 
The restrict keyword is a type qualifier that may be 
applied to pointers, references, and arrays. 
Its use represents a guarantee by the programmer 
that within the scope of the pointer declaration 
the object pointed to can be accessed only by that pointer.

Any violation of this guarantee renders the program undefined. 

This practice helps the compiler optimize certain sections of code 
because aliasing information can be more easily determined.

 

Use of the restrict type qualifier with pointers

代码如下:
void func1(int * restrict a, int * restrict b)
{
  /* func1's code here */
}

In the example that follows, the restrict keyword is 

used to tell the compiler that the function func1 is 
never called with the pointers a and b pointing 
to objects that overlap in memory. 
You are promising that accesses through a and b 
will never conflict; this means that a write through one pointer 
cannot affect a read from any other pointer. 
The precise semantics of the restrict keyword are 
described in the 1999 version of the ISO C standard.

Use of the restrict type qualifier with arrays

代码如下:
void func2(int c[restrict], int d[restrict])
{
  int i;

  for(i = 0; i < 64; i++)

  {
    c[i] += d[i];
    d[i] += 1;
  }
}

This example illustrates using the restrict keyword when passing arrays to a function. 
Here, the arrays c and d should not overlap, nor should c and d point to the same array.
你可能感兴趣的文章
快速排序
查看>>
Pyinstaller打包的exe文件过大的解决方法
查看>>
Linux的软链接跟Windows快捷方式一样?
查看>>
更改github的默认语言类型
查看>>
使用bigdecima实例化时传int和string时的精度丢失
查看>>
使用第三方sdk,微信wechat扫码登录
查看>>
mysql中的行转列
查看>>
ValueError: check_hostname requires server_hostname
查看>>
基于LabVIEW的入门指南
查看>>
PCB布局系列汇总
查看>>
电容入门知识
查看>>
C++面向对象
查看>>
2019CCPC女生专场赛_K - Tetris_打表/模拟_暴力之王
查看>>
HDU1559(二维前缀和模板 Java&C++)
查看>>
“/”应用程序中的服务器错误。
查看>>
MUI之ajax获取后台接口数据
查看>>
使用sqlserver 查询不连续的数据
查看>>
用div+css+html+js 实现图片放大
查看>>
(原创)在Linux上安装运行Python3(CentOS7为例)
查看>>
快速学习汇编之 通用寄存器
查看>>