Method dependsSort

src/framework/lifecycle/private/pluginmanager_p.cpp:474–540

! * \brief PluginManagerPrivate::dependsSort 插件依赖排序算法 * \param srcQueue 传入需要排序的插件源队列 * \return 返回排序后的Queue */

 * \return 返回排序后的Queue
 */
PluginManagerPrivate::PluginMetaQueue PluginManagerPrivate::dependsSort(
        const PluginManagerPrivate::PluginMetaQueue &srcQueue)
{
    dpfCheckTimeBegin();

    QMutexLocker lock(&GlobalPrivate::mutex);

    PluginMetaQueue result;

    if (srcQueue.isEmpty())
        return result;

    PluginMetaQueue temp = srcQueue;
    auto itera = temp.begin();
    while (itera != temp.end()) {
        if ((*itera)->depends().isEmpty()) {
            result.append(*itera);
            itera = temp.erase(itera);
            continue;
        }
        itera ++;
    }

    auto dependsNoContains = [=](const PluginMetaQueue &src, const PluginMetaObjectPointer &elem) {
        QList<QString> result;
        QList<QString> srcPluginNames;
        for (auto val : src) {
            srcPluginNames << val->name();
        }

        for (auto depend : elem->depends()) {
            if (!srcPluginNames.contains(depend.name())) {
                result << depend.name();
            }
        }
        return result;
    };

    while (!temp.isEmpty()) {
        auto itera = temp.begin();
        while (itera != temp.end()) {
            auto srcNoContains = dependsNoContains(srcQueue, *itera);
            auto dstNoContains = dependsNoContains(result, *itera);
            if (!srcNoContains.isEmpty()) {
                qCritical() << "Error, invalid plugin depends: " << srcNoContains
                            << " from plugin: " << (*itera)->name();
                for (auto noContainsVal : srcNoContains) {
                    // Delete not existen plugin depend from plugin-name
                    dstNoContains.removeOne(noContainsVal);
                }
                // claer not existen plugin depend from plugin-name
                srcNoContains.clear();
            }

            if (dstNoContains.isEmpty()) {
                result.append(*itera);
                itera = temp.erase(itera);
                continue;