data structre for phone book

[g3RC4n]

i'll be honest i don't really know much about data structures and think i might be over complicating this

(note that i can't use tr1::shared_ptr)

i need to be able to lookup every number associated with a name
i also need to be able to lookup every name associated with a number

so i figured that the best thing for this was something like this

struct name{
  std::string value_;
};

struct number{
  std::string value_;
};

std::multimap<name*,number*> name_map_;
std::multimap<numner*,name*> number_map_;

the first template argument can be thought of a ownership handle, whilst the second one can be thought of as a simple ptr

std::multimap<std::tr1::shared_ptr<name>,number*>

anyway this is for a unix command like phone number program i'm writing

[Lindley]

I don't see any particular reason for those wrapper structs unless you plan to have other data in there which you aren't telling us about. Also, there's no particular reason you need to get pointers involved at all here.

[laserlight]

You could use a boost::bimap<std::string, std::string>.

[g3RC4n]

I don't see any particular reason for those wrapper structs unless you plan to have other data in there which you aren't telling us about. Also, there's no particular reason you need to get pointers involved at all here.

it makes it explicit what they are

void add(const name& name_, const number& number_);

not ambiguous

[Lindley]

Usually the variable name is quite enough to make it clear what they are. The type is supposed to give other information, such as, well, the actual type of data.