QList::insert (multi)

[Igors]

Добрый день

С удивлением обнаружил что QList умеет вставлять только "по одному" - пришлось использовать вектор указателей. Не беда, но все-таки.. Или я плохо читал букварь?  Плиз "ткните носиком"

Спасибо

[zhbr]

 а что значит вставлять только по одному? есть же http://doc.qt.io/qt-5/qlist.html#append-1

[Igors]

а что значит вставлять только по одному? есть же http://doc.qt.io/qt-5/qlist.html#append-1

append добавляет в конец (относительно легкая операция), а мне нужно в середину.

[Авварон]

Добрый день

С удивлением обнаружил что QList умеет вставлять только "по одному" - пришлось использовать вектор указателей. Не беда, но все-таки.. Или я плохо читал букварь?  Плиз "ткните носиком"

Спасибо

Кутишные контейнеры - говно, не надо их юзать. Особенно кулист

[RedDog]

Добрый день

С удивлением обнаружил что QList умеет вставлять только "по одному" - пришлось использовать вектор указателей. Не беда, но все-таки.. Или я плохо читал букварь?  Плиз "ткните носиком"

Спасибо

Кутишные контейнеры - говно, не надо их юзать. Особенно кулист

Подробностей бы?

[Racheengel]

могу за QVector сказать - он говно, тк. тормозит.
за QMultiMap - он говно, тк. есть проблемы, когда более 1 ключа с тем же значением.

[ViTech]

Кутишные контейнеры - говно, не надо их юзать. Особенно кулист

Подробностей бы?

Попробуйте скомпилять:

Код

C++ (Qt)
#include <list>
#include <QList>
 
class NonCopyable
{
public:
    NonCopyable(const NonCopyable&) = delete;
    NonCopyable(NonCopyable&&)      = default;
};
 
int main()
{
    std::list<NonCopyable> std_list;
    std_list.push_back(NonCopyable{});
 
    QList<NonCopyable> q_list;
    q_list.push_back(NonCopyable{});
}

[RedDog]

могу за QVector сказать - он говно, тк. тормозит.
за QMultiMap - он говно, тк. есть проблемы, когда более 1 ключа с тем же значением.

QVector тормозит при каких обстоятельствах? Если предварительно резерв делать, то не замечал тормозов.
Я QMultiMap заменяю на QMap<T1, QList<T2>>

[Igors]

могу за QVector сказать - он говно, тк. тормозит.

Рискну предположить что как-то раз, возможно совершенно случайно, QVector был заменен на std::vector, и... (о чудо!) стало быстрее! Разбираться отчего да почему - та нафиг надо! Все и так ясно! QVector - говно! Этот вывод отложился в (под)сознании и стал непререкаемой истиной, ну а как же, ведь он основан на личном опыте ("своими глазами видел"). Хотя объективные подтверждения вряд ли найдутся, скорее всего "сам насвистел".

Увы, в основном из таких предрассудков и состоит наш "богатый опыт" 

Кутишные контейнеры - говно, не надо их юзать. Особенно кулист

Опять примитивное швыряние говном (чужой опыт ничему не учит). Мне вот идея QList кажется весьма разумной, многие ситуации он покрывает, пусть не все. Да и в целом Qt контейнеры поприятнее stdухи. Есть конечно недочеты, напр не хватает хвункторов, ну это дело такое...

 

[Авварон]

Подробностей бы?

вас в гугле забанили?

[Racheengel]

Насчет тормозов вектора, есть бага на кутишном трекере.

А вот чем лист то не угодил? Вполне удобная и полезная конструкция...

[Авварон]

Насчет тормозов вектора, есть бага на кутишном трекере.

Ну там много смешных тикетов:)

А вот чем лист то не угодил? Вполне удобная и полезная конструкция...

Код:

auto img = loadImage(...);
QList<QImage> list;
list.append(img);

Сколько аллокаций в последней строке?

Код:

auto str = QStringLiteral("hello");
QList<QString> list;
list.append(str);

А тут?

[Igors]

Сколько аллокаций в последней строке?

Для QString сработает как вектор (sizeof(QString) == sizeof(void *)), поэтому вероятно ни одной (пул). Размер QImage навскидку не помню, наверное > sizeof(void *) (если не так поправьте), поэтому кроме вставки в массив указателей будет еще и выделение блока для эл-та QImage - хотя это и не оптимально. Да, возможно для хранения QImage(й) оптимальнее QVector, особенно с учетом implicit шары. И что? Не вижу никаких оснований для "снисходительной иронии"  (на базе сомнительной статьи).

А вот с сортировкой у QList нехорошо - месит данные, а ведь можно было сортировать массив указателей.

Ладно, предлагаю поговорить о том как вообще выбирать контейнер. Практически в любой задаче будет много векторов, простые данные, структуры (не классы) которых "много". Но если элемент что-то "выше травы" (класс) - то обычно, в большинстве случаев, приходится выделять для него блок памяти и хранить вектор указателей. Тогда вставка и удаление намного дешевле, и адреса эл-тов не "уплывут", Ну ясно ассоциативные контейнеры - своя песня, а так ничего другого-то и нет. Собсно это и обобщает QList - вполне нормально.

Помню Ваня тут все тьюториалы писал , рекомендовал такой 2-мерный массив (псевдокод)

typedef vector<vector<T> > TArray2D;

Хотя с имплисит шарой и/или конструктором перемещения это и будет работать сносно - все-таки это не есть грамотно для вставок/удалений.

Попробуйте скомпилять:

Попробовал - не вышло (наверное компилятор староват). В чем суть-то?

[RedDog]

Подробностей бы?

вас в гугле забанили?

По запросу "г...но" кутишные контейнеры не выдаются.

[ViTech]

Попробовал - не вышло (наверное компилятор староват). В чем суть-то?

С компилятором всё нормально(если он не совсем чудной какой-нибудь). Суть в том и есть, что нельзя в кутешный контейнер положить некопируемый объект.

Код

C++ (Qt)
    QVector<std::unique_ptr<MyClass>> q_vector;
    q_vector.append(std::make_unique<MyClass>());
 

Implicit sharing, которым кутешники так хвалятся, иногда боком выходит: выполняется копирование, когда об этом совсем не просят.