面试中,因为我说自己熟悉C++,就问我一个问题,Vector<int>里, 想把元素为2的节点删除掉。该怎么做。

我已经很久没有用Vector了,但是只有硬着头皮想一下,第一个想起的是remove能删除节点,但是不是真正的删除,还需要erase.

但是因为Vector是顺序存储的数据结构,我觉得,一个节点删除掉后,会产生数据结构重新整合,会把这个节点挨个复制到前一个节点上。

 

这样我提出两个方案,一个,使用反向迭代器,从后面向前面遍历,遍历判定条件后将节点删除。第二个,或者使用pop_back,从后面pop出元素,如果是符合条件的,就丢弃掉,剩余的放到一个先进后出容器里,

然后再把这个容器转换成Vector.

 

答案是,Vector的迭代器,不支持删除的erase使用反向迭代器,但是对于失效,只要下一次执行,使用erase返回的迭代器进行使用就可以了。

我的方法反映了我对数据结构有一定的认识,也比较符合Vector的实际情况,但是对Vector不够熟练,尤其是代码,对stl特定的解决方法,并不够熟悉。

 

因为是面试,点到为止了。哎,技艺不够精啊。有空我看看stl的源代码分析分析。