c++ - 线段拆分与合并的数据结构

Question

我正在编写一个 Qt 应用程序以使用 GUI 生成信号文件。 GUI 有一个 Canvas ，允许用户绘制新信号。我喜欢将信号定义为一组连续的线段，其中每个线段都可以向上或向下移动以向上或向下移动信号。

我试图找出最好的数据结构来表示信号，该结构将允许线段数量动态变化，同时保持总信号长度相同，即用户可以选择她可以改变信号的粒度。这意味着需要有一个可以添加/删除以及更重要的拆分和合并线段的动态数据结构。

需要一些关于哪种类型的数据结构可能最好的指示。

谢谢

Answer 1

您通常不需要需要复杂的递归数据结构来存储路径。只需使用普通的点动态数组即可。

渲染成本将完全占主导地位；相比之下，遍历数组以确定其长度以及验证插入或删除是否合法等的成本微不足道。