LINUX.ORG.RU

glib: удалить дубликаты из списка


0

0

Есть неупорядоченный GSList со строковыми значениями. Нужно удалить дубликаты (фактически, сделать uniq). Есть ли "из коробки" способ это сделать?

Самому, используя _find() и _remove(), реализовать это не проблема. Просто хочется уложиться в рамки стиля программирования GLib. Пока нашел способ использовать GHashTable с соответствующей функцией сравнения (gslist -> GHashTable -> g_hash_table_get_keys()).

Спасибо.

anonymous

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

Deleted
()
Ответ на: комментарий от Deleted

> Так что с хештаблицой вариант самый оптимальный в этом случае.

Это если порядок не важен.

k_andy ★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.