Проход по 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]

берём первый ключ. ищем по нему интервал, считаем сумму. если последний элемент интервала не end(), то берём следующий элемент (который после конца интервала) и всё то же самое.

Сообщение отредактировал Iron Bug - 7.11.2011, 22:48