boost

Edit: Ich glaube ein B-Baum ist das richtige für mich oder?

Dann hätten wird da:
1. Ein Verzeichnis enthält Dateien.
2. Wenn eine Datei ein Verzeichnis ist, siehe 1.

struct file_or_dir
{
  file_or_dir* parent;

  std::vector<file_or_dir> children;

  bool is_file() const
  {
    return children.empty();
  }
  bool is_dir() const
  {
    return !is_file;
  }
};

bb

Wobei dann automatisch ein leeres Verzeichnis eine Datei ist

Japp, das war der Plan! *grml*
Wollte halt das eine new-sparen und nicht extra speichern, was es denn nun ist... ^^
naja, dann ists eben nen Bsp. wie man es nicht machen sollte...

bb

bool is_file() const
{
    return true;
}

In UNIX everything is a file

Vermutlich würd ich was eigenes bauen - vll so was in der richtung:

struct file_or_dir
{
  file_or_dir* parent;

  std::vector<file_or_dir> children;

  bool is_file() const
  {
    return children.empty();
  }
  bool is_dir() const
  {
    return !is_file;
  }
};

bb

Ich würde auch was eigenes bauen, aber mit Polymorphie, in der Art:

class DataStructure
{
    std::vector<DataStructure *> children;
    public:
    DataStructure();
    virtual ~DataStructure();

    virtual bool IsFile() const;
    //GetChildren(), SetChildren(), usw.
};

class Directory : public DataStructure
{
    //blah
};

class File : public DataStructure
{
    //blah
};