help?? about c++ queue

yyaadet

This is my class "XDir".

1. 
   
2. /*
   
3. * =====================================================================================
   
4. *
   
5. *        Filename:  XDir.cpp
   
6. *
   
7. *     Description:  class file
   
8. *
   
9. *         Version:  1.0
   
10. *         Created:  07/22/2006 11:12:51 AM EDT
    
11. *        Revision:  none
    
12. *        Compiler:  gcc
    
13. *
    
14. *          Author:  PH.C.XT (Mn),
    
15. *         Company:  
    
16. *
    
17. * =====================================================================================
    
18. */
    
19. #include<stdio.h>
    
20. #include<stdlib.h>
    
21. #include "XDir.h"
    
22. #include<queue>
    
23. #include<dirent.h>
    
24. #include<sys/types.h>
    
25. #include<sys/stat.h>
    
26. #include<string.h>
    
27. 
    
28. XDir::XDir(char *path)
    
29. {
    
30.                 pathname=path;
    
31.                 //if(*(pathname+strlen(pathname))!='/')
    
32.                 //                *(pathname+strlen(pathname))='/';
    
33.                 //printf("%s\n",pathname);
    
34. }
    
35. //is dir
    
36. bool XDir::IsDir()
    
37. {
    
38.                 struct stat statebuf;
    
39.                 int state;
    
40.                 if((state=lstat(pathname,&statebuf))<0)
    
41.                 {
    
42.                                 //fprintf(stdout,"Failed to stat the path name \"%s\" %d\n",pathname,state);
    
43.                             //perror("stat error");
    
44.                                 return false;
    
45.                 }
    
46.                 //while((state=lstat(pathname,statebuf))==-1);
    
47.                 if(!S_ISDIR(statebuf.st_mode))
    
48.                 {
    
49.                                 //fprintf(stdout,"Sorry.This %s is not dir.\n",pathname);
    
50.                                 return false;
    
51.                 }
    
52.                 //free(statebuf);
    
53.                 return true;
    
54. }
    
55.                
    
56. //scan dir
    
57. bool XDir::ScanDir()
    
58. {
    
59.                 //to add your code
    
60.                 queue<XDir*> dirque;
    
61.                 XDir *dir=new XDir(pathname);
    
62.                 if(!dir->IsDir())
    
63.                                 return false;
    
64.                 //dir.pathname=pathname;
    
65.                 dirque.push(dir);
    
66.                 printf("Top dir is %s\n\n",dir->pathname);
    
67.         while(dirque.size()>0)
    
68.                 {
    
69.                                 //char *name=(char *)malloc(sizeof(char));
    
70.                                 XDir *tmpdir=(XDir *)dirque.front();
    
71.                                 char **filenames=(char **)malloc(sizeof(char));
    
72.                                 //tmpdir=dirque.front();
    
73.                                 printf("\nCurrent dir is %s\n\n",tmpdir->pathname);
    
74.                                 int i,num;
    
75.                                 if((num=tmpdir->GetFiles(filenames))==-1)
    
76.                                 {
    
77.                                                 return false;
    
78.                                                 //dirque.pop();
    
79.                                                 //continue;
    
80.                                 }
    
81.                                 for(i=0;i<num;i++)                                               
    
82.                                 {
    
83.                                                 char fullpath[256]="";
    
84.                                                 strcpy(fullpath,tmpdir->pathname);
    
85.                                                 fullpath[strlen(fullpath)]='/';
    
86.                                                 strcat(fullpath,filenames[i]);
    
87.                                                 if(IsDir(fullpath) && strcmp(".",filenames[i])!=0 && strcmp("..",filenames[i])!=0)
    
88.                                                 {
    
89.                                                                 XDir *tmp=new XDir(fullpath);
    
90.                                                                 //tmp->pathname=fullpath;
    
91.                                                                 dirque.push(tmp);
    
92.                                                                 printf("-------\n%s\n-----\n",tmp->pathname);
    
93.                                                 }
    
94.                                                 //printf("%s\n",fullpath);
    
95.                                 }
    
96.                                 dirque.pop();
    
97.                                 //free(filenames);
    
98.                                 delete tmpdir;
    
99.                                 //tmpdir=NULL;
    
100.                 }
     
101.                 //delete dir;
     
102.                 return true;
     
103. }
     
104. bool XDir::IsDir(char *path)
     
105. {
     
106.                 struct stat statebuf;
     
107.                 int state;
     
108.                 if((state=lstat(path,&statebuf))<0)
     
109.                 {
     
110.                                 //fprintf(stdout,"Failed to stat the path name \"%s\" %d\n",pathname,state);
     
111.                                 //perror("stat error");
     
112.                                 return false;
     
113.                 }
     
114.                 //while((state=lstat(pathname,statebuf))==-1);
     
115.                 if(!S_ISDIR(statebuf.st_mode))
     
116.                 {
     
117.                                 //fprintf(stdout,"Sorry.This %s is not dir.\n",pathname);
     
118.                                 return false;
     
119.                 }
     
120.                 //free(statebuf);
     
121.                 return true;
     
122. }
     
123.                
     
124. //get files in the dir
     
125. int XDir::GetFiles(char **filenames)
     
126. {
     
127.                 struct dirent **entries;
     
128.                 int i,num;
     
129.                 if((num=scandir(pathname,&entries,0,alphasort))==-1)
     
130.                 {
     
131.                                 perror("failed to scan dir ");
     
132.                                 return -1;               
     
133.                 }
     
134.                 for(i=0;i<num;i++)
     
135.                 {
     
136.                                 *(filenames+i)=(char *)malloc(256);
     
137.                                 strcpy(filenames[i],entries[i]->d_name);
     
138.                 }
     
139.                 return num;
     
140. }
     

复制代码

when I use func "ScanDir" to list a dir, the dir has many files and child dirs. Always errors happen below.

xiaotao@xiaotao-laptop:~/xtl/DirSearch$ ./testdir ~/Astar
Top dir is /home/xiaotao/Astar


Current dir is /home/xiaotao/Astar

-------
/home/xiaotao/Astar/A1
-----
-------
/home/xiaotao/Astar/A2
-----
-------
/home/xiaotao/Astar/A5
-----

Current dir is /home/xiaotao/Astar/pku2380.c~

failed to scan dir : Not a directory

yyaadet

Actually /home/xiaotao/Astar/pku2380.c~ can not be inserted to queue. why the file in the front of queue?

yyaadet

because heap.Now I have corrected it.

flw

Please modify your program to make it can print the directory name, so we can help you happily.

yyaadet

I have corrected it . let me appreciate you.

flw

if( !dir->IsDir() )

It call IsDir without any parameters, why?