將結構映射爲鍵和結構的向量作爲其值聲明

Question

我有一個帶有兩個成員的結構int和一個字符串。

struct A 
{ 
int a; 
string b; 
} 

vector<A> pl; 
pl = getPL(); //getPL returns a vector<A> 
for (auto: pl) 
{ 
vector<A>tr; 
tr = getTR() //getTR returns vector<A> 
for(auto: tr) 
{ 
    //store tr somewhere.. 
} 

} 

我想創建一個map<A, vector<A>>讓每個PL對象可以容納一個載體。怎麼做？在C++中有沒有其他方式或數據結構可以實現我正在嘗試做的事情。 謝謝，

Answer 1

std::map s保持他們的數據按鍵排序。但要做到這一點，他們需要一些方法來比較兩個關鍵對象，並確定哪一個應該優先。默認情況下，這種比較是使用<運算符完成的，但該運算未定義爲A，它可能（可能）解釋了您（可能）看到的編譯錯誤。

所以;要使用A作爲std::map中的關鍵字，您需要爲其定義operator <或提供具有自定義key_compare仿函數的映射。下面的代碼演示了兩種方法：

#include <map> 
#include <string> 
#include <vector> 

struct A 
{ 
    int a; 
    std::string b; 
}; 

bool operator <(const A& l, const A& r) 
{ 
    if(l.a != r.a) 
     return l.a < r.a; 
    return l.b < r.b; 
} 

struct B 
{ 
    int a; 
    std::string b; 
}; 

struct CompareBs 
{ 
    bool operator()(const B& l, const B& r) const 
    { 
     if(l.a != r.a) 
      return l.a < r.a; 
     return l.b < r.b; 
    } 
}; 

int main() 
{ 
    std::map<A, std::vector<A>> aMap; 
    std::map<B, std::vector<B>, CompareBs> bMap; 
    return 0; 
}