0
class Graph {
private:
    int n;
    list<int> *adj;

public:
    Graph(int n) {
        this->n = n;
        adj = new list<int>[n];
    }

    int isEulerian() {
        if (!isConnected())
            return 0;
        int odd = 0;
        for (int i = 0; i < n; i++)
            if (adj[i].size() & 1)
                odd++;
        if (odd > 2)
            return 0;
        return (odd)? 1 : 2;
    }
};

En la linea donde aparece adj[i].size() & 1 no entiendo que es lo que hace, no entiendo que es lo que compara.

3
  • 1
    & es el operador AND a nivel de bits. Ej. 2&1 equivale a 10&01=00
    – Sal
    Commented el 7 mar. 2019 a las 22:04
  • 1
    solo cuando size() & 1 de como resultado 1 la condicion es cierta en este caso cuando size() sea impar. Commented el 7 mar. 2019 a las 22:11
  • Quiere decir que adj[i].size() & 1 es equivalente a decir adj[i].size() % 2 == 1? Commented el 8 mar. 2019 a las 0:02

1 respuesta 1

6

El símbolo & es el operador de comparación binaria; lo que hace es una operación Y (AND) sobre los datos binarios a su izquierda y a su derecha. Por ejemplo:

  101010
&
  111000
--------
  101000

¿Qué hace esto en el código que muestras de ejemplo?

if (adj[i].size() & 1)
    odd++;

Odd en inglés significa impar, por lo que está contando cuantos .size() son impares. Para ello se vale del operador de comparación Y binario, ya que todos los números impares del universo tienen un 1 en el bit de menos peso:

| decimal | binario | & 1 |
+---------+---------+-----+
|       1 |       1 |   1 |
|       2 |      10 |   0 |
|       3 |      11 |   1 |
|       4 |     100 |   0 |
|       5 |     101 |   1 |
|       6 |     110 |   0 |
|       7 |     111 |   1 |
|       8 |    1000 |   0 |

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.