C++中的multiset

Question

我在另一個問題中詢問了multiset中的問題，但現在我看到我需要一個體面的理解，並且在互聯網上找不到任何更復雜的示例。

你能解釋一下我，可能是示例性的，multiset<A,B>如何工作，A和B的功能是什麼，還有哪些可以省略？我可以把A或B放到一些變量中嗎？ 我真的很感激一些簡單的例子或參考

Answer 1

std::multiset類模板有一個第一個模板參數，指定要存儲在集合中的對象的類型，第二個指定比較函子的類型。現在我們可以忽略第三個模板參數。

第二個可選參數B必須實現strict weak ordering並用於排序集/多集。爲了確保元素查找操作的對數複雜性，需要此順序。下面是一個例子：

struct A 
{ 
    int x; 
}; 

struct B 
{ 
    bool operator()(const A& lhs, const A& rhs) const { 
    return lhs.x < rhs.x; 
    } 
}; 

該類B具有operator()，這意味着它可以被稱爲，例如

B comp; 
A a1, a2; 
bool a1lessThana2 = comp(a1, a2); 

這需要用於設置/多重集放置在正確的元件位置，並找出兩個元素是否相同。如果您的類型有operator<，則可以省略第二個模板參數。

bool operator<(constA& lhs, const A& rhs) { return lhs.x < rhs.x; } 

這是使用的例子：

int main() 
{ 
    std::multiset<A, B> m; 
    A a1, a2; 
    a1.x = 23; 
    a2.x = 100; 
    m.insert(a1); 
    m.insert(a2); 
}