标准模板库 中 set 使用问题？

Maitou

在使用set 容器保存数据， 出现的问题，
set容器的使用有什么要求呢?

我自定义了一个类 MatrixNode 并实现其中的比较操作, 但使用set插入数据时报错
提示好像是set中的二叉树中比较操作的问题，


以下是代码。


MatrixNode.h

1. 
   
2. 
   
3. // 该类以一维vector数组保存矩阵。并实现比较操作以及copy构造函数
   
4. #ifndef MATRIXNODE_H
   
5. #define MATRIXNODE_H
   
6. #include <vector>;
   
7. 
   
8. 
   
9. class MatrixNode  
   
10. {
    
11. public:
    
12. 
    
13.                //根据行数，列数初始化数据,
    
14.         MatrixNode( unsigned short x, unsigned short y );
    
15.         MatrixNode();
    
16. 
    
17.         ~MatrixNode();
    
18.         // 赋值构造函数
    
19.         MatrixNode& operator=(MatrixNode &matrix);
    
20.                
    
21.         bool operator==(const MatrixNode &matrix);
    
22.        
    
23.                // 比较函数
    
24.         bool operator<(const MatrixNode &cmpmatrix);
    
25. 
    
26.         MatrixNode(const MatrixNode& tmpmatrix);
    
27. 
    
28. public:
    
29.        
    
30.         unsigned short m_y;
    
31.         unsigned short m_x;
    
32.         std::vector<unsigned short>; m_vmatrix; // 保存数据的数组.
    
33. };
    
34. 
    
35. #endif
    

复制代码

MatrixNode.cpp

1. 
   
2. 
   
3. 
   
4. // MatrixNode.cpp
   
5. 
   
6. 
   
7. #include "MatrixNode.h"
   
8. #include <stdlib.h>;
   
9. #include <ostream>;
   
10. 
    
11. 
    
12. MatrixNode::MatrixNode()
    
13. {
    
14.         m_x = 0;
    
15.         m_y = 0;
    
16.         m_vmatrix.reserve(0);
    
17. 
    
18. }
    
19. 
    
20. MatrixNode::~MatrixNode()
    
21. {
    
22. 
    
23. }
    
24. 
    
25. MatrixNode::MatrixNode(unsigned short x, unsigned short y)
    
26. {
    
27.         int vectorsize = 0;
    
28. 
    
29.         m_x = x;
    
30.         m_y        = y;
    
31.         vectorsize = x*y;
    
32. 
    
33.         m_vmatrix.reserve( vectorsize );
    
34. 
    
35.         // 矩阵所有元素清零
    
36.         for ( int i = 0; i < vectorsize; i++)
    
37.         {
    
38.                 m_vmatrix[i] = 0;
    
39.         }
    
40. 
    
41. }
    
42. 
    
43. 
    
44. 
    
45. MatrixNode& MatrixNode::operator=(MatrixNode &matrix)
    
46. {
    
47.         if (this == &matrix)
    
48.                 return *this;
    
49. 
    
50.         m_x = matrix.m_x;
    
51.         m_y = matrix.m_y;
    
52.         int size = 0;
    
53.         size = m_x*m_y;
    
54. 
    
55.         m_vmatrix.reserve(size);
    
56.         for ( int i = 0 ; i < size; i++ )
    
57.         {
    
58.               m_vmatrix[i] = (matrix.m_vmatrix)[i];
    
59.         }
    
60. 
    
61.         return *this;
    
62. 
    
63. }
    
64. 
    
65. MatrixNode::MatrixNode(const MatrixNode& tmpmatrix)
    
66. {
    
67.         m_x = tmpmatrix.m_x;
    
68.         m_y = tmpmatrix.m_y;
    
69.         int size = m_x*m_y;
    
70.         m_vmatrix.reserve(size);
    
71.         for ( int i = 0 ; i < size; i++ )
    
72.         {
    
73.                 m_vmatrix[i] = (tmpmatrix.m_vmatrix)[i];
    
74.         }       
    
75. 
    
76. }
    
77. 
    
78. bool MatrixNode::operator<(const MatrixNode &cmpmatrix)
    
79. {
    
80.         int size = 0;
    
81.         size = m_x*m_y;
    
82. 
    
83.         for ( int i = 0; i < size; i++)
    
84.         {
    
85.                 if ( m_vmatrix[i] < (cmpmatrix.m_vmatrix)[i] )
    
86.                         return true;
    
87.         }
    
88. 
    
89.         return false;
    
90. 
    
91. }
    
92. 
    
93. bool MatrixNode::operator==(const MatrixNode &cmpmatrix)
    
94. {
    
95.         int size = 0;
    
96.         size = m_x*m_y;
    
97. 
    
98.         for ( int i = 0; i < size; i++)
    
99.         {
    
100.                 if ( m_vmatrix[i] != (cmpmatrix.m_vmatrix)[i] )
     
101.                         return false;
     
102.         }
     
103. 
     
104.         return true;
     
105. }
     
106. 
     

复制代码

main.cpp

1. 
   
2. #include <iostream>;
   
3. #include <stdlib.h>;
   
4. #include "matrixnode.h"
   
5. #include <set>;
   
6. using namespace std;
   
7. 
   
8. int main(int argc, char *argv[])
   
9. {
   
10.   set<MatrixNode>; a;
    
11.   MatrixNode b(3,3);
    
12.   a.insert(b);  // 插入数据   
    
13. 
    
14.   return 0;
    
15. }
    

复制代码

以前没使用过set容器，
请教以下这该如何解决？


报错显示
   1042 D:\Program Files\Dev-Cpp\include\c++\3.3.
\bits\stl_tree.h   instantiated from `std::pair<std::_Rb_tree_iterator<_Val, _Val&, _Val*>;, bool>; std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>;::insert_unique(const _Val& [with _Key = MatrixNode, _Val = MatrixNode, _KeyOfValue = std::_Identity<MatrixNode>;, _Compare = std::less<MatrixNode>;, _Alloc = std::allocator<MatrixNode>;]'

renstone921

错误的原因就是在operator< 、和operator==里没使用const关键字，
这两个函数从语义上来讲，都是属于非修改性的，所以都要加const .

等你什么时候忘记使用数组的下标运算符,你就算入门了.

1. 
   
2. // 该类以一维vector数组保存矩阵。并实现比较操作以及copy构造函数
   
3. #ifndef MATRIXNODE_H
   
4. #define MATRIXNODE_H
   
5. #include <vector>;
   
6. 
   
7. 
   
8. class MatrixNode   
   
9. {
   
10. public:
    
11. 
    
12.               //根据行数，列数初始化数据,
    
13.     //两个合成一个，用默认参数就可以了
    
14.    MatrixNode( unsigned short x = 0, unsigned short y = 0);
    
15. /*   MatrixNode(); */
    
16. 
    
17.    ~MatrixNode();
    
18.    // 赋值构造函数
    
19.    //运算符重载就是运算符重载,构造函数就是构造函数
    
20.    //把"构造是一个从无到有的过程，赋值是一个吐故纳新的过程"这句话多读几遍
    
21.    MatrixNode& operator=(const MatrixNode &matrix);
    
22.               
    
23.    bool operator==(const MatrixNode &matrix) const; //如果操作具备常型意义的话,要加const
    
24.    
    
25.               // 比较函数
    
26.    bool operator<(const MatrixNode &cmpmatrix) const;
    
27. 
    
28.    MatrixNode(const MatrixNode& tmpmatrix);
    
29. 
    
30. public:
    
31.   
    
32.          unsigned short m_x;   
    
33.    unsigned short m_y;
    
34.   
    
35.    std::vector<unsigned short>; m_vmatrix; // 保存数据的数组.
    
36. };
    
37. 
    
38. #endif
    
39. 
    
40. // MatrixNode.cpp
    
41. 
    
42. 
    
43. #include "MatrixNode.h"
    
44. #include <stdlib.h>;
    
45. #include <ostream>;
    
46. 
    
47. /*
    
48. MatrixNode::MatrixNode()
    
49. {
    
50.    m_x = 0;
    
51.    m_y = 0;
    
52.    m_vmatrix.reserve(0);
    
53. 
    
54. }
    
55. */
    
56. MatrixNode::~MatrixNode()
    
57. {
    
58. 
    
59. }
    
60. 
    
61. //使用缺省参数就可以了
    
62. MatrixNode::MatrixNode(unsigned short x, unsigned short y)
    
63.         : m_x(x), m_y(y), m_vmatrix(x * y, 0)
    
64. {
    
65. /*       
    
66.    int vectorsize = 0;
    
67. 
    
68.    m_x = x;
    
69.    m_y   = y;
    
70.    vectorsize = x*y;
    
71. 
    
72.    m_vmatrix.reserve( vectorsize );
    
73. 
    
74.    // 矩阵所有元素清零
    
75.    for ( int i = 0; i < vectorsize; i++)
    
76.    {
    
77.       m_vmatrix[i] = 0;
    
78.    }
    
79. */
    
80. }
    
81. 
    
82. 
    
83. 
    
84. MatrixNode& MatrixNode::operator=(const MatrixNode &matrix) //不打算修改传入参数的话，const
    
85. {
    
86.    if (this == &matrix)
    
87.       return *this;
    
88. 
    
89.    m_x = matrix.m_x;
    
90.    m_y = matrix.m_y;
    
91.    
    
92.    /*
    
93.    int size = 0;
    
94.    size = m_x*m_y;
    
95. 
    
96.    m_vmatrix.reserve(size);
    
97.    for ( int i = 0 ; i < size; i++ )
    
98.    {
    
99.          m_vmatrix[i] = (matrix.m_vmatrix)[i];
    
100.    }
     
101.    */
     
102.    //赋值操作有必要逐个进行吗?
     
103.    m_vmatrix.clear(); //这句也是无必要的
     
104.    m_vmatrix = matrix.m_vmatrix;
     
105. 
     
106.    return *this;
     
107. 
     
108. }
     
109. 
     
110. MatrixNode::MatrixNode(const MatrixNode& tmpmatrix)
     
111.         : m_x(tmpmatrix.m_x), m_y(tmpmatrix.m_y), m_vmatrix(tmpmatrix.m_vmatrix)
     
112. {
     
113.         /*
     
114.    m_x = tmpmatrix.m_x;
     
115.    m_y = tmpmatrix.m_y;
     
116.    int size = m_x*m_y;
     
117.    m_vmatrix.reserve(size);
     
118.    for ( int i = 0 ; i < size; i++ )
     
119.    {
     
120.       m_vmatrix[i] = (tmpmatrix.m_vmatrix)[i];
     
121.    }
     
122.          */   
     
123. }
     
124. 
     
125. /**
     
126.         *        这里不知道你进行比较的判断依据，但怎么看怎么别扭
     
127.         *
     
128. **/       
     
129. bool MatrixNode::operator<(const MatrixNode &cmpmatrix) const
     
130. {
     
131.    int size = 0;
     
132.    size = m_x*m_y;
     
133. 
     
134.    for ( int i = 0; i < size; i++)
     
135.    {
     
136.       if ( m_vmatrix[i] < (cmpmatrix.m_vmatrix)[i] )
     
137.          return true;
     
138.    }
     
139. 
     
140.    return false;
     
141. 
     
142. }
     
143. 
     
144. bool MatrixNode::operator==(const MatrixNode &cmpmatrix) const
     
145. {
     
146.    int size = 0;
     
147.    size = m_x*m_y;
     
148. 
     
149.    for ( int i = 0; i < size; i++)
     
150.    {
     
151.       if ( m_vmatrix[i] != (cmpmatrix.m_vmatrix)[i] )
     
152.          return false;
     
153.    }
     
154. 
     
155.    return true;
     
156. }
     
157. 
     

复制代码

Maitou

多谢renstone921 的指点，获益不少。


在错误里面也可以参见到
源代码要求比较操作符函数的参数是const
bool operator()(const _Ty& _X, const _Ty& _Y) const
所以出错了。

Maitou

1. 
   
2. /**
   
3.    *   这里不知道你进行比较的判断依据，但怎么看怎么别扭
   
4.    *
   
5. **/   
   
6. 
   
7. bool MatrixNode::operator<(const MatrixNode &cmpmatrix) const
   
8. {
   
9.   int size = 0;
   
10.   size = m_x*m_y;
    
11. 
    
12.   for ( int i = 0; i < size; i++)
    
13.   {
    
14.      if ( m_vmatrix[i] < (cmpmatrix.m_vmatrix)[i] )
    
15.         return true;
    
16.   }
    
17. 
    
18.   return false;
    
19. 
    
20. }
    

复制代码

这个MatrixNode是用来表示一个旋转矩阵
如果用过Nokia手机的话，里面有个旋转排序的游戏。
我的程序是穷举它，证明可以旋转会原来的状态。

一个MatrixNode节点表示一个旋转状态，
这里的比较其实就是根据矩阵的一维化之后，进行比较
例如：
123
456
789
保存为：123456789
左上角旋转一次变为
413526789

Maitou

写这个程序主要是锻炼一下啊，水平太差了。

用set的话，它把所有数据都封装在里面了，不好做。

但如果全部数据结构自己写，又怕毛病多多。

不过，估计得写写，要不更加不懂了。

a09820

hi,各位大师.我现在想知一下.在windows中网上银行的密码输入

器是怎搅的啊.我现在想用.不过不知怎弄出来的.请在线人士帮

菜鸟一下.或者直加我QQ吧448910122.因为是急用的.多谢先....
..