遍历结构元素的向量

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 个元素的向量。我正在尝试遍历 findmin 函数中的所有 node 元素。能否连同理由提出更正建议？

编辑：

现在假设我想通过在上面代码的 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 的任何原因，因为 "open" 向量在循环体中没有受到影响。所以你的 main 中有一个无限循环。我认为这是错误。

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语句中写一些其他条件。

遍历结构元素的向量

iterating through a vector of struct elements

c++

vector