STL set复杂类型操作
以前用set的时候总是小打小闹，参数类型基本是string,int，后来遇到需要用类和结构体做参数的，如下所示：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
class CStudent
{public :
int nStudentID;
int nAge;
public :
//缺省构造函数——通常为空
CStudent() { }
// 完整的构造函数
CStudent(int nSID, int nA) { nStudentID=nSID; nAge=nA; }
};set <CStudent> mapStudent;mapStudent.insert(CStudent(100232,42)); |
然后就是一堆问题....
后来试了好久发觉类有一定的要求，STL作为一个容器只是在调用相应的方法，set的基本要求应该是拷贝构造函数，赋值运算符重载，大于小于运算符重载，如下所示：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
class CStudent
{public :
int nStudentID;
int nAge;
public :
//缺省构造函数——通常为空
CStudent() { }
// 完整的构造函数
CStudent(int nSID, int nA) { nStudentID=nSID; nAge=nA; }
//拷贝构造函数
CStudent(const CStudent& ob)
{
nStudentID=ob.nStudentID; nAge=ob.nAge;
}
// 重载“=”
void operator = (const CStudent& ob)
{
nStudentID=ob.nStudentID; nAge=ob.nAge;
}
bool operator < (const CStudent& ob) const
{
return nStudentID<ob.nStudentID;
}
bool operator >(const CStudent& ob)
{
return nStudentID>ob.nStudentID;
}
};set <CStudent> mapStudent;mapStudent.insert(CStudent(100232,42)); |
然后就没问题了。