Удаление элементов из списка std::list в цикле Опции

[Алексей1153]

а ещё удобнее так

    td_my_list my_list;

    my_list.push_back(3);
    my_list.push_back(2);
    my_list.push_back(3);
    my_list.push_back(4);
    my_list.push_back(5);
    my_list.push_back(3);
    my_list.push_back(7);

    //удаление без предиката
    my_list.remove(3);

    //удаление с предикатом (ну это на случай более сложных сравнений. Сейчас это излишество)
    struct pred
    {
        td_my_list::value_type m_val;

        pred(td_my_list::value_type m_val):m_val(m_val)
        {
        }

        bool operator()(td_my_list::value_type& elem)const
        {
            return elem==m_val;
        }
    };

    my_list.remove_if(pred(3));

[D_K]

Насколько я понимаю, изначальный код упрощенный. И проблема как раз в сочетании обхода в обратном порядке и удаления элементов.

[Алексей1153]

а зачем нужен именно обратный обход ?

[AD]

а зачем нужен именно обратный обход ?

Затем, что задача такая! А если серьезно, алгоритм такой, что в хвосте списка как раз лежат элементы для удаления. Приведенный тобой код не относится к задаче вообще, извини. Задача как раз про удаление элементов во время обхода списка. Конечно же, здесь указан упрощенный код, а так-то во время обхода могут делаться и другие операции со списком.

Сообщение отредактировал AD - 19.10.2012, 8:44

[Алексей1153]

ну ладно ) извиняться не за что вроде ))

а что мешает изначально инверсно хранить элементы ? Что мешает применить vector ?

насчёт других операций - тоже аргумент непонятен.

Огласил бы задачу, что гадаем

[AD]

Огласил бы задачу, что гадаем

Задача оглашена в названии темы. Удаление элементов из списка в цикле! Операции добавления и удаления самые важные в данной задаче, потому и используется список. Где гадание? Не понимаю, зачем спорить, если проблема объяснена четко и ясно. Проблема выделена в упрощенный тестовый наглядный код. Какие дополнительные задачи решаются - неважно на данный момент.

[Алексей1153]

спокойнее ) Всё важно. Я же не для того, чтобы поспорить, а ради истины ))

Какие дополнительные задачи решаются

от этого как раз надо плясать. Ну а когда чисто абстрактная задача - она решается ровно одной строкой (цикл там есть, загляни в исходники)

Операции добавления и удаления самые важные в данной задаче, потому и используется список.

и это не аргумент для выбора списка. Ты не сказал КАК и ЧТО ты добавляешь и удаляешь.

Если всё остаётся на уровне школьной задачки, то считаем задачу решённой, ок.

[AD]

спокойнее ) Всё важно. Я же не для того, чтобы поспорить, а ради истины ))

Ее в принципе не существует, потому и, получается, что спор ради спора. Любую задачу можно решить множеством способов. Понятное дело, что не всегда принимается оптимальный вариант, но есть куча побочных факторов, не относящихся прямо к задаче, которые влияют на выбор решения. В данном случае, приводится очевидный кусок кода слегка в упрощенном варианте. Цикл сделан не случайно, так как в реальной задаче сравнение на удаляемый элемент не такое простое, требующее знать отдельные части структуры, которая является элементом списка (конечно же, там не список простых чисел! ). И даже в упрощенном варианте видна проблема, которую и решают.

[D_K]

и это не аргумент для выбора списка. Ты не сказал КАК и ЧТО ты добавляешь и удаляешь.

А тема и не о выборе контейнера

[Алексей1153]

ага, тема про цикл ))