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

Set на миллион элементов - C++

Восстановить пароль Регистрация
 
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,585
Записей в блоге: 12
15.06.2016, 10:33     Set на миллион элементов #1
Здравствуйте уважаемые программисты, подскажите пожалуйста.
У меня в системе предположительное максимальное число элементов 1000000(больше наверное не будет). Элементы этой коллекции я генерирую сам, элемент представляет из себя массив целых больше нуля(snmp oid). Как я могу наиболее быстрым способом создать коллекцию , с минимальным количеством перестроения дерева.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2016, 10:33     Set на миллион элементов
Посмотрите здесь:

Контейнер set C++
C++ Builder Множества Set
C++ STL set
set combobox value C++ Builder
Использование set C++
C++ Цикл. Если каждый день класть в банк по 1 доллару под 50 % годовых, через сколько лет эта сумма составит 1 миллион долларов?
C++ STL контейнер set, вставка элементов
Set <int> C++
C++ контейнер set
Функция упорядочивания элементов set C++
C++ Set из STL
C++ Set своих элементов и функция lower_bound

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AlexVRud
420 / 149 / 37
Регистрация: 04.07.2014
Сообщений: 421
15.06.2016, 13:16     Set на миллион элементов #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <valarray>
#include <cstdint>
#include <map>
 
using Oid = std::vector<uint32_t>;
using DataType = double;
 
int main()
{
  Oid a{1, 3, 6, 1, 4, 1};
  Oid b{1, 3, 7};
  Oid c{1, 3, 6};
  Oid test{1, 3, 7};
 
  std::map<Oid, DataType> container;
 
  container[a] = 1.123;
  container[b] = 3.1415;
  container[c] = -100.0;
 
  std::cout << container[a] << std::endl;
  std::cout << container[b] << std::endl;
  std::cout << container[c] << std::endl;
  std::cout << container[test] << std::endl;
 
  return 0;
}
Это? А то ты не сказал, какие у тебя ключ/значения
Yandex
Объявления
15.06.2016, 13:16     Set на миллион элементов
Ответ Создать тему
Опции темы

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