January 25, 2016 is there a set container? | ||||
---|---|---|---|---|
| ||||
Hello, I am looking for data structure equivalent to std::set from C++. Couldn't find it in the documentation. |
January 25, 2016 Re: is there a set container? | ||||
---|---|---|---|---|
| ||||
Posted in reply to Namal | The std.container.RedBlackTree is close: http://dlang.org/phobos/std_container_rbtree.html Or you may prefer my work-in-progress unofficial docs: http://dpldocs.info/experimental-docs/std.container.rbtree.RedBlackTree.html You can see methods there like insert, removeKey, and opBinaryRight, which is actually the in operator: http://dpldocs.info/experimental-docs/std.container.rbtree.RedBlackTree.opBinaryRight.html to see if an element exists in the set. Create a red black tree with this convenience function: http://dpldocs.info/experimental-docs/std.container.rbtree.redBlackTree.1.html |
Copyright © 1999-2021 by the D Language Foundation