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

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

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

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

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

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

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

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

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

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

Выбор подходящего целочисленного типа по ёмкости - C++
Здравствуйте Хотел спросить верно ли утверждение, что: 8 Char - from 0 to 255 or from - 128 to 127 16 Short - from 0 to 65536 or...

Выбор IDE C++ для работы/обработки с текстовыми массивами данных - C++
Добрый день. Нужна ваша консультация и ценные указания. Имеется программа написана на delphi XE7. Программа работает с текстовыми...

Выбор перегруженного метода в зависимости от способа вызова - C++
Столкнулся со странным поведением компилятора. При попытке вызвать оператор напрямую - выводит в виде числа. #include <iostream> ...

Чем отличаются эти два способа изменения типа данных? - C++
В книге Лафоре дают такой способ int buf; ofstream os("edata.dat",ios::binary); ...

Выбор контейнера для хранения структуры - C++
Доброе время суток! Ребят нужна помочишь при выборе контейнера для хранения структуры, точнее трех структур! Первая, (если кому...

Стек для хранения данных - C++
вот условия: (Динамические структуры данных) Реализовать стек для хранения данных вида: ФИО, группа, средний балл. Обеспечить...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UnsKneD
алкокодер
154 / 150 / 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
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
05.04.2013, 10:05     Выбор подходящего способа хранения\обработки данных #3
Цитата Сообщение от GSman_XVI Посмотреть сообщение
STD :: multimap не подошел, работает медленно, + очень много ресурсов уходит на динамическое выделение памяти.
Хранить указатели в мультимапе не пробовали? Какого размера у вас ключ? Ключ тоже может быть указателем.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.04.2013, 10:56     Выбор подходящего способа хранения\обработки данных
Еще ссылки по теме:

Класс для хранения массива данных - C++
Описать класс для хранения массива данных. Реализовать для него операцию индексации с контролем выходы индексов за пределы массива. В...

Подскажите контейнер для хранения данных - C++
Доброе время суток, имеем файл следующего содержания: # | Name | Type | Target 1 test txt toLSS 2 test2 avi ...

организация хранения больших объемов данных - C++
доброго времени суток. возникла задача обработки больших объемов данных: поступает поток бит, который разбивается на части определенной...

Как организовать массив для хранения данных? - C++
не судите только начал изучать с++ , правильно ли так сохранять все данные в массив? const int sz = 10; class publication {...


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

Или воспользуйтесь поиском по форуму:
GSman_XVI
0 / 0 / 0
Регистрация: 19.11.2012
Сообщений: 15
05.04.2013, 10:56  [ТС]     Выбор подходящего способа хранения\обработки данных #4
Цитата Сообщение от lemegeton Посмотреть сообщение
Хранить указатели в мультимапе не пробовали? Какого размера у вас ключ? Ключ тоже может быть указателем.
Именно указатель я и хранил в мультимепе. В паре с интовым ключом.
Yandex
Объявления
05.04.2013, 10:56     Выбор подходящего способа хранения\обработки данных
Ответ Создать тему
Опции темы

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