1

我正在编写一个简单的无句柄 ui 框架，我需要自己发送所有消息。

每个小部件都有一个子元素列表，它有两个属性：绘制顺序（接收绘制消息的顺序）和其他事件顺序（接收除绘制之外的消息的顺序）。

void Widget::sortChildWidgets( SortMode mode )
{
    if (mode == kSortByPaint) {
        //return true if should precede otherwise return false;
        m_children.sort([&](Widget* pw1, Widget* pw2) ->bool {
            if (pw1->getPaintOrder() < pw2->getPaintOrder()) {
                return true;
            } else {
                return false;
            }
        });
    }

    if (mode == kSortByEvent) {
        //return true if should precede otherwise return false;
        m_children.sort([&](Widget* pw1, Widget* pw2) ->bool {
            if (pw1->getEventOrder() < pw2->getEventOrder()) {
                return true;
            } else {
                return false;
            }
        });
    }
}

因为小部件可以在运行时更改其顺序，所以我每次发送任何消息时都需要求助，这绝对是太糟糕了。

我的问题：有没有更好的数据结构而不是 std::list 可以让我在每次发送消息时免于排序，或者我需要维护 std::list 并在每次将子项插入小部件时对其进行排序？

4

1 回答 1

1

用于保持项目有序的推荐数据结构是std::set. 您可以为排序提供自定义谓词，从而将相同的项目保留在具有不同排序的多个集合中。

如果您需要更高的性能，可以查看Boost.Multi-Index。这是一个库，旨在保留具有不同排序的同一数据集的多个视图。

请注意，这些数据结构都没有假设键的值一旦添加就不会改变。

于 2013-05-22T08:04:00.960 回答