Mapa de C++ que tiene clave como tipo de datos definido por el usuario

El mapa de C++ almacena las claves en forma ordenada (tenga en cuenta que internamente utiliza un árbol de búsqueda binario autoequilibrado). El pedido se realiza internamente usando el operador ” < » Entonces, si usamos nuestro propio tipo de datos como clave, debemos sobrecargar este operador para nuestro tipo de datos.

Consideremos un mapa que tiene un tipo de datos clave como estructura y un valor asignado como un número entero.

// key's structure
struct key
{
    int a;
};

// CPP program to demonstrate how a map can
// be used to have a user defined data type
// as key.
#include <bits/stdc++.h>
using namespace std;
struct Test {
    int id;
};
  
// We compare Test objects by their ids.
bool operator<(const Test& t1, const Test& t2)
{
    return (t1.id < t2.id);
}
  
// Driver code
int main()
{
    Test t1 = { 110 }, t2 = { 102 }, t3 = { 101 }, t4 = { 115 };
  
    // Inserting above four objects in an empty map
    map<Test, int> mp;
    mp[t1] = 1;
    mp[t2] = 2;
    mp[t3] = 3;
    mp[t4] = 4;
  
    // Printing Test objects in sorted order
    for (auto x : mp)
        cout << x.first.id << " " << x.second << endl;
    return 0;
}

Producción:

También podemos hacer que el operador < sea miembro de la estructura/clase.

// With < operator defined as member method.
#include <bits/stdc++.h>
using namespace std;
struct Test {
    int id;
  
    // We compare Test objects by their ids.
    bool operator<(const Test& t) const
    {
        return (this->id < t.id);
    }
};
  
// Driver code
int main()
{
    Test t1 = { 110 }, t2 = { 102 }, t3 = { 101 }, t4 = { 115 };
  
    // Inserting above four objects in an empty map
    map<Test, int> mp;
    mp[t1] = 1;
    mp[t2] = 2;
    mp[t3] = 3;
    mp[t4] = 4;
  
    // Printing Test objects in sorted order
    for (auto x : mp)
        cout << x.first.id << " " << x.second << endl;
    return 0;
}

Producción:

¿Qué sucede si no sobrecargamos el operador <?
Obtenemos un error del compilador si intentamos insertar algo en el mapa.

#include <bits/stdc++.h>
using namespace std;
struct Test {
    int id;
};
  
// Driver code
int main()
{
    map<Test, int> mp;
    Test t1 = {10};
    mp[t1] = 10;
    return 0;
}

Producción:

/usr/include/c++/5/bits/stl_function.h:387:20: error: no match for 'operator<' (operand types are 'const Test' and 'const Test')
       { return __x < __y; }

Publicación traducida automáticamente

Artículo escrito por sahilshelangia y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta Cancelar la respuesta