Smartest way

[Technocrat]

Here is what I want to do:

Lets say for example I have 10 directories as followes:

c:\temp
c:\temp\sub1
c:\temp\sub2
c:\temp\sub3
c:\temp\sub1\node1
c:\temp\sub1\node2
c:\temp\sub2\node1
c:\temp\sub2\node2
c:\temp\sub2\node3
c:\temp\sub2\node4

I want to keep track of which directories have files or not, if they do how many, and do they have certian types of files.

So lets say c:\temp\sub2\node3 has main.cpp file in. When a user chooses that file which will be in a list, my program can quickly look up which directory its in.

Whats the smartest/quickest way to do this? Class, Linked List/Vector, Map, Other?

Thanks for your suggestions

[CornedBee]

map sounds good to me, depending on what you want to do (I didn't wholly get your explanation).

[Technocrat]

Huh!? What happened to my title?

I basically want to keep track of directories and what's in them. Then list what's been found so users can pick from that list and retrieve the coresponding directory.

I know it sounds a bit vauge, but I am not 100% sure on how the finished product is going to work, so this is the best I got.

I was thinking map, I just want to get suggestions

[EDIT] - Why was it posted twice!? Silly vbforums!

[CornedBee]

So do you want to map directory names to the contained files or short filenames to their containing directories?

1) map<string, vector<string> >
Fear the compiler warning

2) multimap<string, string> (short filenames might not be unique)