It's entertaining to imagine a world in which references are addresses indirected through handles that are indexes into a table of addresses. Sure, every access gets slightly slower, but we pay the exact same penalty for virtual function calls without stressing out about it. When implementing such a scheme you soon realize that when an object is deallocated you get a hole in the address table, and now you're back to the same problem as before: how to get rid of the holes to keep the table small. I like to ask a variation on this as an interview problem.
Вариант с промежуточными указателями
Страница: 1
Сообщений 1 страница 2 из 2
Поделиться22017-07-16 13:10:28
- Участник
- Зарегистрирован: 2017-03-25
- Приглашений: 0
- Сообщений: 241
- Уважение: [+5/-0]
- Позитив: [+4/-0]
- Провел на форуме:
15 дней 5 часов - Последний визит:
2022-11-21 00:07:16
Интересно представить себе мир, в котором ссылки являются адресами, работающими через дескрипторы и являющимися индексами в таблицу адресов. Конечно, каждый доступ становится немного медленнее, но это не меньшее наказание, чем вызовы виртуальных функций. При реализации такой схемы вы скоро поймете, что когда объект освобождается, вы получаете дырку в таблице адресов и возвращаетесь к той же проблеме, что и раньше: как избавиться от дырок, чтобы уменьшить размер таблицы. Мне нравится расспрашивать об этом как о проблеме интервью.
Страница: 1