0

我正在尝试遍历我用 C++ 构建的 std::map

地图相当奇怪，键是我创建的结构向量（我使用了自定义比较器），值是双精度向量。

我的问题是，当我遍历地图时，循环在我到达终点之前终止。

typedef map<int, map<vector<svm_node>, vector<double>, CompareSparseVectors> >::iterator DataIter;
typedef map<vector<svm_node>, vector<double>, CompareSparseVectors>::iterator SVIter;

for(DataIter di = myModel.modelData.begin();
    di != myModel.modelData.end();
    ++di) {
    cout << "The size of (di->second) is " << di->second.size() << endl;
    int itercount = 0;
    for(SVIter sv = (di->second).begin();
        sv != (di->second).end();
        ++sv) {
        cout << itercount << endl;
        itercount ++;
    }
  }
}

此代码段的输出是

The size of (di->second) is 47
0
1
The size of (di->second) is 18
0
1

myModel.modelData 是一个map<int, map<vector<svm_node>, vector<double>, CompareSparseVectors> >并且ComparseSparseVectors是一个包含比较函数的结构vector<svm_node>。如果您需要更多上下文，请告诉我，但似乎我无法拥有足够复杂的地图，以至于在使用 查询时它声称是一种尺寸.size()，但无法完全迭代。

编辑：这是svm_nodeandCompareSparseVector结构的代码。

struct svm_node{
    int index;
    double value;

    friend bool operator==(const svm_node& a,const svm_node& b) {
        return (a.index == b.index
                        &&
                fabs(a.value - b.value) < 1E-20);
    }

    friend bool operator!=(const svm_node& a,const svm_node& b) {
        return (a.index != b.index
                        ||
                fabs(a.value - b.value) > 1E-20);}    };                                                                                                                                                             

struct CompareSparseVectors {
    bool operator()(const vector<svm_node> a, const vector<svm_node> b)
    {
      if(a.size() != b.size()) return true;
      for(int i = 0; i < a.size(); ++i) {if(!(a[i] == b[i])) return true;}
      return false;
    }
  };
4

1 回答 1

2

确保ComparseSparseVectors当且仅当一个向量小于另一个向量时返回 true 。您应该能够运行：

vector<svm_mode> a, b;
cout << (CompareSparseVectors(a,b) && CompareSparseVector(b,a));

并为所有可能的 a 和 b 获得 0。

于 2013-07-19T20:52:27.803 回答