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

Материал из Seo Wiki - Поисковая Оптимизация и Программирование

Перейти к: навигация, поиск

Ассоциативность (от лат. associatioсоединение)

  1. В математике (также сочетательность) — свойство любой операции <math>\lambda</math>, такое что для неё выполняется равенство:
    <math>\lambda(\lambda(x,y),\,z)=\lambda(x,\,\lambda(y,z))\,</math>, или, в более привычной для двухместных операций записи: <math>(x\,\lambda\, y)\,\lambda\, z = x\,\lambda\, (y\,\lambda\, z)\,</math> для любых элементов.
    Например, для умножения: <math>(x\cdot y)\cdot z = x\cdot (y\cdot z)</math>.
  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) == 131072

См. также

Ссылки

de:Operatorassoziativität

en:Operator associativity

Личные инструменты

Served in 0.091 secs.