C++中容器遍历是高频操作，而vector与map作为最常用的两个标准库容器，其遍历方式在不同场景下差异明显。掌握多种遍历方法，不仅影响代码可读性，也直接关系到性能优化与工程维护成本。
vector作为连续内存结构，遍历方式相对灵活，而map作为红黑树结构，更强调有序性与键值访问效率。在实际开发中，不同遍历方式适用于不同业务场景，例如只读访问、修改元素或需要高性能迭代等。
vector最基础的遍历方式是下标访问，这种方式依赖连续内存特性，适合随机访问需求明确的场景。
C++for (size_t i = 0; i < vec.size(); i++) {
cout << vec[i] << endl;
}
这种方式的优势在于逻辑清晰，但缺点是容易写错边界条件，同时不适用于非随机访问容器。
另一种更常见的方式是使用迭代器遍历vector，这种方式更符合STL设计理念。
C++for (vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
cout << *it << endl;
}
迭代器方式的优势在于通用性强，可以在不同容器之间保持一致写法，同时避免直接操作索引带来的风险。
在现代C++中，范围for循环已经成为最推荐的vector遍历方式。
C++for (const auto& val : vec) {
cout << val << endl;
}
这种方式代码简洁，同时避免不必要的拷贝。使用const引用还能提高性能，特别是在大对象vector中效果明显。
如果需要修改元素，可以去掉const：
C++for (auto& val : vec) {
val += 1;
}
map的遍历方式与vector有所不同，由于其内部是红黑树结构，因此遍历结果默认按key有序输出。
最常见的是使用迭代器遍历：
C++for (map<int, string>::iterator it = mp.begin(); it != mp.end(); ++it) {
cout << it->first << " " << it->second << endl;
}
这种方式可以清晰访问key和value，但语法略显冗长。
同样，范围for在map中也非常常用：
C++for (const auto& [key, value] : mp) {
cout << key << " " << value << endl;
}
结构化绑定（C++17特性）让map遍历变得更加直观，同时避免了手动访问first和second的繁琐。
如果只需要遍历key或者value，也可以单独处理：
C++for (const auto& pair : mp) {
cout << pair.first << endl;
}
或者：
C++for (const auto& pair : mp) {
cout << pair.second << endl;
}
这种方式适用于日志输出、统计key集合等场景。
在性能敏感场景中，map遍历的顺序性不可忽视。由于map底层是平衡二叉树，遍历复杂度为O(n)，但每次插入和查找为O(log n)，因此在大量遍历但极少修改的场景中非常适合。
而unordered_map则是另一种结构，其遍历顺序是无序的，更适合查找优先的业务。
在vector与map混合使用的复杂系统中，经常会出现嵌套遍历：
C++for (const auto& v : vec) {
for (const auto& [k, val] : mp) {
cout << v << " " << k << endl;
}
}
这种结构需要注意时间复杂度，避免从O(n)扩展到O(n²)甚至更高。
还有一种容易被忽略的遍历方式是反向遍历vector：
C++for (auto it = vec.rbegin(); it != vec.rend(); ++it) {
cout << *it << endl;
}
这种方式适用于倒序处理数据，例如时间线回溯或栈式逻辑处理。
在工程实践中，选择遍历方式的原则可以归纳为：
优先使用范围for提升可读性
需要索引时使用下标遍历vector
需要通用性时使用迭代器
map优先使用结构化绑定（C++17及以上）
性能敏感场景避免不必要的拷贝与临时对象
理解vector与map遍历方式的本质区别，本质上是理解“连续内存结构”和“树结构”的差异。前者强调高速访问，后者强调有序映射。选择合适的遍历方式，往往比优化单行代码更重要。
