如何向後迭代multimap以獲得唯一鍵？

Question

我知道如何向前做到這一點：

for(auto it = mmap.begin(), end = mmap.end(); it != end; it = mmap.upper_bound(it->first)) 

但這不起作用：

for(auto it = mmap.rbegin(), end = mmap.rend(); it != end; it = mmap.lower_bound(it->first)) 

，並提供： error: no match for 'operator=' in 'it = mmap.std::multimap<_Key, _Tp, _Compare, _Alloc>::lower_bound<unsigned int, long int, std::less<unsigned int>, std::allocator<std::pair<const unsigned int, long int> > >((* & it.std::reverse_iterator<_Iterator>::operator-><std::_Rb_tree_iterator<std::pair<const unsigned int, long int> > >()->std::pair<const unsigned int, long int>::first))'

Answer 1

一個std::multimap::iterator不能直接轉化爲std::reverse_iterator。你需要做的std::lower_bound結果it基地迭代器：

typedef ... multimap_type; 
typedef std::reverse_iterator<multimap_type::iterator> reverse_iterator; 

for (auto it = mmap.rbegin(), 
      end = mmap.rend(); 
    it != end; 
    it = reverse_iterator(mmap.lower_bound(it->first))) 
{ 
    // ... 
} 

表達reverse_iterator(mmap.lower_bound(it->first))將構造一個std::reverse_iterator與lower_bound作爲其基本的迭代的結果。

Answer 2

您不能使用lower_bound和upper_bound，因爲它們會返回轉發迭代器。

但編譯器期望反向迭代器。轉換爲反向。