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

Почему std::string_view МЕДЛЕННЕЕ, чем std::string? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка C2864/C2758 http://www.cyberforum.ru/cpp-beginners/thread1754622.html
Собсна вот в чём проблема... Код писался на VS15 Community, проект был пересоздан на VS10 Ultimate Но вот беда, не хочет объявляться не статический int.. Кто сталкивался? Помогите. Ошибки на...
C++ Определить, сколько символов цифр содержит файл Извиняюсь за вопрос, но я просто не могу понять: 1) Как объяснить компилятору, что это именно число, а не буква? (предположительно через аску, но опять же как). 2) Как можно прочитать весь файл... http://www.cyberforum.ru/cpp-beginners/thread1754620.html
C++ Ошибка компиляции проекта под linux
Здраствуйте. Пытаюсь скомпилировать проект в Cygwin, получается такой лог: $ make MAKE Version 5.2 Copyright (c) 1987, 1998 Inprise Corp. gcc -c -m32 -O3 -fPIC -w -DLINUX -Wall...
C++ Умножытели: Математические операции с умножытелями
Ребята помогите написать програму до понедельника на тему: "Умножители: Математические операции с умножителями". Чесно говоря, у меня даже нет понятие ,как это делать. А у меня ещё куча работы по...
C++ Цикл с паузой http://www.cyberforum.ru/cpp-beginners/thread1754597.html
Вопрос простой до невозможности, но сколько бы я не искал его на английских форумах, на русских - нигде не нашел ответа. Как сделать цикл с паузой? sleep не работает. Что я хотел сделать - это...
C++ Ошибка error: call of overloaded Помогите разобраться с ошибкой, не хочет компилировать! ошибки не подчеркивает...)) подробнее

Показать сообщение отдельно
Renji
1925 / 1323 / 298
Регистрация: 05.06.2014
Сообщений: 3,810
04.06.2016, 22:55
Цитата Сообщение от gromo Посмотреть сообщение
Есть ли эффективные алгоритмы слияния двух хеш-таблиц?
Вам для std::unordered_set или для своей реализации хеш-таблиц?
Если для std::unordered_set, то dst.insert(src.begin(),src.end()). После этого написать комитету по стандартизации очередное воззвание "впилите splice как в std::list!". Правда, пишут им который год (как минимум про splice в std::map), а воз и ныне там.
Если для своей реализации, то хранить элементы вместе с их хешами, чтобы не пересчитывать при переносе в другую таблицу. Сам перенос элемента (при отсутствии коллизий) и так за константное время делается. Чего там еще оптимизировать?
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru