C++循环映射

Question

我想在map<string, int>不知道任何string-int值或键的情况下遍历每个元素.

到目前为止我所拥有的:

void output(map<string, int> table)
{
       map<string, int>::iterator it;
       for (it = table.begin(); it != table.end(); it++)
       {
            //How do I access each element?  
       }
}

Answer 1

您可以像下面这样实现:

map<string, int>::iterator it;

for ( it = symbolTable.begin(); it != symbolTable.end(); it++ )
{
    std::cout << it->first  // string (key)
              << ':'
              << it->second   // string's value 
              << std::endl ;
}

使用C++ 11 _(及以后),

for (auto const& x : symbolTable)
{
    std::cout << x.first  // string (key)
              << ':' 
              << x.second // string's value 
              << std::endl ;
}

使用C++ 17 _(及以后),

for( auto const& [key, val] : symbolTable )
{
    std::cout << key         // string (key)
              << ':'  
              << val        // string's value
              << std::endl ;
}

Answer 2

请尝试以下方法

for ( const auto &p : table )
{
   std::cout << p.first << '\t' << p.second << std::endl;
} 

可以使用普通的for循环编写相同的内容

for ( auto it = table.begin(); it != table.end(); ++it  )
{
   std::cout << it->first << '\t' << it->second << std::endl;
} 

考虑到value_type for std::map是按以下方式定义的

typedef pair<const Key, T> value_type

因此在我的例子中,p是对value_type的const引用,其中Key是std::string和T是int

如果将函数声明为更好的话也会更好

void output( const map<string, int> &table );

Answer 3

所述value_type的map是一种pair含有该键和值,因为它是first和second分别构件.

map<string, int>::iterator it;
for (it = symbolTable.begin(); it != symbolTable.end(); it++)
{
    std::cout << it->first << ' ' << it->second << '\n';
}

或者使用C++ 11,使用基于范围的:

for (auto const& p : symbolTable)
{
    std::cout << p.first << ' ' << p.second << '\n';
}

Answer 4

正如来自莫斯科的@Vlad 所说，考虑到value_typeforstd::map定义如下：

typedef pair<const Key, T> value_type

这意味着如果您希望auto用更明确的类型说明符替换关键字，那么您可以这样做；

for ( const pair<const string, int> &p : table ) {
   std::cout << p.first << '\t' << p.second << std::endl;
} 

只是为了理解auto在这种情况下会转化为什么。

Answer 5

由于 P0W 为每个 C++ 版本提供了完整的语法，我想通过查看您的代码来补充几点

• 始终将其const &作为参数以避免同一对象的额外副本。
• 使用unordered_map它总是更快的使用。看到这个讨论

这是一个示例代码：

#include <iostream>
#include <unordered_map>
using namespace std;

void output(const auto& table)
{
   for (auto const & [k, v] : table)
   {
        std::cout << "Key: " << k << " Value: " << v << std::endl;
   }
}

int main() {
    std::unordered_map<string, int> mydata = {
        {"one", 1},
        {"two", 2},
        {"three", 3}
    };
    output(mydata);
    return 0;
}