Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.12.2009, 12:54   #1
Pahan
 
Регистрация: 24.01.2009
Сообщений: 7
По умолчанию vector, list или multimap. Помогите, пожалуйста, класс выбрать!

Здравствуйте.
В программе есть две структуры данных, которые вызывают вопросы:
1) Массив Temp, где каждый элемент типа
Код:
  struct subseq {
    string str;
    char checked;
   };
На каждой итерации цикла, он обрабатывается по следующей схеме:

DO <условие>
- создание заново путем добавления элементов в конец
- последовательный просмотр с изменением поля checked
- удаление всех элементов
OD
Суммарно на всех итерациях требуется вставка порядка 2*10^6 элементов. Соотвественно столько же удалений.

2) Массив Base. Представляет собой справочную таблицу, где каждый элемент типа:

Код:
   struct adrbas {
    string str;
    vector<int> address;
    char exs;
    short int cnt;
   };
Обрабатывается на каждой итерации данная таблица аналогичным образом:
- создается путем добавления элементов в конец. При этом поле str здесь является ключом, на
основе которого решается добавить ли новый элемент или, если элемент с таким ключом str существует, то в найденную строку просто вносятся необходимые изменения
- последовательно просматривается
- часть записей таблицы удаляются

Суммарно на всех итерациях количество вставок/удалений тоже достаточно большое.


Помогите, пожалуйста, советом по выбору стандартного класса для реализации задачи.
Что лучше выбрать: vector, list или м.б. multimap. Объемы вычислений большие и время работы очень критично.
Спасибо.
Pahan вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
класс 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