map遍历元素删除

map遍历删除元素与vector和list遍历删除不一样：

直接上代码：

template<typename T>
void vecDelElem(vector<T> *vect, T elem)
vector遍历删除正确方法:

{
        typename vector<T>::iterator iter;
        for(iter=(*vect).begin(); iter!=(*vect).end(); )
        {
                if(*iter == elem)
                {
                        iter = (*vect).erase(iter);
                }
                else
                {
                        iter++;
                }
        }
}

 

所以联想到map的遍历删除，代码如下：

 

for (map<pair<int, int>, vector<int> >::iterator iter = seqLinkMap.begin(); iter != seqLinkMap.end(); )
        {
                if ( XXXXX )
                {
                        iter = seqLinkMap.erase(iter);
                }
                else
                {
                        iter++;
                }
        }

 

编译一直报错：

error: no match for ‘operator=’ in ‘iter = seqLinkMap.std::map<_Key, _Tp, _Compare, _Alloc>::erase [with _Key = std::pair<int, int>, _Tp = std::vector<int>, _Compare = std::less<std::pair<int, int> >, _Alloc = std::allocator<std::pair<const std::pair<int, int>, std::vector<int> > >, std::map<_Key, _Tp, _Compare, _Alloc>::iterator = std::_Rb_tree_iterator<std::pair<const std::pair<int, int>, std::vector<int> > >](iter)’

原来根据STL std::map中的定义void erase(iterator pos)，此erase并不返回下一个元素的迭代器，因此不能采用std::list的方法。

正确的方法是：

 

for (map<pair<int, int>, vector<int> >::iterator iter = seqLinkMap.begin(); iter != seqLinkMap.end(); )
        {
                if (XXXX)
                {
                        seqLinkMap.erase(iter++);
                }
                else
                {
                        iter++;
                }
        }