首页 > 试题广场 >

下列哪段代码是实现在一个vector中查找匹配值value并

[不定项选择题]

下列哪段代码是实现在一个vector中查找匹配值value并删除：

for (std::vector::iterator iter = numbers.begin(); iter != numbers.end(); ++iter) {
    if (*iter == value) {
        numbers.erase(iter);
    }
}

for (std::vector::iterator iter = numbers.begin(); iter != numbers.end(); ++iter) {
    if (*iter == value) {
        numbers.erase(iter);
        iter--;
    }
}

for (std::vector::iterator iter = numbers.begin(); iter != numbers.end();) {
    if (*iter == value) {
        iter = numbers.erase(iter);
    } else {
        ++iter;
    }
}

```
以上代码都不对
```

查看答案及解析

God~Like

erase（）函数的特点就是删除当前的元素，并自动指向下一个元素，所以这里iter不需要在自增了。

发表于 2019-08-06 10:14:35 回复(1)

FingWin

erase（）函数的特点就是删除当前的元素，并自动指向下一个元素，但是B选项对迭代器--，如果要删除第一个元素那不就是越界了？感觉题目有点不严谨。

发表于 2020-02-21 19:52:36 回复(3)

OneShoott

BC都没问题

#include <vector>
#include <iostream>
#include <sstream>
int main() {
    std::vector<int> vec{1,2,2,3,4,5,2,3,3,5};
    std::ostringstream oss;
    for (auto v : vec) {
        oss << v << ",";
    }
    std::cout << "initial vec: " << oss.str() << std::endl;
    // for (std::vector<int>::iterator iter = vec.begin(); iter != vec.end(); ) {
    for (auto iter = vec.begin(); iter != vec.end(); ++iter) {
        if (*iter == 2) {
            vec.erase(iter);
            // continue;
            iter--;
        }
        // ++iter;
    }
    oss.str("");
    for (auto v : vec) {
        oss << v << ",";
    }
    std::cout << "after delete 2, vec: " << oss.str() << std::endl;
}

发表于 2019-08-16 14:46:54 回复(5)

唐崟隆

b答案如果删除的是第一个，自减会出问题吧

发表于 2019-09-13 11:06:37 回复(0)

牛客777800746号

这道题的B选项是错误的，运行之后会提示“引发了异常: 读取访问权限冲突。**_Mycont** 是 nullptr。“这个错误并且程序崩溃，运行环境：visualstudio2022版，编译器默认配置。

编辑于 2021-11-30 22:39:21 回复(1)

昵称7天内只能修改一

B 选项不严谨

参考: cppreference

里面的:

Invalidates iterators and references at or after the point of the erase, including the end() iterator.

The iterator pos must be valid and dereferenceable. Thus the end() iterator (which is valid, but is not dereferenceable) cannot be used as a value for pos.

可以清楚的看到, erase 容器内的元素之后,所有在 erase 元素之后的迭代器失效.在 erase 之后,继续遍历的话,那么在下一次遍历的时候,必须使用 erase 所返回的迭代器.
B 选项显然没有这么做,所以 B 是错的

发表于 2021-02-24 13:26:22 回复(0)