crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

> Проход по multimap
rp80
  опции профиля:
сообщение 7.11.2011, 18:15
Сообщение #1


Студент
*

Группа: Участник
Сообщений: 36
Регистрация: 10.9.2011
Пользователь №: 2860

Спасибо сказали: 0 раз(а)




Репутация:   0  


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

#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
  опции профиля:
сообщение 7.11.2011, 22:26
Сообщение #2


Профессионал
*****

Группа: Модератор
Сообщений: 1611
Регистрация: 6.2.2009
Из: Yekaterinburg
Пользователь №: 533

Спасибо сказали: 219 раз(а)




Репутация:   12  


зачем так усложнять? у мультимапа есть equal_range и он отсортирован по ключам.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Сообщений в этой теме


Быстрый ответОтветить в данную темуНачать новую тему
Теги
Нет тегов для показа


3 чел. читают эту тему (гостей: 3, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 30.11.2024, 8:52