队列为了退出，强行把自已清空，是不是多余的设计？

mabuc

1. 
   
2. 
   
3. template<class T>
   
4. class TestQueue{
   
5. public:
   
6.         TestQueue(int max):max(max),head(0),tail(0){
   
7.                 buf=(T**)calloc(max,max*sizeof(T*));
   
8.                 assert(buf);
   
9.         }
   
10. 
    
11.         ~TestQueue(){   /*在析构函数中要把队列清空，然后再释放队列本身*/
    
12.                 while(!isEmpty()){
    
13.                         T* tmp=dequeue();
    
14.                         assert(tmp);
    
15.                         delete tmp;/*这里不确定用free还是delete？*/
    
16.                 }/*这种写法是不是多余的？是不是队列中只要有数据，队列就不应该退出，而不是队列为了自已退出，强行把自已清空？*/
    
17.                 free(buf);
    
18.         }
    
19. 
    
20. private:
    
21.         T** buf;
    
22.                  int max;
    
23.                  .......
    
24. };
    

复制代码

converse

队列自身的空间和队列所存放元素的空间是两码事.

al0n9

析构。。。。释放资源，这是必须的

alexhappy

free释放malloc分配的内存，delete释放new分配的内存

mabuc

原帖由 converse 于 2009-5-8 10:37 发表
队列自身的空间和队列所存放元素的空间是两码事.

我要问的是队列退出前，先要清空队列中的数据，因为设计队列时不可能知道将来插入队列的数据分配内存的方式，这些数据该怎么释放？

daybreakcx

我认为队列在析构的时候如果里面的数据并不是你关心的，你就强制清空这个队列

gz80

根据谁申请谁释放的原则，如果对象是队列的使用者申请的，应该由队列的使用者去释放，而不是队列本身去释放。

cugb_cat

最好你把申请空间也封装进去。

daybreakcx

有的时候如果队列在程序已经完成任务的时候还非空呢，比如广度优先搜索找到一个解就退出，那时候可能已经退出搜索了，这时候队列可以由析构函数来进行释放吧

mabuc

原帖由 daybreakcx 于 2009-5-8 10:50 发表
我认为队列在析构的时候如果里面的数据并不是你关心的，你就强制清空这个队列

问题在于，你是用delete,还是free，去清空队列里的数据？如果直接free队列本身，那就内存泄漏了