c语言结构体keypair,【C++】自定义结构体作为map的key

自定义结构体作为C/C++中的map，或是unordered_map的key值：

/**

* self defined struct as the key of map in c++

*/

struct K {

int n1, n2;

K(int i, int j): n1(i), n2(j) {}

// the operator < defines the operation used in map

friend bool operator < (const struct K &k1, const struct K &k2);

};

inline bool operator < (const struct K &k1, const struct K &k2) {

return k1.n1 < k2.n1 || (k1.n1==k2.n1 && k1.n2

}

void test() {

map m;

map::iterator it;

K k1(1, 1);

m.insert(make_pair(k1, 2));// insert the value

it = m.find(k1);

if (it!=m.end()) cout << it->second << endl;// fetch the value

}

需要注意的是，当 struct  K 实习重载了operator < 时，只有 map 等以 K 为key才可以调用重载后的 operator

如果是遇到 map 则不行。这点需要注意。