我的经验：指针和指针的引用

我的经验：指针和指针的引用

我一下讨论的都是在不用return把值进行返回的情况， 也就是说用指针的情况。

很简单就是指针和引用，引用在新版本的c里面也有包含，可以使用。

系统xp+ide用的 vc6.0：

要把一个值通过调用函数改变，可以用指针和引用，这个值可以是int int *,char char*,或者说是结构体，结构体也有不同的情况，比如说，

结构里面有结构体指针和没有的情况，这里我将就我的经历写一下。

先看看人家的比较好的说法：

　　 void func1( MYCLASS *&pBuildingElement );

　　 仔细看一下这种声明方式，确实有点让人迷惑。在某种意义上，"*"和"&"是意思相对的两个东西，把它们放在一起有什么意义呢？。为了

理解指针的这种做法，我们先复习一下C/C++编程中无所不在的指针概念。我们都知道MYCLASS*的意思：指向某个对象的指针，此对象的类型为

MYCLASS。 void func1(MYCLASS *pMyClass); 　

　　例如： MYCLASS* p = new MYCLASS;

或者你也可以用malloc函数在c下面申请一片内存地址。

　　 func1(p);

　　 上面这段代码的这种处理方法想必谁都用过，创建一个MYCLASS对象，然后将它传入func1函数。现在假设此函数要修改pMyClass： void

func1(MYCLASS *pMyClass)

　　 {

　　 DoSomething(pMyClass);

　　 pMyClass = // 其它对象的指针

　　 }　

　　 第二条语句在函数过程中只修改了pMyClass的值。并没有修改调用者的变量p的值。如果p指向某个位于地址0x008a00的对象，当func1返

回时，它仍然指向这个特定的对象。（除非func1有bug将堆弄乱了，完全有这种可能。）

　　现在假设你想要在func1中修改p的值。这是你的权利。调用者传入一个指针，然后函数给这个指针赋值。以往一般都是传双指针，即指针

的指针，例如，CMyClass**。 MYCLASS* p = NULL;

　　 func1(&p);

　　 void func1(MYCLASS** pMyClass);

　　 {

　　 *pMyClass = new MYCLASS;

　　 ……

　　 }　　

　　调用func1之后，p指向新的对象。

　　 如果你理解指针的指针，那么你肯定就理解指针引用，因为它们完全是一回事。如果你象下面这样声明函数：

　　 void func1(MYCLASS *&pMyClass);

　　 {

　　 pMyClass = new MYCLASS;

　　 ……

　　 }　　

　　 其实，它和前面所讲得指针的指针例子是一码事，只是语法有所不同。传递的时候不用传p的地址&p，而是直接传p本身：　　

　　 MYCLASS* p = NULL;

　　 func1(p);　　

　　 在调用之后，p指向一个新的对象。一般来讲，引用的原理或多或少就象一个指针，从语法上看它就是一个普通变量。所以只要你碰到*&

，就应该想到**。也就是说这个函数修改或可能修改调用者的指针，而调用者象普通变量一样传递这个指针，不使用地址操作符&。

下面是我的编程经历，也可以算是经验吧：

接着我们对int 和 结构体的情况讨论，一般char的都是处理字符串很简单的。

要改变值可以如下，指针和引用：

一般的对int改变值其实可以就可以只用一个*,用两个指针和引用就是为了加强理解，我门看看：

下面的是用指针的测试函数

1：

void function(int *ref)  //单指针的改变值的函数

{

 

 //ref=(int *)malloc(sizeof(int));这句不能用，如果用了传入的地址无效，因为这里又重新分配了一个地址，那么原来传入的地址

没有被操作。

 *ref=100;

 

}

int main()   //测试函数，main()；

{

 int *x;

 x=(int *)malloc(4);//先分配地址，要不后面给没有初始化的指针赋值会出现segments fault。

 *x=200;

 function(x);

 printf("*x=%d/n",*x);

}

当然了main函数也可以这么设计：

int main()   //测试函数，main()；

{

 int x;

 function(&x);

 printf("x=%d/n",x);

}

2：

下面给出双指针的使用方法：

void function(int **p)  //双指针的函数

{

 *p=(int *)malloc(sizeof(int));//用了或者不用都可以了，用了也可以改变传入的地址上的值，这个我就不晓得为什么了。

          //但是不用当然是可以的，因为调用之前定义的指针要分配地址的，传入的地址没有segments

fault就可以了。我不用的。

          //记住一点对与双指针的地址操作都是对*p来的，不是对p，而单指针就是上面的函数地址操作就是

对p来的。呵呵。上面的两个function可以说是很通用了。

 **p=100;

 

}  

int main()   //测试函数，main()；

{

 int *x;

 x=(int *)malloc(4);//先分配地址，要不后面给没有初始化的指针赋值会出现segments fault。

 *x=200;

 function(&x);

 printf("x=%d/n",*x);

}

看完了指针就看引用了，&这个符号是一个二义符号，不可以认为是取地址的。

看函数：

3：

void function(int &refval)

{

 refval=100;

}

int main()

{

 int x=200;

 function(x);

 //当然，如下调用也可以。但这样做就失去引入"引用"的原本意义了，不过引用就是引用，作用对象refval的值和地址都和x的值和地址一样

了，可以认为是捆绑式的了。呵呵

 printf("x=%d/n",x);

 return 0;

}

4：

再看指针的引用：其实指针的引用可以理解成双指针，只是其地址式p而不是*p,呵呵。

看这个程序：程序比较多呵呵

#include <stdio.h>

#include <malloc.h>

void function(int *&ref)

{

 

 //ref=(int *)malloc(sizeof(int));//这里同双指针，分配或者不分配都是可以的。

 *ref=100;

 

}

int main()

{

 int *x;  //要这种定义才可以使用。  

 x=(int *)malloc(4);

 *x=200;

 function(x);

 printf("x=%d/n",*x);

 return 0;

}

//这里也有点研究的必要，如果像下面这个给出main函数：

int main()

{

 int x=300;

 function(&x);

 printf("x=%d/n",x);

}

编译通过不了的，很简单，指针的引用其实本质应该式双指针，上面的main中的值是给单指针的赋值，显然也是不可以的。错误提示如下：

D:/hehe/hehe/yinyong/yin.cpp(22) : error C2664: 'function' : cannot convert parameter 1 from 'int *' to 'int *& '

对于结构体，有两种情况，一种就是结构体里面没有结构体指针的，要传值或者说要通过调用函数改变他的值，就像上面的int型的使用方法，

这里就只说说其中的初始化，改变值是一样的：

先给定结构体：

typedef struct stack {

        int data;

        char *p；

        }st，*Ls;

开始已经说了，不用return方法，就用传值的方法：

1：

如果在main函数里面定义成：st list；那么初始化就是：这里应该知道，变量的引用就是变量的单指针一样。

void set(st &list)

{

 list.data=100;

 list.p="asdf";

}

结构体定义：st list；

函数调用是：

set(list);

2：

如果在main函数里面定义成：st *list；那么初始化就是：

void set(st *list)

{

 list－>data=100;

 list->p="asdf";

}

结构体定义：st list；

函数调用是：

set(&list);

或者：

结构体定义：st *list；

函数调用是：

set(list);

这种情况我觉得不要使用指针的引用。

另外一种就是结构体里面还有结构体指针，如下定义结构体：

typedef struct stack {

        int data;

        struct stack *next;

        }st，*ls;

初始化的方法有几种，跟声明变量有关：

1：双指针法：

void init(st **head){

     (*head)=(st *)malloc(sizeof(st)); //也可以不分配地址，因为在每次main传值时，都必须先分配地址空间

     (*head)->next=null;

     }

声明结构体变量的时候，一般这么定义，

st *head；

调用函数的时候这么用：

init(st &head);

2：单指针法

这个方法要使用到返回传值，我们不研究，当然了写一下：

st *InitializeList(st  *plist)

{

       // plist=(st *)malloc(sizeof (st)); //也可以不用。

     plist = NULL;

     return plist;

}

3另一种双指针法

其实这种只是在定制结构体类型的时候把st定义成了*ls,然后用ls来定义结构体。

如下：

void InitializeList(ls  *plist)

{

         //plist=malloc(sizeof (List));  //可以不用。

    *plist = NULL; 

}

声明结构体变量的时候，一般这么定义，

st *head；

或者

ls head；

调用函数的时候都是这么用：

InitializeList(&head);

这里我要说的，其实在初始化和使用的时候跟双指针一个样子的，使用的是*p而不是p，把他的地址赋值给其他的结构体的时候也要用*plist，

具体的可以看下面的程序；

struct film

{

    char title[TSIZE];

    int rating;

};

typedef struct film Item;

typedef struct node

{

    Item item;

    struct node * next;

} Node;

typedef Node * List;

bool AddItem(Item item, List  * plist)

{

    Node * pnew;

    Node * scan =* plist; //赋地址的时候用* plist

    pnew = (Node *) malloc(sizeof(Node));

    if (pnew == NULL)

        return false;     /* quit function on failure  */

   pnew= CopyToNode(item, pnew);

    pnew->next = NULL;

    if (scan == NULL)          /* empty list, so place */

        *plist = pnew;         /* pnew at head of list */ //赋地址的时候用* plist

    else

    {

        while (scan->next != NULL)

            scan = scan->next;  /* find end of list    */

        scan->next = pnew;      /* add pnew to end     */

    }

  

    return true;

}

4：

最后了，就是指针的引用来初始化内含结构体指针的结构体：

void InitializeList(st  *&plist)

{

     plist=(st *)malloc(sizeof (st)); //也可以不用。

     plist->next = NULL;

    

}

这里其实跟上面讲到的指针的引用是一样的，跟双指针差不多，但是使用的时候用plist，plist->next而不是*plist，(*plist)->next。

声明结构体为：

st  *plist；

调用函数：

InitializeList(plist)；

到此，我所遇到的一些指针和指针的引用都列举出来了。有什么不对，大家可以指点一下哈。 

下面是我的一个指针的引用的具体的程序可以通过：

#include <stdio.h>

#include <malloc.h>

#define null 0

typedef struct linknode

{

 char data;

 struct linknode *next;

}listack;

void initstack(listack *&s)//初始化

{

s=(listack *)malloc(sizeof(listack));

s->next=null;

}

void clear(listack *&s){//释放堆栈

 listack *p=s->next;

 while(p!=null)

 {

  free(s);

  s=p;

  p=p->next;

 }

}

int length(listack *s){//显示堆栈长度

 int i=0;

 listack *p;

 p=s->next;

 while(p!=null)

 {

  i++;

  p=p->next;

 }

 return i;

}

int empty(listack *s){//空？

 return (s->next==null);

}

void push(listack *&s,char e){//入堆栈

 listack *p;

 p=(listack *)malloc(sizeof(listack));

 p->data=e;

 p->next=s->next;

 s->next=p;

}

int pop(listack *&s,char e){//出堆栈

 listack *p;

 if(s->next==null)

  return 0;

 p=s->next;

 e=p->data;

 s->next=p->next;

 free(p);

 return 1;

}

int gettop(listack *&s,char e){//显示第一个数据

 if(s->next==null)

  return 0;

 e=s->next->data;

 return 1;

}

void display(listack *s){//显示所有数据

 listack *p=s->next;

 while(p!=null){

 

  printf("%c",p->data);

  p=p->next;

 }

 puts("");

}

 

int main()

{

 char e;

 listack *s;

 puts("初始化堆栈/n");

 initstack(s);//指针的引用

 printf("恋栈为%s/n",((empty(s))?"empty":"no empty"));

 push(s,'a');

 push(s,'b');

 push(s,'c');

 push(s,'d');

 push(s,'f');

 push(s,'e');

 printf("恋栈为%s/n",(empty(s)?"empty":"no empty"));

 printf("lenth=%d/n",length(s));

 puts("xianshi/n");

 display(s);

 printf("out stack!/n");

 while(!empty(s)){

  

  pop(s,e);

  printf(" %c",e);

 }

 puts("");

 printf("恋栈为%s/n",((empty(s))?"empty":"no empty"));

 printf("delete the stack/n");

 clear(s);

 return 0;

}