具有恒定时间拼接的C ++ STL类双向链表

时间:2018-04-08 19:34:26

标签: c++ time linked-list constants

我正在寻找具有恒定时间拼接的双向链表的C ++实现。更具体一点:

http://en.cppreference.com/w/cpp/container/list/splice

我需要在恒定时间内完成第三次重载。

我理解这意味着size()将是线性的,我可以使用,因为我确实需要始终保持不变,并且不需要快速size()查询

有没有这样的实施?我试图搜索它,但没有找到任何东西。实现的STL越多越好。

感谢。

0 个答案:

没有答案