uso_de_insert_para_insertar_elementos.cpp

//Explicación: https://youtu.be/cLKcJE87I5w
#include <iostream>
#include <string>
#include <map>
#include <vector>

using namespace std;

struct Persona{
    string nombre;
    int legajo;
};

map<string,vector<Persona>> cargarDatos(map<string,vector<Persona>> contenedor){
    Persona persona;

    persona.nombre="Marcela Lagos";
    persona.legajo=189;
    contenedor["Administracion"].push_back(persona);

    persona.nombre="Joaquin Huerta";
    persona.legajo=426;
    contenedor["Produccion"].push_back(persona);

    persona.nombre="Ricardo Gimenez";
    persona.legajo=165;
    contenedor["Administracion"].push_back(persona);

    persona.nombre="Jessica Williams";
    persona.legajo=329;
    contenedor["Capacitaciones"].push_back(persona);

    persona.nombre="Jonathan Rojas";
    persona.legajo=253;
    contenedor["Produccion"].push_back(persona);

    persona.nombre="Julia Dominguez";
    persona.legajo=397;
    contenedor["Capacitaciones"].push_back(persona);

    persona.nombre="Rodolfo Quinteros";
    persona.legajo=562;
    contenedor["Produccion"].push_back(persona);

    return contenedor;
}


vector<Persona> insertarOrdenado(vector<Persona> v, Persona p){
    auto elemento = begin(v);
    while ((elemento != end(v)) and ((*elemento).legajo <= p.legajo)){
        elemento++;
    }
    v.insert(elemento, p);

    return v;
}


vector<Persona> filtrarEmpleados(vector<Persona> empleadosArea){
    vector<Persona> nuevo;
    for (auto emp = begin(empleadosArea); emp != end(empleadosArea); emp++){
        nuevo=insertarOrdenado(nuevo, (*emp));
    }
    return nuevo;
}


void imprimir(vector<Persona> contenedor){
    for (auto emp = begin(contenedor); emp != end(contenedor); emp++){
        cout << "Nombre: " << emp->nombre << " - Legajo: " << emp->legajo << endl;
    }
}


int main()
{
    map<string,vector<Persona>> empleados;
    empleados=cargarDatos(empleados);

    vector<Persona> filtrado;
    string area;
    cout << "Area a filtrar: ";
    cin >> area;
    filtrado=filtrarEmpleados(empleados[area]);

    imprimir(filtrado);

    return 0;
}