1. C++ / Говнокод #15393

    +37

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    int hamming(int i, int j, vector<state>& net) //returns Hamming distance between i and j nodes
    {
    	int res = 0;
    	if (net[i].nodes[0] != net[j].nodes[0])
    	{
    		res++;
    	}
    	if (net[i].nodes[1] != net[j].nodes[1])
    	{
    		res++;
    	}
    	if (net[i].nodes[2] != net[j].nodes[2])
    	{
    		res++;
    	}
    	if (net[i].nodes[3] != net[j].nodes[3])
    	{
    		res++;
    	}
    	if (net[i].nodes[4] != net[j].nodes[4])
    	{
    		res++;
    	}
    	if (net[i].nodes[5] != net[j].nodes[5])
    	{
    		res++;
    	}
    	if (net[i].nodes[6] != net[j].nodes[6])
    	{
    		res++;
    	}
    	if (net[i].nodes[7] != net[j].nodes[7])
    	{
    		res++;
    	}
    	if (net[i].nodes[8] != net[j].nodes[8])
    	{
    		res++;
    	}
    	if (net[i].nodes[9] != net[j].nodes[9])
    	{
    		res++;
    	}
    	if (net[i].nodes[10] != net[j].nodes[10])
    	{
    		res++;
    	}
    	if (net[i].nodes[11] != net[j].nodes[11])
    	{
    		res++;
    	}
    	if (net[i].nodes[12] != net[j].nodes[12])
    	{
    		res++;
    	}
    	return res;
    }

    Человеку срочно нужно узнать про существование циклов.

    Запостил: galarr, 08 Марта 2014

    Комментарии (9) RSS

    • Да
      Ответить
    • оптимизация может специально, с циклом медленнее будет, если это инлайн-функция, которая еще к тому же вызывается кучу раз в большом цикле, код вполне себе норм
      Ответить
      • нынешние компиляторы достаточно умны, чтобы самостоятельно разворачивать подобные циклы.
        Ответить
        • И даже превращать кучу говна в одну инструкцию. Я о том примере где хвостовая рекурсия сложений по 1, и использующее её хвостовое рекурсивное умножение этим сложением превратилось в mul.

          Виртуальные машины не отстают от компиляторов, в jdk с каждой версией -server более интенсивно инлайнит и анроллит.
          Тоже касается ручных замен деления на умножения/сложения и прочего "умного" байтоебства.
          http://hg.openjdk.java.net/jdk7/hotspot-rt/hotspot/rev/f3de1255b035

          Итог: правота старика Кнута с каждым годом только растёт.
          Ответить

    Добавить комментарий