博客
关于我
C 语言restrict 关键字的使用浅谈
阅读量:344 次
发布时间: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.
你可能感兴趣的文章
Java类和对象
查看>>
Java集合Collection
查看>>
SpringMVC入门-概述和基本配置
查看>>
SpringBoot快速入门
查看>>
医疗管理系统-手机快速登录和SpringSecurity权限控制
查看>>
网页实现微信登录
查看>>
vue源码分析(MVVM篇)
查看>>
React(八)- ReactUI组件库及Redux的使用
查看>>
TypeScript系列(一)- TypeScript简介与编译配置
查看>>
TypeScript系列文章导航
查看>>
Windows系统Git安装教程
查看>>
hibernate和mybatis的区别
查看>>
你为什么从大公司离职,去一家创业公司?
查看>>
MyBatis学习总结(三)——优化MyBatis配置文件中的配置
查看>>
JavaWeb学习总结(十三)——使用Session防止表单重复提交
查看>>
Java中Map的用法详解
查看>>
Java注解全面总结
查看>>
base64编码字符串和图片的互转
查看>>
汉字转为拼音
查看>>
Target runtime Apache Tomcat v7.0 is not defined.错误解决方法
查看>>