C++如何使用STL迭代器实现泛型遍历-C++-PHP中文网

C++如何使用STL迭代器实现泛型遍历

P粉602998670

发布： 2025-09-11 11:17:01

原创

276人浏览过

STL迭代器通过begin()和end()获取，结合auto和范围for循环实现高效泛型遍历，使用!=比较和++it提升性能，模板函数支持通用遍历，需根据容器选择合适迭代器类型。

c++如何使用stl迭代器实现泛型遍历

在C++中，STL迭代器是实现泛型遍历的核心工具。通过迭代器，算法可以独立于容器类型工作，从而实现代码的复用和灵活性。使用STL迭代器进行泛型遍历，关键在于利用容器提供的

begin()

登录后复制

和

end()

登录后复制

方法获取指向起始和末尾后一位的迭代器，然后用统一的方式遍历元素。

使用迭代器进行基本遍历

每种STL容器（如

vector

登录后复制

、

list

登录后复制

、

set

登录后复制

等）都提供

begin()

登录后复制

和

end()

登录后复制

成员函数，返回相应类型的迭代器。你可以用这些迭代器编写适用于不同容器的遍历代码。

使用前置自增
```
++it
```
登录后复制
效率更高，避免不必要的临时对象
用
```
!=
```
登录后复制
比较迭代器，而不是
```
<
```
登录后复制
，因为并非所有迭代器支持大小比较

示例：

std::vector<int> vec = {1, 2, 3, 4, 5};<br>
for (auto it = vec.begin(); it != vec.end(); ++it) {<br>
    std::cout << *it << " ";<br>
}

登录后复制

使用auto简化迭代器声明

C++11引入的

auto

登录后复制

关键字能自动推导迭代器类型，避免冗长的类型声明，提升代码可读性和可维护性。

立即学习“C++免费学习笔记（深入）”；

例如：

std::map<std::string, int> scores = {{"Alice", 90}, {"Bob", 85}};<br>
for (auto it = scores.begin(); it != scores.end(); ++it) {<br>
    std::cout << it->first << ": " << it->second << "\n";<br>
}

登录后复制

也可以使用基于范围的for循环（底层仍使用迭代器）：

超级简历WonderCV

免费求职简历模版下载制作，应届生职场人必备简历制作神器

150

查看详情

for (const auto& pair : scores) {<br>
    std::cout << pair.first << ": " << pair.second << "\n";<br>
}

登录后复制

编写通用的遍历函数模板

通过函数模板，可以编写适用于任意容器的遍历函数。模板参数为迭代器类型，实现真正的泛型处理。

示例：

template <typename Iterator><br>
void print_range(Iterator first, Iterator last) {<br>
    while (first != last) {<br>
        std::cout << *first << " ";<br>
        ++first;<br>
    }<br>
    std::cout << "\n";<br>
}

登录后复制

调用方式：

std::vector<int> v = {1, 2, 3};<br>
std::list<double> l = {1.1, 2.2, 3.3};<br>
print_range(v.begin(), v.end());<br>
print_range(l.begin(), l.end());

登录后复制

选择合适的迭代器类型

不同容器提供的迭代器能力不同。例如

vector

登录后复制

支持随机访问迭代器，而

list

登录后复制

只支持双向迭代器。编写泛型代码时，需确保操作符合迭代器类别支持的运算。

只读访问使用
```
const_iterator
```
登录后复制
算法中常使用
```
std::begin()
```
登录后复制
和
```
std::end()
```
登录后复制
函数，它们对原生数组也有效
自定义容器时，提供符合STL规范的迭代器接口可提升兼容性

基本上就这些。掌握迭代器的使用方式，就能写出高效、可复用的泛型遍历代码。

以上就是C++如何使用STL迭代器实现泛型遍历的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

C++怎么使用Valgrind检测内存错误_C++内存调试工具与Valgrind使用方法 c++ 怎么使用CMake来构建项目_c++项目构建工具CMake使用教程 c++如何实现一个简单的工厂模式_C++面向对象工厂设计实例 c++中如何使用Clang-Tidy进行静态分析_c++中Clang-Tidy静态分析工具使用指南 c++中怎么检查内存泄漏_内存泄漏常用检测工具与方法