Что то не так в рекурсивной проце Помогите пж-ста

[solyr]

у меня в общем проца сканирующая файловую систему Задача в том что бы найти все имена файлов с одинаковым  inode и вывести их Иначе говоря найти имя файла и имена жестких ссылок
Я сканирую файловую систему рекурсивно Перед входом в рикурсию я проверяю это каталог или файл и если это  файл то вызывается проца работающая с глобальным массивом в котором я сохраняю имена Почему то в глобальном массиве сохраняются имена файлов но не имена жест-х ссылок Хотя перед рекрсией я вывожу данные о найденых файлах и там нормально отображаются все файлы Если кто знает о рекурсии, что там происходит со стеком при возврате из рекурсии? Не затираются ли имена при выходе из рекурсии Я точно не помню всю технику рекурсивных вызовов

В чем может быть проблема?

[Lion-Simba]

Код в студию.

[solyr]

Выкладываю исходный код

///////////////////////////////////////////////////// Это то что я заполняю
struct fnode { //структура для
  char *filelist[100];
  long countname;
  long inode;
};

struct fnode myfiles[500];
long countfile = 0;

///////////////////////////////////////////////////// Это где я вызывю ф-ю заполнения

void printdir(char *dir,int depth){
  DIR *dirpath;
  struct dirent *entry;
  struct stat statbuf;
  if((dirpath = opendir(dir)) == NULL){
    fprintf(stderr,"Не могу открыть каталог %s
",dir);
    return;
  }
  chdir(dir);
  while((entry = readdir(dirpath)) != NULL){
     memset(&statbuf,0,sizeof(statbuf));
     lstat(entry->d_name,&statbuf);
    if(!S_ISDIR(statbuf.st_mode)){
      initFileData(entry->d_name,statbuf.st_ino); // вот здес я заполняю глобальный массив Массив заполняется не так как надо
      getData(entry->d_name,statbuf.st_ino); // для теста
        printf("%*s %d %s - этот файл имеет %d жестких ссылок
",depth," ",statbuf.st_ino,entry->d_name,statbuf.st_nlink);  //а здесь нормально все отображается
    }
     if(S_ISDIR(statbuf.st_mode)){
        if(strcmp(".",entry->d_name) == 0 || strcmp("..",entry->d_name) == 0) continue;
        printf("%*s%s - это каталог
",depth," ",entry->d_name);
        printdir(entry->d_name,depth+4);
     }
  }//endwhile
  chdir("..");
  closedir(dirpath);
}

///////////////////////////////////////////////////// Чем я заполняю
initFileData(entry->d_name,statbuf.st_ino);
getData(entry->d_name,statbuf.st_ino); // это так для теста Выходит так что имена файлов получаются какие то нетакие

///////////////////////////////////////////////////// Это ф-ии которые отображают заполненные данные (массивы)

     printdir(topdir,0);
     outData();

///////////////////////////////////////////////////////////////////////////////////

Здесь привожу полный текст исходного кода Пож-ста не поленитесь откомпильте В чем ошибка Программной ошибки так таковой я не вижу Ну никак не могу понять почему не так заполняется массив

(Нажмите, чтобы показать/скрыть)

#include <unistd.h>
#include <stdio.h>
#include <dirent.h>
#include <string.h>
#include <stdlib.h>
#include <sys/stat.h>
#include <sys/types.h>


struct fnode { //структура для
  char *filelist[100];
  long countname;
  long inode;
};

struct fnode myfiles[500];
long countfile = 0;

char *filenames[100];
long count = 0;

void printdir(char *dir,int depth);
void printfiles();
void outData();

int main(int argc, char *argv[]){
   char *topdir = ".";
     if(argc >= 2) topdir = argv[1];   
     printf("Сканируем каталог %s и вычисляем имена файлов для inode.
",topdir);
     printdir(topdir,0);
     outData();
     //printfiles();
     return 0;
}

void printfiles(){
   long i=0;
   for(;i<countfile;i++){
       printf("inode: %d
",myfiles.inode);
      printf("Имена файлов: ");
      long j=0;
      for(;j<myfiles.countname;j++){
         printf("'%s' ",myfiles.filelist[j]);
      };
      printf("
");
   };
}

void initFileData(char *name, long inode){
   int flag = 0;
   if(countfile == 0) {
      myfiles[0].inode = inode;
      myfiles[0].countname = 1;
      myfiles[0].filelist[0] = name;
      countfile += 1;
   } else {
      if (countfile < 500){
         long i=0;
         for(;i<countfile;i++){
            if(inode == myfiles.inode){
               flag = 1;
                if(myfiles.countname < 100) {
                  myfiles.filelist[myfiles.countname] = name;
                  myfiles.countname += 1;
                  break;
               } else {
                  printf("
Сработало ограничение на количество имен файлов!
");
                  break;
               }
            }
           };//endfor
          if(!flag){
             myfiles[countfile].inode = inode;
            myfiles[countfile].countname = 1;
            myfiles[countfile].filelist[0] = name;
            countfile += 1;
          }   
      } else {
         printf("
Сработало ограничение на количество просканированных файлов!
");
         return;
      }
   }//end else   
}//end function

void getData(char *name, long inode){
   filenames[count] = name;
   count += 1;
}

void outData(){
   long i=0;
   for(;i<count;i++){
      printf("%s
",filenames);
   }
}

void printdir(char *dir,int depth){
  DIR *dirpath;
  struct dirent *entry;
  struct stat statbuf;
  if((dirpath = opendir(dir)) == NULL){
    fprintf(stderr,"Не могу открыть каталог %s
",dir);
    return;
  }
  chdir(dir);
  while((entry = readdir(dirpath)) != NULL){
     memset(&statbuf,0,sizeof(statbuf));
     lstat(entry->d_name,&statbuf);
    if(!S_ISDIR(statbuf.st_mode)){
      initFileData(entry->d_name,statbuf.st_ino); // вот здес я заполняю глобальный массив Массив заполняется не так как надо
      getData(entry->d_name,statbuf.st_ino);
        printf("%*s %d %s - этот файл имеет %d жестких ссылок
",depth," ",statbuf.st_ino,entry->d_name,statbuf.st_nlink);  //а здесь нормально все отображается
    }
     if(S_ISDIR(statbuf.st_mode)){
        if(strcmp(".",entry->d_name) == 0 || strcmp("..",entry->d_name) == 0) continue;
        printf("%*s%s - это каталог
",depth," ",entry->d_name);
        printdir(entry->d_name,depth+4);
     }
  }//endwhile
  chdir("..");
  closedir(dirpath);
}

Пользователь решил продолжить мысль 04 Декабря 2009, 16:53:16:У меня еще один вопрос возник Си подерживает ссылку?

[Lion-Simba]

Код: [Выделить]

while((entry = readdir(dirpath)) != NULL){
На каждой итерации этого цикла entry меняется.

Код: [Выделить]

initFileData(entry->d_name,statbuf.st_ino);
Здесь ты передаёшь указатель на строку, содержащую имя файла (entry->d_name), в функцию initFileData

Код: [Выделить]

myfiles[i].filelist[myfiles.countname] = name;
Внутри функции происходит сохранение этого указателя в массиве myfiles.

Проблема в том, что ты сохраняешь в массиве только указатель на строку, а не саму строку.  Соответственно, на следующей итерации цикла ранее сохраненный указатель будет указывать уже на другую строку. А к концу выполнения программы все эти указатели могут указывать чёрти куда.

Для копирования строк необходимо использовать функцию strcpy, не забыв при этом выделить место под них.

PS. Используй кнопочку "код" для форматирования кода.

[solyr]

а почему на конструкцию выделения памяти под строку

myfiles.filelist[myfiles.countname] = new char[strlen(name)+1];
strcpy(myfiles.filelist[myfiles.countname],name);

а также последующего освобождения выделенной памяти

delete [] myfiles.filelist[j];

компилятор gcc ругается и выдает

sajan@sajan-desktop:~/soft$ gcc printdir.c
printdir.c: In function ‘printfiles’:
printdir.c:40: error: ‘delete’ undeclared (first use in this function)
printdir.c:40: error: (Each undeclared identifier is reported only once
printdir.c:40: error: for each function it appears in.)
printdir.c:40: error: expected expression before ‘]’ token
printdir.c: In function ‘initFileData’:
printdir.c:51: error: ‘new’ undeclared (first use in this function)
printdir.c:51: error: expected ‘;’ before ‘char’
printdir.c:61: error: expected ‘;’ before ‘char’
printdir.c:74: error: expected ‘;’ before ‘char’

[Yurror]

Потому что уже разберись наконец что такое Си и что такое С++
Это два РАЗНЫХ языка. От сюда все твои проблемы. Википедию почитай хотябы.

[solyr]

Все рвзобрался с памятью ) И вправду издержка от С++ чувствуется при программировании на Си