map 如何使用結構體作為自定義鍵值
阿新 • • 發佈：2018-12-30
在使用map時，有時候我們需要自定義鍵值，才能符合程式的需要。
比如我們需要使用自定義的結構體來作為map的鍵值：
struct Test
{
int x;
int y;
};這樣直接使用的話，在編譯時會出問題：
1>------ Build started: Project: MapRemove, Configuration: Debug Win32 ------
1> Source.cpp
1>d:\program files (x86)\microsoft visual studio 12.0\vc\include\xstddef(193 看錯誤是說，鍵值無法比較。因為map的鍵值是自動比較後進插入的，鍵值是遞增的。
現在我們自定義的鍵值，編譯器無法進行比較，找不到類似的模板，所以報錯。
既然是沒有‘<’，那我們自己過載小於操作符應該就可以了：
struct Test
{
int x;
int y;
bool operator < (const Test &o) const
{
return x < o.x || y < o.y;
}
};過載後，重新編譯，順利通過。測試程式碼如下：
#include <map>
#include <iostream>
struct Test
{
int x;
int y;
bool operator < (const Test &o) const
{
return x < o.x || y < o.y;
}
};
int main()
{
std::map<Test, std::string> mapTest;
Test test = { 1, 2 };
mapTest[test] = "Test1";
for (auto it = mapTest.begin(); it != mapTest.end();it++)
{
std::cout << it->first.x << " " << it->first.y << " " << it->second.c_str() << std::endl;
}
return 0;
}測試結果：
1 2 Test1