中吴南顾惟一笑

成功法则就是那19个字

日志

关于我

guyot

文章分类

C语言的指针与数组

2009-12-02 17:46:38| 分类： R&D | 标签： |举报 |字号大中小订阅

下载LOFTER 我的照片书 |

1、指针的本质是一个与地址相关的复合类型，它的值是数据存放的位置（地址），它的步进是其所指对象的大小；

2、数组的本质则是一系列的元素（元素也可以是数组）。数组名对应着（而不是指向）一块内存，所以数组名不占用存储空间，其地址与容量在生命期内保持不变，当然数组的内容可以改变。索引比较方便。

3、当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。

对于int array[n], &array表示是指向数组的指针

int array[m][n] 可以看作int (array[m])[n] , &array[0]表示是指向数组的指针(int (*)[n]类型的)

指针和数组存在着一些本质的区别。

1）两者的内存布局不同
　　数组需要在内存中占用若干字节的空间，这段内存区通过数组名来标志。指针则需要额外的4个字节的空间（32bit系统）来存放地址，这4个字节用名字指针变量名来标志。其中存放的地址几乎可以指向任何地方。

2）取下标的执行代码不同
对于a[2]和p[2]编译器产生的执行代码却不一样。对于a[2]，执行代码是从a的位置开始，向后移动2两个字节，然后取出其中的字符。对于p[2]，执行代码是从p的位置取出一个地址，在其上加2，然后取出对应内存中的字符。

指针数组&数组指针&指向指针的指针

以二维数组来说明三者各自的适用场合。

　　静态数组：各维确定，适用于整体空间需求不大的场合，此结构可方便索引，eg.a[m][n]。
　　数组指针：低维确定，高维需要动态生成的场合，eg.a[*][n]。
　　指针数组：高维确定，低维需要动态生成的场合，eg.a[m][*]。
　　指向指针的指针：高、低维均需要动态生成的场合，eg.a[*][*]。

指向指针的指针的例子（兼有数组访问的灵活性）

　　在做一个文本处理程序的时候，有这样一个问题：什么样的数据结构适合于按行存储文本？
一行文本的字符个数或多或少不确定，整个文本所拥有的文本行数也是不确定的。这样的特征决定了使用指向指针的指针有很大的优越性。
　　就横向而言，因为指针的灵活性，它可以指向随意大小的字符数组。
　　就竖向而言，可以动态生成及扩展需要的指针数组的大小。

评论这张

转发至微博

阅读(326)| 评论(0)

历史上的今天

this.p={  m:2,
              b:2,
              loftPermalink:'',
              id:'fks_083064085084088071081087094095085084081070083082086065085',
              blogTitle:'C语言的指针与数组',
              blogAbstract:'1、指针的本质是一个与地址相关的复合类型，它的值是数据存放的位置（地址），它的步进是其所指对象的大小；<br\><br\>2、数组的本质则是一系列的元素（元素也可以是数组）。数组名对应着（而不是指向）一块内存，所以<span style=\"color: rgb(51, 102, 255);\"\>数组名不占用存储空间</span\>，其地址与容量在生命期内保持不变，当然数组的内容可以改变。索引比较方便。<br\><br\>3、当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。<br\><br\>对于int array[n], &array表示是指向数组的指针<br\><br\>int array[m][n]  可以看作int (array[m])[n] , &array[0]表示是指向数组的指针(int (*)[n]类型的)<br\><br\>指针和数组存在着一些本质的区别。',
              blogTag:'',
              blogUrl:'blog/static/120574021200911254638308',
              isPublished:1,
              istop:false,
              type:0,
              modifyTime:0,
              publishTime:1259747198308,
              permalink:'blog/static/120574021200911254638308',
              commentCount:0,
              mainCommentCount:0,
              recommendCount:0,
              bsrk:-100,
              publisherId:0,
              recomBlogHome:false,
              currentRecomBlog:false,
              attachmentsFileIds:[],
              vote:{},
              groupInfo:{},
              friendstatus:'none',
              followstatus:'unFollow',
              pubSucc:'',
              visitorProvince:'',
              visitorCity:'',
              visitorNewUser:false,
              postAddInfo:{},
              mset:'000',
              mcon:'',
              srk:-100,
              remindgoodnightblog:false,
              isBlackVisitor:false,
              isShowYodaoAd:false,
              hostIntro:'',
              hmcon:'0',
              selfRecomBlogCount:'0',
              lofter_single:'<iframe width="140" height="560" style="overflow:hidden;" src="http://www.lofter.com/mailEntry.do?blogad=1&blog" frameBorder="0"></iframe>'
            }

{list a as x}
    {if !!x}
    <div class="iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
      {if x.visitorName==visitor.userName}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        {if x.moveFrom=='wap'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/wapblog.html?frompersonalbloghome"><span title="来自网易手机博客" class="iblock wapIcon"> </span></a>
        {elseif x.moveFrom=='iphone'}
          <a class="noul pnt" target="_blank"><span title="来自iPhone客户端" class="iblock iphoneIcon"> </span></a>
        {elseif x.moveFrom=='android'}
          <a class="noul pnt" target="_blank"><span title="来自Android客户端" class="iblock androidIcon"> </span></a>
        {elseif x.moveFrom=='mobile'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/emsblog.html?frompersonalbloghome"><span title="来自网易短信写博" class="iblock wapIcon"> </span></a>
        {/if}
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
          ${fn(x.visitorNickname,8)|escape}
        </a>
      </div>
    </div>
    {/if}
    {/list}

<#--最新日志，群博日志--> <#--推荐日志-->

<p class="fc06">推荐过这篇日志的人：</p>
    <div>
      {list a as x}
      {if !!x}
      <div class="iblock nbw-fce nbw-f40">
        <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
        <img alt="${x.recommenderNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.recommenderName)}"/>
        </a>
        <div class="cwd thide">
          <a class="fc03 m2a" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
            ${fn(x.recommenderNickname,6)|escape}
          </a>
        </div>
      </div>
      {/if}
      {/list}
    </div>
    {if !!b&&b.length>0}
    <p  class="fc06">他们还推荐了：</p>
    <ul>
    {list b as y}
      {if !!y}
        <li class="rrb"><span class="iblock">·</span><a class="fc03 m2a" target="_blank" href="http://blog.163.com/${y.recommendBlogPermalink}/?from=blog/static/120574021200911254638308">${y.recommendBlogTitle|escape}</a></li>
      {/if}
    {/list}
    </ul>
    {/if}

<#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇，下一篇--> <#-- 热度 -->

{list a as x}
    {if !!x}
    <div class="hotItem iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
      {if x.publisherUsername==visitor.userName}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
          ${fn(x.publisherNickname,8)|escape}
        </a>
      </div>
      <a class="f-myLikeIcons hottype {if x.type==1} js-liketype{elseif x.type==2} js-reblogtype{elseif x.type==3} js-sharetype{else}{/if}" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/"> </a>
    </div>
    {/if}
    {/list}

<#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->

页脚

我的照片书 - 手机博客 - 下载LOFTER APP - 订阅此博客

中吴南顾惟一笑

导航

日志

C语言的指针与数组

历史上的今天

最近读者

热度

评论

页脚