Solved

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

Posted on 2004-04-13
6
1,013 Views
Last Modified: 2008-02-01
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
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
  • 2
  • 2
  • 2
6 Comments
 
LVL 11

Expert Comment

by:avizit
ID: 10819421
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/
0
 
LVL 4

Expert Comment

by:greyfairer
ID: 10822599
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 :-)


0
 
LVL 4

Expert Comment

by:greyfairer
ID: 10822618
By the way, to do string concatenation, you probably need
std::string("number")+value;
otherwise it shouldn't even compile.
0
Industry Leaders: 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: 10826248
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



0
 
LVL 11

Accepted Solution

by:
avizit earned 500 total points
ID: 10829268
try strdup()

strdup()

duplicate string
      
Function
SYNOPSIS

#include <string.h>

char *strdup(const char *s1);
DESCRIPTION

The strdup() function allocates memory and copies into it the string addressed by s1, including the terminating null character. It is the user's responsibility to free the allocated storage by calling free().


=======

basically you can duplicate the string returned by C_str() , strdup will duplicate the string and give you an copy of the string which is NOt temporary.


/abhijit/
0
 

Author Comment

by:edwardt
ID: 10835581
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
0

Featured Post

Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

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

Errors will happen. It is a fact of life for the programmer. How and when errors are detected have a great impact on quality and cost of a product. It is better to detect errors at compile time, when possible and practical. Errors that make their wa…
Many modern programming languages support the concept of a property -- a class member that combines characteristics of both a data member and a method.  These are sometimes called "smart fields" because you can add logic that is applied automaticall…
The viewer will learn how to use the return statement in functions in C++. The video will also teach the user how to pass data to a function and have the function return data back for further processing.
The viewer will be introduced to the technique of using vectors in C++. The video will cover how to define a vector, store values in the vector and retrieve data from the values stored in the vector.

751 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