12 表中删除重复项

Posted 2020-09-30 王小东大将军

以下代码实现了从表中删除重复项的功能，请选择其中空白行应填入的正确代码（D）

template<typename T>
void removeDuplicates(list<T> &aList)
{
    T curValue;
    list<T>::iterator cur, p;
    cur = aList.begin();
    while (cur != aList.end())
    {
        curValue = *cur;
        //空白行
        while (p != aList.end())
        {
            if (*p == curValue)
            {
                //空白行
            }
            else
            {
                p++;
            }
        }
    }
}

 

A、p=curr+1;aList.erase(p++);
B、p=++curr;aList.erase(p++);
C、p=curr+1;aList.erase(p);
D、p=++curr;aList.erase(p);

 

当使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效

iterator失效主要有两种情况：

1、iterator变量已经变成了“野指针”，对它进行*,++,--都会引起程序内存操作异常；

2、iterator所指向的变量已经不是你所以为的那个变量了。

不同的容器，他们erase()的返回值的内容是不同的，有的会返回被删除元素的下一个的iterator，有的则会返回删除元素的个数。

对于非结点类，如数组类的容器 vector,string,deque 容器标准写法是这样:

/vector<int> m_vector;
 for(vector<int>::iterator iter = m_vector.begin(); iter != m_vector.end();)
{
    if(需要删除)
    {
        iter=m_vector.erase(iter);
    }
    else
        ++iter;
}

　

数组型数据结构：该数据结构的元素是分配在连续的内存中，insert和erase操作，都会使得删除点和插入点之后的元素挪位置，所以，插入点和删除掉之后的迭代器全部失效，也就是说insert(*iter)(或erase(*iter))，然后在iter++，是没有意义的。解决方法：erase(*iter)的返回值是下一个有效迭代器的值。 iter =cont.erase(iter);

对于结点类容器(如:list,map,set)是这样:

/map<int,int> m_map;
for(map<int,int>::iterator iter = m_map.begin(); iter != m_map.end(); )
{
    if(需要删除)
    {
        m_map.erase(iter++);
    }
    else
        ++iter;
}

　

链表型数据结构：对于list型的数据结构，使用了不连续分配的内存，删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器.解决办法两种，erase(*iter)会返回下一个有效迭代器的值，或者erase(iter++).

树形数据结构： 使用红黑树来存储数据，插入不会使得任何迭代器失效；删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器.erase迭代器只是被删元素的迭代器失效，但是返回值为void，所以采用erase(iter++)。

 

https://www.nowcoder.com/questionTerminal/c6ddbf9735aa493c98ad4413f0bbab51?source=relative