标签: c++ time linked-list constants
我正在寻找具有恒定时间拼接的双向链表的C ++实现。更具体一点:
http://en.cppreference.com/w/cpp/container/list/splice
我需要在恒定时间内完成第三次重载。
我理解这意味着size()将是线性的,我可以使用,因为我确实需要始终保持不变,并且不需要快速size()查询
size()
有没有这样的实施?我试图搜索它,但没有找到任何东西。实现的STL越多越好。
感谢。