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

    +144.8

    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
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    75. 75
    76. 76
    77. 77
    78. 78
    79. 79
    80. 80
    /**
 * Helper classes for computing window query on rectangles
 */

class VerticalSegmentIntersect : public std::unary_function < PRGlyph, ptrdiff_t > {
  ptrdiff_t m_Lhs;
  ptrdiff_t m_Rhs;
public:
  VerticalSegmentIntersect ( ptrdiff_t top, ptrdiff_t bottom ) throw() : m_Lhs(top+top), m_Rhs(bottom+bottom) {}
  ptrdiff_t operator() ( PRGlyph inpGlyph ) const throw() { 
    QRect const* area = inpGlyph->GetGlyphArea();
    ptrdiff_t x = area->bottom() + area->top(), y = area->bottom() - area->top();
    
    if (y < x - m_Rhs ) return 0;
    if (y < m_Lhs - x ) return 0;
    
    return 1;
  }
};

class HorisontalSegmentIntersect : public std::unary_function < PRGlyph, ptrdiff_t > {
  ptrdiff_t m_Lhs;
  ptrdiff_t m_Rhs;
public:
  HorisontalSegmentIntersect ( ptrdiff_t left, ptrdiff_t right ) throw() : m_Lhs(left+left), m_Rhs(right+right) {}
  ptrdiff_t operator() ( PRGlyph inpGlyph ) const throw() { 
    QRect const* area = inpGlyph->GetGlyphArea();
    ptrdiff_t x = area->right() + area->left(), y = area->right() - area->left();
    
    if (y < x - m_Rhs ) return 0;
    if (y < m_Lhs - x ) return 0;
    return 1;
  }
};

/**
 * Helper classes for computing containment query on rectangles
 */ 

class VerticalSegmentContains : public std::unary_function < PRGlyph, ptrdiff_t > {
  ptrdiff_t m_Lhs;
  ptrdiff_t m_Rhs;
public:
  VerticalSegmentContains ( ptrdiff_t top, ptrdiff_t bottom ) throw() : m_Lhs(top+top), m_Rhs(bottom+bottom) {}
  ptrdiff_t operator() ( PRGlyph inpGlyph ) const throw() {
    QRect const* area = inpGlyph->GetGlyphArea();    
    ptrdiff_t x = area->bottom() + area->top(), y = area->bottom() - area->top();
    
    if ( y > x - m_Lhs ) return 0;
    if ( y > m_Rhs - x ) return 0;
    return 1;
  }
};

class HorisontalSegmentContains : public std::unary_function < PRGlyph, ptrdiff_t > {
  ptrdiff_t m_Lhs;
  ptrdiff_t m_Rhs;
public:
  HorisontalSegmentContains ( ptrdiff_t left, ptrdiff_t right ) throw() : m_Lhs(left+left), m_Rhs(right+right) {}
  ptrdiff_t operator() ( PRGlyph inpGlyph ) const throw() {
    QRect const* area = inpGlyph->GetGlyphArea();    
    ptrdiff_t x = area->right() + area->left(), y = area->right() - area->left();
    
    if ( y > x - m_Lhs ) return 0;
    if ( y > m_Rhs - x ) return 0;
    return 1;
  }
};

// compute the window query on m_GlyphData rectangles
  QVector<PRGlyph> :: iterator windowq = m_Selection.isValid() ?
                                        std::partition ( m_GlyphData.begin(),
                                                         std::partition ( m_GlyphData.begin(), m_GlyphData.end(), VerticalSegmentIntersect ( m_Selection.top(), m_Selection.bottom() ) ),
                                                         HorisontalSegmentIntersect ( m_Selection.left(), m_Selection.right() )
                                                       ) : m_GlyphData.begin();
  // compute the containment query on window query rectangles (the containment query resuls is always subset of window query )
  QVector<PRGlyph> :: iterator containq = std::partition ( m_GlyphData.begin(),
                                                           std::partition ( m_GlyphData.begin(), windowq, VerticalSegmentContains ( m_Selection.top(), m_Selection.bottom() ) ),
                                                           HorisontalSegmentContains ( m_Selection.left(), m_Selection.right() )
                                                         );

    Способ быстренько находить прямоугольники, пересекающиеся с входным и содержимые им же. Применимо для прямоугольных параллелепипедов любой размерности.

    Запостил: ngry, 01 Апреля 2010

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

    • ava guest 01.04.2010 23:19 # −2

      Хде здесь говнокод?
      Ответить

    • ava del 01.04.2010 23:53 # +1.2

      Лично мне лень читать эту А4-страничную байду, чтобы понять, что именно насмешило запостившего.
      Ответить

      • ava guest 02.04.2010 05:09 # −1.8

        Дык, ему показалось, что смешно, но сам он не уверен в этом, поэтому и запостил сюда, чтобы ему рассказали.
        Ответить

    • ava guest 02.04.2010 13:12 # −2

      Ты идиот! Пора учиться.
      Ответить

    • ava crox 02.04.2010 16:10 # +1.8

      вы слишком сложный код постите, тут в основном школота сидит, они таких вещей не понимают ))

      Но говнокод зачётный, автор явно учился у Великого китайского Учителя Ко Пи Пасты
      Ответить

      • ava guest 02.04.2010 22:43 # 0

        мама анархия папа паскааааль вирта

        лалала
        Ответить

    • ava guest 02.04.2010 22:00 # −0.2

      Zomg teh Qt!?
      Ответить

    • ava guest 03.04.2010 10:17 # +1.2

      Зачем в QT свой QVector? Неужели STL'овского нехватило?
      Ответить

    • ava Sauron 04.04.2010 16:49 # 0

      Это наверное ниипаццо круто - мешать Qtшные и STL контейнеры
      Ответить

      • ava guest 05.04.2010 08:40 # 0

        Ничего экстремально криминального в смешении контейнеров Qt и stl нет. Просто будет еще одно копирование всего содержимого контейнера. При наличии некого дефайна (забыл, смотреть лениво) Qt даже использует STL в качестве основы своих контейнеров.
        Ответить

      • ava guest 05.04.2010 22:01 # −1

        Круто, ёоу.
        А ты как думал? =)
        Ответить

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