如何在 C++ 中迭代充满字符串的 std::map

Question

我遇到以下与迭代使用 std::map 定义的关联字符串数组相关的问题。

-- snip --
class something 
{
//...
   private:
      std::map<std::string, std::string> table;
//...
}

在构造函数中，我使用与字符串数据关联的字符串键对填充表。 在其他地方，我有一个方法 toString 返回一个字符串对象，其中包含表对象中包含的所有键和关联数据（作为 key=data 格式）。

std::string something::toString() 
{
        std::map<std::string, std::string>::iterator iter;
        std::string* strToReturn = new std::string("");

        for (iter = table.begin(); iter != table.end(); iter++) {
           strToReturn->append(iter->first());
           strToReturn->append('=');
           strToRetunr->append(iter->second());
           //....
        }
       //...
}

当我尝试编译时，出现以下错误：

error: "error: no match for call to ‘(std::basic_string<char,
    std::char_traits<char>, std::allocator<char> >) ()’".

有人可以向我解释一下缺少什么吗？我做错了什么？ 我只发现了一些关于 hash_map 情况下类似问题的讨论，其中用户必须定义​​一个哈希函数才能将 hash_map 与 std::字符串对象。 我的情况也有类似的情况吗？

Answer 1

您的主要问题是您在迭代器中调用名为 first() 的方法。 您要做的是使用名为 first 的属性：

...append(iter->first) rather than ...append(iter->first())

从风格上来说，您不应该使用 new 来创建该字符串。

std::string something::toString() 
{
        std::map<std::string, std::string>::iterator iter;
        std::string strToReturn; //This is no longer on the heap

        for (iter = table.begin(); iter != table.end(); ++iter) {
           strToReturn.append(iter->first); //Not a method call
           strToReturn.append("=");
           strToReturn.append(iter->second);
           //....
           // Make sure you don't modify table here or the iterators will not work as you expect
        }
        //...
        return strToReturn;
}

编辑： facildelembrar 指出（在评论中），在现代 C++ 中你现在可以重写循环

for (auto& item: table) {
    ...
}

Answer 2

1. 不要编写toString()方法。 这不是Java。 为您的类实现流运算符。

2. 更喜欢使用标准算法而不是编写自己的循环。 在这种情况下，std::for_each() 为您想要执行的操作提供了一个很好的接口。

3. 如果您必须使用循环，但不打算更改数据，则优先选择 const_iterator 而不是 iterator。 这样，如果您不小心尝试更改值，编译器会向您发出警告。

然后：

std::ostream& operator<<(std::ostream& str,something const& data)
{
    data.print(str)
    return str;
}

void something::print(std::ostream& str) const
{
    std::for_each(table.begin(),table.end(),PrintData(str));
}

然后，当您想要打印它时，只需流式传输对象即可：

int main()
{
    something    bob;
    std::cout << bob;
}

如果您确实需要对象的字符串表示形式，则可以使用lexical_cast。

int main()
{
    something    bob;

    std::string  rope = boost::lexical_cast<std::string>(bob);
}

需要填写的详细信息。

class somthing
{
    typedef std::map<std::string,std::string>    DataMap;
    struct PrintData
    {
         PrintData(std::ostream& str): m_str(str) {}
         void operator()(DataMap::value_type const& data) const
         {
             m_str << data.first << "=" << data.second << "\n";
         }
         private:  std::ostream& m_str;
    };
    DataMap    table;
    public:
        void something::print(std::ostream& str);
};

Answer 3

将追加调用更改为

...append(iter->first)

and

... append(iter->second)

另外，该行在

std::string* strToReturn = new std::string("");

堆上分配一个字符串。 如果您打算实际返回指向此动态分配字符串的指针，则应将返回更改为 std::string*。

或者，如果您不想担心在堆上管理该对象，请将本地声明更改为

std::string strToReturn("");

并将“append”调用更改为使用引用语法...

strToReturn.append(...)

而不是

strToReturn->append(...)

注意这将在堆栈上构造字符串，然后将其复制到返回变量中。 这会影响性能。

Answer 4

请注意，取消引用 std::map::iterator 的结果是 std::pair 。 first 和 second 的值不是函数，而是变量。

更改：

iter->first()

。

iter->first

与 iter->second 相同

Answer 5

iter->first 和 iter->second 是变量，您尝试将它们作为方法调用。

Answer 6

使用：

std::map<std::string, std::string>::const_iterator

代替：

std::map<std::string, std::string>::iterator

Answer 7

另一个值得优化的是 STL string 类的 c_str ( ) 成员，它返回一个不可变的以 null 结尾的字符串，可以作为 LPCTSTR 传递>，例如，需要 LPCTSTR 的自定义函数。 尽管我没有通过析构函数进行追踪来确认这一点，但我怀疑字符串类会照顾它在其中创建副本的内存。

Answer 8

在 c++11 中你可以使用：

for ( auto iter : table ) {
     key=iter->first;
     value=iter->second;
}