Question

C++ 如果hash_map<vector<unsigned short>,int>的时候，怎么写hash函数呢？

如题！如果hash_map的键为vector<unsigned short>，那么该如何写hash函数！
#pragma warning (disable:4786)
#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
#include <ext\hash_map>

using namespace std;
using namespace __gnu_cxx;

struct MyVectorComp
{
size_t operator()(const vector<int> &v1) const
{
size_t hashval=0;
for(size_t i=0;i<v1.size();i++)
hashval+=v1[i];
return hashval;
}
};
typedef hash_map<vector<int>,int,MyVectorComp> MyHashMap;
typedef pair<vector<int>,int> InsertPair;
typedef pair<MyHashMap::iterator,bool> ReturnPair;
typedef hash_map<vector<int>,int,MyVectorComp>::iterator MyHashMapIter;
vector<int> TempItem;

MyHashMap TempA;
ReturnPair p1;
MyHashMapIter MyHashMap_Iter;
int main()
{
TempItem.push_back(3);
TempItem.push_back(4);
p1=TempA.insert(InsertPair(TempItem,0));
for(MyHashMap_Iter=TempA.begin();MyHashMap_Iter!=TempA.end();MyHashMap_Iter++)
{
for(vector<int>::iterator iter=MyHashMap_Iter->first.begin();iter!=MyHashMap_Iter->first.end();iter++)
{
cout<<*iter;
}
cout<<MyHashMap_Iter->second;
}
getchar();
return 0;
}

这个程序最后想把hash_map内的情况输出屏幕，有错误！（我没有财富值了，谢谢）

Answer 1

错误提示一起发上来啊

vector<int>::iterator iter 是vector容器的迭代起不能被MyHashMapIter 也就是hash_map类型迭代起赋值吧~

追问

那该怎么输出hash_map里的数据情况呢！！！还有，自定义Key的话，还用写比较函数吗？

Answer 2

我没有用过这个东西，但是我感觉这句有问题
p1=TempA.insert(InsertPair(TempItem,0));

追问

这地方好像没错 错在for(vector::iterator iter=MyHashMap_Iter->first.begin();iter!=MyHashMap_Iter->first.end();iter++)
这地方！！！说什么609 E:\Dev-Cpp\include\c++\3.4.5\bits\stl_iterator.h invalid conversion from `const int* const' to `int*'