c++ - C++，boost::numeric::ublas::mapped_matrix - 使用 std::tr1::unordered_map 而不是 std::map 时的迭代问题

Question

我正在使用 boost 库（1.44）和 VC++ 2010。

我发现下面的代码有问题，

using namespace boost::numeric;
typedef double value_type;

typedef ublas::mapped_matrix<value_type> StorageMap;
typedef ublas::mapped_matrix<value_type, ublas::row_major, std::tr1::unordered_map<size_t, value_type> > StorageUnorderedMap;

StorageMap mat; //<== (1) 
//StorageUnorderedMap mat; //<== (2)

//Looping over non-zero elements of sparse matrix.
size_t numElemLoop= 0;
for(auto it1= mat.begin1(); it1 != mat.end1(); ++it1)
{
    for(auto it2= it1.begin(); it2 != it1.end(); ++it2)
    ++numElemLoop;
}

assert(mat.nnz() == numElemLoop); //<== (3)

此测试仅针对使用 std::tr1::unordered_map 的 StorageUnorderedMap 失败。但是 insert_element() 和 find_element() 测试全部通过。

Answer 1

也许尝试使用 unordered_multimap。可能是由于相同的键而导致某些插入失败。然后计数将不匹配。