Link to home
Start Free TrialLog in
Avatar of edwardt
edwardt

asked on

using hash_map and string's c_str. i can't use string literals to insert ... please help!!!

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?

Another example of a problem is like if I have
string s("number"+var);
hashtable[s] = value;

where var = "123"

later i have to get that value out of the hashtable as
hashtable.find("number123") or
string y("number"+var);

hashtable.find(y.c_str());

It ... doesn't .. work :(!!!!


Thanks.

-Edward
Avatar of avizit
avizit

Your problem might be due to the use of C_str()

ref : from
http://www.bcbdev.com/articles/suggest.htm#cstr

Don't store the result of AnsiString::c_str()

Examine the following code segment.

    AnsiString strText = "Howdy Mr. Ditka.";
    char *ptr = strText.c_str();
    strText = "Goodbye Mr. Ditka";
    Label1->Caption = ptr;

This code contains a serious defect. If you execute this code, you will see that the label displays the first string that was assigned to strText. This may surprise you. Why doesn't the label contain the string that says "Goodbye Mr. Ditka"? After all, doesn't ptr point to the string that is contained in the strText variable?

Whenever you assign a new string to an AnsiString variable, the AnsiString deallocates whatever memory it previously owned and allocates new memory for the new string. When the new memory is allocated, it is unlikely to be the same memory that was originally returned by the c_str function.
.........



altrernatively paste your code here ( if it isn't too long , and we can have a look )


/abhijit/
Hi there,

Are you really using a hashmap/hashtable?  Then it should only accept int as argument, not char*.  OK, you can cast char* to int, but that's pointer arithmetic, not what you want, since everytime you do this, you get a different pointer

you should have a function that computes a hash code from your string:

int hash(std::string s)
{
  ...
}

Then you can use hashtable[hash(s)] and hashtable.find(hash(s)).

I found a hash function in some manual defined as follows:

static const std::collate<char>& collate_ = std::use_facet<std::collate<char> >(std::locale::classic());
return collate_.hash(s.c_str(), s.c_str()+s.size());

don't know what it does, but it works :-)


By the way, to do string concatenation, you probably need
std::string("number")+value;
otherwise it shouldn't even compile.
Avatar of edwardt

ASKER

avizit - that was a good article. any help in terms of how I can convert a string into a string literal, so that I won't have the temporaryvariable problem?

My hash is declared as

hash_map<const char*, int, hash<const char*>, eqstr > test;
       

so there's a function that works like...

foo::update(const char* str, int i){
test[str] = i;
}

and "was" called using

foo::anotherfunc(){
update(someobj1->toString().c_str(), 3);
update(someobj1->toString().c_str(), 6);

So basically, I have objects which can be represented as strings that i need to pass in. I'd prefer to convert strings into string literals if possible ;P

}

Thanks.

-Edward



ASKER CERTIFIED SOLUTION
Avatar of avizit
avizit

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
Avatar of edwardt

ASKER

Hi,

This looks good. I basically (yesterady) just made char * variables in my function and returned them to store chars. But in this case, I can probalby use this for future use.

Thanks!

-Edward