2

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

Такой вопрос.

Когда я вставляют элемент в множество/мультимножетсво

example.insert(make_pair(3,4));

Могу ли я как нибудь сразу узнать на какое место он стал, не делая такого

exampla.find(make_pair(3,4));

Цель этого конечно же экономия K*log N времени, которое может потратится для поиска K элементов после их вставления.

Думаю цель и вопрос понятны

1 ответ 1

3

Но ведь set::insert() возвращает флаг, выполнена ли вставка, и итератор, указывающий на место, куда вставлен этот элемент...

См. описание тут.

Для multiset, где может быть много одинаковых энтов, возвращается просто итератор, указывающий на вставленный элемент.

См. описание тут.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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