We have to dig through a bunch of wrappers until we get to the _Myhead, but then it’s smooth sailing dumping each node and following the _Next to the next node. The Visual Studio debugger contains a visualizer for both forward_ list and list but if you need to dig out the contents manually, here’s how you can do it with the Microsoft implementation of the standard library. The only complication is the usual one: Storing the allocator, which is done as a compressed pair with the head. This is a minor annoyance because you have to worry about std:: bad_alloc exceptions at construction. This means that the Microsoft implementation incurs an extra allocation for empty lists.
The Microsoft implementation uses an external sentinel, whereas clang and gcc use an embedded sentinel. Here’s the version with an embedded sentinel:Īnd here’s the version with an external sentinel: list Again, there are two patterns, depending on whether the sentinel is embedded or external. The list is actually circular, with a sentinel node (that has no value) marking the beginning and end of the list. List_node_base head // or "list_node_base* head " The doubly-linked list list is also pretty simple.
0 kommentar(er)
