Refactor map iteration

[Mogball]

In STL iterators return element_t, i.e. pair<key_t, val_t> but in our case iterators return val_t. We should change it to match STL, but that means adding some code to all the test cases.