Пример удаления повторяющихся элементов в QListWidget

[merke]

Код:

for (int i = 0; i< ui->listWidget->count(); i++)
        {
            t = 0;
            for (int j = 0; j< ui->listWidget->count(); j++)
            {
                if (ui->listWidget->item(i)->text() == ui->listWidget->item(j)->text())
                {
                    t++;
                    if (t > 1) delete ui->listWidget->takeItem(j);
                }
            }
        } 

Возможно реализация не самая эффективная. Жду более оптимизированных вариантов.

[Пантер]

Код

C++ (Qt)
for (int i = 0; i < listWidget->count(); i++) {
  for (int j = i + 1; j < listWidget->count(); j++) {
    if (listWidget->item (i)->text () == listWidget->item (j)->text ()) {
      delete ui->listWidget->takeItem(j);
      j--;
    }
  }
}
 

Не сильно вдавался, но так лучше.

[SABROG]

А это точно лучше, сравнивать итем самим с собою?

Код

C++ (Qt)
listWidget->item (i)->text () == listWidget->item (i)->text ()
 

[kobra]

этот пример дает O(N²). Второй способ что здесь навели немного лучше если не считать маленькой опечатки. Если можна список посортировать то тогда удаления елементов можна сделать за один проход.

[Пантер]

SABROG, очепятался. Сейчас подправлю.

[SABROG]

На самом деле все как-то не так. Вместо того, чтобы удалять лишние элементы из списка, можно делать проверку есть ли такой уже и просто не добавлять дубликат. Но больше всего мне не нравится привязка всего к одной роли Qt::DisplayRole, когда их там может быть любое количество.

[Пантер]

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

Вопрос был в удалении дубликатов.

[ритт]

> Но больше всего мне не нравится привязка всего к одной роли Qt::DisplayRole, когда их там может быть любое количество.

мне это тоже сразу не понравилось, но решение всё-равно кривое - не стал занудствовать)

[Omg]

Возможно, вместо второго цикла поставить проверку по списку листа и такой же каунт.
Смотрится лучше, но быстрей ли - не знаю.