Как говорят х ← у в контексте связанных списков? - PullRequest
2 голосов
/ 05 марта 2019

В статье Дональда Кнута Танцующие ссылки Кнут использует оператор «←» для описания обновлений, применяемых к ссылкам в двусвязном списке. Как разговаривает этот оператор?

Как мне кажется, об этом можно говорить:

L [R [x]] ← L [x]

L[R[x]] (now) points to L[x]

Более подробно:

L [[х]]

The pointer to the predecessor of the successor of x

points to

L [х]

the predecessor of x

Я сверился с списком математических символов Википедии , но описанные здесь применения стрелок, похоже, состоят из импликации и отображения функций.

Думая, что это использование «←» может зависеть от предметной области, я просмотрел этот документ в связанных списках. Однако он использует «←» в математическом смысле для обозначения «подразумевает».

1 Ответ

2 голосов
/ 06 марта 2019

Из «Искусства компьютерного программирования», стр.3: «Стрелка« ← »на шаге E3 - это важная операция замена , иногда называемая назначение или замена «.Обычный способ n←m произносится так: «n установлен на m», хотя это имеет императивный вкус программирования.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...