3

При итерации std::unordered_multiset порядок элементов не определен (гаранитруется только, что элементы с одним хешем будут идти подряд без перерыва, так как такие элементы находятся в одной 'bucket'). А есть ли способ поменять местами две 'buckets'? В документации методов std::unordered_multiset нет метода, подобного методу splice контейнера std::list, нет и метода, который возвращал бы итератор на 'bucket' (как единое целое) с выбранным значением хеша.

0

1 ответ 1

3

Про менять местами: Нет. Такой возможность нет исходя из идеологии hash контейнеров.

Про итерацию по bucket:

std::unordered_multiset<T> ms;
size_t N = ms.bucket(T(...));
auto it = ms.begin(N);
for (; it != ms.end(N); ++it) 
{
    ...
}
1
  • 1
    А можно по-подробнее про bucket?
    – Qwertiy
    27 ноя 2017 в 8:53

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.