Подскажите есть ли ыв Qt что-нибудь для хештаблиц и дерева?

[lolbla2]

Нужен стандартный класс или что-нибудь для реализации хештаблицы и дерева..

[mutineer]

QHash?

[lolbla2]

QHash?

А как он работает? Вообщем мне нужно  Сравнить эффективность дерева и хештаблицы.

[mutineer]

тебе надо сравнить эффективность реализации дерева и хештаблицы в Qt?

[lolbla2]

тебе надо сравнить эффективность реализации дерева и хештаблицы в Qt?

Да, задание такое на лабу... Короче нужно сравнить скорость поиска по двоичному дереву и по хештаблице..

[mutineer]

тебе надо сравнить эффективность реализации дерева и хештаблицы в Qt?

Да, задание такое на лабу... Короче нужно сравнить скорость поиска по двоичному дереву и по хештаблице..

Если в задании нету ничего про Qt, то скорее всего надо самому реализовать)))

[lolbla2]

тебе надо сравнить эффективность реализации дерева и хештаблицы в Qt?

Да, задание такое на лабу... Короче нужно сравнить скорость поиска по двоичному дереву и по хештаблице..

Если в задании нету ничего про Qt, то скорее всего надо самому реализовать)))

Да можно и стандартное юзать, а вот бинарное дерево, нету в Qt ? Кстати а какой метод разрешения коллизий в QHash используется?

[Igors]

"Дерево" имеется ввиду не класс (Q)Tree а в смысле "алгоритм". Напр

std::set. std::map, QMap - дерево (красно-черное)
QHash, QSet - хеши

Проще всего сравнить напр (std::set + QSet), ну или (QMap + QHash). 

[Авварон]

QMap - дерево (красно-черное)

Неправда

[lolbla2]

"Дерево" имеется ввиду не класс (Q)Tree а в смысле "алгоритм". Напр

std::set. std::map, QMap - дерево (красно-черное)
QHash, QSet - хеши

Проще всего сравнить напр (std::set + QSet), ну или (QMap + QHash).  

QHash, QSet - хеши - а какой там метод разрешения коллизий используется? если я например одно и то же значение попытаюсь занести по одному ключу?
QMap - дерево - мне бинарное нужно а что это ещё за красно - чёрное ? а серо-бурмалинового нет?

[mutineer]

QMap - дерево - мне бинарное нужно а что это ещё за красно - чёрное ? а серо-бурмалинового нет?

Прежде чем смеяться, научись хотя бы википедию читать...

а по поводу значений по одному ключу - в документации ищи

[Rem Norton]

1. Нет в QHash никакого разбора коллизий. А вот какой он в QMultiHash - БМП... Исходники доступны, кому надо, тот выяснит.
2. Деревьев готовых нет. Посторить можно с нуля, на основе QMap или же на основе QStandardItemModel (если надо отобразить на интерфейсе).
3. Хорошо смеется тот, кто смеется без последствий.

[Fat-Zer]

1. Нет в QHash никакого разбора коллизий. А вот какой он в QMultiHash - БМП... Исходники доступны, кому надо, тот выяснит.
2. Деревьев готовых нет. Посторить можно с нуля, на основе QMap или же на основе QStandardItemModel (если надо отобразить на интерфейсе).
3. Хорошо смеется тот, кто смеется без последствий.

1. есть конечно... емнип там то, что называется закрытым, но надо смотреть...
2. QMap - не представляю, чем это может быть, как ни деревом. в любом случае сложность у него, как у дерева. В stl тоже что-то точно представлено деревом, но что именно - не помню

lolbla2, с такой реализацией препод вас ИМХО пошлёт...

[Rem Norton]

1.

Код

C++ (Qt)
QHash<QString,int> hash;
hash["one"] = 1;
hash["two"] = 2;
hash["one"] = 3;
 
qDebug() << hash;
 

в отладке: QHash(("one", 3)("two", 2))

И каким методом тут какая коллизия разобрана???

Не надо путать с stl.

2.

The QMap class is a template class that provides a skip-list-based dictionary.

и не более того. Утверждение, что QMap - это всегда дерево так же неверно, как то, что "дерево - это всегда индекс".

[mutineer]

в отладке: QHash(("one", 3)("two", 2))

И каким методом тут какая коллизия разобрана???

Коллизия в хеш-таблице - это когда два разных ключа дают одинаковый хеш!