Почему D отсутствует классы контейнеров?
Я использую контейнеры С++ STL. D имеет массивы, ассоциативные массивы и строки, но где же остальные? Я знаю о std.container, но, насколько я могу судить, у него есть только один контейнер, красно-черное дерево, которое я мог бы использовать, если мне нужно что-то похожее на std::set. Но что, если мне нужен list? Я должен использовать массив вместо?
std::vector → array
std::deque → ?
std::queue → ?
std::stack → ? maybe array and std.container functions ?
std::priority_queue → BinaryHeap
std::list → ?
std::set → std.container RedBlackTree
std::multiset → ?
std::unordered_set → ?
std::map → associative arrays
std::multimap → ?
std::unordered_map → ?
Есть ли какие-либо планы по поддержке любого из отсутствующих?
Ответы
Ответ 1
Я считаю, что основным удержанием для получения большего количества контейнеров в std.container является то, что Андрей Александреску разбирался в том, как лучше справляться с пользовательскими распределителями, и он хочет это сделать, прежде чем внедрять все типы контейнеров, потому что в противном случае он будет требовать много изменений кода, как только он это сделает.
В то же время у вас есть встроенные массивы и ассоциативные массивы, а std.container содержит Array (который по существу std::vector), SList (который является односвязным списком), RedBlackTree (который может использоваться для любого типа набора или карты, в котором используется дерево - это то, что делают различные типы STL и типы карт) и BinaryHeap.
Итак, нет никаких сомнений в том, что ситуация должна быть улучшена (и будет), но я не знаю, как скоро. В конце концов, std.container должен иметь типы контейнеров, которые соответствуют всем типам контейнеров STL.
Ответ 2
Контейнеры являются todo с точки зрения развития библиотеки в D, но никто не получил полную библиотеку контейнеров в Phobos, потому что никто не согласен с тем, что должен быть дизайн, и все, кто вносит вклад в стандартную библиотеку (которая быстро растет) нашел более интересные вещи для работы.
std::vector → array как вы говорите
std::dequeue, std::queue: У нас пока нет, к сожалению.
std::stack: это может быть тривиально реализовано поверх SList или массива.
std::set: это может быть тривиально реализовано поверх RedBlackTree.
std::multiset: Я думаю, что RedBlackTree можно установить для дублирования.
std::unordered_set: это может быть тривиально реализовано поверх встроенного ассоциативного массива. Чтобы реализовать его поверх встроенного АА, используйте byte[0][SomeType].
std::map: может быть тривиально реализовано поверх RedBlackTree.
std::multimap: Вы можете использовать для этого массивы ассоциативных массивов.
std__unordered_map: Используйте встроенные ассоциативные массивы.
