Как правильно и быстро свернуть multimap
От: ShootNik  
Дата: 06.03.08 09:40
Оценка:
#include <iostream>
#include <string>
#include <map>

void main()
{
    typedef std::multimap< int, int > MM;
    typedef MM::const_iterator mmci;
    MM m;

    m.insert( std::make_pair(1, 1) );
    m.insert( std::make_pair(1, 2) );
    m.insert( std::make_pair(1, 3) );
    m.insert( std::make_pair(2, 4) );
    m.insert( std::make_pair(3, 5) );
    m.insert( std::make_pair(3, 6) );
    m.insert( std::make_pair(4, 7) );
    m.insert( std::make_pair(5, 8) );
    m.insert( std::make_pair(5, 9) );

    for(mmci i = m.begin(); i != m.end();)
    {
        int s = 0, k = i->first;
        for(mmci j = m.lower_bound(k), i = m.upper_bound(k); j != i; ++j)
            s += j->second;

        std::cout << s << "\n";
    }
}


В результате хотелось бы получить
6
4
11
17

но у меня ошибка, идет зацикливание, где то тут ошибка
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.