Проход по multimap Опции

[rp80]

Вводим пары имя-значение. Нужно посчитать сумму и медиану значений по каждому ключу. Соответственно, нужно ходить по мультимапу.
Собственно, функцию я написал, но вопрос в том оптимальное ли это решение? Смущает эта возня с итераторами.. Буду рад выслушать ваши комментарии.

#include <iostream>
#include <map>

std::multimap<std::string,double> m;

template<typename F,typename S>
void sum(std::multimap<F,S>& m_)
{

    typename std::multimap<F,S>::iterator it;
    double sum=0;
    size_t count=0;

    for(it=m_.begin();it!=m_.end();++it)
    {
        sum=0;
        count=0;

        while(1)
        {
            sum+=(*it).second;
            ++count;
            typename std::multimap<F,S>::iterator oit=it;
            if(++it==m_.end())break;
            if((*oit).first!=(*(it)).first)
                break;
        }
        --it;
        std::cout<<"Sum of elements \""<<(*it).first<<"\"= "<<sum<<std::endl;
        std::cout<<"Median of elements \""<<(*it).first<<"\"= "<<sum/count<<std::endl;
    }
}

int main(int argc, char *argv[])
{
    std::string name;
    double value;
    while(std::cin>>name>>value)
        m.insert(std::pair<std::string,double>(name,value));
    sum(m);
}

[Iron Bug]

самой стало интересно, насколько эффективность повысилась. написала быстро замер времени.
под линём получены следующие результаты сравнения данных двух реализаций:

На тесте 1000000 значений pair<string,int>("one",1):

без оптимизации:
через указатели - 134 мс
через equal_range - 66 мс

при оптимизации:
через указатели - 64 мс
через equal_range - 56 мс


результаты линейно зависят от количества значений. плюс первый вариант начинает существенно больше тормозить при длинных значениях ключа(увеличивается время на сравнение).

Сообщение отредактировал Iron Bug - 8.11.2011, 17:32