高效遍历文件系统

较常见的遍历算法基于stat实现，例如：

if( stat( path, &_stbuf ) == 0 )    if( S_ISDIR( _stbuf.st_mode ))    {     //is a folder        _dir    =   opendir( path );        if( _dir )        {             travel_dir(...);        }    }    else    {     //is a file    }

但基于stat的算法，受限于stat的性能，在一些极端情况下（如，一个目录下有数千个文件时，stat的性能会逐渐变差，类似O(n2)的算法性能），因此在对遍历的时间性能要求较高的情况下，此算法不合适。

考虑到遍历时，如果对文件其他的属性并不关注，可以不使用stat系统调用，只判断是否是目录即可，因此算法可以调整为：

_dir    =   opendir( path );if( _dir ){    while(( _file = readdir( _dir )) != NULL )    {        if( _file->d_type == DT_DIR )        {        //is a folder            travel_dir(...);        }        else        {        //is a file        }    }}

此算法简单遍历所有目录，性能为O(n)，与文件系统的文件数为线性关系。与上面的算法比，平均有几十倍的性能提升。