c++ - 具有键 = 对的多图

Question

我有一个multimap<pair<string,string>,vector> > mmap; ，我想用两个循环迭代它：

1. 在键的第一个元素上：key.first
2. 然后key.second

该equal_range方法在这种情况下有效吗？怎么写？

 pair<multimap<pair<string,string>,vector>::iterator,
 multimap<pair<string,string>,vector>::iterator> key_range = mmap.equal_range( ?? );

Answer 1

multimap仅支持单个排序，pair默认情况下，这将是两个元素的字典顺序：

(A, A) (A, B) ... (A, Z) (B, A) (B, B) ... (B, Z) ... (Z, A) ... (Z, Z)

如果您需要通过两个不同的键进行索引，最好使用另一个容器，例如Boost.MultiIndex。您可以自己实现相同的效果，例如，将项目存储在 a 中list并保存从键到列表迭代器的映射：

list<vector> items;
map<string, list<vector>::iterator> index1;
map<string, list<vector>::iterator> index2;