BlinCT
BlinCTШілде 25, 2019, 1:07 Т.Қ.

Реализация алгоритма для поиска обьекта

Qt

Всем привет.
Я не силен в алгаритмах, но вот тут возникла проблемка, надо код который работает но с ошибками (да еще и с go to) переделать на нормальный человеческий вид.
Его принцип такой что надо ходить в цикле по обьектам пока не найдем тот который нужно. Движение в направлениях только вверх и вниз.
Ниже привожу кусок кода что является тем который работает но требует как в песне перемен.

QQuickItem * Stack::find(StackItem item, Stack::Direction direction)
{
    QQuickItem *res = nullptr;
    QQuickItem *itemPage = item.page;
    QQuickItem *itemFocus = item.focus;
    QList<QQuickItem *> list; // siblings
    QQuickItem *itemPrev;
    QQuickItem *itemNext; // parent, next    int i;



int i = -1;

    if(itemFocus)
        itemPrev = qobject_cast<QQuickItem *>(itemFocus->parent());
    else
        itemPrev = itemPage;

    if(!itemPrev)
        return nullptr;
    list = childrenOf(itemPrev);

    if(itemFocus)
        i = list.indexOf(itemFocus);


try_another:
    if(direction == Direction::Up && list.length() > i+1)
        i++;
    else if(direction == Direction::Down && i > 0)
        i--;
    else
    {
        itemNext = itemPrev;
        itemPrev = qobject_cast<QQuickItem *>(qobject_cast<QQuickItem *>(itemPrev)->parent());

        if(itemPrev)
        {
            if(itemNext == itemPage)
                return nullptr;

            list = childrenOf(itemPrev);
            i = list.indexOf(itemNext);

            goto try_another;
        }
        else
            return nullptr;
    }

deeper:
    if(i < 0 || i > (list.length()-1))
    {
        qDebug() << "fuck invalid index, parent" << itemPrev << i;
        return nullptr;
    }

    itemNext = list[i];

    if(itemNext->isVisible() && itemNext->isEnabled())
    {
        if(isEnabledOn(itemNext))
        {
            res = itemNext;
            goto result;
        }
        else
        {
            if(childrenOf(itemNext).count())
            {
                if(direction == Direction::Down)
                    i = 0;
                else
                    i = childrenOf(itemNext).count()-1;

                itemPrev = itemNext;
                list = childrenOf(itemPrev);

                goto deeper;
            }
            goto try_another;
        }
    }
    else
        goto try_another;
result:
    return res;
}

А вот так выглядит часть начатой реализации в которой как раз есть нужные циклы за счет которых будет происходить поиск. То есть то что выше в коде надо в правильном порядке чтоли перетащить сюда.

QQuickItem *res = nullptr;
    QQuickItem *itemPage = item.page;
    QQuickItem *itemFocus = item.focus;
    QList<QQuickItem *> list; // siblings
    QQuickItem *itemPrev;
    QQuickItem *itemNext; // parent, next    int i;


    int i = -1;

    if(itemFocus)
        itemPrev = itemFocus->parentItem();
    else
        itemPrev = itemPage;

    if(!itemPrev)
        return nullptr;
    list = childrenOf(itemPrev);

    if(itemFocus)
        i = list.indexOf(itemFocus);

    list = childrenOf(itemFocus->parentItem());

    bool found = false;

    while (!found) // TODO: if not found
    {
        if(direction == Direction::Down)
        {
            // TODO: если индекс карента не последний
            while () // TODO: if last
            {
                // visible and enabled
            }
        }
        else if(direction == Direction::Up)
        {
            while () // TODO: if first
            {
                // visible and enabled
            }
        }
    }

    return res;

Так же я думаю важным отличием от кода с go to и на что надо переписать так это несколько переменных что будут помогать в поиске. first, last, direction, childre(yes, no)
И прикрепляю файлик с самим алгаритмом. В нем расмотренны все варианты. И само представленеи обьектов по которым происходит поиск.
Дерево
Алгоритм

Надеюсь кто то сможет с этим помочь.
Спасибо.

Рекомендуем хостинг TIMEWEB
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!

0

Пікірлер

Тек рұқсаты бар пайдаланушылар ғана пікір қалдыра алады.
Кіріңіз немесе Тіркеліңіз
m
  • molni99
  • Қаз. 26, 2024, 1:37 Т.Ж.

C++ - Тест 004. Указатели, Массивы и Циклы

  • Нәтиже:80ұпай,
  • Бағалау ұпайлары4
m
  • molni99
  • Қаз. 26, 2024, 1:29 Т.Ж.

C++ - Тест 004. Указатели, Массивы и Циклы

  • Нәтиже:20ұпай,
  • Бағалау ұпайлары-10

C++ - Тест 003. Условия и циклы

  • Нәтиже:42ұпай,
  • Бағалау ұпайлары-8
Соңғы пікірлер
i
innorwallҚар. 10, 2024, 3:52 Т.Қ.
Qt/C++ - 025-сабақ. Qmake утилитасымен құрастыру үшін жоба файлдарын жасау where to buy priligy It helps keep bones strong, nerves and muscles working properly, and blood sugar under control
i
innorwallҚар. 10, 2024, 1:03 Т.Қ.
Джанго - Сабақ 029. Сайтқа жеке хабарламалар мен чаттар қосу - 1 бөлім priligy at walgreens ortho ciprofloxacin tablet uses in telugu Republicans in Congress have chastised Obama s top health adviser, Health and Human Services Secretary Kathleen Sebelius, …
i
innorwallҚар. 10, 2024, 9:55 Т.Ж.
Linux жүйесінде файлдарды қалай көшіруге болады In dogs, it is used to facilitate synchronized cardioversion of atrial fibrillation buy priligy usa
i
innorwallҚар. 10, 2024, 9:03 Т.Ж.
Qt тілінде ойын қалай жазылады - 3-сабақ. Басқа объектілермен әрекеттесу priligy otc I routinely do not tell patients and or parents of patients with atopic dermatitis to avoid glutamates in food
Енді форумда талқылаңыз
i
innorwallҚар. 10, 2024, 8:22 Т.Ж.
добавить qlineseries в функции The information provided in Dosage Posology and method of administration of Tamoxifen Actavis is based on data of another medicine with exactly the same composition as the Tamoxifen Actavis …
9
9AnonimҚаз. 25, 2024, 9:10 Т.Ж.
Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…
F
FynjyШілде 22, 2024, 4:15 Т.Ж.
при создании qml проекта Kits есть но недоступны для выбора Поставил Qt Creator 11.0.2. Qt 6.4.3 При создании проекта Qml не могу выбрать Kits, они все недоступны, хотя настроены и при создании обычного Qt Widget приложения их можно выбрать. В чем может …

Бізді әлеуметтік желілерде бақылаңыз