侯捷C++STL 体系结构与内核分析:深度探索list(下),GCC4.9和GCC2.9对比

iterator参数由原先的三个变成一个,指针由void变成_List_node_base,指向了同一个class。
侯捷C++STL 体系结构与内核分析:深度探索list(下),GCC4.9和GCC2.9对比
对于迭代器begin,和end的实现。该链表是环状,但是最后有一个空白节点,end指向这个。sizeofGCC版的list是8,是因为里面有两个指针,即_M_next和_M_prev。
侯捷C++STL 体系结构与内核分析:深度探索list(下),GCC4.9和GCC2.9对比