Solved

Hash_map with custom class pointers

Posted on 2004-04-12
7
1,216 Views
Last Modified: 2008-02-01
Hi,

I have two classes
Id and ItemHandle

I am trying to use hash_map to instantiate them and run inserts and find. The code I looked up

class foo{
public:
hash_map<Id*, ItemHandle*> *handles2;
}
foo(){
handles2 = new hash_map<Id*, ItemHandle*>;
}

foo::somecommand(Id* something, ItemHandle* someHandlePtr){
//insert
handles2[something->getId()] = someHandleptr;

//find
ItemHandle *temp = handles2->find(something->getId();

//delete


}

but when I compile, i get the following error (for the insert)

file.cpp:70: invalid
   types `__gnu_cxx::hash_map<Id*, ItemHandle*,
   __gnu_cxx::hash<Id*>, std::equal_to<Id*>,
   std::allocator<ItemHandle*> >*[Id*]' for array
   subscript

  Thanks.

-Edward
0
Comment
Question by:edwardt
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 5
7 Comments
 

Author Comment

by:edwardt
ID: 10807671
If I do a
handles2->insert(something->getId(), someHandlePtr); i get the following error:

file.cpp:71: no
   matching function for call to `__gnu_cxx::hash_map<Id*,
   ItemHandle*, __gnu_cxx::hash<Id*>,
   std::equal_to<Id*>, std::allocator<ItemHandle*> >::
   insert(Id*, ItemHandle*&)'
/usr/include/c++/3.2/ext/hash_map:171: candidates are:
   std::pair<__gnu_cxx::hashtable<std::pair<const _Key, _Tp>, _Key, _HashFcn,
   std::_Select1st<std::pair<const _Key, _Tp> >, _EqualKey, _Alloc>::iterator,
   bool> __gnu_cxx::hash_map<_Key, _Tp, _HashFcn, _EqualKey,
   _Alloc>::insert(__gnu_cxx::hashtable<std::pair<const _Key, _Tp>, _Key,
   _HashFcn, std::_Select1st<std::pair<const _Key, _Tp> >, _EqualKey,
   _Alloc>::value_type&) [with _Key = Id*, _Tp =
   ItemHandle*, _HashFcn = __gnu_cxx::hash<Id*>,
   _EqualKey = std::equal_to<Id*>, _Alloc =
   std::allocator<ItemHandle*>]

0
 
LVL 4

Accepted Solution

by:
bkfirebird earned 400 total points
ID: 10807825
first declare .....
struct eqstr
{
  bool operator()(const char* s1, const char* s2) const
  {
    return strcmp(s1, s2) == 0;
  }
};

and then use hash_map as ......
hash_map<const char*, int, hash<const char*>, eqstr> *handles2;
0
 
LVL 44

Assisted Solution

by:Karl Heinz Kremer
Karl Heinz Kremer earned 100 total points
ID: 10807880
What type does your method getId() return? If it's Id, then this is your problem. You defined the hash_map with Id* and not with Id.
0
Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

 

Author Comment

by:edwardt
ID: 10817191
bkfirebird
so you're saying that i need to initialize my hash_map with types const char* and int, instead of my custom classes?

khkremer
getId() returns Id*

-Edward
0
 

Author Comment

by:edwardt
ID: 10817301
I still get the same errors when I try
handles2[getId()] = stuff;

or

handles2->insert(getId(), stuff);
0
 

Author Comment

by:edwardt
ID: 10818782
I made the eqstr stuff and now I have

hash_map<const char*, Receiver*, hash<const char*>, eqstr> handles2;
       
where my hash function is based on a const char *

I have a function that I use to add things into my hash table, which is called roughly like

myfunc(receiver1, receiver1->toString().c_str());
myfunc(receiver2, receiver2->toString().c_str());

void Foo::myfunc(Receiver *receiver, const char *str)
{
     hash_map<const char*, Receiver*, hash<const char*>, eqstr>::iterator i;


    /*
    for (i=handles2.begin(); i!=handles2.end(); i++)
    {
        const char* key = i->first;
        cout << key  << ": is what i have" <<endl;

    }
    */
   
    i = handles2.find(str);

    if (i != handles2.end())
    {
        cout<<"ERROR - already-registered address "<<str<<endl;
        assert(false);
    }
    addressBook[str] = receiver;

}

The problem is that when I pass in a new string, then my hash table's key entry automatically changes!!!!! :( ARGH!!!! That means if my first pair is

"hello", Recever1

and my second pair that i pass in is

"hello2", Receiver2

then it changes my original hash value from "hello" to "hello2"......

Thanks.

-Edward
0
 

Author Comment

by:edwardt
ID: 10819141
Hi,

The basic problem I'm having is that I need to store hashes as
hashtable[someitem->toString().c_str()] = value;

where the result of .c_str() is lets say, "mykey"
but i need to access them elsewhere using something like

hashtable.find("mykey");

Right now, it doesn't seem to work, because my hash table (i think) stores the address of c_str() instead of a literal (which I want). Anyway to convert string to a string literal :P?

Thanks.

-Edward
0

Featured Post

Free Tool: Site Down Detector

Helpful to verify reports of your own downtime, or to double check a downed website you are trying to access.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Unlike C#, C++ doesn't have native support for sealing classes (so they cannot be sub-classed). At the cost of a virtual base class pointer it is possible to implement a pseudo sealing mechanism The trick is to virtually inherit from a base class…
IntroductionThis article is the second in a three part article series on the Visual Studio 2008 Debugger.  It provides tips in setting and using breakpoints. If not familiar with this debugger, you can find a basic introduction in the EE article loc…
The viewer will learn how to user default arguments when defining functions. This method of defining functions will be contrasted with the non-default-argument of defining functions.
The viewer will be introduced to the member functions push_back and pop_back of the vector class. The video will teach the difference between the two as well as how to use each one along with its functionality.

710 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question