vector erase函数删除元素能删除自定义类型吗

`std::vector` 的 `erase` 函数确实可以用于删除自定义类型的元素。当你需要从 `std::vector` 中移除特定类型的元素时，你可以这样做：

1. 首先，确保你的自定义类型有一个默认构造函数和赋值操作符，因为`erase`通常涉及到创建新元素来填补被删除元素的位置，并可能需要复制其他元素。

2. 调用 `erase` 函数时，传入你要删除的元素范围。例如，如果你想删除第一个匹配项，可以使用 `erase(iterator)`；如果想删除一个特定范围，可以使用 `erase(first, last)`，其中 `first` 是范围的起始迭代器，`last` 是结束迭代器但不包含在内。

例如：

// 假设你有一个自定义类型 MyType 和它的迭代器 myIter
MyType to_remove;
vector<MyType> vec;
// ...添加元素到vec...

// 删除第一个匹配项
vec.erase(std::remove(vec.begin(), vec.end(), to_remove), vec.end());

// 或者删除一个范围
auto it = find(vec.begin(), vec.end(), some_value);
if (it != vec.end()) {
    vec.erase(it, it + 1); // 删除单个元素，如果需要删除多个，请相应调整数量
}

相关问题

C++ 自定义类型的vector 去重

可以使用STL库中的`std::unique`函数对自定义类型的`vector`进行去重操作。但是在使用前需要定义一个比较函数（operator==），用于比较两个自定义类型是否相等。

以下是一个示例代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Person {
    string name;
    int age;
};

bool operator==(const Person& p1, const Person& p2) {
    return (p1.name == p2.name && p1.age == p2.age);
}

int main() {
    vector<Person> persons = {{"Alice", 18}, {"Bob", 20}, {"Alice", 18}, {"Cathy", 22}, {"Bob", 20}};
    sort(persons.begin(), persons.end()); // 先排序，保证相同元素相邻
    auto iter = unique(persons.begin(), persons.end());
    persons.erase(iter, persons.end()); // 删除重复元素
    for (const auto& person : persons) {
        cout << person.name << " " << person.age << endl;
    }
    return 0;
}

在这个例子中，我们定义了一个`Person`结构体，包含姓名和年龄两个成员变量。我们重载了`operator==`，在比较两个`Person`对象是否相等时，只有当它们的姓名和年龄都相等时才返回true。然后我们定义了一个`vector<Person>`类型的`persons`，其中包含了一些重复的`Person`对象。我们首先对`persons`进行了排序，这样相同的元素就相邻了。然后我们调用`unique`函数，它会返回一个指向第一个重复元素的迭代器，我们用这个迭代器来删除重复元素。最后我们遍历`persons`，输出结果。

注意：这个方法只能去除相邻的重复元素，如果有多个相同的元素分散在不同位置，就不能完全去重。如果需要完全去重，可以使用哈希表等数据结构实现。

01．如何用现有数组元素初始化某类容器（vector/deque/list）； 02．前插型迭代器front_insert_iterator和后插型迭代器back_insert_iterator的使用前提、定义方法； 03．如何用for_each( )算法访问容器中的元素（函数对象的使用方法）； 04．算法copy_if( )的使用方法； 05．自定义类型例如struct Student或class Student如何重载<、==、>、<<等运算符；重载目的？ 06．自定义数据类型（例如上述Student），如何使用max_element( )、min_element( )、max( )、min( )等算法？ 07．算法generate( )的使用方法：例如何在容器中生成随机数或生成菲波拉契数列等； 08．算法remove( )、remove_if( )的返回值是什么、使用方法？remove是移除，如何真正删除？ 09．有序序列的基本运算：求并集、交集、差集等。

1. 可以使用容器的构造函数来初始化容器，例如：

int arr[] = {1, 2, 3, 4, 5};
vector<int> v(arr, arr + 5);

这里使用了 vector 的构造函数，第一个参数表示起始地址，第二个参数表示结束地址。

2. 迭代器是一个用来遍历容器中元素的对象。前插型迭代器 front_insert_iterator 和后插型迭代器 back_insert_iterator 用来在容器的前端和后端插入元素。使用前插型迭代器和后插型迭代器需要满足容器支持插入操作，例如 vector、deque、list 等。定义方法如下：

#include <iterator>
#include <vector>
#include <iostream>
using namespace std;

int main() {
    vector<int> v;
    front_insert_iterator<vector<int>> fii(v);
    back_insert_iterator<vector<int>> bii(v);
    for (int i = 0; i < 5; i++) {
        *fii = i;
        *bii = i;
    }
    for (auto x : v) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}

3. for_each 算法可以用来访问容器中的元素，需要传入一个函数对象作为参数。函数对象可以是一个函数指针、函数对象、lambda 表达式等。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

void print(int x) {
    cout << x << " ";
}

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    for_each(v.begin(), v.end(), print);
    cout << endl;
    return 0;
}

4. copy_if 算法用于将满足条件的元素拷贝到另一个容器中，需要传入源容器的起始和结束位置、目标容器的起始位置、以及一个谓词函数作为参数。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

bool is_odd(int x) {
    return x % 2 == 1;
}

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    vector<int> v2;
    copy_if(v.begin(), v.end(), back_inserter(v2), is_odd);
    for (auto x : v2) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}

5. 自定义类型可以重载比较运算符（<、==、> 等）和流插入运算符（<<），以便在容器中进行排序、输出等操作。重载的目的是为了支持自定义类型的比较和输出。例如：

#include <iostream>
#include <string>
using namespace std;

class Student {
public:
    string name;
    int score;
    bool operator < (const Student& other) const {
        return score < other.score;
    }
    bool operator == (const Student& other) const {
        return score == other.score;
    }
    bool operator > (const Student& other) const {
        return score > other.score;
    }
    friend ostream& operator << (ostream& os, const Student& s) {
        os << s.name << ": " << s.score;
        return os;
    }
};

int main() {
    Student s1 = {"Tom", 80};
    Student s2 = {"Jerry", 90};
    cout << (s1 < s2) << endl;
    cout << (s1 == s2) << endl;
    cout << (s1 > s2) << endl;
    cout << s1 << endl;
    return 0;
}

6. 自定义类型可以使用 max_element、min_element、max、min 等算法进行操作，前提是要满足比较运算符的定义。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

class Student {
public:
    string name;
    int score;
    bool operator < (const Student& other) const {
        return score < other.score;
    }
    bool operator == (const Student& other) const {
        return score == other.score;
    }
    bool operator > (const Student& other) const {
        return score > other.score;
    }
};

int main() {
    vector<Student> v = {{"Tom", 80}, {"Jerry", 90}, {"Alice", 70}};
    auto it = max_element(v.begin(), v.end());
    cout << *it << endl;
    return 0;
}

7. generate 算法可以用来生成容器中的元素，需要传入一个函数对象作为参数。函数对象可以是一个函数指针、函数对象、lambda 表达式等。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

int fib(int n) {
    if (n == 0 || n == 1) {
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}

int main() {
    vector<int> v(10);
    generate(v.begin(), v.end(), []() {return rand() % 100;});
    for (auto x : v) {
        cout << x << " ";
    }
    cout << endl;
    generate(v.begin(), v.end(), fib);
    for (auto x : v) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}

8. remove 和 remove_if 算法用于将满足条件的元素移动到容器的末尾，并返回移动后的末尾位置。需要使用 erase 算法来真正删除元素。例如：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

bool is_odd(int x) {
    return x % 2 == 1;
}

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    auto it = remove(v.begin(), v.end(), 3);
    v.erase(it, v.end());
    for (auto x : v) {
        cout << x << " ";
    }
    cout << endl;
    vector<int> v2 = {1, 2, 3, 4, 5};
    auto it2 = remove_if(v2.begin(), v2.end(), is_odd);
    v2.erase(it2, v2.end());
    for (auto x : v2) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}

9. 有序序列的并集、交集、差集等运算可以使用 set 的集合运算操作来实现。例如：

#include <set>
#include <algorithm>
#include <iostream>
using namespace std;

int main() {
    set<int> s1 = {1, 2, 3, 4};
    set<int> s2 = {3, 4, 5, 6};
    set<int> s3;
    set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3, s3.begin()));
    for (auto x : s3) {
        cout << x << " ";
    }
    cout << endl;
    set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3, s3.begin()));
    for (auto x : s3) {
        cout << x << " ";
    }
    cout << endl;
    set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(s3, s3.begin()));
    for (auto x : s3) {
        cout << x << " ";
    }
    cout << endl;
    return 0;
}