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。某些插入可能会因为相同的键而失败。那么计数将不匹配。