C++ 在地图上循环 - 消失的对象

C++ Looping over a map - disappearing objects

本文关键字:消失 对象 循环 地图 C++      更新时间:2023-10-16

所以,我在代码中发现了一个相当奇怪的错误,我很难理解。我有一个std::map,其中存储了一些信息。当我第一次遍历它时,一切似乎都很好,但第二次,数据丢失了。

首先,我使用一个结构体和一个类,如下所示:

struct Eng::Pixel{
unsigned int x;
unsigned int y;
};
class Eng::Edge{
public:
enum EdgeType { INTER, INTRA};
EdgeType type;
}
class Eng::Cluster{
public:
std::map<Pixel, std::vector<Edge>> trans;
}

基本上,集群包含像素映射。此贴图中的每个像素都包含称为边的过渡点。每个像素可以有多个边 - 一条边可以是 inter(0( 或 intra (1( 类型。请注意,某些命名空间可能丢失,因为我正在尝试尽可能简化我的问题。

当我循环访问代码时:

std::vector<Cluster> resClusters = this->GenerateClusters();
for(Cluster cluster : resClusters) //For a given cluster in clusters
{
this->CreateIntraEdges(cluster); //Create our intra edges. Succeeds.
std::cout << "Cluster: " << cluster << std::endl; //Prints the bounds of the cluster.
std::cout << "Cluster has " << cluster.trans.size() << " transition pixels." << std::endl; //Prints the keys of the map jsut fine. 
for (const auto& p : cluster.trans ) //For each member of the map
{
for(Edge ed : p.second) //For each edge from std::vector<Edge>
{
std::cout << ed.type << " Start: " << ed.s << " End: "<< ed.e << std::endl;
}
}
}

这打印正常:

Cluster has 6 transition pixels.
0 Start: {2,14} End: {2,15}
1 Start: {2,14} End: {5,14}
1 Start: {2,14} End: {14,0}
1 Start: {2,14} End: {14,6}
1 Start: {2,14} End: {14,8}
1 Start: {2,14} End: {14,14}
0 Start: {5,14} End: {5,15}
...

但是,再次运行循环,没有this->CreateIntraEdges,我们得到这个:

Second run! 
Cluster: Min: {0,0} Max: {14,14}
Cluster has 6 transition pixels.
0 Start: {2,14} End: {2,15}
0 Start: {5,14} End: {5,15}
0 Start: {14,0} End: {15,0}
0 Start: {14,6} End: {15,6}
0 Start: {14,8} End: {15,8}
0 Start: {14,14} End: {15,14}
0 Start: {14,14} End: {14,15}
...

现在,如果你也想看到CreateIntraEdge,你可以在这里:

void CreateIntraEdges(Cluster& c)
{
for (const auto& p1 : c.trans ) //For each object in the map.
{
for (const auto& p2 : c.trans ) //For each object in the map
{
if(p1.first == p2.first)
{
continue;
}
auto [path, weight] = this->GetPath(c, p1.first, p2.first); //See if the two edges can connect.
if(path.size() > 0)
{
Edge newedge;
newedge.Set(p1.first, p2.first, weight, Edge::INTRA);
c.trans[p1.first].push_back(newedge); //Push it back onto the std::vector<Edge> for the pixel p1.first
}
}
}
}

为什么循环不再看到类型为 1 的边缘?是因为汽车吗?

由于地图使用自定义结构,因此我尚未实现迭代器。这可能是问题的根源吗?

您创建了许多对象的副本...

std::vector<Cluster> resClusters = this->GenerateClusters();

这里resCluster是一个副本,对它的更改不会存储在this中(如果你那里有向量(。

for(Cluster cluster : resClusters)

这里cluster是向量中元素的副本。循环迭代或结束后,对cluster所做的更改将丢失。

你可能想要引用,至少对于循环:

for(Cluster& cluster : resClusters)