|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.12.2009, 12:54 | #1 |
Регистрация: 24.01.2009
Сообщений: 7
|
vector, list или multimap. Помогите, пожалуйста, класс выбрать!
Здравствуйте.
В программе есть две структуры данных, которые вызывают вопросы: 1) Массив Temp, где каждый элемент типа Код:
DO <условие> - создание заново путем добавления элементов в конец - последовательный просмотр с изменением поля checked - удаление всех элементов OD Суммарно на всех итерациях требуется вставка порядка 2*10^6 элементов. Соотвественно столько же удалений. 2) Массив Base. Представляет собой справочную таблицу, где каждый элемент типа: Код:
- создается путем добавления элементов в конец. При этом поле str здесь является ключом, на основе которого решается добавить ли новый элемент или, если элемент с таким ключом str существует, то в найденную строку просто вносятся необходимые изменения - последовательно просматривается - часть записей таблицы удаляются Суммарно на всех итерациях количество вставок/удалений тоже достаточно большое. Помогите, пожалуйста, советом по выбору стандартного класса для реализации задачи. Что лучше выбрать: vector, list или м.б. multimap. Объемы вычислений большие и время работы очень критично. Спасибо. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
класс Vector | fclmhooligan | Общие вопросы по Java, Java SE, Kotlin | 3 | 05.04.2011 02:40 |
Оптимизация DelphiX ? ...или что выбрать. | KorDum | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 13 | 30.06.2009 14:39 |
Проконсультируйте пожалуйста насчет списков(list,C++,STL) | Olya90 | Помощь студентам | 1 | 14.05.2009 19:30 |
Класс или тип (сам не знаю) | WOLFak | Общие вопросы Delphi | 6 | 27.03.2008 00:20 |