假设我有 2 张 map :
map<int,vector<int>> id2courses;
map<int,vector <int>> id2allowed_courses;
而且我想针对每个键 (id) 查看类(class)列表是否仅包含该 ID 允许的那些类(class)。它可以很容易地用 for 循环完成,但我想利用 std::map 是有序的这一事实,也就是我想在两个映射中前进(用较小的键递增迭代器),然后当我按下相等的键时我想做比较。 我知道我可以用非平凡的 while 循环来做到这一点,但我想知道是否有内置的 STL 方法来做到这一点
最佳答案
使用 std::set_intersection
有点骇人听闻:
map<int,vector<int>> id2courses;
map<int,vector <int>> i2allowed_courses;
set_intersection(id2courses.begin(), id2courses.end(),
i2allowed_courses.begin(), i2allowed_courses.end(),
null_output_iterator(),
compare_and_do_something_if_same_key);
null_output_iterator
来自问题 Discarding the output of a function that needs an output iterator .
compare_and_do_something_if_same_key
将通过 pair<const int, vector<int>>
从每张 map 。如果 key 相等,您可以进行所需的处理。您还需要返回一个 bool 值来表示元素的顺序:
bool compare_and_do_something_if_same_key(
pair<const int, vector<int>& a, pair<const int, vector<int>& b)
{
if(a.first == b.first) {
doProcessing(a, b);
}
return a.first < b.first;
}
Caveat Emptor:文档说比较函数不能修改被比较的对象。我认为这意味着不得以会导致订购问题的方式进行修改。因为您没有按 second
订购pair
中的值我认为这不太重要。
编辑以提高可读性:
这可以包装成一个命名函数:
template<typename Map, typename KeyValueProcessor>
void process_values_for_matching_keys(
Map& map1, Map& map2, KeyValueProcessor& keyValueProcessor);
并用作:
process_pairs_for_matching_keys(id2courses, i2allowed_courses, doProcessing);
关于c++ - 是否有一种优雅的方式来遍历 2 个 map 并比较值( map 具有相同类型),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14871232/