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,010 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
  • 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
Free Tool: Port Scanner

Check which ports are open to the outside world. Helps make sure that your firewall rules are working as intended.

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.

 

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: Path Explorer

An intuitive utility to help find the CSS path to UI elements on a webpage. These paths are used frequently in a variety of front-end development and QA automation tasks.

One of a set of tools we're offering 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

Introduction This article is a continuation of the C/C++ Visual Studio Express debugger series. Part 1 provided a quick start guide in using the debugger. Part 2 focused on additional topics in breakpoints. As your assignments become a little more …
C++ Properties One feature missing from standard C++ that you will find in many other Object Oriented Programming languages is something called a Property (http://www.experts-exchange.com/Programming/Languages/CPP/A_3912-Object-Properties-in-C.ht…
The goal of the video will be to teach the user the difference and consequence of passing data by value vs passing data by reference in C++. An example of passing data by value as well as an example of passing data by reference will be be given. Bot…
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.

839 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