码迷,mamicode.com
首页 > 其他好文 > 详细

12 表中删除重复项

时间:2017-07-30 13:56:15      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:写法   容器   不同的   erase   bsp   https   需要   logs   代码实现   

以下代码实现了从表中删除重复项的功能,请选择其中空白行应填入的正确代码(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

 

12 表中删除重复项

标签:写法   容器   不同的   erase   bsp   https   需要   logs   代码实现   

原文地址:http://www.cnblogs.com/dd2hm/p/7258811.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!