如何从给定指针的向量中删除元素-C ++

Question

如果我有一个看起来像{a, b, c, d, e, f}的向量，并且我有一个名为myPointer的指针，它指向元素e ，如何从向量中删除e ？

这是我想做的示例代码

vector<char> v = {'a', 'b', 'c', 'd', 'e', 'f'};

char *myPointer = &v[4];

// I want to do something like this
v.erase(myPointer);

// Output
// a, b, c, d, f

能做到吗？

Answer 1

您可以使用指向第一个元素的指针来计算偏移量，然后使用该指针创建一个迭代器以传递给std::vector::erase 。

auto offset = myPointer - v.data();
v.erase(v.begin() + offset);

假设myPointer指向v的元素。 如果不是，则行为是不确定的。

---

工作示例：

#include <vector>
#include <iostream>

int main()
{
    std::vector<int> v{1,2,3,4,5,6,7,8};
    int* p = &v[3];

    v.erase(v.begin() + (p - v.data()));

    for (auto i: v)
        std::cout << i << ' ';

    std::cout << '\n';
}

输出：

1 2 3 5 6 7 8

Answer 2

vector存储的数据是连续的，因此您可以通过以下方式将指针转换为迭代器：获取指向第一个元素的指针，进行指针算术以找出差异，然后将其应用于begin ：

assert(v.data() <= mypointer && mypointer < v.data()+v.size());
v.erase(v.begin() + (mypointer - v.data()));