crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

> Перемещение подмножества элементов списка в заданную позицию
wiz29
  опции профиля:
сообщение 4.4.2012, 16:06
Сообщение #1


Старейший участник
****

Группа: Участник
Сообщений: 600
Регистрация: 7.7.2010
Из: Санкт-Петербург
Пользователь №: 1866

Спасибо сказали: 94 раз(а)




Репутация:   12  


Суть задачи следующая:

1. Имеем последовательность элементов в контейнере (контейнер с индексируемыми элементами). Для наглядности приведу примеры для QList<int>
2. Задано подмножество индексов в данной последовательности, которое надо перенести на требуемую позицию ("до" или "после")

Схематично можно представить как
(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14) - исходная последовательность
----*-----*----*--^----*-------------------------- - * обозначены выбранные элементы ^ позиция, в которую нужно переместить выбранное подмножество
(0, 2, 4, 6, 1, 3, 5, 8, 7, 9, 10, 11, 12, 13, 14) - результат вставки "после" выбранной позиции
(0, 2, 4, 1, 3, 5, 8, 6, 7, 9, 10, 11, 12, 13, 14) - результат вставки "до" выбранной позиции

Подобная задача актуальна для drag and drop подмножества строк в одном и том же представлении.

Предлагайте варианты решения. У меня есть вариант решения, но боюсь что он не оптимальный.

Сообщение отредактировал wiz29 - 4.4.2012, 16:11
Прикрепленные файлы
Прикрепленный файл  main.txt ( 2.31 килобайт ) Кол-во скачиваний: 7
 
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
 
Начать новую тему
Ответов
Iron Bug
  опции профиля:
сообщение 5.4.2012, 17:07
Сообщение #2


Профессионал
*****

Группа: Модератор
Сообщений: 1611
Регистрация: 6.2.2009
Из: Yekaterinburg
Пользователь №: 533

Спасибо сказали: 219 раз(а)




Репутация:   12  


тогда обычный вектор из STL вполне подойдёт. он как раз занимается индексированными списками с произвольным доступом и делает это довольно шустро.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Сообщений в этой теме


Тема закрытаНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 28.3.2024, 13:56