写一段判断result容器内边的src和tgt是否被访问过如果被访问过则删除该边的c++代码
假设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函数来删除已经访问过的边,并输出删除后的边的起始节点和目标节点。
原文地址: https://www.cveoy.top/t/topic/hRBW 著作权归作者所有。请勿转载和采集!