std::vector的erase方法如何使用

std::vector的erase方法用于从向量中删除一个或多个元素。它有两种重载形式：

1. erase(iterator position)：删除指定位置的元素。
2. erase(iterator first, iterator last)：删除指定范围内的元素，包括first和last。

其中，iterator是指向vector中元素的迭代器，position表示要删除的元素的位置，first和last表示要删除的范围。

下面是使用示例：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};

    // 删除指定位置的元素
    vec.erase(vec.begin() + 2); // 删除第3个元素，即3

    // 删除指定范围内的元素
    vec.erase(vec.begin(), vec.begin() + 2); // 删除前两个元素，即1和2

    // 输出剩余的元素
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出结果为：4 5

相关问题

std::vector的erase用法

std::vector::erase是用于删除vector中的元素的函数。它有两种重载形式，一种是删除指定位置的元素，另一种是删除指定范围内的元素。具体用法如下：

1. 删除指定位置的元素
vector.erase(iterator pos);
其中pos为指向要删除元素的迭代器。

2. 删除指定范围内的元素
vector.erase(iterator first, iterator last);
其中first和last分别为指向要删除范围的起始和结束迭代器。

需要注意的是，使用erase函数删除元素后，原来在删除元素后面的元素会自动向前移动填补删除元素的空缺。此外，如果需要在删除元素后保持vector的容量不变，可以使用vector::swap技巧来达到目的。

已知class ControlArc { public: std::string taskId; std::string satelliteName; std::string satelliteId; std::chrono::system_clock::time startTime; std::chrono::system_clock::time endTime; long long dt};std::vector<std::vector> ControlArcList , ControlArcList.size=4, 任意一个std::vector 中的startTime且endTime时间段都有可能和其余3个std::vector中的startTime且endTime时间段有重叠，请给出c++代码使得任意一个std::vector 中的startTime且endTime时间段都不和其余3个std::vector中的startTime且endTime时间段有重叠，有重重叠的筛选规则是ControlArc 中dt值大的

以下是一种可能的实现方式：

#include <vector>
#include <algorithm>

bool overlap(const ControlArc& arc1, const ControlArc& arc2) {
    return arc1.endTime > arc2.startTime && arc2.endTime > arc1.startTime;
}

bool compare(const ControlArc& arc1, const ControlArc& arc2) {
    return arc1.dt > arc2.dt;
}

void filterControlArcList(std::vector<std::vector<ControlArc>>& ControlArcList) {
    for (auto& arcList : ControlArcList) {
        std::sort(arcList.begin(), arcList.end(), compare);
        for (size_t i = 0; i < arcList.size(); ++i) {
            bool overlapFlag = false;
            for (auto& otherList : ControlArcList) {
                if (&otherList == &arcList) continue;
                for (auto& otherArc : otherList) {
                    if (overlap(arcList[i], otherArc)) {
                        overlapFlag = true;
                        break;
                    }
                }
                if (overlapFlag) break;
            }
            if (overlapFlag) {
                arcList.erase(arcList.begin() + i);
                --i;
            }
        }
    }
}

首先定义了一个 `overlap` 函数，用于判断两个 `ControlArc` 对象的时间段是否有重叠。然后定义了一个 `compare` 函数，用于在排序时按照 `ControlArc` 对象的 `dt` 值从大到小排序。最后定义了一个 `filterControlArcList` 函数，用于过滤 `ControlArc` 对象列表。具体实现如下：

- 对于每个 `ControlArc` 对象列表，首先按照 `dt` 值从大到小排序，以确保在有重叠的情况下优先保留 `dt` 值大的对象；
- 然后遍历每个 `ControlArc` 对象，检查它是否与其他列表中的对象重叠；
- 如果有重叠，则从当前列表中删除该对象。

这样，最终每个 `std::vector` 中的 `ControlArc` 对象的时间段都不会与其他 `std::vector` 中的对象重叠，并且在有重叠的情况下会保留 `dt` 值大的对象。