0 (1) std或boost列表连接

O(1) std or boost list concatenate

本文关键字：boost 列表 连接 std      更新时间：2023-10-16

是否存在数据结构，例如std::list，允许从一个列表到另一个列表的末尾进行O(1)连接?也就是说，列表A的最后一项与列表B的第一项相关联?

是的，std::list::splice()允许您在常量时间内连接两个std::list。

相关文章：