数据结构实现中遇到的问题

1.如果要将一个类单独定义在一个文件中，而在另一个文件中使用它，有以下几种方法。

<1>如果类的声明在.h文件中，而类的实现.cpp文件中声明该.h文件，那么在要使用这个类的文件中声明该类的.cpp实现文件，就能够使用了。即#include “**.cpp”。

<2>如果类的声明在.h文件，而类的实现.cpp文件中没有声明该.h文件，那么在使用的时候.h和.cpp文件就都要进行声明

<3>也可以将类的声明和实现都写在.h文件里，这样直接包括.h文件也可以用。那么同样也可以把类的声明和实现都写在.cpp文件中，直接包括.cpp文件也可以使用。

<4>我的数据结构实现中有具体的例子。

<5>一开始我的困惑是将类的声明写到.h文件，实现写到.cpp文件，结果声明时只声明.h文件发现出现undefined reference to ~~~这个应该就是没有把它们整体一起编译的原因。因为.h文件中没有与.cpp有关联的操作，那么它的实现也就没有被编译进去。而如果要建工程的话，我还没建过工程，就不知道了。

//保持间隔

2.#ifndef和#define的问题

如果要将类的声明单独写在.h文件中，那么就要防止在一个文件中，重复声明这个类两次。怎么样会重复声明呢。

比如说我的一个类A的声明写在A.h文件中，实现写在A.cpp文件中，并且A.cpp文件里已经声明了A.h文件，而我要在另一个文件test.cpp中调用A类，而我却同时声明了A.cpp和A.h。这样的话就会报错，因为在A.cpp中include的A.h已经声明了A类，而A.h又声明了一次。

当然实际发生的情况可能不是这种，而是那种类很多关系又比较复杂，相互调用来调用去的，就可能出现这种情况。那么就可以通过条件包含来避免。

可以将这个看成是一个普通的条件语句，还是以A类为例。

#ifndef A_H

#define A_H
class A
{
 ……
}；

#endif

实际上就是，如果我没有define一个叫啥啥啥的，那么我就要define这个啥啥啥，然后就顺序执行下去，class A，完成了A类的声明，然后endif。
而如果我已经声明过这个文件了，那么我因为第一次因为没有define那个啥啥啥，我就执行下去define了那个啥啥啥，而这次这个文件又被include的时候，我再执行ifndef啥啥啥，因为我啥啥啥已经被define了，所以就不执行直接endif了。

而那个啥啥啥，就是一个标识符，本身是什么都可以，但是一般就把.h文件全部大写，‘.’换成‘_’。