Генерация дерева каталогов С++ без API

[TJ]

Надо сгенерировать дерево каталогов заданого диска не важно какого(неважно в какой форме псевдо графике или там в файл записать), но без использования API , создать свой класс или метод. С помощью апи то я справился, но препод сказал что мол пацик не катит такая шняга для первокласников.  НУЖНА ПОМОЩЬ!!!!!!!!!!!!!!!
 Просто возникли проблемы:
 1.Как обращатся к диску
 2.Как находить потом на нём инфу

Поправил название.
Делаю предупреждение: прочти правила.

[Алексей++]

скажи преподу, что он не прав
Если АПИ не катит - то пусть катиться препод

[PooH]

TJ, жми кнопку редактировать на первом сообщении и убирай капс из названия, дабы тему не потерли.
Алексей1153++, смотря что препод понимает под API, точнее какой именно API его не устраивает...
TJ, что именно ты использовал для решения задачи?
... можно в общем-то и напрямую с FAT работать... если в задании есть такое условие.

[sss]

PooH, для начала написать прямую работу с IDE/SATA портами 

Серьезно, наверное TJ вывел OpenDialog и все... А ему как раз надо API.

[McZim]

не знаю как в Windows, а в Linux это делается на раз, два, три

[PooH]

sss, для начала юзать asm, а уже потом в IDE/SATA можно переходить =)

[PooH]

McZim, что именно? и каким образом, если не использовать никакое API?
sss, я тоже склоняюсь к тому, что для решения задачи был просто вызван SHBrowseForFolder... поэтому и спросил как именно была решена задача.

[McZim]

PooH, могу ошибаться в терминологии, но работа с HDD в линуксе сводится к стандартным функциям работы с файлами open() read() write(). Является ли это API?

[sss]

McZim, конечно. Та же не задумываешься от типе файловой системы.

[PooH]

McZim, вот в том-то и фишка что в общем смысле всё кроме асма является частью какого-нибудь API =) ... ксати, скорее свего и асм можно считать часть API процессора.

[sss]

не знаю как в Windows, а в Linux это делается на раз, два, три

Ну не знаю. У меня есть свой OpenDialog, строящий визуальное дерево каталогов на заданную глубину (или до конца). Задача довольно не тривиальная. Если показывать только текущий уровень - то конечно. Помню выходил из положения использованием двух списков и списка - дерева. Я бы мог показать код, но он тесно завязан на мои же библиотеки, представить которые просто не реально.

[PooH]

А в чем не привиальность задачи? Просмотриваешь рекурсивно каталоги до определенного уровня и все... в чем проблема то была и зачем списки?

[TJ]

НУ да конешн я загнул. апи можно использовать но раскрытие списка и рекурсивный обход папок надо организовать самому.

[PooH]

ну и в чем проблема?
findfirst + findnext + обычная рекурсия

[TJ]

Когда говорят что mtnj легко значит можно бы и продемострировать!

[PooH]

Задавай вопросы - будут ответы.

[TJ]

Код:

//Листинг прожки зацените

 /* 
    WinDirectoryListing.cpp
    Windows version of directory traversal
 */

#include <io.h>

#include <string>
#include <vector>

using namespace std;

vector < string > m_vectData;

void listDir(const char * sdir, int count){
    string str, strDir;
    struct _finddata_t c_file;
    long hFile;

    // Find first file in current directory
    str = sdir + (string) "\\*";
    if( (hFile = _findfirst( str.c_str(), &c_file )) == -1L ){
        fprintf(stderr, "Error opening %s!\n", str.c_str());
        return;
    }

    do{
        //skip if find . and ..
        if ((strcmp(c_file.name, ".") == 0 ||  strcmp(c_file.name, "..") == 0)) {
            continue;
        }

        str = "";
        for (int i=0; i<count; i++)
            str += "  ";//indentation for better viewing

        if (c_file.attrib & _A_SUBDIR){
            strDir = sdir + (string) "\\" + (string) c_file.name;
            str += "D: " + strDir;
            m_vectData.push_back(str);
            listDir(strDir.c_str(), count+1);
            continue;
        }
        //join given path and file name
        str += "F: " + (string) sdir + (string) "\\" + (string) c_file.name;
        m_vectData.push_back(str);
    }while(_findnext( hFile, &c_file ) == 0);
   _findclose( hFile );
   return;
}


int main(int argc, char *argv[]){

    listDir(".", 0);

    for (int i=0; i<m_vectData.size(); i++){
        printf("%s\n", m_vectData[i].c_str());
    }
    printf("Press return to exit\n");
    getchar();

    return 0;
}

[Алексей++]

ибицца сердце (перестало) ...

плохой листинг, некрасивый Препода теперь можно понять.

А работает, кстати ?

[Алексей++]

Код:

        str = "";
        for (int i=0; i<count; i++)
            str += "  ";//indentation for better viewing

а вот это - лучше в начале программы один раз это сделать, чем каждый раз повторять
смысл делать так

Код:

... + (string) sdir +...;

... + (string) "\\" + ...;

какой ?

проще бы

Код:

... +  sdir +...;

... +  "\\" + ...;

Код:

str += "D: " + strDir;

а нужен ли пробед после диска ? Или без разницы ?

[PooH]

Сам накодил, или скопипиздил откуда-то?

[Алексей++]

Код:

    for (int i=0; i<m_vectData.size(); i++){
        printf("%s\n", m_vectData[i].c_str());
    }
    printf("Press return to exit\n");

не "\n" , а "\r\n" нужно

[Sands]

Алексей1153++, Для вывода на екран, по идее должно хватить "\n" а вот для файла - там по разному, одни "\n" воспринимают нормально, другим "\r\n" подавай

[RXL]

Тут для винды и DOS имеет значение, как открывался файл - как двоичный или как текстовый. В случае текстового файла \n заменяется на \r\n при записи и обратно при чтении.

[TJ]

  Как сделать так , что бы при вот такой записи в файл писало не в одну линию, а переходило на новую строку после каждого итого элемента ?

Код:

#include <io.h>
#include <string>
#include <vector>
#include <sys\stat.h>
#include <fcntl.h>
#include <fstream.h>

using namespace std;

vector < string > m_vectData;

void listDir(const char * sdir, int count){
    string str, strDir;
    struct _finddata_t c_file;
    long hFile;

    // Find first file in current directory
    str = sdir + (string) "\\*";
    if( (hFile = _findfirst( str.c_str(), &c_file )) == -1L ){
        fprintf(stderr, "Error opening %s!\n", str.c_str());
        return;
    }

    do{
        //skip if find . and ..
        if ((strcmp(c_file.name, ".") == 0 ||  strcmp(c_file.name, "..") == 0)) {
            continue;
        }

        str = "";
        for (int i=0; i<count; i++)
            str += "  ";//indentation for better viewing

        if (c_file.attrib & _A_SUBDIR){
            strDir = sdir + (string) "\\" + (string) c_file.name;
            str += "D:" + strDir;
            m_vectData.push_back(str);
            listDir(strDir.c_str(), count+1);
            continue;
        }
        //join given path and file name
        str += "F: " + (string) sdir + (string) "\\" + (string) c_file.name;
        m_vectData.push_back(str);
    }while(_findnext( hFile, &c_file ) == 0);
   _findclose( hFile );
   return;
}


int main(int argc, char *argv[]){

   char *path;
   int handle;
 
   
   _fmode = O_BINARY;
   path="c:\\Catolog.txt";
   handle = creat(path, S_IREAD |S_IWRITE);



    listDir(".", 0);

    for (int i=0; i<m_vectData.size(); i++)
     { write(handle, m_vectData[i].c_str(), strlen(m_vectData[i].c_str()));  }
      printf("Press return to exit\n");
    
    getchar();
    return 0;
}

[Oldy]

TJ, Пожалуйста, обрамляй свой код тэгами [сode] ... [/сode]

[Джон]

TJ, тебе вобще наплевать на людей, которые пытаются тебе помочь? Или как?

Неужели так сложно добавить несколько символов?

Два предупреждения у тебя уже было, расценивай это как третье и последнее.

[Sands]

TJ, Вот интересно получается, когда ты выдаеш ошибку о невозможности открытия файла, то ставиш в конце символ возврата строки(проще говоря "\n"), а когда формируеш список файлов, то про етот символ "забываеш". Но поскольку у тебя файл открывается в бинарном виде, то к строке с путем к файлу надо добавлять не "\n" а "\r\n", вроде бы.

[sss]

А в чем не привиальность задачи? Просмотриваешь рекурсивно каталоги до определенного уровня и все... в чем проблема то была и зачем списки?

Задача в построении дерева, а не простого вывода в файл.
Классы:
CPtrsList    - двунаправленный список
СTreeList   - список дерево
PTreeNode - указатель на узел дерева
PPtrNode   - указатель на узел двунаправленного списка

Код:

//Метод добавляет в  корень дерева m_SubDirs подкаталоги из пути 
//FromPath на глубину lDepth. lDepth = -1 - весь список

PTreeNode CFoldersTree::EnumFolders( const TCHAR* FromPath,
                                long lDepth) throw ( ELowResources*, ESystemError*, EInfo*)
{

  CPtrsList   list1;
  CPtrsList   list2;
  PPtrsList   psrclist;
  PPtrsList   pdstlist;
  PPtrsList   tmp;
  PTreeNode   pFirstPush;

  //m_SubDirs.Clear();

  // Ложим корневой каталог
  pFirstPush = m_SubDirs.Add( NULL, FromPath, new CFolderItem());
  list1.PushBack( pFirstPush);


  psrclist = &list1;
  pdstlist = &list2;

  while ( lDepth != 0 && psrclist->Count)
  {
    AddNodesSubDirs( pdstlist, psrclist);
    tmp = psrclist;
    psrclist = pdstlist;
    pdstlist = tmp;
    lDepth--;
  }
  return pFirstPush;
}

//Метод перечисляет подкаталоги предыдущих добавленных узлов дерева, добавляет их к дереву и
//сохраняет список вновь добавленных во втором списке, который станет источником для нового
//перечисления
void CFoldersTree::AddNodesSubDirs( PPtrsList pDstList, PPtrsList pSrcList) throw ( ELowResources*, ESystemError*, EInfo*)
{
  WIN32_FIND_DATA   FindData;
  CStr              path;
  CStr              ExtPath;

  PPtrNode          pCursor;
  PTreeNode         pRoot;

  PFolderItem       pFolderItem;
  HANDLE            hSearch;

  pDstList->Clear();
  pCursor = pSrcList->First;

  while ( pCursor)
  {
    pRoot = (PTreeNode) pCursor->Data;
    GetNodePath( pRoot, &path); //Возвращает полный путь этого узла

    path += TEXT("*.*");
    FileExtentPath( path.t_str(), path); //Добавляет к пути TEXT("\\\\?\\") или TEXT("\\\\?\\UNC")

    hSearch = ::FindFirstFileExW( path.t_str(), FindExInfoStandard, &FindData, FindExSearchNameMatch, NULL, 0);

    if ( hSearch == INVALID_HANDLE_VALUE)
    {
      DWORD dwError = ::GetLastError();
      if ( m_bIgnoreErrors == false || dwError != ERROR_FILE_NOT_FOUND)
          throw new __ESystemError( dwError);
    }
    else
    {
      try
      {
        do
        {
          if ( IsDirectory( &FindData))
              pDstList->PushBack( m_SubDirs.AddSub( pRoot, FindData.cFileName, new CFolderItem()));
        } while ( ::FindNextFile( hSearch, &FindData));
      }
      catch( EExcept*)
      {
        ::FindClose( hSearch);
        throw;
      }
      ::FindClose( hSearch);
    }
    pFolderItem = (PFolderItem) pRoot->Data;
    pFolderItem->Enumerated = true;                
    pCursor = pCursor->Next;
  } //while pCursor
}

Могу выложить приложение которое использует класс CFoldersTree. Перечисляет даже корни DFS.

Еще хотел добавить, что рекурсия может получиться ой какой глубокой...

[Алексей++]

Oldy, с появлением!

[PooH]

sss, я из кода так и не понял зачем отдельные списки =( их же вроде можно в само дерево воткнуть?
что-то вроде:

Код: (Text)

NODE:
Pointer Parent_Node_Prt
ArrayOfNODEPrt ChildNodes //для удобства прохода вглубь дерева
x_Data  Data //данные узла, например, название каталога

ну в общем в каждом узле хранить данные, инфу о предке и о наследниках