Использование множества C++

437

20 марта 2017, 10:13

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

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

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

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

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

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

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

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

Answer 1

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

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

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

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

ТОП-10

Необходимо отобразить 2D график (до 5 млнвещественных точек) в виде кривой

372

Как эффективно найти количество способов покрыть матрицу n * m прямоугольниками 2x2, 1x2, 2x1 так, чтобы все клетки были заняты и прямоугольники...

306

Поле ставки:

295

Интересует возможность перемещения по элементам DIV с помощью клавиатуры (кнопок: вверх, вниз, вправо, влево)К примеру, при нажатии кнопки вниз,...

449