Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

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

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

Ответ
 
Опции темы
Старый 13.12.2009, 13:54   #1
Pahan
 
Регистрация: 24.01.2009
Сообщений: 7
Репутация: 10
По умолчанию 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 вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

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


21:36.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru