3
ответа
tr1:: хеш для повышения:: поток:: идентификатор?
Я начал использовать unordered_set класс от tr1 пространства имен до доступа ускорения против простой (основанной на дереве) карты STL. Однако я хотел сохранить ссылки на идентификатор потоков в повышении (повышение:: поток::...
вопрос задан: 6 July 2009 16:55
0
ответов
Нет ли специализации std :: hash для стандартных контейнеров?
Я просто немного удивился, что не могу просто использовать std :: unordered_set > test; потому что, похоже, нет специализации std :: hash для ...
вопрос задан: 23 May 2017 12:33
0
ответов
Как специализировать std :: hash :: operator () для определяемого пользователем типа в неупорядоченных контейнерах?
Для поддержки определяемых пользователем типов ключей в std :: unordered_set и std :: unordered_map
необходимо предоставить operator == (Key, Key) и хеш-функтор: struct X {int id; / * ... * /};
...
вопрос задан: 23 May 2017 12:18
0
ответов
Самый быстрый способ для случайного уникального подмножества C ++ tr1 unordered_set
Этот вопрос связан с
этот, а точнее, ответ на него. Вот и: у меня есть C ++ / TR1 unordered_set U беззнаковых целых чисел (приблизительная мощность 100-50000, приблизительный диапазон значений от 0 до 10 ^ 6).
...
вопрос задан: 23 May 2017 12:05
0
ответов
Общий хэш для кортежей в unordered_map / unordered_set
Почему не std :: unordered_map < tuple < int, int & gt ;, string > просто работать из коробки? Трудно определить хеш-функцию для кортежа < int, int & gt ;, например, Шаблон & л; > структура ...
вопрос задан: 23 May 2017 11:53
0
ответов
Почему неупорядоченные операции набора _, такие как подсчет и стирание, возвращают тип размера _?
Судя по всему, unordered_set::erase и unordered_set::count возвращают что-то, что не является строго булевым(логически, то есть я не говорю о самом типе). Связанная страница читается для...
вопрос задан: 8 August 2012 07:00
0
ответов
Объявление хэш-функции для неупорядоченного _набора в С++? [дубликат]
Мне приходится использовать неупорядоченный набор _для довольно большого проекта, и чтобы убедиться, что я правильно его использую, я попробовал небольшой пример. #включить #include <неупорядоченный набор _> используя пространство имен std;...
вопрос задан: 3 August 2012 20:38
0
ответов
Насколько дорого обходится сравнение двух неупорядоченных наборов на равенство?
Имея два стандартных::набора, можно просто перебирать оба набора одновременно и сравнивать элементы, что приводит к линейной сложности. Это не работает для std::unordered_sets, потому что элементы...
вопрос задан: 12 April 2012 06:33
0
ответов
Требования к элементам в std::unordered_set
std::unordered_set my_set; Каким требованиям должен соответствовать my_type? (Помимо специализации для std::hash)
вопрос задан: 29 March 2012 14:17
0
ответов
Когда происходит перефразирование неупорядоченных ассоциативных контейнеров?
Я нашел это в стандарте как пост-условие для функции повторного хеширования в неупорядоченных ассоциативных контейнерах: Пост: a.bucket_count() > a.size() / a.max_load_factor() и a.bucket_count() >= н. ...
вопрос задан: 26 March 2012 23:13
0
ответов
Как сделать итерацию по неупорядоченному множеству в C++?
Предположим, у меня есть неупорядоченное множество unordered_set my_set;
myset.insert(1);
myset.insert(2);
myset.insert(3); Как мне выполнить итерацию? Мне не нужно выполнять итерацию в любом порядке - просто пока ...
вопрос задан: 31 January 2012 21:38
0
ответов
std::unordered_set как член класса Foo
Я пишу класс, который имеет unordered_set своего типа в качестве члена.
Поэтому мне нужно написать специализацию для hash. Эта специализация должна быть определена после объявления Foo....
вопрос задан: 8 January 2012 22:45
0
ответов
Хранение элементы в unordered_set и их сохранение в unordered_map
Предположим, у меня есть следующая структура User: struct User {string userId; UserType userType; // UserType - это просто строка перечисления hostName; строка ipAddress; // и многое другое ...
вопрос задан: 5 October 2011 13:54
0
ответов
Неупорядоченный набор (const char) намного медленнее, чем неупорядоченный набор (строка)
Я загружаю очень длинный список с диска в unordered_set. Если я использую набор струн, это очень быстро. Тестовый список размером около 7 МБ загружается примерно за 1 секунду. Однако использование набора указателей char требует ...
вопрос задан: 30 June 2011 07:30
0
ответов
Boost - unordered_set tutorial / examples / ANYTHING?
Я бы хотел использовать unordered_set в проекте. Однако документация к нему либо неполная, либо просто техническая ссылка, без примеров. Может ли кто-нибудь предоставить ссылки на онлайн-ресурсы, посвященные ...
вопрос задан: 12 December 2010 17:23