Mapa en STL : Los mapas son contenedores asociativos que almacenan elementos en forma de mapa. Cada elemento tiene un valor clave y un valor asignado. Dos valores asignados no pueden tener los mismos valores clave.
Vector en STL: Vector es lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento. Los elementos vectoriales se colocan en almacenamiento contiguo para que se pueda acceder a ellos y recorrerlos mediante iteradores.
Vector de mapas en STL : el vector de mapas se puede utilizar para diseñar estructuras de datos complejas y eficientes.
Sintaxis:
Vector de mapa ordenado:
vector<mapa<tipo de datos, tipo de datos> > VM;Vector de mapa desordenado:
vector<unordered_map<tipo de datos, tipo de datos> > VUM;
Ejemplos:
Dada una string. La tarea es encontrar la frecuencia de caracteres hasta cada índice.
C++14
// C++ program to demonstrate the use
// of vector of maps
#include <bits/stdc++.h>
using namespace std;
// Function to count frequency
// up to each index
void findOccurrences(string s)
{
// Vector of map
vector<map<char, int> > mp(s.length());
// Traverse the string s
for (int i = 0; i < s.length(); i++) {
// Update the frequency
for (int j = 0; j <= i; j++) {
mp[i][s[j]]++;
}
}
// Print the vector of map
for (int i = 0; i < s.length(); i++) {
cout << "Frequency upto "
<< "position " << i + 1
<< endl;
// Traverse the map
for (auto x : mp[i])
cout << x.first << "-"
<< x.second << endl;
}
}
// Driver Code
int main()
{
// Input string S
string S = "geeks";
// Function Call
findOccurences(S);
return 0;
}
Frequency upto position 1 g-1 Frequency upto position 2 e-1 g-1 Frequency upto position 3 e-2 g-1 Frequency upto position 4 e-2 g-1 k-1 Frequency upto position 5 e-2 g-1 k-1 s-1
Publicación traducida automáticamente
Artículo escrito por saharounak9 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA