scandir.c
上传用户:ycwykj01
上传日期:2007-01-04
资源大小:1819k
文件大小:3k
源码类别:

网络编程

开发平台:

Unix_Linux

  1. /*
  2.  * Program: Scan directories
  3.  *
  4.  * Author: Mark Crispin
  5.  * Networks and Distributed Computing
  6.  * Computing & Communications
  7.  * University of Washington
  8.  * Administration Building, AG-44
  9.  * Seattle, WA  98195
  10.  * Internet: MRC@CAC.Washington.EDU
  11.  *
  12.  * Date: 1 August 1988
  13.  * Last Edited: 30 September 1999
  14.  *
  15.  * Copyright 1999 by the University of Washington
  16.  *
  17.  *  Permission to use, copy, modify, and distribute this software and its
  18.  * documentation for any purpose and without fee is hereby granted, provided
  19.  * that the above copyright notice appears in all copies and that both the
  20.  * above copyright notice and this permission notice appear in supporting
  21.  * documentation, and that the name of the University of Washington not be
  22.  * used in advertising or publicity pertaining to distribution of the software
  23.  * without specific, written prior permission.  This software is made available
  24.  * "as is", and
  25.  * THE UNIVERSITY OF WASHINGTON DISCLAIMS ALL WARRANTIES, EXPRESS OR IMPLIED,
  26.  * WITH REGARD TO THIS SOFTWARE, INCLUDING WITHOUT LIMITATION ALL IMPLIED
  27.  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE, AND IN
  28.  * NO EVENT SHALL THE UNIVERSITY OF WASHINGTON BE LIABLE FOR ANY SPECIAL,
  29.  * INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
  30.  * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, TORT
  31.  * (INCLUDING NEGLIGENCE) OR STRICT LIABILITY, ARISING OUT OF OR IN CONNECTION
  32.  * WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  33.  *
  34.  */
  35.  
  36. /* Emulator for BSD scandir() call
  37.  * Accepts: directory name
  38.  *     destination pointer of names array
  39.  *     selection function
  40.  *     comparison function
  41.  * Returns: number of elements in the array or -1 if error
  42.  */
  43. int scandir (char *dirname,struct direct ***namelist,select_t select,
  44.      compar_t compar)
  45. {
  46.   struct direct *p,*d,**names;
  47.   int nitems;
  48.   struct stat stb;
  49.   long nlmax;
  50.   DIR *dirp = opendir (dirname);/* open directory and get status poop */
  51.   if ((!dirp) || (fstat (dirp->dd_fd,&stb) < 0)) return -1;
  52.   nlmax = stb.st_size / 24; /* guesstimate at number of files */
  53.   names = (struct direct **) fs_get (nlmax * sizeof (struct direct *));
  54.   nitems = 0; /* initially none found */
  55.   while (d = readdir (dirp)) { /* read directory item */
  56. /* matches select criterion? */
  57.     if (select && !(*select) (d)) continue;
  58. /* get size of direct record for this file */
  59.     p = (struct direct *) fs_get (DIR_SIZE (d));
  60.     p->d_ino = d->d_ino; /* copy the poop */
  61.     strcpy (p->d_name,d->d_name);
  62.     if (++nitems >= nlmax) { /* if out of space, try bigger guesstimate */
  63.       void *s = names; /* stupid language */
  64.       nlmax *= 2; /* double it */
  65.       fs_resize ((void **) &s,nlmax * sizeof (struct direct *));
  66.       names = (struct direct **) s;
  67.     }
  68.     names[nitems - 1] = p; /* store this file there */
  69.   }
  70.   closedir (dirp); /* done with directory */
  71. /* sort if necessary */
  72.   if (nitems && compar) qsort (names,nitems,sizeof (struct direct *),compar);
  73.   *namelist = names; /* return directory */
  74.   return nitems; /* and size */
  75. }