Question

如何在map中使用结构体作为索引

Answer 1

但现在有个特殊要求，想将结构体作为索引，应该怎么办呢，下面写了一段测试代码来展示怎么使用。头文件中定义一个结构：typedef struct TESTSTRUCT{int i;int j;bool operator<(const TESTSTRUCT &rhs) const{return ( this->i< rhs.i);}}TESTSTRUCT;具体使用：map<TESTSTRUCT,int> mapTest; TESTSTRUCT mapindex; mapindex.i = 1; mapindex.j = 2; typedef pair<TESTSTRUCT,int> STPAR; mapTest.insert(STPAR(mapindex,6)); mapindex.i = 4; mapTest.insert(STPAR(mapindex,7)); }这里的关键其实就是定义结构时需要重载<，因为map在插入数据时是自动排序的，在没有指定排序方法时，使用<来进行排序，因为定义的TESTSTRUCT比大小的功能，因此重载<就可以使之比大小，这里用的是其中的元素i。在具体的使用中，索引的值也可以是结构。