Loop C ++ através do Mapa

Eu quero percorrer cada elemento no map<string, int>sem conhecer nenhum dos seus valores ou chaves string-int.

O que tenho até agora:

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?  
       }
}

Você pode conseguir isso da seguinte maneira:

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 ;
}

Com o C ++ 11 _{(e em diante)} ,

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

Com o C ++ 17 _{(e em diante)} ,

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

Tente o seguinte

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

O mesmo pode ser escrito usando um loop for comum

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

Leve em consideração que value_type for std::mapé definido da seguinte maneira

typedef pair<const Key, T> value_type

Assim, no meu exemplo, p é uma referência const ao value_type em que Key é std::stringe T éint

Também seria melhor se a função fosse declarada como

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

O value_typede a mapé um paircontendo a chave e o valor como é firste secondmembro, respectivamente.

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

Ou com C ++ 11, usando o intervalo para:

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

Como o @Vlad de Moscou diz, leve em consideração que value_typepara std::mapestá definido da seguinte maneira:

typedef pair<const Key, T> value_type

Isso significa que, se você deseja substituir a palavra auto- chave por um especificador de tipo mais explícito, poderá fazê-lo;

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

Apenas para entender o que autoserá traduzido neste caso.