zoukankan      html  css  js  c++  java
  • 数组与指针的本质

    指针是C/C++语言的特色,而数组名与指针有太多的相似,甚至很多时候,数组名可以作为指针使用。于是乎,很多程序设计者就被搞糊涂了。而许多的大学老师,他们在C语言的教学过程中也错误得给学生讲解:"数组名就是指针"。很幸运,我的大学老师就是其中之一。时至今日,我日复一日地进行着C/C++项目的开发,而身边还一直充满这样的程序员,他们保留着"数组名就是指针"的误解。

      想必这种误解的根源在于国内某著名的C程序设计
    教程。如果这篇文章能够纠正许多中国程序员对数组名和指针的误解,笔者就不甚欣慰了。借此文,笔者站在无数对知识如饥似渴的中国程序员之中,深深寄希望于国内的计算机图书编写者们,能以"深入探索"的思维方式和精益求精的认真态度来对待图书编写工作,但愿市面上多一些融入作者思考结晶的心血之作!

      魔幻数组名

      请看程序(本文程序在WIN32平台下编译):

    1. #include <iostream.h>
    2. int main(int argc, char* argv[])
    3. {
    4.  char str[10];
    5.  char *pStr = str;
    6.  cout << sizeof(str) << endl;
    7.  cout << sizeof(pStr) << endl;
    8.  return 0;
    9. }
      1、数组名不是指针

      我们先来推翻"数组名就是指针"的说法,用反证法。

      证明 数组名不是指针

      假设:数组名是指针;

      则:pStr和str都是指针;

      因为:在WIN32平台下,指针长度为4;

      所以:第6行和第7行的输出都应该为4;

      实际情况是:第6行输出10,第7行输出4;

      所以:假设不成立,数组名不是指针

      2、数组名神似指针

      上面我们已经证明了数组名的确不是指针,但是我们再看看程序的第5行。该行程序将数组名直接赋值给指针,这显得数组名又的确是个指针!

      我们还可以
    发现数组名显得像指针的例子:

    1. #include <string.h>
    2. #include <iostream.h>
    3. int main(int argc, char* argv[])
    4. {
    5.  char str1[10] = "I Love U";
    6.  char str2[10];
    7.  strcpy(str2,str1);
    8.  cout << "string array 1: " << str1 << endl;
    9.  cout << "string array 2: " << str2 << endl;
    10.  return 0;
    11. }
      标准C库函数strcpy的函数原形中能接纳的两个参数都为char型指针,而我们在调用中传给它的却是两个数组名!函数输出:

    string array 1: I Love U
    string array 2: I Love U
      数组名再一次显得像指针!

      既然数组名不是指针,而为什么到处都把数组名当指针用?于是乎,许多程序员得出这样的结论:数组名(主)是(谓)不是指针的指针(宾)。

      整个一魔鬼。

      揭密数组名

      现在到揭露数组名本质的时候了,先给出三个结论:

      (1)数组名的内涵在于其指代实体是一种数据结构,这种数据结构就是数组;

      (2)数组名的外延在于其可以转换为指向其指代实体的指针,而且是一个指针常量;

      (3)指向数组的指针则是另外一种变量类型(在WIN32平台下,长度为4),仅仅意味着数组的存放地址!

      1、数组名指代一种数据结构:数组

      现在可以解释为什么第1个程序第6行的输出为10的问题,根据结论1,数组名str的内涵为一种数据结构,即一个长度为10的char型数组,所以sizeof(str)的结果为这个数据结构占据的内存大小:10字节。

      再看:

    1. int intArray[10];
    2. cout << sizeof(intArray) ;
      第2行的输出结果为40(整型数组占据的内存空间大小)。

      如果C/C++程序可以这样写:

    1. int[10] intArray;
    2. cout << sizeof(intArray) ;
      我们就都明白了,intArray定义为int[10]这种数据结构的一个实例,可惜啊,C/C++目前并不支持这种定义方式。

      2、数组名可作为指针常量

      根据结论2,数组名可以转换为指向其指代实体的指针,所以程序1中的第5行数组名直接赋值给指针,程序2第7行直接将数组名作为指针形参都可成立。

      下面的程序成立吗?

    1. int intArray[10];
    2. intArray++;
      读者可以编译之,发现编译出错。原因在于,虽然数组名可以转换为指向其指代实体的指针,但是它只能被看作一个指针常量,不能被修改。

      而指针,不管是指向结构体、数组还是基本数据类型的指针,都不包含原始数据结构的内涵,在WIN32平台下,sizeof操作的结果都是4。
    顺便纠正一下许多程序员的另一个误解。许多程序员以为sizeof是一个函数,而实际上,它是一个操作符,不过其使用方式看起来的确太像一个函数了。语句sizeof(int)就可以说明sizeof的确不是一个函数,因为函数接纳形参(一个变量),世界上没有一个C/C++函数接纳一个数据类型(如int)为"形参"。

      3、数据名可能失去其数据结构内涵

      到这里似乎数组名魔幻问题已经宣告圆满解决,但是平静的湖面上却再次掀起波浪。请看下面一段程序:

    1. #include <iostream.h>
    2. void arrayTest(char str[])
    3. {
    4.  cout << sizeof(str) << endl;
    5. }
    6. int main(int argc, char* argv[])
    7. {
    8.  char str1[10] = "I Love U";
    9.  arrayTest(str1);
    10.  return 0;
    11. }
      程序的输出结果为4。不可能吧?

      一个可怕的数字,前面已经提到其为指针的长度!

      结论1指出,数据名内涵为数组这种数据结构,在arrayTest函数体内,str是数组名,那为什么sizeof的结果却是指针的长度?这是因为:

      (1)数组名作为函数形参时,在函数体内,其失去了本身的内涵,仅仅只是一个指针;

      (2)很遗憾,在失去其内涵的同时,它还失去了其常量特性,可以作自增、自减等操作,可以被修改。

      所以,数据名作为函数形参时,其全面沦落为一个普通指针!它的贵族身份被剥夺,成了一个地地道道的只拥有4个字节的平民。

      以上就是结论4。

      结束语

      最后,笔者再次表达深深的希望,愿我和我的同道中人能够真正以谨慎的研究态度来认真思考开发中的问题,这样才能在我们中间产生大师级的程序员,顶级的开发书籍。每次拿着美国鬼子的开发书籍,我们不免发出这样的感慨:我们落后太远了。

     

     

    以下是一些关于数组跟指针关系的题目,笔试可能用到

    1. #include<stdio.h>

    void main()

    {   int a[3][3]={{2},{4},{6}};

    int j,*p=&a[0][0];

    for(j=0;j<2;j++)

    if(!j)

    a[j][j+1]=*p+1;

    else

    p++;

    printf("%d,*p+1);

    }

    2. #include<stdio.h>

    void ff(char *p1,char *p2)

    {   while(*p2++=*p1++);   }

    viod main( )

    {   char *p1="abcde",*p2="1234567";

    ff(p1,p2);

    printf("%s %s ",p1,p2);

    }

    3. 下述程序在数组中同时查找最大元素下标和最小元素下标,并分别存放在main函数的变量max和min中,请填空。

    #include<stdio.h>

    void find(int a[],int n,int *max,int *min)

    {   int k;

    *max=*min=0;

    for(k=l;k<n;k++)

    {   if(a[k]>a[*max])         ;

    if(a[k]<a[*min]) *min=k;

    }

    }

    void main0

    {   int x[]={5,8,-7,2,12,7,3,10};

    int max,min;

    find(     );

    printf(" %d,%d",max,min);}

    4. 下面程序的功能是输出数组中的各字符串,请填空完成程序。

    #include<stdio.h>

    void main()

    {   char *a[]={“abcd”, “12345”, “efghijk”, “67890”};

    char  **p      ;

    int j=0;

    p=a;

    for(;j<4;j++)//在这里当p++的时候,每自增1,地址移动的字节数应该为元素中最大字

    //符串数组的字节数

    puts( *( p+j)      );}

    5. #include<stdio.h>

    void main( )

    {   int m=0,n=0;

    char ch,s1[]="country",s2[]="side";

    while(s1[m]!='')m++;

    whlile(s2[n]!='')s1[m++]=s2[n++];//这样算不算数组越界?好像系统给每个程序分配2M的内存,所以数组越界不会影响到其他程序

    s1[m]='';

    for(n=0;n<m;n++)

    {ch=s1[n];s1[n]=s1[m-1-n]; s1[m-1-n]=ch;}

    printf("%s",s1);}

    6. #include<stdio.h>

    #define PR(a) printf("%d ",a)

    void main( )

    {   int j,aa[]={1,2,3,4,5,6,7,8,9,10},*p=aa+4;

    printf(" ")

    for(j=4;j;j--)

    switch(j)

    {   default:PR(*p++);

    case 1:

    case 2:PR(*p--);break;

    case 3:PR(*(++p));

    }}

    7. #include<stdio.h>

    voidmain()

    {   char *str="1234567",*ptr;

    ptr=str;

    *(ptr+ 4)+=3;//这里*的优先级比+高

    printf("%c,%c ", *ptr,*(ptr+4));}

    8. #include<stdio.h>

    voidmain( )

    {   char ch[2][5]={"1234","5678"},*p[2];//ch在内存中的存储顺序应该是1 2 3 4 5 6 7 8

    int j,k,s=0;

    for(k=0;k<2;k++)

    p[k]=ch[k];

    for(k=0;k<2;k++)

    for(j=0;p[k][j]>='0'&& p[k][j]<='9';j+=2)

    s=l0*s+p[k][j]-'0';

    printf("s=%d ",s);

    }

    9. 下面函数的功能是将字符串中的数字字符删除。

    #include<stdio.h>

    void delnum(char *s)

    {   int i,j,

    for(i=0;j=0;s[i]!='';i++)

    if(                       )

    {   s[j]=s[i];

    j++;

    }

    s[j]='';

    }

    10. 下面程序的作用是将两个字符串连接在一起。

    #include<stdio.h>

    main(){

    char strl[80]="abcde",*str2="12345",           ;

    ptrl=strl;

    while(*++ptrl);

    while((*ptrl++=*str2++)!=0);

    puts(strl);

    }

    11. MyStrCmp(char*slrl,char*str2)是比较两个字符串大小的函数,当strl,与str2相等时返回0,当strl大于str2返回一个正整数,当strl小于str2返回一个负整数。

    int MyStrCmp(char *strl,char *str2)

    {   for(;*strl= =*str2;strl++,str2++)

    if(*strl= =          )       return 0;

    return *strl-*str2;

    }

    12. #include <stdio.h>

    find(int *a,int n)

    {   int *p,*s;

    for(p=a,s=a;p-a<n;p++)

    f(*p>*s)

    s=p;

    return(*s);

    }

    void main()

    {   int x[5]={12,11,13,6,18};

    printf("%d ",find(x,5));

    }

    13. 函数yh的功能是构成一个杨辉三角形,请填空完成该函数。

    #include<stdio.h>,

    #define N 11

    void yh(a[][N])

    {   int j,k;

    for(j=1;j<N;j++)

    {   a[j][1]=1;

    a[j][j]=1;

    }

    fol(        ;j<N;j++)

    foc=(k=2;k<=j-1;k++

    a[j][k]=         +a[j-1][k];

    致谢原文:http://blog.sina.com.cn/s/blog_74f586a50100swj7.html

  • 相关阅读:
    Spring IoC容器
    Spring Bean定义
    Spring框架 体系结构,一个简单的Spring程序
    Spring基础知识汇总 Java开发必看
    mybatis 优缺点(优点和缺点)
    MyBatis:<selectKey> #keyProperty、keyColumn、order
    fatal: The upstream branch of your current branch does not match the name of your current branch
    808端口被 OneApp.IGCC.WinService.exe占用的问题
    浅析如何使docker容器可以进行ssh连接
    浅析如何为正在运行的容器添加端口映射
  • 原文地址:https://www.cnblogs.com/wengfada/p/4644163.html
Copyright © 2011-2022 走看看