具有多個鍵的struct的最佳容器c ++

Question

給定以下結構：

struct{
// Keys
int key1;
double key2;
type key3;
...

// Variables to increment
double varibleToIncrement;
...
}

鑒於我需要增加已存在記錄的變量（基於所有鍵），什么是存儲這些記錄的最佳容器？

我當前正在使用set <>，並將我的variableToIncrement設置為mutable以便能夠對其進行修改。 多索引會更有效嗎？

提前致謝！ 最高

Answer 1

我的問題之一確實是速度。 我認為這么多鍵的排序會減慢一切

使用基於哈希的容器以避免排序。 對於set使用std::unordered_set<T> 。

該問答解釋了如何使散列和相等函數與基於散列的容器一起使用。