继文件Copy操作

,长沙现在的天气.还真不是盖的..没春天,没秋天.痛苦的日子又要来了.,今天周末..跑出去和同学玩疯了.都有那种感觉,.,.大三,,才是真正最累的时候,也是学习最给力的时候,,但对于我这个爱混的人也无所谓累不累的.学习对我而言即是看心情了.反正多数是玩疯了.不过学习的时候也蛮疯..能连续几天坐在图书馆里不出来(PS:当然还是要出去吃饭滴,我吃饭速度很Fast ,,和男生有得一比哈)...不过值得提起的是,今天可累惨了.穿了双高跟鞋在外游荡了几个小时 ...结果是脚快断了...不过我们学校本部的经典景色算是全收入囊中了，也不枉费我大半天的功夫了，今天的天气足以证明：我还没到夏天就黑了，晒了一天，果断黑......

算了,废话少说,还是纪念今天晚上写一个继上次文件操作的用回溯解决的目录嵌子目录的处理吧..整体的文件还没出来,就是上次MR杨让我们搞定的事.下次一起整理出来.还脚本没整理好.

Code:

1. #include <cstdlib>   
2. #include <iostream>   
3. #include<stdio.h>   
4. #include<sys/stat.h>   
5. #include<dir.h>   
6. using namespace std;   
7. struct stat buf ;   
8. struct _finddata_t ff;   
9. long i;   
10.   
11. void dfs(char *sf){   
12.         
13.      if(S_ISREG(buf.st_mode)){   
14.          //说明到达底层目录,即单个文件,直接返回    
15.        //  return;                                                
16.       }else{   
17.            //对子目录的处理   
18.            _chdir(sf); //目录   
19.          if((i=_findfirst("*.*", &ff))==-1L)   
20.           {   
21.             printf("空白!/n");   
22.             exit(0);   
23.           }    
24.           //遍历每个子目录    
25.           while(_findnext(i,&ff)==0){   
26.                  
27.               //取下层的每个目录名    
28.               char sname[100]="";    
29.               strcat(sname,sf);   
30.               strcat(sname,"//");   
31.               strcat(sname,ff.name);      
32.             
33.                 
34.               if(!strcmp(ff.name,"..")) {  printf("%s/n",sname);continue;}   
35.                 
36.               if(stat(sname,&buf)<0) {perror("递归子函数出错");exit(0);}   
37.               if(S_ISDIR(buf.st_mode)) dfs(sname); //深入下层    
38.               else if(S_ISREG(buf.st_mode)){   
39.                                         //直接输出文件路径及文件名    
40.                                          printf("%s/n",sname);   
41.                                           }                                              
42.           }   
43.           /*  
44.           由于是递归进行搜索子目录,就不能在此处进行关闭,否则将出错.只能在所有递归都结束后进行.--即主函数里   
45.            _findclose(i);  
46.           */      
47.             }   
48. }   
49.   
50. int main(int argc, char *argv[])   
51. {   
52.     if(argc<2) exit(0);   
53.     if(stat(argv[1],&buf)<0){   
54.       perror("main函数出错");   
55.       exit(0);       
56.       _findclose(i);                       
57.     }   
58.     dfs(argv[1]);   
59.     system("PAUSE");   
60.     return EXIT_SUCCESS;   
61. }   

只是C总是习惯用C++编译器去写了,就因为习惯..汗..这里其实没很多要说的,.中间就用到了最最基本的回溯搜索法,,递归的那种.依葫芦画瓢.若上面的程序不好懂..

来一个最经典的用递归回溯来搜索一个数的全排列.如:3的全排-----

(1 2 3 ) ....(1  3  2 )...(2   1  3 )..(2  3  1 )..(3  1  2)..(3  2   1)-----------共计6种,,即3*2*1

Code:

1. #include <cstdlib>   
2. #include <iostream>   
3. #define N 5   
4. using namespace std;   
5. int x[N],s=0;   
6.   
7. bool judge(int num,int len){   
8.       
9.     for(int i=0;i<len;i++)   
10.        if(num==x[i]) return true;   
11.        return false;        
12. }   
13. void output()   
14. {   
15.     for(int i=0;i<N;i++)   
16.       cout<<x[i]<<" ";   
17.       cout<<endl;       
18. }   
19.   
20. void f(int t){   
21.    if(t>N){   
22.              output();   
23.               s++;   
24.            }   
25.    else{   
26.          for(int i=1;i<=N;i++)   
27.           {   
28.             x[t-1]=i;   
29.            if(!judge(i,t-1)) f(t+1);         
30.           }   
31.         }       
32. }   
33.   
34. int main(int argc, char *argv[])   
35. {   
36.     f(1);   
37.     cout<<s<<endl;   
38.     system("PAUSE");   
39.     return EXIT_SUCCESS;   
40. }