Ассоциативный контейнер в оберонах

[DIzer]

Так в массиве то его тоже сначала найти нужно 

Понятно, что запихав указатель в массив, мы получим индекс, который будем хышыровать.
Но контейнеру то я указатель буду совать... Как он узнает индекс этого указателя в массиве?

p.s. Или я чего-то не понимаю...

Нет мы хешируем ЗНАЧЕНИЕ(ключ, в том топике строку (набор литер)) результат этой операции число-которое служит индексом ячейки в которой будет храниться адрес контейнера (содержащего сам ключ..)

[DIzer]

Может мы о разном говорим?

Я говорю об ассоциативном контейнере:

ПСЕВДОКОД:

Пер:
Чувак: Указатель на запись: Имя: СТРОКА, пол: Пол;
Возраст: Ассоциативный контейнер;
Код:
Новый(Чувак);
Чувак.Имя = "Вася";
Чувак.пол = Пол.Мужской;
Возраст.Вставить(Чувак, 50);
Результат = Возраст.Найти(Чувак);
Конец;

ДА о разном -я говорю о ассоциативном контейнере (ключ (а поскольку он уникален, то и весь контейнер) ассоциируюется с индексом), вы не знаю...

[ilovb]

Я не понимаю о чем вы говорите. У меня наверно пятничный тупняк 

Вот в моем примере как вы Чувака хэшировать будете?

[DIzer]

Я не понимаю о чем вы говорите. У меня наверно пятничный тупняк 

Вот в моем примере как вы Чувака хэшировать будете?

У меня ЧУВАК - это ЗАПИСЬ- и это естественно - у вас это указатель (за это на любом собеседовании бан)...Я буду кэшировать Поле (значение которое хранится -напр. имя) ЗАПИСИ, а хранить в массиве - указатель на ЗАПИСЬ (т.е чувака в ВАШЕМ понимании).

[Губанов Сергей Юрьевич]

Вот в моем примере как вы Чувака хэшировать будете?

А, так значит речь не о хэшировании указателя, а о хэшировании объекта на который он указывает. Это другое. Тогда базовый класс этого объекта должен иметь виртуальную функцию возвращающую хэшкод. А в конкретном наследнике эта виртуальная функция должна быть переопределена, поскольку как хэшировать Чувака знает лишь сам класс Чувака. Так же должна быть виртуальная функция для выяснения равенства двух объектов.

[ilovb]

Я про базовый класс тоже думал. Получается что в контейнер можно помещать только объекты имеющие такой базовый класс. А с остальными пролет....
Хотя с множественным наследованием наверно можно.

[DIzer]

Вот в моем примере как вы Чувака хэшировать будете?

А, так значит речь не о хэшировании указателя, а о хэшировании объекта на который он указывает. Это другое. Тогда базовый класс этого объекта должен иметь виртуальную функцию возвращающую хэшкод. А в конкретном наследнике эта виртуальная функция должна быть переопределена, поскольку как хэшировать Чувака знает лишь сам класс Чувака. Так же должна быть виртуальная функция для выяснения равенства двух объектов.

Вообще говоря , кэшируется последовательность байт (это всего лишь отображение одной последовательности байт на другую ( обычно фиксированного количества)... а там что хотите...хоть указатель, хоть  ВЕСЬ обьект (все байты в которых закодированы ЗНАЧЕНИЯ всех полей), хоть значение ОДНОГО поля обьекта...

[ilovb]

за это на любом собеседовании бан

Э?

[ilovb]

Вообще говоря , кэшируется последовательность байт (это всего лишь отображение одной последовательности байт на другую ( обычно фиксированного количества)... а там что хотите...хоть указатель, хоть  ВЕСЬ обьект (все байты в которых закодированы ЗНАЧЕНИЯ всех полей), хоть значение ОДНОГО поля обьекта...

Вы для каждого типа предлагаете свой контейнер писать?

[DIzer]

за это на любом собеседовании бан

Э?

Да, извините - просто жутко такого рода вещи достали- от студентов... это не у Вас, а у меня "пятничный" синдром  , определенно

[ilovb]

бывает 

Всех с тяпницей!
Напьюсь сёдня нафик.

[valexey]

Вот в моем примере как вы Чувака хэшировать будете?

А, так значит речь не о хэшировании указателя, а о хэшировании объекта на который он указывает. Это другое. Тогда базовый класс этого объекта должен иметь виртуальную функцию возвращающую хэшкод. А в конкретном наследнике эта виртуальная функция должна быть переопределена, поскольку как хэшировать Чувака знает лишь сам класс Чувака. Так же должна быть виртуальная функция для выяснения равенства двух объектов.

Да. Именно поэтому в Java у класса Object (от которого наследуются все остальные) есть метод int   hashCode(). Без этого никак.

[DIzer]

Вообще говоря , кэшируется последовательность байт (это всего лишь отображение одной последовательности байт на другую ( обычно фиксированного количества)... а там что хотите...хоть указатель, хоть  ВЕСЬ обьект (все байты в которых закодированы ЗНАЧЕНИЯ всех полей), хоть значение ОДНОГО поля обьекта...

Вы для каждого типа предлагаете свой контейнер писать?

Зависит от задачи (и от яп)- степень поддержки обобщенного программирования  в различных ЯП(так же как и "штатные" средства) -различна, а что вас смущает? - Обероны далеко не лучший вариант (это вроде всем известно).

[ilovb]

Да. Именно поэтому в Java у класса Object (от которого наследуются все остальные) есть метод int   hashCode(). Без этого никак.

"Вот оно че, Михалыч!" 

Обероны в пролете короче 

[ilovb]

Т.е. чтобы эти плюшки кушать, оно в языке должно быть изначально прошито. (В жабе Object часть языка?)