关于对Linux的目录和文件的遍历顺序问题……

chinaltang

1、 主要是想从数据结构的角度知道linux下的目录和文件是如何组织的，比如：按文件名组织成二叉树？

2、基于上面这个问题，readdir 这个函数是怎样遍历文件和目录的：
   
   
    if( NULL ==  (dp = opendir("/root")))
     {
            perror("opendir");
            return -1;
      }

      while( NULL != (dirEntry = readdir(dp)))
      {
            printf("%s\n",dirEntry->d_name);
            /*other operation for every directory or file*/
      }
      
       这段代码是按照什么顺序遍历打印各个目录或文件名的呢？（我本以为是简单的按命名顺序打印，可惜不是啊）

     求教高手啦！

sunlan

这个你应该去看linux内核及文件系统的资料，目录操作的相关API和底层实现是可以分离的

chinaltang

回复 2# sunlan


项目有相关需求，所以就先发个帖子问问。这些东西比较细节，资料不是很好找

chinaltang

求教

drangon

不要依赖于返回的顺序，不同文件系统的顺序可能都不一样，自己把所有信息拿到，然后按自己想要的顺序排序好再输出

皇家救星

1 找本操作系统教材看看，网上应该有得下
2 一般获得目录后自己排序　默认输出好像跟文件创建时间有关　不确定

单眼皮大姐

好像是按照目录层次结构吧～先在跟目录下第一个目录文件，把第一个目录文件遍历完后进入第二个目录文件，依次下去知道遍历完

vbs100

去看 man scandir 那个例子就是你想要的

chinaltang

回复 6# 皇家救星

恩 保险起见，还是加一段排序的代码吧，移植到别的系统也省心些

tajial

物理存储顺序
打印一下inode看看就知道了