слияние 2 контейнеров

есть класс содержащий контейнер. этот контейнер ограничен по размеру (класс отвечает за вычисление среднего).

есть метод push для добавления значения и avg для взятия среднего.
нужен для этого класса operator +=.

как правильнее его реализовать.
1. добавить все элементы из rhs в lhs
2. слить 2 контейнера
вычисляя среднее для каждого элемента
3. или еще как

p.s. и какие алгоритмы лучше подойдут для этого

чем 1 отличается от 2?
имхо воспользоваться методом insert для контейнера и усе..

а как берется среднее. думаю достаточно добавить среднее значение сливаеого контейнера предварительно умножив его на количество элементов в нем если это ср. арифметическое

1.а зачем умножжатьь на количество элементов

2. insert не прокатит - контейнер ограничен по размеру. тоесть нужно свой метод класса дергать

кстати заинтерисовал std::merge. Сольет ли он 2 std::map ?

если да, то интересно как