Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Асоціативність



Асоціативність (від лат. associatio - з'єднання)

  1. У математиці (також сочетательно) - властивість будь-якої операції \ Circ , Таке що для неї виконується рівність:
    (X \ circ y) \ circ z = x \ circ (y \ circ z) для будь-яких елементів x, \; y, \; z .
    Наприклад, для множення: (X \ cdot y) \ cdot z = x \ cdot (y \ cdot z) .
  2. У програмуванні (також черговість) асоціативністю операторів називають послідовність їх виконання (або напрям обчислення), що реалізовується, коли оператори мають однаковий пріоритет і відсутня явне (за допомогою дужок) вказівку на черговість їх виконання. При цьому розрізняється ліва асоціативність, при якій обчислення виразу відбувається зліва-направо, і права асоціативність - справа-наліво. Відповідні оператори називають левоассоціатівнимі і правоассоціатівнимі.

Наприклад, у мові Python більшість операторів має ліву асоціативність, тоді як зведення в ступінь правоассоціатівно:

Права асоціативність (обчислення виразу справа-наліво), зведення в ступінь в мові Python:

 x ** y ** z  ==  x **  (  y ** z  )  2  **  2  **  3  ==  2  **  (  2  **  3  )  ==  256  (  2  **  2  )  **  3  ==  64 

Ліва асоціативність (обчислення виразу зліва-направо), побітовий зрушення в мові Python:

 x  <<  y  <<  z  ==  (  x  <<  y  )  <<  z  2  <<  2  <<  3  ==  (  2  <<  2  )  <<  3  ==  64  2  <<  (  2  <<  3  )  ==  2  <<  8  ==  256 

Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Степенева асоціативність
© Усі права захищені
написати до нас
Рейтинг@Mail.ru