Question

这是我的代码：

#include<iostream>
#include <vector>
#include <stack>

using namespace std;

struct node {
    node *parent;
    int x, y;
    float f, g, h;
    };
node findmin(vector<node> open)
{
    int mini=2000000;
    node iter,mininode;

    std::vector<node>::iterator it;
    for(it = open.begin(); it != open.end(); ++it) {
        if(it.f<mini)
            {
                mini=it.f;
                mininode=it;
            }
    }
    return mininode;
}
int main() {

    vector<node> open;
    vector<node> closed;

    node start;
    start.x=50;
    start.y=50;
    start.f=0;
    start.g=0;
    start.h=0;// you can take it as zero. works instead of the actual distnace between goal and start.

    node goal;
    goal.x=53;
    goal.y=50;
    goal.f=-1;
    goal.g=-1;
    goal.h=0;

    // put the starting node on the open list
    open.push_back(start);


    node current,temp;
    current=findmin(open);
   // THE EDIT CODE GOES HERE.

    return 0;
}

不知何故，所有向量元素的迭代都不起作用。我的结构是node。 open是node元素的向量。我试图通过node函数中的所有findmin元素进行迭代。可以提出修正以及原因吗？

修改

现在假设我想通过在上面的代码中的main（）中适当地添加以下行来使用这个函数：

node current,temp;
current=findmin(open);
cout<<current.f;

for(vector<node>::iterator it = open.begin(); it != open.end(); ++it) {
    if(*it==current)
        {
            open.erase(*it);
        }

    }

为什么这不起作用？

Answer 1

我没有看到!open.empty()应该评估为false的任何原因，因为＆＃34;打开＆＃34;矢量在循环体中不受影响。所以你的主体中有一个无限循环。我认为这是错误。

Answer 2

下次为您的问题提供更多信息。您需要更具体，告诉它是编译错误，还是运行时以及发生了什么错误。

修复您的findmin功能

node findmin( vector<node> open ) {
    int mini = 2000000;
    node iter, mininode;

    std::vector<node>::iterator it;
    for( it = open.begin( ); it != open.end( ); ++it ) {
        if( it->f<mini ) {
            mini = it->f;
            mininode = *it;
        }
    }
    return mininode;
}

不要通过vector<node>。传递其参考（或更好的常量参考）。因为在你的例子中，矢量将被复制。并使用const_iterator。
```
node findmin( const vector<node>& open ) { /**/ }
```

像这样在循环中执行erase

for (vector<node>::iterator it = open.begin(); it != open.end(); /* ++it*/) {
  if(*it == current) 
     it = open.erase(it);
  else 
     ++it;
}

但是您需要重载operator==，或在if语句中写一些其他条件。

迭代结构元素的向量

2 个答案: