位置:51电子网 » 技术资料 » EDA/PLD

C/C++中构造通用的对象链表

发布时间:2008/9/12 0:00:00 访问次数:463

  复杂的c/c++声明并不是好的编程风格;这里仅仅是教你如何去理解这些声明。注意:为了保证能够在同一行上显示代码和相关注释,本文最好在至少1024x768分辨率的显示器上阅读。链表的难点在于必须复制链表处理函数来处理不同的对象,即便逻辑是完全相同的。

  基础

  让我们从一个非常简单的例子开始,如下:

  int n;

  这个应该被理解为“declare n as an int”(n是一个int型的变量)。

  接下去来看一下指针变量,如下:

  int *p;

  这个应该被理解为“declare p as an int *”(p是一个int *型的变量),或者说p是一个指向一个int型变量的指针。我想在这里展开讨论一下:我觉得在声明一个指针(或引用)类型的变量时,最好将*(或&)写在紧靠变量之前,而不是紧跟基本类型之后。这样可以避免一些理解上的误区,比如:

  int* p,q;

  第一眼看去,好像是p和q都是int*类型的,但事实上,只有p是一个指针,而q是一个最简单的int型变量。

  我们还是继续我们前面的话题,再来看一个指针的指针的例子:

  char **argv;

  理论上,对于指针的级数没有限制,你可以定义一个浮点类型变量的指针的指针的指针的指针...

  再来看如下的声明:

  int rollnum[30][4];

  int (*p)[4]=rollnum;

  int *q[5];

  这里,p被声明为一个指向一个4元素(int类型)数组的指针,而q被声明为一个包含5个元素(int类型的指针)的数组。

  另外,我们还可以在同一个声明中混合实用*和&,如下:

  int **p1; // p1 is a pointer to a pointer to an int.

  int *&p2; // p2 is a reference to a pointer to an int.

  int &*p3; // error: pointer to a reference is illegal.

  int &&p4; // error: reference to a reference is illegal.

  注:p1是一个int类型的指针的指针;p2是一个int类型的指针的引用;p3是一个int类型引用的指针(不合法!);p4是一个int类型引用的引用(不合法!)。

  const修饰符

  当你想阻止一个变量被改变,可能会用到const关键字。在你给一个变量加上const修饰符的同时,通常需要对它进行初始化,因为以后的任何时候你将没有机会再去改变它。例如:

  const int n=5;

  int const m=10;

  上述两个变量n和m其实是同一种类型的--都是const int(整形恒量)。因为c++标准规定,const关键字放在类型或变量名之前等价的。我个人更喜欢第一种声明方式,因为它更突出了const修饰符的作用。

  当const与指针一起使用时,容易让人感到迷惑。例如,我们来看一下下面的p和q的声明:

  const int *p;

  int const *q;

  他们当中哪一个代表const int类型的指针(const直接修饰int),哪一个代表int类型的const指针(const直接修饰指针)?实际上,p和q都被声明为const int类型的指针。而int类型的const指针应该这样声明:

  int * const r= &n; // n has been declared as an int

  这里,p和q都是指向const int类型的指针,也就是说,你在以后的程序里不能改变*p的值。而r是一个const指针,它在声明的时候被初始化指向变量n(即r=&n;)之后,r的值将不再允许被改变(但*r的值可以改变)。

  组合上述两种const修饰的情况,我们来声明一个指向const int类型的const指针,如下:

  const int * const p=&n // n has been declared as const int

  下面给出的一些关于const的声明,将帮助你彻底理清const的用法。不过请注意,下面的一些声明是不能被编译通过的,因为他们需要在声明的同时进行初始化。为了简洁起见,我忽略了初始化部分;因为加入初始化代码的话,下面每个声明都将增加两行代码。

  char ** p1; // pointer to pointer to char

  const char **p2; // pointer to pointer to const char

  char * const * p3; // pointer to const pointer to char

  const char * const * p4; // pointer to const pointer to const char

  char ** const p5; // const pointer to pointer to char

  const char ** const p6; // const pointer to pointer to const char

  char * const * const p7; // const pointer to const pointer to char

  const char * const * const p8; // const pointer to const pointer to const char

  注:p1是指向char类型的指针的指针;p2是指向const char类型的指针的指针;p3是指向char类型的const指针;p4是指向const ch

  复杂的c/c++声明并不是好的编程风格;这里仅仅是教你如何去理解这些声明。注意:为了保证能够在同一行上显示代码和相关注释,本文最好在至少1024x768分辨率的显示器上阅读。链表的难点在于必须复制链表处理函数来处理不同的对象,即便逻辑是完全相同的。

  基础

  让我们从一个非常简单的例子开始,如下:

  int n;

  这个应该被理解为“declare n as an int”(n是一个int型的变量)。

  接下去来看一下指针变量,如下:

  int *p;

  这个应该被理解为“declare p as an int *”(p是一个int *型的变量),或者说p是一个指向一个int型变量的指针。我想在这里展开讨论一下:我觉得在声明一个指针(或引用)类型的变量时,最好将*(或&)写在紧靠变量之前,而不是紧跟基本类型之后。这样可以避免一些理解上的误区,比如:

  int* p,q;

  第一眼看去,好像是p和q都是int*类型的,但事实上,只有p是一个指针,而q是一个最简单的int型变量。

  我们还是继续我们前面的话题,再来看一个指针的指针的例子:

  char **argv;

  理论上,对于指针的级数没有限制,你可以定义一个浮点类型变量的指针的指针的指针的指针...

  再来看如下的声明:

  int rollnum[30][4];

  int (*p)[4]=rollnum;

  int *q[5];

  这里,p被声明为一个指向一个4元素(int类型)数组的指针,而q被声明为一个包含5个元素(int类型的指针)的数组。

  另外,我们还可以在同一个声明中混合实用*和&,如下:

  int **p1; // p1 is a pointer to a pointer to an int.

  int *&p2; // p2 is a reference to a pointer to an int.

  int &*p3; // error: pointer to a reference is illegal.

  int &&p4; // error: reference to a reference is illegal.

  注:p1是一个int类型的指针的指针;p2是一个int类型的指针的引用;p3是一个int类型引用的指针(不合法!);p4是一个int类型引用的引用(不合法!)。

  const修饰符

  当你想阻止一个变量被改变,可能会用到const关键字。在你给一个变量加上const修饰符的同时,通常需要对它进行初始化,因为以后的任何时候你将没有机会再去改变它。例如:

  const int n=5;

  int const m=10;

  上述两个变量n和m其实是同一种类型的--都是const int(整形恒量)。因为c++标准规定,const关键字放在类型或变量名之前等价的。我个人更喜欢第一种声明方式,因为它更突出了const修饰符的作用。

  当const与指针一起使用时,容易让人感到迷惑。例如,我们来看一下下面的p和q的声明:

  const int *p;

  int const *q;

  他们当中哪一个代表const int类型的指针(const直接修饰int),哪一个代表int类型的const指针(const直接修饰指针)?实际上,p和q都被声明为const int类型的指针。而int类型的const指针应该这样声明:

  int * const r= &n; // n has been declared as an int

  这里,p和q都是指向const int类型的指针,也就是说,你在以后的程序里不能改变*p的值。而r是一个const指针,它在声明的时候被初始化指向变量n(即r=&n;)之后,r的值将不再允许被改变(但*r的值可以改变)。

  组合上述两种const修饰的情况,我们来声明一个指向const int类型的const指针,如下:

  const int * const p=&n // n has been declared as const int

  下面给出的一些关于const的声明,将帮助你彻底理清const的用法。不过请注意,下面的一些声明是不能被编译通过的,因为他们需要在声明的同时进行初始化。为了简洁起见,我忽略了初始化部分;因为加入初始化代码的话,下面每个声明都将增加两行代码。

  char ** p1; // pointer to pointer to char

  const char **p2; // pointer to pointer to const char

  char * const * p3; // pointer to const pointer to char

  const char * const * p4; // pointer to const pointer to const char

  char ** const p5; // const pointer to pointer to char

  const char ** const p6; // const pointer to pointer to const char

  char * const * const p7; // const pointer to const pointer to char

  const char * const * const p8; // const pointer to const pointer to const char

  注:p1是指向char类型的指针的指针;p2是指向const char类型的指针的指针;p3是指向char类型的const指针;p4是指向const ch

相关IC型号

热门点击

 

推荐技术资料

声道前级设计特点
    与通常的Hi-Fi前级不同,EP9307-CRZ这台分... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!