Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
GSman_XVI
0 / 0 / 0
Регистрация: 19.11.2012
Сообщений: 15
#1

Выбор подходящего способа хранения\обработки данных - C++

05.04.2013, 03:08. Просмотров 328. Ответов 3
Метки нет (Все метки)

Здравствуйте!

Передо мной встала задача выбора структуры данных, позволяющего хранить сортированные данные (в идеале позволяющая хранить пару ключ - значение) и и иметь возможность их добавления и удаления по минимуму нагружая процессор, так как добавляться и удаляться будут большие объемы данных.

STD :: multimap не подошел, работает медленно, + очень много ресурсов уходит на динамическое выделение памяти.

Нагуглил такие штуки как хеш-таблицы и бинарные кучи. Есть ли уже реализованные версии этих структур данных?

Ну и по возможности предложите свои варианты.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.04.2013, 03:08     Выбор подходящего способа хранения\обработки данных
Посмотрите здесь:

C++ Стек для хранения данных
Создайте класс для хранения данных о студенте C++
C++ организация хранения больших объемов данных
C++ Работа со структурой для хранения данных о ноутбуках
Класс для хранения массива данных C++
C++ Чем отличаются эти два способа изменения типа данных?
C++ Подскажите контейнер для хранения данных
Выбор перегруженного метода в зависимости от способа вызова C++
Выбор IDE C++ для работы/обработки с текстовыми массивами данных C++
C++ Выбор подходящего целочисленного типа по ёмкости
C++ Выбор контейнера для хранения структуры
Выделение памяти для хранения массива данных C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UnsKneD
алкокодер
 Аватар для UnsKneD
153 / 149 / 11
Регистрация: 27.12.2012
Сообщений: 548
05.04.2013, 07:00     Выбор подходящего способа хранения\обработки данных #2
Цитата Сообщение от GSman_XVI Посмотреть сообщение
хранить пару ключ - значение
Деревья может подойдут, http://ru.wikipedia.org/wiki/K-%D0%B...B5%D0%B2%D0%BE
lemegeton
 Аватар для lemegeton
2915 / 1344 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
05.04.2013, 10:05     Выбор подходящего способа хранения\обработки данных #3
Цитата Сообщение от GSman_XVI Посмотреть сообщение
STD :: multimap не подошел, работает медленно, + очень много ресурсов уходит на динамическое выделение памяти.
Хранить указатели в мультимапе не пробовали? Какого размера у вас ключ? Ключ тоже может быть указателем.
GSman_XVI
0 / 0 / 0
Регистрация: 19.11.2012
Сообщений: 15
05.04.2013, 10:56  [ТС]     Выбор подходящего способа хранения\обработки данных #4
Цитата Сообщение от lemegeton Посмотреть сообщение
Хранить указатели в мультимапе не пробовали? Какого размера у вас ключ? Ключ тоже может быть указателем.
Именно указатель я и хранил в мультимепе. В паре с интовым ключом.
Yandex
Объявления
05.04.2013, 10:56     Выбор подходящего способа хранения\обработки данных
Ответ Создать тему
Опции темы

Текущее время: 03:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru