stl容器中保存string是不是好的做法

catmonkey_lee

比如说:  
typedef map<string, string> test_type;

test_type test_obj;
test_obj["test1"]   =  "asdfsfa";

和
typedef map<char *, char *> test_type;
相比性能如何?


最好就sgi.stl来说,其他实现不太清楚,多谢

converse

先别管性能,后者不一定都是正确的,因为存放的是指针,而不是字符串的内容,很多时候结果会出乎你的意料之外.希望我这么说你能明白我的意思.

catmonkey_lee

当然如果存储指针的话,会提供一个函数对象来实现比较功能,这样应该没有问题吧?

converse

呵呵,你没明白我说的意思.

typedef map<char *, char *> test_type;

test_type t;
t["test"] = "1";

string str = "test";

t.find((char*)str.c_str()) // 这句的结果是不可预料的....

catmonkey_lee

噢,我的意思是这样:
struct ltstr
{
    bool operator()(const char* s1, const char* s2) const
    {
        return strcmp(s1, s2) < 0;
    }
};
typedef map<char *, char *, ltstr> test_type;

这样应该没问题吧?
我试了一下(linux 2.6.20   gcc 4.1.2),不知道其他环境怎样,我好像一直都这么用的,没出问题,望高手明示!!!呵呵,多谢

#include <map>
#include <iostream>
#include <string.h>

using namespace std;

struct ltstr
{
    bool operator()(const char* s1, const char* s2) const
    {
        return strcmp(s1, s2) < 0;
    }
};
typedef map<char *, char *, ltstr> test_type;
int main()
{
test_type t;
t["test"] = "1";

string str = "test";

test_type::iterator iter = t.find((char*)str.c_str());
cout  << iter->first << "  " << iter->second << endl;
}

converse

恩  这样应该可以.

tyc611

优先用前面的吧，就像converse版主所说，在使用string导致性能成为问题时，可以考虑指针形式，但应该用智能指针，且第一个参数应该是const char*指针

catmonkey_lee

我刚开始看stl的源码,有点不太明白的地方:
自己看完后觉得 比如string A 放在容器中的性能应该不会损失太多的(少量数据),因为只是作了一次引用计数加一操作,这样容器中保存string B对象(我假定 string A放入容器后立马被delete,或者A是栈变量),这样的话我觉得应该和智能指针的效果是一样的.

是不是主要因为 string 占用内存空间的问题呢?

多谢 tyc611 的指点: "第一个参数应该是const char*指针"

converse

string比起char*在这个问题中的缺点仅有两个,一个是构造的时候要完全拷贝字符串,一个是string类型的占用空间比char*大,稳定性和正确性肯定是string好.

catmonkey_lee

但是用sizeof来看string对象的话,占用内存为4字节,和char *一样阿?
而且如果string 的拷贝构造实现基础只是引用计数加一的话,那么也不用完全拷贝字符串阿?

所以我还是觉得string可以  几乎   完全替代char *
(当然引用计数加一会涉及锁操作,是会损失效率的)