C++中的map是基于红黑树实现的，因此map的查找、插入、删除等操作的时间复杂度为O(log n)，其中n为map中元素的个数。因此，通过map迭代器进行遍历操作的效率也为O(nlog n)。与vector等基于数组实现的容器相比，map的迭代器效率要低一些。
然而，在实际应用中，常用的数据结构往往是map的键值对，而不是按顺序存储的元素。因此，对于需要按键值对进行遍历的情况，map迭代器仍然是一个高效的选择。
总的来说，C++中的map迭代器虽然效率不如数组等容器高，但对于需要按键值对进行操作的场景仍然是一个高效的选择。