STL中一个容器的元素中包含另一个容器的问题

Question

本帖最后由 lclqqq 于 2011-04-28 14:53 编辑

STL中一个容器的元素中包含另一个容器的问题
想实现类似下面的一个结构。

1. #include <iostream.h>
2. #include <list>
3. #include <ext/hash_set>
4. using namespace __gnu_cxx;
5. using namespace std;
6. #define HTMAX 10003
8. typedef struct{
9. char Name[24];
10. list<int> mylist;
11. }info_t;
13. class info_caculate
14. {
15. public:
16.    int operator()(const info_t& info) const
17.    {
18.     int h=0;
19.     int i;
20.       for(i=0;info.Name[i];i++)
21.         h = (h*211 + (info.Name[i] -32) + 7)%103;
22.       h = abs(h);
23.       return h;
24.               
25.    }
26. };
28. class info_equal
29. {
30. public:
31.    bool operator()(const info_t& Ainfo, const info_t& Binfo) const
32.    {
33.      if(!strcmp(Ainfo.Name, Binfo.Name))
34.        return true;
35.      else
36.        return false;   
37.    }   
38. };
40. int main(int argc, char **argv)
41. {
42. info_t info;
44. hash_set<info_t, info_caculate, info_equal> ht;
45. hash_set<info_t, info_caculate, info_equal>::iterator si;
46. list<info_t> infolist;
47. list<info_t>::iterator li;
49.    strcpy(info.Name, "info1");
50.    ht.insert(info);
51.    si = ht.begin();
52.    si->mylist.push_back(10);
53.    
54.    infolist.push_back(info);
55.    li = infolist.begin();
56.    li->mylist.push_back(10);
57.    return 0;
58. }

复制代码但在si->mylist.push_back(10);处会报错

main.cc:52: error: passing 'const std::list<int, std::allocator<int> >' as 'this' argument of 'void std::list<_Tp, _Alloc>::push_back(const _Tp&) [with _Tp = int, _Alloc = std::allocator<int>]' discards qualifiers

但下面使用的是list就没有问题，那位知道是什么情况？谢谢

Answer 1

回复 1# lclqqq

    恩，原来hash_set的元素是不能修改的。呵呵，还是用hash_map吧