El mapa en STL se usa para cifrar la clave y el valor. En general, vemos que el mapa se usa para tipos de datos estándar. También podemos usar map para parejas.
Por ejemplo, considere un problema simple, dada una array y posiciones visitadas, imprima qué posiciones no se visitan.
// C++ program to demonstrate use of map
// for pairs
#include <bits/stdc++.h>
using namespace std;
map<pair<int, int>, int> vis;
// Print positions that are not marked
// as visited
void printPositions(int a[3][3])
{
for (int i = 0; i < 3; i++)
for (int j = 0; j < 3; j++)
if (vis[{ i, j }] == 0)
cout << "(" << i << ", " << j << ")"
<< "\n";
}
int main()
{
int mat[3][3] = { { 0, 1, 2 }, { 3, 4, 5 }, { 6, 7, 8 } };
// Marking some positions as visited
vis[{ 0, 0 }] = 1; // visit (0, 0)
vis[{ 1, 0 }] = 1; // visit (1, 0)
vis[{ 1, 1 }] = 1; // visit (1, 1)
vis[{ 2, 2 }] = 1; // visit (2, 2)
// print which positions in matrix are not visited by rat
printPositions(mat);
return 0;
}
Producción:
(0, 1) (0, 2) (1, 2) (2, 0) (2, 1)
Este artículo es una contribución de Abhishek Rajput . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA