将源目录中的文件按照前缀分发到不同目录中的算法设计及C代码实现

开发 开发工具 算法
在Linux系统的某个源目录中有一批后缀相同的文件,编写程序将这些文件按照前缀分发到不同的目录中。

一、需求描述

在Linux系统的某个源目录中有一批后缀相同的文件,编写程序将这些文件按照前缀分发到不同的目录中。

例如,源目录SourceDir中存放有三个后缀相同的文件File1_1.txt、File2_1.txt和File3_1.txt,按照前缀File1_、File2_和File3_将它们分别移动(分发)到目录FileDir1、FileDir2和FileDir3中。

二、算法设计

基于需求,可以采用如图1所示的程序流程:

图1 程序总体流程

三、特殊流程考虑

在编写程序的过程中,对于某些特殊流程的考虑如下:

1.如果扫描源目录出错,则直接停止程序的运行,而不用继续扫描下一个目录。

2.对于某些空文件(即文件的大小为0),直接在源目录中将其删除,而不用进行分发。

3.为了随时能够处理放到源目录中的文件,程序每隔一段时间(如一分钟)扫描一次源目录。也就是说,如果不人为操作,程序启动之后会不停地运行。

四、程序代码

  1. /********************************************************************** 
  2. * 版权所有 (C)2016, Zhou Zhaoxiong。 
  3. * 文件名称:FileDistribute.c 
  4. * 文件标识:无 
  5. * 内容摘要:将某个目录中的文件按照前缀分发到对应的目录中 
  6. * 其它说明:无 
  7. * 当前版本:V1.0 
  8. * 作    者:Zhou Zhaoxiong 
  9. * 完成日期:20160517 
  10. **********************************************************************/ 
  11. #include <stdio.h> 
  12. #include <string.h> 
  13. #include <dirent.h> 
  14. #include <ftw.h> 
  15. #include <time.h> 
  16.  
  17. // 重定义数据类型 
  18. typedef signed   int        INT32; 
  19. typedef unsigned int        UINT32; 
  20. typedef unsigned char       UINT8; 
  21.  
  22. // 全局变量定义 
  23. UINT8  g_szSourceDir[256] = {0};     // 源文件的目录 
  24.  
  25. // 函数声明 
  26. INT32 SelectFlies(struct dirent *pDir); 
  27. void ScanDirAndDistribute(void); 
  28. void Sleep(UINT32 iCountMs); 
  29.  
  30.  
  31. /**************************************************************** 
  32. * 功能描述: 主函数 
  33. * 输入参数: 无 
  34. * 输出参数: 无 
  35. * 返 回 值: 0-执行完成 
  36. * 其他说明: 无 
  37. * 修改日期       版本号        修改人        修改内容 
  38. ------------------------------------------------------------- 
  39. * 20160517        V1.0     Zhou Zhaoxiong     创建 
  40. ****************************************************************/ 
  41. INT32 main(void) 
  42.     // 源文件的目录 
  43.     snprintf(g_szSourceDir, sizeof(g_szSourceDir)-1, "%s/zhouzx/TestDir/SourceDir", getenv("HOME")); 
  44.  
  45.     // 调用函数执行文件的分发 
  46.     while (1) 
  47.     { 
  48.         ScanDirAndDistribute(); 
  49.  
  50.         Sleep(60 * 1000);    // 每一分钟执行一次文件的分发 
  51.     } 
  52.  
  53.     return 0; 
  54.  
  55.  
  56. /********************************************************************** 
  57. * 功能描述:根据后缀选择文件 
  58. * 输入参数:dir-目录 
  59. * 输出参数:无 
  60. * 返 回 值:0-失败   1-成功 
  61. * 其它说明:一个形如test.txt的文件要被扫描出来, 而形如test的文件不符合条件 
  62. * 修改日期         版本号      修改人          修改内容 
  63. -------------------------------------------------------------------- 
  64. * 20160517         V1.0    ZhouZhaoxiong        创建 
  65. ***********************************************************************/ 
  66. INT32 SelectFlies(struct dirent *pDir) 
  67.     if (pDir == NULL
  68.     { 
  69.         printf("SelectFlies:input parameter is NULL!\n"); 
  70.         return 0; 
  71.     } 
  72.  
  73.     // 根据.txt(后缀)选择文件 
  74.     if (strstr(pDir->d_name, ".txt") != NULL
  75.     { 
  76.         return 1;         // 找到了满足条件的文件 
  77.     } 
  78.     else 
  79.     { 
  80.         return 0; 
  81.     } 
  82.  
  83.  
  84. /********************************************************************** 
  85. * 功能描述:扫描目录并分发文件 
  86. * 输入参数:无 
  87. * 输出参数:无 
  88. * 返 回 值:无 
  89. * 其它说明:无 
  90. * 修改日期         版本号      修改人          修改内容 
  91. -------------------------------------------------------------------- 
  92. * 20160517         V1.0    ZhouZhaoxiong        创建 
  93. ***********************************************************************/ 
  94. void ScanDirAndDistribute(void) 
  95.     INT32  iScanDirRet           = 0; 
  96.     UINT32 iFileIdx              = 0; 
  97.     UINT32 iFileCount            = 0; 
  98.     UINT32 iFileSize             = 0; 
  99.     UINT8  szFileDir[256]        = {0}; 
  100.     UINT8  szScanedFile[512]     = {0}; 
  101.     UINT8  szCmdBuf[256]         = {0}; 
  102.     FILE  *fp                    = NULL
  103.     struct dirent **ppDirEnt     = NULL
  104.  
  105.     // 扫描源目录, 并分发文件 
  106.     iScanDirRet = scandir(g_szSourceDir, &ppDirEnt, SelectFlies, alphasort); 
  107.     if (iScanDirRet < 0)   // 扫描目录出错 
  108.     { 
  109.         printf("ScanDirAndDistribute:exec scandir failed, path=%s\n", g_szSourceDir); 
  110.         return
  111.     } 
  112.     else if (iScanDirRet == 0)   // 目录下无文件 
  113.     { 
  114.         printf("ScanDirAndDistribute:no satisfied file in directory %s\n", g_szSourceDir); 
  115.     } 
  116.     else          // 将满足条件的文件移动到对应的目录中 
  117.     { 
  118.         for (iFileIdx = 0; iFileIdx < iScanDirRet; iFileIdx ++) 
  119.         { 
  120.             // 先判断扫描到的文件是否为空文件, 是则直接删除, 不是才执行移动的操作 
  121.             memset(szScanedFile, 0x00, sizeof(szScanedFile)); 
  122.             snprintf(szScanedFile, sizeof(szScanedFile) - 1, "%s/%s", g_szSourceDir, ppDirEnt[iFileIdx]->d_name); 
  123.             fp = fopen(szScanedFile, "r"); 
  124.             if (fp == NULL)          // 打开文件失败, 直接返回 
  125.             { 
  126.                 printf("ScanDirAndDistribute:open file %s failed, please check!\n", szScanedFile); 
  127.                 return
  128.             } 
  129.             fseek(fp, 0, SEEK_END); 
  130.             iFileSize = ftell(fp); 
  131.             if (iFileSize == 0)     // 该文件为空文件 
  132.             { 
  133.                 printf("ScanDirAndDistribute:%s is an empty file, so delete it directly!\n", szScanedFile); 
  134.                 memset(szCmdBuf, 0x00, sizeof(szCmdBuf)); 
  135.                 snprintf(szCmdBuf, sizeof(szCmdBuf) - 1, "rm %s", szScanedFile); 
  136.                 system(szCmdBuf); 
  137.             } 
  138.             else   // 根据前缀将文件移动(分发)到对应的目录中 
  139.             { 
  140.                 if (strncmp(ppDirEnt[iFileIdx]->d_name, "File1_", strlen("File1_")) == 0)    // 移动到FileDir1 
  141.                 { 
  142.                     memset(szFileDir, 0x00, sizeof(szFileDir)); 
  143.                     snprintf(szFileDir, sizeof(szFileDir)-1, "%s/zhouzx/TestDir/FileDir1", getenv("HOME")); 
  144.                 } 
  145.                 else if (strncmp(ppDirEnt[iFileIdx]->d_name, "File2_", strlen("File2_")) == 0)    // 移动到FileDir2 
  146.                 { 
  147.                     memset(szFileDir, 0x00, sizeof(szFileDir)); 
  148.                     snprintf(szFileDir, sizeof(szFileDir)-1, "%s/zhouzx/TestDir/FileDir2", getenv("HOME")); 
  149.                 } 
  150.                 else if (strncmp(ppDirEnt[iFileIdx]->d_name, "File3_", strlen("File3_")) == 0)    // 移动到FileDir3 
  151.                 { 
  152.                     memset(szFileDir, 0x00, sizeof(szFileDir)); 
  153.                     snprintf(szFileDir, sizeof(szFileDir)-1, "%s/zhouzx/TestDir/FileDir3", getenv("HOME")); 
  154.                 } 
  155.                 else    // 前缀不满足, 直接将该文件删掉 
  156.                 { 
  157.                     memset(szCmdBuf, 0x00, sizeof(szCmdBuf)); 
  158.                     snprintf(szCmdBuf, sizeof(szCmdBuf) - 1, "rm %s", szScanedFile); 
  159.                     system(szCmdBuf); 
  160.  
  161.                     printf("ScanDirAndDistribute:now, %s\n", szCmdBuf); 
  162.  
  163.                     continue;  // 继续判断下一个 
  164.                 } 
  165.  
  166.                 memset(szCmdBuf, 0x00, sizeof(szCmdBuf)); 
  167.                 snprintf(szCmdBuf, sizeof(szCmdBuf) - 1, "mv %s %s", szScanedFile, szFileDir); 
  168.                 system(szCmdBuf); 
  169.  
  170.                 printf("ScanDirAndDistribute:now, %s\n", szCmdBuf); 
  171.  
  172.                 iFileCount ++; 
  173.             } 
  174.         } 
  175.     } 
  176.  
  177.     printf("ScanDirAndDistribute:this time,totally moved %d file(s).\n", iFileCount); 
  178.  
  179.     return
  180.  
  181.  
  182. /********************************************************************** 
  183. * 功能描述: 程序休眠 
  184. * 输入参数: iCountMs-休眠时间(单位:ms) 
  185. * 输出参数: 无 
  186. * 返 回 值: 无 
  187. * 其它说明: 无 
  188. * 修改日期      版本号       修改人        修改内容 
  189. ------------------------------------------------------------------ 
  190. * 20160517       V1.0     Zhou Zhaoxiong     创建 
  191. ********************************************************************/  
  192. void Sleep(UINT32 iCountMs) 
  193.     struct timeval t_timeout = {0}; 
  194.  
  195.     if (iCountMs < 1000) 
  196.     { 
  197.         t_timeout.tv_sec  = 0; 
  198.         t_timeout.tv_usec = iCountMs * 1000; 
  199.     } 
  200.     else 
  201.     { 
  202.         t_timeout.tv_sec  = iCountMs / 1000; 
  203.         t_timeout.tv_usec = (iCountMs % 1000) * 1000; 
  204.     } 
  205.     select(0, NULLNULLNULL, &t_timeout);    // 调用select函数阻塞程序 
  206.  

五、程序测试

将编写好的程序“FileDistribute.c”上传到Linux机器,并使用“gcc -g -o FileDistribute FileDistribute.c”命令对该程序进行编译,生成“FileDistribute”文件。下面对程序进行详细的测试。

1.在启动程序之前,在源目录SourceDir中放入文件File1_1.txt、File2_1.txt和File3_1.txt,程序运行情况如下:

  1. ScanDirAndDistribute:now, mv /home/zhou/zhouzx/TestDir/SourceDir/File1_1.txt /home/zhou/zhouzx/TestDir/FileDir1 
  2. ScanDirAndDistribute:now, mv /home/zhou/zhouzx/TestDir/SourceDir/File2_1.txt /home/zhou/zhouzx/TestDir/FileDir2 
  3. ScanDirAndDistribute:now, mv /home/zhou/zhouzx/TestDir/SourceDir/File3_1.txt /home/zhou/zhouzx/TestDir/FileDir3 
  4. ScanDirAndDistribute:this time,totally moved 3 file(s). 

可以看到,源目录中的三个文件已经没有了,它们被分别移动到了结果目录FileDir1、FileDir2和FileDir3中:

  1. ~/zhouzx/TestDir/SourceDir> ll 
  2. total 0 
  3.  
  4. ~/zhouzx/TestDir/FileDir1> ll 
  5. -rw-------  1 zhou users 12 2016-05-17 18:58 File1_1.txt 
  6.  
  7. ~/zhouzx/TestDir/FileDir2> ll 
  8. -rw-------  1 zhou users 12 2016-05-17 18:58 File2_1.txt 
  9.  
  10. ~/zhouzx/TestDir/FileDir3> ll 
  11. -rw-------  1 zhou users 12 2016-05-17 18:58 File3_1.txt 

2.一段时间之后,在源目录SourceDir中放入文件File4_1.txt,程序运行情况如下:

  1. ScanDirAndDistribute:now, rm /home/zhou/zhouzx/TestDir/SourceDir/File4_1.txt 
  2. ScanDirAndDistribute:this time,totally moved 0 file(s).1212 

可以看到,因为前缀不匹配,File4_1.txt文件直接被删除掉了。

  1. ~/zhouzx/TestDir/SourceDir> ll  
  2. total 01212 

3.一段时间之后,在源目录SourceDir中放入空文件File_7.txt、File_8.txt和File_9.txt,程序运行情况如下:

  1. ScanDirAndDistribute:/home/zhou/zhouzx/TestDir/SourceDir/File_7.txt is an empty file, so delete it directly! 
  2. ScanDirAndDistribute:/home/zhou/zhouzx/TestDir/SourceDir/File_8.txt is an empty file, so delete it directly! 
  3. ScanDirAndDistribute:/home/zhou/zhouzx/TestDir/SourceDir/File_9.txt is an empty file, so delete it directly! 
  4. ScanDirAndDistribute:this time,totally moved 0 file(s). 

可以看到,源目录SourceDir中的空文件已经被全部删除掉了。

  1. ~/zhouzx/TestDir/SourceDir> ll  
  2. total 01212 

六、需求扩展

基于本文中的需求和程序,可考虑对需求进行以下扩展:

1.在移动(分发)文件之前,先查看相同文件名的文件在对应结果目录中是否存在,如果存在,则直接将该文件在源目录中删除掉;如果不存在,才将该文件移动到对应结果目录中。

2.为避免结果目录中的文件过多,可以在程序中添加清理机制,即将存放时间超过一定时长的文件删除掉。

3.为了体现程序的灵活性,可将部分文件信息(如文件前缀、后缀、存放目录、扫描间隔时长等)存放到配置文件中,程序在启动时读取相关的配置项的值来执行后续目录扫描和文件分发的操作。

【本文是51CTO专栏作者周兆熊的原创文章,作者微信公众号:周氏逻辑(logiczhou)】

戳这里,看该作者更多好文

责任编辑:武晓燕 来源: csdn博客
相关推荐

2016-12-29 11:18:26

前缀后缀C代码

2022-09-26 00:21:03

Spring文件项目

2023-05-16 14:45:42

应用开发鸿蒙

2016-12-30 13:37:50

字符串算法代码

2016-12-29 16:25:32

字符串算法代码

2023-03-15 10:34:47

Linux文件数

2009-09-28 10:28:04

Linux删除目录子目录

2017-05-22 16:32:53

AndroidFrameworkManifest

2010-03-16 14:15:37

Linux系统

2021-03-16 12:42:42

FreeDOS开源

2016-12-29 17:14:41

回文串算法代码

2011-03-18 10:27:00

SQL Server目录索引

2017-09-22 15:03:08

Python遗传算法GAFT框架

2020-11-11 07:48:21

Node

2012-12-28 14:28:26

Android开发

2011-04-06 15:34:45

活动目录

2016-12-20 09:47:17

Linux命令复制文件到多个目录

2010-08-30 15:57:25

2011-07-15 10:20:34

活动目录

2016-12-30 13:32:24

字符串算法代码
点赞
收藏

51CTO技术栈公众号