Проход по 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);
}