c++ - 线段分割和合并的数据结构

Question

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

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

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

谢谢

Answer 1

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

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