假设result是一个容器,其中存储了多个边。每个边都有src和tgt两个属性,表示边的起始节点和目标节点。我们可以使用一个unordered_set来记录已经访问过的边。具体的C++代码如下:

#include <unordered_set>

struct Edge {
    int src;
    int tgt;
    // 其他属性...
};

bool isVisited(const Edge& edge, std::unordered_set<std::pair<int, int>>& visitedEdges) {
    return visitedEdges.count(std::make_pair(edge.src, edge.tgt)) > 0;
}

void deleteVisitedEdges(std::vector<Edge>& result, std::unordered_set<std::pair<int, int>>& visitedEdges) {
    auto it = result.begin();
    while (it != result.end()) {
        if (isVisited(*it, visitedEdges)) {
            it = result.erase(it);
        } else {
            ++it;
        }
    }
}

int main() {
    std::vector<Edge> result = { {1, 2}, {2, 3}, {3, 4}, {4, 5} };
    std::unordered_set<std::pair<int, int>> visitedEdges = { {2, 3}, {4, 5} };

    deleteVisitedEdges(result, visitedEdges);

    // 输出删除后的边
    for (const auto& edge : result) {
        std::cout << edge.src << " -> " << edge.tgt << std::endl;
    }

    return 0;
}

在上述代码中,我们定义了一个isVisited函数来判断某个边是否被访问过。该函数接受一个Edge对象和一个unordered_set作为参数,使用pair<int, int>作为unordered_set的键来表示边的起始节点和目标节点。如果在unordered_set中找到了这个键对,说明这条边被访问过。

然后我们定义了一个deleteVisitedEdges函数,用于删除已经访问过的边。该函数接受一个result容器和一个visitedEdges的unordered_set。它会遍历result容器中的每条边,如果发现该边被访问过,则使用erase函数将其从result容器中删除。

在main函数中,我们定义了一个result容器和一个visitedEdges的unordered_set,分别表示所有边和已经访问过的边。然后调用deleteVisitedEdges函数来删除已经访问过的边,并输出删除后的边的起始节点和目标节点。

写一段判断result容器内边的src和tgt是否被访问过如果被访问过则删除该边的c++代码

原文地址: https://www.cveoy.top/t/topic/hRBW 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录